自报家门:ACM算法金牌获得者,曾经刷过的题超过2000道,总结了很多刷题的方法套路、以及高频题型的算法解题模板,可以帮你事半功倍。
快速排序QUICK SORT
归并排序 MERGE SORT
如果时间比较有限,方法总结起来仅一条:根据面试出现的频率进行分类刷题。按照大厂喜欢考的知识点排序,再把每个知识点里最高频的五道拿出来,集中火力解决掉这批题目。因为筛选过后,意味着这批题目是最有可能出现在我的面试中的,自然得先搞定它们。
下面是我总结的面试频率一览表:颜色越红,表示面试中碰到的概率越高;灰色的基本不考,或者出现概率很低。
有人可能会说,KMP有用到过呀,Manachers算法难道不是求最长回文子串的最优解吗?
你说得都对。不过在面试中,Manachers算法绝对不是面试官想看到的解法。为什么?
因为面试官可能自己也不会。
再说KMP算法,还有一个比这个更简单的算法&#x