腾讯工程师来告诉你秋招算法要怎么学

秋招已经拉开了序幕，好的简历会让人眼前一亮，过了HR的筛选之后，你到底能不能拿下面试，还取决于你的综合实力是否过关。

在互联网技术面试中，除了要求你有跟岗位相匹配的项目经验之外。扎实的计算机基础和算法也尤为重要。目前国内业界的面试风格大致可以分成剑宗和气宗两种。所谓的剑宗就是工程派，体现为题库八股和叶公好龙式的造火箭问题，气宗则是军备竞赛式的算法题，两者出发点都很好但卷得比较畸形。众所周知，项目经验和八股都可以通过包装和死记硬背来达到一定的高度；但是算法却是要扎扎实实的下功夫，通过刻苦的系统训练才能有所提升。通过算法考察候选者的代码逻辑与优化意识，也是大厂面试筛选人才的重要手段之一。反过来说，你如果想拉开和竞争者的距离，提升你的算法能力，就是一个很好的突破口。在我看来，剑气双修，才能成为一名真正的高手。

那到底算法要怎么学，怎么才能成为一名合格的气宗选手呢？来探讨这个问题之前，我们应该先了解一下，我们算法应该刷到什么程度。在一众互联网大厂里面，字节是最喜欢考算法的。对于字节前端校招来说，我认为你最少是要掌握150 - 200算法的，其他互联网大厂可以看作在字节的基础上减50到80道。社招2到3年，基础算法 + 场景coding题，对于前端这一个岗位来说，基本就要200到300道了；至于后端岗位，往往对算法的要求是更高的。

说回到重点，我们到底怎么才能学会算法呢。

1. 首先，我觉得你头脑里必须有一个完整的算法知识图谱，算法无非就是考验你对常见数据结构的了解，以及考验你是否能真正的运用这些数据结构来解决应用问题。具体的知识图谱我已经放在了文章开头的图片中。
2. 其次，明确的解题思路是至关重要的，拿动态规划这个重要考点来说，我们首先需要掌握的是动态规划的基本解法，即确定边界条件以及递推公式，在这一基础上，把符合题目要求的循环写出来，最后进行算法上关于时间复杂度和空间复杂度的优化。
3. 要学会循序渐进和举一反三。对于动态规划，我们可以先掌握一些基础题，比如斐波那契数和爬楼梯等，在刷完基础题，对动态规划有一定的认知之后，就可以去挑战著名的背包、股票问题和打家劫舍问题，其中背包问题又可以区分为01背包、完全背包和多重背包。在完成这几个问题的学习的时候，最后再补全动态规划的子序列问题，基本你就已经攻克了这一知识点。

写在最后：公主号，获取算法学习指南，腾讯前端工程师带你刷爆算法~ 《FE前端指南》