笔试真题复盘:删掉最少的字符,把串变成最长回文
先说明属性:这是一篇历史笔试题复盘,题目出自本地笔试题集资料,与任何公司的当前招聘无关。这道题的第一层陷阱不在算法,而在题意转换——很多人读完题就开始枚举删除方案,方向从一开始就错了。
先说明属性:这是一篇历史笔试题复盘,题目出自本地笔试题集资料,与任何公司的当前招聘无关。这道题的第一层陷阱不在算法,而在题意转换——很多人读完题就开始枚举删除方案,方向从一开始就错了。
先说明属性:这是一篇经典题解析,题目出自本地历史面试资料,与任何公司的当前招聘无关。题面很短:编号 0 到 9 的十个节点围成一个环,从 0 号出发,每一步必须向左或向右走一格,走 N 步恰好回到 0 号节点,共有多少种走法?
先说明属性:这是一篇历史题目复盘,题目出自本地历史面试资料,与任何公司的当前招聘无关。题面很短:给定 hell、well、hello、world 这样一组单词,问能否拼出 helloworld,要求代码实现。默认规则沿用经典版本:词典里的单词可以重复使用。
先说明属性:这是一篇经典题解析,题目出自本地历史面试资料,与任何公司的当前招聘无关。它是动态规划的入门形态,但淘汰率不低——因为一半人会把「组合」写成「排列」,答案虚高几个数量级还不自知。