学习目录

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

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

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

计算机的几大基础,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 时间线功能

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

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

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,258评论 6 498
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,335评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,225评论 0 353
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,126评论 1 292
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,140评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,098评论 1 295
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,018评论 3 417
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,857评论 0 273
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,298评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,518评论 2 332
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,678评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,400评论 5 343
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,993评论 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,638评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,801评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,661评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,558评论 2 352

推荐阅读更多精彩内容