2021年7月7日更新
最近面试,发现仅仅是学会专栏的文章还不够,最终还必须要去刷题
(leetcode)。可以针对性的去刷要面试公司的题目,推荐一个网站:https://codetop.cc/home,祝愿大家都能拿到满意的 offer。
一、前言
相信大家都有这种感觉,对于程序员来说,数据结构与算法
特别重要。无数次想着拿下数据结构与算法这块知识,但迟迟没有行动。就我个人来说,一方面市面上数据结构与算法的书籍挺多,不知如何下手;另一方面也由于工作原因,时间比较有限;偶然接触到极客时间 App
,在上面看到了王争老师的《数据结构与算法之美》
专栏,下定决心攻克这块知识。经过断断续续两年左右
的时间,终于完成了专栏的学习,在此分享给大家一点学习经验
和踩过的坑
。
二、学习路线
上面是《数据结构与算法之美》学习指导手册 的学习路线图,具体大家可以点击链接查看。下面简单介绍下专栏的内容:
入门篇
主要介绍时间、空间复杂度
概念,大 O 表示法
的由来,复杂度分析技巧以及最好、最坏、平均、均摊复杂度分析方法;基础篇
学习的重点内容,涵盖了最基础、最常用的数据结构和算法;高级篇
讲解一些不是很常用的数据结构与算法,主要为了让大家开拓视野,强化训练算法思维、逻辑思维;实战篇
串讲前面讲到的数据结构与算法,会介绍一些开源项目
、框架
或者系统设计
问题,剖析它们背后的数据结构与算法;
三、学习经验
1. 中断学习代价大:
不知道大家会不会这样,当下定决心
要去做某件事情的时候,头些天肯定会去做这件事情。但时间一久,如果中间因为某些原因耽搁了,(例如:因工作需求,需要学习其它方面知识)那么回头再拾起继续做的时候,发现真的挺困难。之前学习的知识忘的差不多了,可能需要重新开始看一遍。但重新开始看的时候,发现大部分知识自己都知道,就想着快速翻看,沉不下心来。所以能不中断
学习就不要中断
学习,可以每天少看一些。我在学习途中因为某些原因中断过几次,所幸都能静下心
来重新拾起,坚持了下来。
2. 学习需要激励:
学习知识是比较枯燥无味的事情,人脑本就是抗拒的,所以,学习完成之后一定要给自己奖励。完成每篇学习内容后,可以大声对自己说:xxx,你太优秀了,从来没有见过这么牛 B 的人!!!
或者从网上收集一些 彩虹屁
,让女友或者男女大声念给自己听(如果单身
,可以借助智能 AI,例如:Siri
、小爱同学
)。另外,根据学习的进度给自己设置奖励,完成之后一定要得到奖励。
3. 学习总结、反思:
每篇文章学习完成之后都需要写笔记
、做总结
,方便后续快速复习。笔记可以使用一些 有道云笔记
、印象笔记
等,也可以直接使用 Mac 自带的备忘录
,方便不同设备查看。在这里划一下重点,总结 特别重要,一定要写!
4. Talk is cheap, show me the code.:
不要忘记及时写代码,多刷刷 Leetcode,万年不变的真理!
四、学习感悟
学习不能心浮气躁
,需要静下心
来慢慢看,慢慢嚼
。我一般在早上坐地铁的时候看下专栏内容,大概一早上能看半篇或者一篇文章。然后晚上回到家后有时间就敲敲代码
,将逻辑实现出来。等到周末抽时间再看一看专栏、敲一敲代码。我没有制定很严苛
的目标,自知也实现不了。空立 flag 没有意义
,只能让自己感到沮丧,所以也没有规定一周要看多少篇文章,比较佛系一些。有时候也会受到些刺激,会尽量多看几篇内容😂 ,但更多是平淡的时刻。但我内心明白,或早或晚,我肯定会看完专栏的内容!!学习就像跑马拉松
,跑第一肯定超级厉害,荣誉满满!但能跑下来对于我来说就是成功。我们都是普通人,何必去争那个第一呢?
五、学习笔记
在学习《数据结构与算法之美》专栏的过程中,王争老师在 Github 上面建立了代码仓库,包含各种编程语言的代码实现。但有一些编程语言代码写的并不全,所以我就在自己的仓库下面建立了 Swift代码实现 。
除了实现了王争老师说的 50 个代码实现之外,额外添加了一些我认为比较经典的问题以及求解代码实现,代码文件中也包含注释说明。最后,引用王争老师说的一句话:
人生路上,我们会遇到很多的坎。跨过去,你就可以成长,跨不过去就是困难和停滞。而在后面很长的一段时间里,你都需要为这个困难买单。对于我们技术人来说,更是这样。既然数据结构和算法这个坎,我们总归是要跨过去,为什么不是现在呢?
看到这里如果有被触动,老铁们,赶紧行动起来,坚持下去!!
感谢大家能够耐心看完文章,代码仓库地址:https://github.com/gl-lei/algorithm,欢迎提 star 或者 issue,一起努力。