微软程序员的算法学习之路

大家好，我是Encoder，先简单做个自我介绍，我是非科班出身，通过自学的方式，拿到了BATTMD多家和微软offer。今天给大家分享一下自己的算法的经验。

写在前面

随着互联网的发展，各大厂的招聘要求水涨船高，几年前，做算法题还不是必备项，有的公司最多要求写个链表插入，二叉树遍历这种课本上的模板题。但如今由于投身互联网的人太多，国内公司也向硅谷大厂招聘看齐，推行了代码考察。按形式来讲，代码考察的难度和广度可能还会随着时间增长。因此，掌握算法能力不仅仅是外企所需，更是拿到国内互联网厂的基本功。

但很多同学开始接触算法的时候直接硬刷，通过做题学习知识点，虽然这不失为一种学习方法，但是这种方法往往效率偏低，而且学习的知识点偏琐碎，比较难形成一个体系。由于本人非科班，学习算法也算是从零开始，这里分享一下自己在算法学习的路径，给大家做个参考。

第一阶段（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!