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

一、写在前面

随着互联网的发展，各大厂的招聘要求水涨船高，几年前，做算法题还不是必备项，有的公司最多要求写个链表插入，二叉树遍历这种课本上的模板题。

但如今由于投身互联网的人太多，国内公司也向硅谷大厂招聘看齐，推行了代码考察。
按形式来讲，代码考察的难度和广度可能还会随着时间增长。
因此，掌握算法能力不仅仅是外企所需，更是拿到国内互联网厂的基本功。
但很多同学开始接触算法的时候直接硬刷，通过做题学习知识点，虽然这不失为一种学习方法，但是这种方法往往效率偏低，而且学习的知识点偏琐碎，比较难形成一个体系。
由于本人非科班，学习算法也算是从零开始，这里分享一下自己在算法学习的路径，给大家做个参考。

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

1月20号直播预告：几个赚钱小故事。

上次直播以后，跟大家讲到，挣不到钱主要原因是没有认知，很多小伙伴想让我扩展开来讲讲，这次就讲几个真人真事吧。想听的小伙伴提前预约。

还没关注视频号的小伙伴，记得关注哦。
赞 (0)

相关推荐