最全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）二叉树节点的前驱节点与后继节点</