学习目录

读者经常让我写刷题路线，我觉得这些东西太枯燥了，今天就编一个故事讲讲。

这要从小东开始学习技术开始讲起。

小东是一个目标明确的人，自从上了大学就在琢磨怎么才能找高薪工作多赚钱。他发现做程序员工资挺高，而且有大量优秀的 在线练习平台，所以毅然决定入坑。

计算机的几大基础，Linux 操作系统当然是必知必会的啦！小东在他的老年机上安装了 Ubuntu，对于小白，最让人疑惑的就是 Linux 文件系统 了。至于命令行终端，只要了解一些 Linux Shell 的常识 和 常用的 Linux 效率技巧 就能日常使用 Linux 系统啦。

当然，作为一个爱刨根问底的同学，小东还研究了 Linux 源码，搞清了 Linux 进程/线程和文件描述符是什么，这对他后来的面试帮助很大哦。

除了操作系统，计算机网络当然也是非常重要的，小东不想直接去啃大部头，先搞清了 HTTP 协议的 cookie 和 session 机制 和保证 HTTP 安全的各种 加密算法技术，这在他后来的面试中也被问到了无数次，果然是有备无患啊。

小东平时也会写写代码，做个小项目之类的，觉得自己相比其他同学已经有所小成，有点骄傲了，直到有一天他接触了数据结构和算法。

小东是按照学校的课本学习的数据结构和算法，但是他觉得实在太难了，代码全是 C 语言写的，晦涩难懂，而且开篇就上各大排序算法，第二篇讲 KMP 算法，然后课后习题就是让你 实现一个计算器程序 或者让你 计算排列、组合、子集 等等。

小东人傻了，决定提前预习这门课，奋发图强连学了一周，把书上的代码都敲了一遍。等到开学，哦吼，全忘了。

小东还从学长那里听说，想进大厂，算法得好，于是开始刷 LeetCode。这下更傻眼了，这些题都是什么妖魔鬼怪？为什么要求我 用栈实现队列，用队列实现栈？还有 单调栈、单调队列 怎么听都没听过？

PS：我认真写了 100 多篇原创，手把手刷 200 道力扣题目，全部发布在 labuladong的算法小抄，持续更新。建议收藏，按照我的文章顺序刷题，掌握各种算法套路后投再入题海就如鱼得水了。

名师指点

所幸的是，小东遇到一位神棍老师，我们不妨称他为 dong 老师，dong 老师第一节课就拿着学校的数据结构教材说：

这本书 300 多页，99% 都是注水内容，XXX 先生也没办法，真正的干货最多 5 页就写完了，要是不注注水多写几页，出版社估计不给他出版。所以同学们学聪明点，要有 学习数据结构和算法的框架思维。

全班哄堂大笑，小东撇了撇嘴：各位还搁这笑呢，等你们被算法暴打了就笑不出来了。

dong 老师整个学期似乎一直在讲二叉树，小东为了在课上装逼，课后就偷偷去 LeetCode 刷二叉树的题，为了搞清 二叉树的最近公共祖先，在纸上画算法递归的过程画到大半夜，还是有点懵懵懂懂。

第二天上课，dong 老师问班长今天有多少同学来上课。

班长开始数人数，dong 老师表示很不满：如果你告诉我，总人数是一个人加上剩下的人，我就知道你的算法学得很好了。

然后 dong 老师问大家谁会写 二叉搜索树的增删查改，小东昨晚才在力扣的「探索」专题把二叉搜索树系列刷完，于是自告奋勇上台装逼，把增删查改算法全写了。

dong 老师点点头，对全班同学说：

小东同学写的都对，100 分。但是如果你实在写不出来，就把框架写出来，我就知道你懂了，虽然细节你写不出来，但是框架是对的，只要框架存于心，起码你能写出一个错误的程序，这就值 80 分。

// dong 老师说的框架
void traverse(TreeNode root) {
    traverse(root.left);
    traverse(root.right);
}

小东觉得 dong 老师实在是太神棍了，但是他说得好像又有些道理，昨天做的 二叉树的最近公共祖先 和 扁平化嵌套列表 似乎都没有逃出这几行代码。于是小东回去做了 二叉树的前中后序遍历框架 和 一系列二叉树问题，好像突然明白了点什么。

这一天，小东悟了！

这学期很快接近尾声，小东在期末考试中成功解决了 递归翻转链表的一部分 和 K 个一组翻转链表 两道大题，获得了很不错的成绩。

PS：我认真写了 100 多篇原创，手把手刷 200 道力扣题目，全部发布在 labuladong的算法小抄，持续更新。建议收藏，按照我的文章顺序刷题，掌握各种算法套路后投再入题海就如鱼得水了。

数据结构进阶

dong 老师教的更多的是「道」，框架只是一种方向，想要真正把数据结构运用自如，还是要自己下功夫才行。

小东尝试去看过《算法导论》，如果说学校的教材大部分都是注水内容，《算法导论》实在是太干了，跟尼玛砖头一样，实在是啃不动。

于是小东就去看了鼎鼎有名的《算法4》，上来就被 union-find 算法详解 吸引了，又去力扣上尝试把 union-find 算法应用 出来，不由得拍案叫绝，原来算法还能这么玩？学算法最好的书是什么？不要问，问就是《算法4》。

那年寒假，小东一个人窝在寒冷的宿舍，花了一个多月把《算法4》的所有代码都亲自敲了一遍，包括红黑树这种神一样的数据结构，在二叉树框架之下都变得有迹可循了。

在书中学了字典树（Trie）之后，小东立即去力扣的「探索」专栏刷掉了字典树专栏，感觉很信心爆棚，突发奇想：我学了那么多种「树」，力扣不是有二叉树标签的题目吗？要不干一票？

那一天，小东只睡了 5 个小时，提交了 300 多次，把 100 多道二叉树题目全部 AC。一瞬间，宿舍的寒冷和独处的孤独都不算什么了，小东感觉自己无所不能，可以原地上天了。

题海刷题

但是，小东发现现实和自己以为的还是有差距，二叉树相关的题其实培养的是一种递归思维，但是如何运用出来，得多练，没有捷径。真正面对力扣的海量题目，还是感觉无从下手。

所幸小东是个非常鸡贼的人，懂得通过结果反推方向，把时间花在刀刃上，绝不做没有结果的事。

小东去牛客网调研了各个大厂往年笔试考的算法题目，发现大厂笔试题主要集中在以下几个方面（按出现频率排序）：

1、穷举类题目。

2、技巧类题目。

3、基本数据结构类题目。

4、数学类题目。

面试的时候考察的算法就比较简单了，大部分都是基本数据结构的题，难一点的就是设计题了，比如让你 手写 LRU 算法，手写 LFU 算法 或者设计一个 Twitter 时间线功能。

小东并没有按照动态规划、回溯算法这种方式对题目进行分类，因为它们都属于

所以说，关键还是动归、回溯、字符串系列的题目需要针对性练习一下，至于类似 阶乘相关题目，水塘抽样算法 和 筛数法快速计算素数 这样的数学题，出现的概率不大，掌握一些基本的就行了。