拿到微软offer的我,是如何学习数据结构与算法的

大家好,我是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!

我是Encoder,微软程序员一枚,微信公众号搜索后端技术小牛说,获取更多文章及大厂内推

你可能感兴趣的:(学习路线,算法,数据结构)