知识点汇总：

基础薄弱阶段：

一、认识复杂度和简单排序算法

时间复杂度和空间复杂度选择排序、冒泡排序、插入排序的细节和时间复杂度分析
二分法的使用和复杂度分析
一道时间复杂度很低的利用异或运算解决的问题
常见时间复杂度的比较
详解递归函数与常见递归函数的复杂度估算(master公式)
详解对数器的使用

二、认识O(N*logN)的排序

归并排序详解
快速排序详解
堆结构和堆排序详解

三、详解桶排序以及排序内容大总结

桶排序思想下的具体排序：计数排序、基数排序
详解比较器
排序内容汇总与常见坑总结
工程上对排序的改进

四、链表

链表问题对于笔试和面试阶段的解题方法论
常见的链表面试题目
利用快慢指针
哈希表和有序表在使用层次上的简单介绍

五、二叉树

详解递归函数完成二叉树的三种遍历
详解非递归函数完成二叉树的三种遍历
详解二叉树的序列化和反序列化（深度优先与宽度优先遍历）
折纸问题
判断搜索二叉树
判断完全二叉树
判断平衡二叉树
二叉树节点的前驱节点与后继节点

六、图

图结构的表示方法
图的深度优先遍历与宽度优先遍历
拓扑排序问题
最小生成树问题
单源最短路径问题

七、详解前缀树和贪心算法

详解前缀树
介绍贪心算法及其相关题目
在面试中如何快速的尝试出贪心策略

八、暴力递归

常见的递归问题
几种常见的尝试类型

基础提升阶段：

一：哈希函数与哈希表

位图与布隆过滤器详解
一致性哈希结构

二：详解有序表（红黑树、跳表、sb树、avl树

详解并查集结构的应用（岛问题）

三：KMP算法

Manacher算法

四：滑动窗口的最大值与最小值更新结构

单调栈结构

五：二叉树的morris遍历

树形dp解题套路

六：大数据题目与空间限制题目常见解法

位运算常见题目

七：从暴力递归到动态规划（上）

八：从暴力递归到动态规划（下）

](https://www.nowcoder.com/discuss/251615?type=0&order=0&pos=4&page=1)