为什么要准备算法面试？怎么高效刷 Leetcode？
# 为什么要准备算法面试？
很明显，国内现在的校招面试开始越来越重视算法了，尤其是像字节跳动、腾讯这类大公司。绝大部分公司的校招笔试是有算法题的，如果 AC 率比较低的话，基本就挂掉了。
社招的话，算法面试同样会有。不过，面试官可能会更看重你的工程能力，你的项目经历。如果你的其他方面都很优秀，但是算法很菜的话，不一定会挂掉。不过，还是建议刷下算法题，避免让其成为自己在面试中的短板。
社招往往是在技术面试的最后，面试官给你一个算法题目让你做。
为了能够应对，我们大部分人能做的就是刷 Leetcode 来积累做算法题的经验和套路。
另外， 很多小伙伴特别是已经工作几年的，总觉得说算法这东西没啥用。确实，相比于系统设计能力，工程能力来说，算法对于普通工程师的价值可能并不是那么大。但是，在面试中算法确实很能考验面试者能力的一个环节。单纯靠项目经历以及技术面试的话，还是很容易弄虚作假的。算法能力在某些角度可以反映你解决编程问题的能力以及你的思维能力。
# 刷 LeetCode 吃力正常吗？
我自己写过框架，写过 web 服务器，给项目造过轮子。
我想说的是太正常不过了！我的工程能力在同龄人中应该还算可以，但是很多 Leetcode 上面的算法题我真做不出来。手撕算法方面我真的没有公司新招进来的应届生强。说实话，公司出的算法题，我自己都不一定能做出来（主要是因为工作之后很久没碰了）。
小声 BB：应届生过来了还是要不断经历我们“老人“的 diss，哈哈哈！鲁迅先生说：没有 diss,哪里来的成长。
# 刷 Leetcode 需要哪些基础？
# 编程语言
刷题之前，确保你有一个还算熟悉的编程语言。比较常用的有 Java、C/C++、Python、Go。
# 数据结构和算法基础
为了让自己更愉快地刷题，一些基本的数据结构和算法知识是必备的。
刷 Leetcode 之前，如果你还没有算法和数据结构方面的基础知识的话，可以先看一些比较适合入门的书籍。我的下面这个回答会推荐一些算法相关的书籍和学习资源（写的用心，觉得不错的话可以点个赞鼓励一下）：《有哪些值得推荐的好的算法书？》 (opens new window) 。
- 数据结构：数组、链表、栈、队列、堆、二叉树、图、哈希表、并查集
- 算法思想 ： 递归、动态规划、二分查找、贪心、分治、回溯、DFS、BFS、KMP、树的广度和深度优先搜索、
- 数学： 位运算、质数、排列组合
另外，对于每一种编程语言都有一些内置的常用数据结构的实现，我们需要提前了解。拿 Java 来说，HashMap、TreeMap，TreeSet，PriorityQueue，Deque 等都是比较常用的。
# 怎么高效刷 Leetcode？
最重要的还是一定要坚持刷起来！！！
# 按照类型来刷
我个人比较建议每次刷题助攻一个类型，比如你某一天或者几天就主要刷动态规划相关的题目。
为什么这样建议呢？ 也是一点个人经验吧！我当时在刷算法题的时候，发现如果每次做的算法题类型跨度太大的话，非常影响自己速度和体验。当你刷了同一种类型的题目比较多了之后，你就会大概知道这类题型的套路了。
# 由简入难
很多朋友可能和我一样，刚开始刷 LeetCode 的时候，寸步难行，经常一道算法题一下午写不出来。当时，我甚至开始怀疑自己是不是笨。为此，我专门找到一些算法大佬交流。算法大佬安慰我说：“ 不是你笨，不用灰心！你先从简单地算法题开始做起，多多总结就好了！”。
于是，我每天抽出 1~3 个小时专门用来刷简单类型的算法题。刷了一个多月之后，一些我比较熟悉的题型（简单类型）可以不看答案就能直接 AC 了。
刷算法是一个循序渐进的过程，如果你不是 ACM 大佬这种级别的人物的话，还是建议先从简单开始刷起，慢慢积累经验。
不过，要说明的一点是：很多简单类型的题目甚至还要比中等类型的题目还要难！所以，如果你没办法解决一些简单的算法题，也不要太纠结，不要因此失去信心。
# 重视高频面试题目/题型
如果你的时间不是很充足的话，建议可以从高频面试题入手。
像 Leetcode 上面就专门把一些最热门的算法面试题给单独整理了出来。
# 面试中有哪些常见的手撕代码题？
欢迎各位同学在评论区补充完善。
- LRU 缓存实现：https://www.baeldung.com/java-lru-cache (opens new window)
- 栈实现：https://zihengcat.github.io/2019/05/18/java-data-structure-and-algorithm-stack/ (opens new window)
- 队列实现：https://cloud.tencent.com/developer/article/1894209 (opens new window)
- 加权轮询算法实现：https://mp.weixin.qq.com/s/P25wnGkOjrZiq034UIu2pg (opens new window)
- 死锁：https://www.baeldung.com/java-deadlock-livelock (opens new window) 、https://javaguide.cn/java/concurrent/java-concurrent-questions-01.html (opens new window)（死锁模块有示例代码）
- 单例模式实现：https://segmentfault.com/a/1190000040146574 (opens new window)
- 快速排序：http://www.atguigu.com/mst/java/gaopin/17136.html (opens new window)
- 生产者与消费者：https://cloud.tencent.com/developer/article/1824304 (opens new window)
- ......