最近断断续续面试了三个月，这波拿了美团、百度、阿里、中信和苹果的 offer, 分享下刷题经验

• 一定要使用自己最擅长的语言，不要想其他的，不要引入额外的复杂度；
• 复习基础算法，如排序，二分查找，树的遍历等，同时做一些基础题；
• 简单的递归，比如树的一些题目，是最容易引导你进入刷题状态的；
• 递归是几乎所有有技巧的题目的基础，栈是递归、树是递归、回溯也是递归、动归更是递归；
• 除了递归之外，剩下的基本是考察基础操作的题目，比如螺旋打印矩阵等等，一定要注意细节；
• 每道题 10 分钟完全没思路就看答案；
• 如果连续有 5 道题目看答案了，去补习知识，不要再做了；
• 代码超过 20 行了，一般情况下是写得有问题，直接看答案（确实有个别非常繁琐的题目，面试一般不考）；
• 开始的时候按分类刷，不要按顺序刷；
• 如果遇到完全没有思路的题目，不要悲伤，不要觉得自己是个傻瓜。秉承「闻过则喜」的态度， 试想如果是面试时候恰好考到这道题目呢？
• 刷过了过几天又忘了也没关系，根据艾宾浩斯记忆曲线，前几天是忘得最快的时候，多看几遍；
• 当然，死记硬背是没用的，一定要理解题目；
• 做题的时候身边要有白纸，随时在纸上画下示意图，不要空想；
• 做了几道同类题之后，总结做题模板，比如说 backtracking 的做题模板；
• 后期刷熟了，不要分类刷，随机刷；
• 已有的题库就当做例题，反复看，彻底学透。每周参加周赛，做新题，作为模拟面试。

最后一点，刷 LeetCode 其实就像是大学里的期末考试，如果你两周复习时间可以搞定一门期末考试， 那么两周时间也完全能搞定 LeetCode。要做到「战略上藐视，战术上重视」。

按照考察的方面，题目大概分成两类：

1. 递归；
2. 其他题目。

对于递归题目，拿到题目首先要思考：

1. 怎么才能把题目的输入规模缩小，简化为规模更小的问题
2. 另一方面基础情形是什么

然后再考虑选用哪种实现方式，是回溯还是动归。

特别注意的地方

• 不要沉迷于研究语言特性。

  就像上面说的，使用自己最熟悉，日常使用最多的语言。不要觉得 C++ 或者 Java 或者 Whatever 刷题最爽，或者你看的答案采用了什么语言，抓住主要矛盾，你是来刷题的，不是学习新语言的。 我之前犯得错误就是边学 Rust 边刷题。

• 不要沉迷于数论

  LeetCode 上有一些涉及到数论的题目，但是代码面试不是 ACM, 也不是你的大学期末考试。最多 熟悉一下排列组合算法、全排列和欧几里得算法就行了，不要沉迷于数论。

• 要总结自己的特殊问题

  说了这么多，都是共性的问题，但是每个人都会有自己特殊的问题。比如说我的问题就在于不太 敢用字典，总觉得会让人感觉投机取巧，我一个工作四年的人，肯定是知道字典的，但是做算法 题的时候总在潜意识里避免使用。实际上 LeetCode 第一题就用到了字典。

---

2022 更新

给工作经验在7年以上的程序员提个醒，如果你面的是需要写代码的岗位，最好还是把基础的树的遍历、 排序、链表相关操作熟悉一下。就我个人作为面试官而言，对工作经验丰富的工程师我不会给一道 hard 刁难，但是你连树都不会遍历就说不过去了。即使我愿意放水，面试反馈都很难圆回来。