最全BAT算法面试100题：阿里、百度、腾讯、京东、美团、今日头条

第一：复杂度估算和排序算法（上）

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）