最近闲来无事,把在面试的过程中算法的相关考察内容进行了整理,按照不同的内容分类形成一张数据结构和算法的目录表,给大家展示一下我的成果
而这些算法知识点的整理依靠的就是疯狂刷的各种算法题,现在也把这些题目和答案进行整理
一共1121页
内容涵盖
以及力扣算法真题1470道
上面可以当做成一本参考指南或者答案解析,但是在梳理这些知识点方面,还是下面这个大哥的文档,我个人觉得相当强大,整理的很到位,我们来看一下
第—章、动态规划系列
具体来说,动态规划的一般流程就是三步∶暴力的递归解法->带备忘录的递归解法->迭代的动态规划解法。
就思考流程来说,就分为以下几步∶找到状态和选择->明确dp数组/函数的定义->寻找状态之间的关系。
第二章、数据结构系列
这一章主要是一些特殊的数据结构设计,比如单调栈解决Next GreaterNumber,单调队列解决滑动窗口问题﹔还有常用数据结构的操作,比如链表、树、二叉堆。
第三章、算法思维系列
本章包含一些常用的算法技巧,比如前缀和、回溯思想、位操作、双指针、如何正确书写二分查找等等。
第四章、高频面试系列
我想这个不需要过多的解释了吧,就是为了面试准备的,毕竟现在在面试的过程中算法越来越重要,提前掌握应试小技巧,加上第一份文档中的算法题,我想,会让你的面试更加胸有成竹
好了,不知道这两份文档对你会不会有所帮助,有需要这两份文档的
相应的文章已经整理形成文档,需要的朋友,git扫码获取资料看这里