春招算法冲刺计划

第一阶段：春招基础冲刺班

第一章

复杂度估算和排序算法（上）
1）认识时间复杂度和空间复杂度
2）认识对数器
3）冒泡排序
4）选择排序
5）插入排序
6）如何分析递归过程的时间复杂度
7）归并排序

8）小和问题

第二章

复杂度估算和排序算法（下）
1）荷兰国旗问题
2）随机快速排序
3）堆结构与堆排序
4）认识排序算法的稳定性
5）认识比较器
6）桶排序
7）计数排序
8）基数排序
9）数组排序后的最大差值问题
10）排序算法在工程中的应用

第三章

栈、队列、链表、数组和矩阵结构介绍及常见面试题讲解
1）介绍栈结构及其面试题目
2）介绍队列结构及其面试题目
3）介绍链表结构及其面试题目
4）介绍数组结构及其面试题目
5）介绍矩阵结构及其面试题目
6）二分搜索的扩展

第四章

二叉树结构
1）二叉树结构
2）二叉树的递归与非递归遍历
3）打印二叉树
4）判断搜索二叉树
5）判断完全二叉树
6）判断平衡二叉树
7）折纸问题
8）二叉树节点的前驱节点与后继节点
9）二叉树的序列化和反序列化

第五章

和哈希函数有关的三个结构与并查集
1）哈希函数与哈希表
2）布隆过滤器详解
3）一致性哈希结构
4）并查集结构与应用（岛问题）

第六章

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

第七章

前缀树、堆结构和贪心算法
1）前缀树
2）堆结构的扩展与应用
3）介绍贪心算法及其相关题目
4）在面试中如何快速的尝试出贪心策略

第八章

暴力递归到动态规划
1）递归
2）动态规划

第二阶段：春招算法进阶冲刺班

第一章

KMP算法和Manacher算法详解
1）KMP算法及其扩展面试题目
2）Manacher算法及其扩展面试题目

第二章

窗口内最大值的更新结构和单调栈结构
1）窗口内最大值的更新结构及其扩展面试题目
2）单调栈结构及其扩展面试题目

第三章

Morris遍历和sortedMap
1）二叉树的Morris遍历
2）跳表结构
3）AVL树和红黑树结构

第四章-第八章

讲师介绍

本科就读于华中科技大学、硕士毕业于在芝加哥大学。先后在IBM、百度、GrowingIO和亚马逊工作，是一个刷题7年的算法爱好者，也是牛客网的老师。2014年起专职做程序员算法和数据结构培训，代码面试培训，刷题交流等相关工作。

程序员代码面试指南--IT名企算法与数据结构题目最优解》的作者 。