2,233 人赞同了该回答
自报家门：ACM 算法金牌获得者，曾经刷过的题超过 2000 道，总结了很多刷题的方法套路、以及高频题型的算法解题模板，可以帮你事半功倍（文末了解模板领取方式）。
如果时间充足的话，可以看下我录的关于如何刷题的视频：
疫情下，如何快速拿到大厂 offer！_哔哩哔哩 (゜ - ゜) つロ 干杯~-bilibiliwww.bilibili.com
如果时间比较有限，方法总结起来仅一条：根据面试出现的频率进行分类刷题
下面是我总结的面试频率一览表：颜色越红，表示面试中碰到的概率越高；灰色的基本不考，或者出现概率很低。
（上图版权归《九章算法班》所有）
有人可能会说，KMP 有用到过呀，Manachers 算法难道不是求最长回文子串的最优解吗？
你说得都对。不过在面试中，Manachers 算法绝对不是面试官想看到的解法。为什么？
因为面试官可能自己也不会。
再说 KMP 算法，还有一个比这个更简单的算法，叫 Rabin-Karp。如果是追求最优解，我为什么不去背个答案？
所以刷题之前，首先要明确目的。
如果不是搞 ACM 竞赛，只是准备算法面试的话，一定要优先搞定那些面试中常见的算法和数据结构。学有余力，再去搞 KMP，Manachers 这些骚操作。
下面是面试常见知识点的考察频率，以及建议刷题数量，有需要的自取。
我主讲《九章算法班》已经有 7 年历史，在这 7 年里帮助了数十万程序员找到了高薪工作。除了会讲如何刷题外，还会谈谈面试中正确沟通的技巧，培养 coding style 和 bug free 的能力。只要跟着我的方法刷题，1 个月就能搞定算法面试，横扫大厂 offer。
最后，我总结的算法解题模板，也会在我的课程里面毫无保留一一分享给大家。
附上我总结的 《Code 模板 | Quick Sort & Merge Sort》，想要更多的模板，一定记得来我的算法课堂上与我切磋呀。《九章算法班》7 年历史，广受美国硅谷程序员喜爱的算法课，如今已从 9 节课，扩充至 40 + 节课。
赞同 223334 条评论
分享
收藏喜欢
收起
继续浏览内容
知乎
发现更大的世界
打开
Chrome
若有收获，就点个赞吧
0 人点赞
