“ 我方法的核心实际上和背英语单词类似，总结题型，找到高频题并且不断重复。”
作为 LeetCode 的铁粉并受益的刷题人，我认为掌握一套高效的刷题方法尤其有效，否则很难覆盖日益增多的题库，并且大多数时候刷完不久就会忘掉。所以我把当年刷题的经验分享给你，希望我的方法也对你有用，希望我们能做同事。
我方法的核心实际上和背英语单词类似，总结题型，找到高频题并且不断重复。具体来讲就是
按 tag 分类
艾宾浩斯记忆曲线，不断重复刷过的题
不断总结掌握情况
为什么这么来操作是因为经过很多面试后，发现大多数题型还是比较基本和重要的，分布在 medium 和 advanced medium 之间。而这些题目又可以演变出来很多不同的题，但万变不离其宗，抓住本质并且熟练掌握即可。
01
—
按 tag 分类
第一件事就是按照 tag 把题目分成不同的 list，一般每个公司为一个 list。一定要根据自己的刷题掌握情况来定制 list，这也是我这个方法保证对你有用的精髓。随便从其他地方的舶来品基本没用，因为只有自己才最了解自己的复习情况。如果你基础比较差，之前没怎么刷过题或者是转专业，我推荐的做法是额外分一个 basic list，意思是所有基础的数据结构/算法都覆盖一遍，这些题是一定要会的，基础中的基础。我把我认为基础的 list 需要 cover 的内容分享在这里（后面是题号）
DFS + memo 322
Backtracking 22
DP (DP <--> DFS + memo) 55
BFS 286
Partition 86
Greedy 421
Sliding Window 15
Divide and Conquer
Graph 207 743
Tree
Binary Search
这个基础的 list 基本上一定要涵盖这些基础知识点（面试必考）。公众号回复“刷题list”获得我的刷题 list。
02
—
艾宾浩斯记忆曲线
不断重复刷过的题
第二步就是著名的艾宾浩斯记忆曲线的运用了。考过托福/雅思的细心的同学可能发现了，这个实际上和记忆英语单词有异曲同工之处 -- 先做 list，第二步我们要干嘛？按 list 不断复习，每天循环呀！这里我用我的 Basic List 来举个例子
请注意观察我的 Legend，一般表格的第一栏是留给 Legend 的，每次刷完我会记录当前的状态，方便日后巩固。
如果是一次过的：就是直接 y；
如果中途有停顿，而且思路也不清晰的，写 ？；
如果怎么想也做不出来，看了答案的或做之前看过答案，就是 ※。
然后根据这些记录的情况，第二天来安排不同的优先级和精力重新刷这些题，大家可以看到 168 我打了三个 ※，说明 3 次都不会，日后还需要继续巩固此类题型。对于那些 y 的题目直接过，基本上半年再来 review 一次。
03
—
不断总结掌握情况
最后一步也是最重要的一步：总结。我们需要随时记录下当前刷题的状态，然后每天在刷题时做到有的放矢：不浪费每一道新题，不重复任何一道已掌握的旧题。具体操作如下
那么问题来了，大家猜猜这是哪家公司的 List？
总结需要注意的关键点：
总结 tag -- 这题我有哪些方法，哪个是最优解
总结笔记 -- 有必要的话需要记下来哪里有这题的笔记
总结相似题型
总结关键解题步骤
总结 tag 大致意思是说：这题大概有哪些方法可以搞定，以及自己最喜欢的方法。一般推荐两种方法即可：基本的 brute force + advanced algorithm / data structure。注意这两个都是必要的，我有经历过背下来高级解法，结果基本解法不熟练最后被挂掉的面试。大家可能要问：看讨论区那些 ACM 大神们的奇技淫巧太 NB 了，我是不是要全背下来？我的建议是大可不必，记住一个自己最顺手的即可。而且注意：brute force 一定要熟练，在这个基础之上才能开始研究高级一些的解法。
总结笔记，很多的题做了好多遍也不太会，例如我上面的 31，感觉要刷死人了还是不会。那没有办法，我只能把这个解法单独拿出来，写到纸质的笔记本上，有空就看一遍，推一遍，敲一遍。
总结类似题型，这个也很有用，因为往往类似题型都有一致的解法，只是越往难，越是在基础解法上糅合了其他的算法技巧。有时候 LeetCode 上给的类似题型不准，我一般是参考之后再看看大家的建议，然后把所有的先总结出来，并且把相似的题链接起来。每次练习一起练，找出每种题型的基本差异。例如经典的买股票四连问题，建议大家试试看。
总结关键解题步骤。这一点很有意思，主要是说在遇到难题时，看完大神的解法之后自己总结出几点关键步骤，这样下次要是再卡壳了就可以直接看这个，想想之前自己是怎么解的思路，而不是再去看其他讨论。这样循环往复个 2-3 次就能熟练记下来。例如 42 那题，我就写了一个简单的小提示，确保下次再卡壳可以看这个 tips 而不是翻看答案，从头再来推一边。从而提高刷题效率。
按照这个方法不断练习，我保证你最差可以刷进 flag，因为不管是从以前别人面试我的经历还是现在我面试别人的经历来看，大家最看重的其实还是基础算法知识是否牢固，即 medium 和 advanced medium 能否够对答入流。
至于那些脑经急转弯式的 easy 和有很多高级技巧的 hard，实际上我个人感觉不是主要的考察范围。除非是 ACM 参赛者，对于一般的 candidate 编程实际上就是一份工作，既然是这样，那就找到合适的方法来应对。把更多的时间花在更宝贵的事情上，例如你喜欢的人和物上。
看更多走心好分享
联系客服
