微软程序员的算法心得

最近校招也热热闹闹展开了，有不少读者问我我那会是怎么刷题学算法的，介于这篇文章是去年写的，很多读者没看过，这次我就旧文重发一下，并做了相应修改，希望对大家有所帮助。

最近也在忙我和同学合作的大厂面试八股文在线开发。最近实在有点忙，这阵子忙完，就同步一下最近题库和最近写的几篇新八股文。老样子，大厂近期面试题在线网站奉上。

http://interviewtop.top

求大家给我们的八股文项目github来个赞！https://github.com/autoencoder-github/interviewtop

写在前面

随着互联网的发展，各大厂的招聘要求水涨船高。几年前，做算法题还不是必备项，除了一些知名外企，大部分公司最多临时在面试中要求写个链表插入、二叉树遍历等这种课本上的范例代码。

但如今由于投身互联网的人太多，入职互联网公司的门槛水涨船高，国内公司向硅谷大厂招聘看齐，开始在面试中加入高水平的编程算法考量。

并且根据往年经验，互联网公司对于算法面试考察的难度和广度还会随着时间增长。因此，掌握编程算法能力不仅仅是面试外企所需，更是拿到国内互联网厂的基本功。

学习编程算法有两个流派，分别是剑宗和气宗。许多少侠急于求成，练了剑宗，通过反复刷题提高自己的编程熟练度，再辅以背诵一些代码模板来达到短时间提高做题能力的目的，但学习到的都是碎片化知识，很容易陷入瓶颈，面对一些有深度或者算法复杂的题目手足无措。

还有一种是气宗，练剑之前先熟悉自己的武器，也就是编程语言特性、常用的库函数，还要学习内功，也就是各种数据结构和常用算法。有了内功可以让你在刷题的时候更好地理解题解，然后做得题目多了也会加深自己的内功深度，形成知识体系，面对任何问题都能找到问题核心，然后抽丝剥茧解决题目。

但不是不让大家练剑宗，如果你的时间有限，很快就面临招聘季，这时候多刷题效果可能会更好。我这里由于准备得比较早，选择了气宗，下面我分享一下我从零开始，编程算法的学习路线，供大家参考。

第一阶段（1-2个月）

掌握一门面向对象语言，能熟悉它的语法规则和常用包。

以 Java 为例，Java 是一门面向对象的程序语言，我在这阶段做的工作有：

• 找一本市面上好评较多的教材熟悉语法规则，这里我用的是《疯狂 Java 讲义》。
• 下载 IDE 对着敲一下，巩固自己对语言的书写。

在这一部分，很多人就会在意语言的选择，有的程序员说 PHP 是世界上最好的语言，又有人说人生苦短，我用 Python 。有人学了 C++，又去学了 Python, Go 语言，陷入了语言的学习不能自拔。

在这里我给出自己的一个建议：只要是面向对象语言，针对算法来说，学一门足矣。

你也可以选择小众语言 Go, Rust……只要工具包多，教程多都可以，关键是多练习，熟悉这门语言的语法规则，这是这阶段最重要的事。

第二阶段（1-2个月）

熟悉常见数据结构，并且熟悉这个数据结构在你的语言中的使用规则。

以 Java 为例，相当多的数据结构在 Java 的 collection 框架下，我在这个阶段做的工作有：

• 找一个市面上较好的教程入门，这里我采用的是慕课网《算法与数据结构-综合提升 C++版》视频，由于他采用的语言是C++，我在他的基础上对照着写了个Java版本。
• 了解自己熟悉语言的常见数据结构使用，包括了解二叉树，字典树，哈希表，集合，并查集等等的基本概念。

这一阶段，重点在数据结构的学习。需要重点掌握的数据结构有：链表、哈希表、集合、栈、队列、堆、二叉树、二叉搜索树、图。 这部分需要做到时间空间复杂度，性质，了如指掌。

其次掌握并查集、字典树，这部分会写就行。最后稍作了解 B 树，B+ 树，红黑树，AVL 树，知道他们的定义和概念即可。

第三阶段（1个月左右）

我们在前两阶段的学习中，已经熟悉了语言语法规则，常见数据结构，为后续的算法打下了基础。

这一阶段我们需要熟悉常见的算法，如 DFS、BFS、DP、各种排序算法等等，并在你使用的语言中加以练习。

以 Java 为例，我采用的学习方法是：

• 找一本算法书入门，这里推荐 Robert Sedgewick 写的《算法（第四版）》，并且这本书中包含的范例，编程语言都是 Java 。
• 找一个系统性的算法学习视频进行学习，这里推荐《算法（第四版）》配套视频， Coursera 上可看， bilibili上 有搬运版本。

这一阶段，由于很多知识点会在第二部分学过了。所以这部分的重点在于针对各个算法有一个系统性，体系性的了解。

如果大家不喜欢《算法（第四版）》的风格，推荐大家看一下《大话数据结构与算法》。其中《算法（第四版）》课后题大家可以不做，对他讲述的内容理解即可。

第四阶段（1-2个月）

在前三个阶段的学习中，我们了解了常见的数据结构和算法，并针对算法进行了系统学习，接下来就可以开始我们的刷题之旅了。

这里推荐的资料有：

• 慕课网 liuyubobobo 《玩转算法面试-- Leetcode真题分门别类讲解》针对他所列举的例题和作业题，进行练习。

这一阶段，我们终于进入了刷题环节，大家记得注册 leetcode 力扣网账户，然后开始自己的刷题之旅吧！

第五阶段（2-3个月）

这一阶段希望大家多刷题，达到见多识广的地步。

这里推荐两本书：

• 《剑指offer》这本书大名鼎鼎，不用多说。书上的题目在 leetcode 网站上也可以刷。
• 《程序员代码面试指南》这本书罗列的题目也很不错，牛客网可刷。

这个阶段希望大家多做题，多见新题。 这样的话在见新题的过程中做个整理，慢慢的，大家就会发现很多题就是新瓶装旧酒了。

第六阶段（1个月以上）

这一阶段的目的是熟能生巧，多刷好题，经典题。

这里推荐的刷题范围是：

• leetcode hot 100，hot100
• leetcode 精选top面试题
• 《剑指offer》

这阶段的关键点在于多刷，刷遍数。 这个就像背单词一样，多做几遍，对常见题的理解和他的衍生题，都会有一个烂熟于心的程度。针对我这边列举的题单，做到见题目，秒想思路。

但是大家也不用太苛求，有几个 hard 题的 corner case 比较难写，大家思路对就行。

第七阶段

进阶高级算法。这部分其实如果不是面试 Google 这种公司，完成第六阶段的学习就ok了。如果还想继续精进，可以参考书籍：

• 《挑战程序设计竞赛》这本书写得极好，无论是列举的习题还是例题都值得反复玩味。
• 各大OJ平台刷题。

各位大侠在完成这阶段的学习之后，可以去打打程序设计竞赛，挑战自我，精进功力。

写在最后

学习算法关键是坚持，按这套流程走下来，相信大家能顺利通过各大厂互联网笔试了。

我个人在 leetcode 上做的题一共是450题，算上二刷，三刷的题一共1k+左右。

虽然看起来数字挺多，其实按每天三题算，也就一年而已。

无论是校招小伙伴还是社招的朋友，坚持刷题，总会有收获。祝大家早日拿到理想的 Offer!