之前我在下面这篇文章中有提到我是怎么准备算法题,不过受限于篇幅和主题,没有展开详解,这里想补充一些细节,更加详细地把我学习算法的经历给大家描绘出来。希望能够对那些和我一样从零开始学算法的人有帮助!
一、学习数据结构
第一步是打基础,我之前有说过算法其实完整来说是数据结构与算法,要先学数据结构,再学算法,因为很多算法题是基于数据结构来考察的,可以说数据结构才是面试的高频题目,诸如买股票这类题目,在面试中沟通和引导面试者的成本太高,出现频率并不高。
我学习数据结构的经历不太连续,在我没转行的时候,看的是B站小甲鱼的「数据结构与算法」,看到P50,也没花时间巩固,之后转行了,下定决心要刷算法题的时候,又从头开始看,这个时候我看的是https://www.bilibili.com/video/BV1Zt411o7Rn?p=20这个视频,然后彻底的巩固了对栈,队列,二叉树的了解,同时也对排序算法有了一定的了解。
那么数据结构具体要掌握什么呢?我总结了一个图,列出了最低程度要掌握的内容。要能够做到默写出代码,才算是真正掌握。