七个月自学进微软——我的编程算法学习心得
各位少侠好，在下小牛，先简单做个自我介绍，我是非科班出身，通过自学的方式，获得了BATTMD多家和微软等多家互联网大厂的青睐。
最近自己在整理总结之前的学习经验，从基本的程序员学习路线到互联网面试中的常考题，都会分享在我的微信公众号 后端技术小牛说 中。
同时我在自学的过程中也结识了许多来自阿里、字节的英雄豪杰，未来会在我的公众号上定期发布一些大厂的内推信息，希望可以帮助到想要学习后端技术，进入互联网大厂工作的朋友们。
在我自学的过程中，编程算法的学习是比较重要的环节，它不仅是许多大公司笔试、面试中的必考项目，也是我们行走江湖，编写各种项目工程的基石。在这里主要给朋友们分享一下自己准备算法面试的经验。
写在前面
随着互联网的发展，各大厂的招聘要求水涨船高。几年前，做算法题还不是必备项，除了一些知名外企，大部分公司最多临时在面试中要求写个链表插入、二叉树遍历等这种课本上的范例代码。
但如今由于投身互联网的人太多，入职互联网公司的门槛水涨船高，国内公司向硅谷大厂招聘看齐，开始在面试中加入高水平的编程算法考量。
并且根据往年经验，互联网公司对于算法面试考察的难度和广度还会随着时间增长。因此，掌握编程算法能力不仅仅是面试外企所需，更是拿到国内互联网厂的基本功。
学习编程算法有两个流派，分别是剑宗和气宗。许多少侠急于求成，练了剑宗，通过反复刷题提高自己的编程熟练度，再辅以背诵一些代码模板来达到短时间提高做题能力的目的，但学习到的都是碎片化知识，很容易陷入瓶颈，面对一些有深度或者算法复杂的题目手足无措。
还有一种是气宗，练剑之前先熟悉自己的武器，也就是编程语言特性、常用的库函数，还要学习内功，也就是各种数据结构和常用算法。有了内功可以让你在刷题的时候更好地理解题解，然后做得题目多了也会加深自己的内功深度，形成知识体系，面对任何问题都能找到问题核心，然后抽丝剥茧解决题目。
但不是不让大家练剑宗，如果你的时间有限，很快就面临招聘季，这时候多刷题效果可能会更好。我这里由于准备得比较早，选择了气宗，下面我分享一下我从零开始，编程算法的学习路线，供大家参考。
第一阶段（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!
