数据结构与算法

理论基础篇

线性表

• 线性表（一）：链表
• 线性表（二）：栈
• 线性表（三）：队列

排序算法

• 排序算法（一）：冒泡排序
• 排序算法（二）：插入排序
• 排序算法（三）：选择排序
• 排序算法（四）：归并排序
• 排序算法（五）：快速排序

查找算法

• 查找算法（一）：二分查找
• 查找算法（二）：二分查找的变形版本
• 查找算法（三）：字符串匹配之 BF 算法
• 查找算法（四）：字符串匹配之 KMP 算法
• 查找算法（五）：字符串匹配之 Trie 树

哈希表

• 哈希表、哈希函数、哈希冲突和哈希算法

二叉树

• 二叉树（一）：二叉树的定义和存储
• 二叉树（二）：二叉树的遍历
• 二叉树（三）：二叉排序树
• 二叉树（四）：平衡二叉树
• 二叉树（五）：红黑树（上）
• 二叉树（六）：红黑树（下）
• 二叉树（七）：堆与堆排序
• 二叉树（八）：优先级队列
• 二叉树（九）：B树和B+树

图

• 图的基本概念
• 广度优先搜索
• 深度优先搜索

算法面试题篇

数组/链表

• 反转单链表
• 在 O(1) 时间内删除单链表结点
• 调整数组顺序使奇数位于偶数前面
• 链表中倒数第 k 个结点
• 合并两个排序的链表
• 包含 min 函数的栈
• 栈的压入、弹出序列
• 复杂链表的复制
• 顺时针打印矩阵
• 二维数组中的查找
• 打印1到最大的n位数
• 两个链表的公共结点

字符串

• 替换字符串中的空格
• 字符串的排列组合
• 第一个只出现一次的字符

二叉树

• 重建二叉树（前序遍历、中序遍历）
• 树的子结构
• 二叉树的镜像
• 从上往下打印二叉树（按层遍历）
• 二叉搜索树的后序遍历序列（后序遍历）
• 二叉树中和为某一值的路径（前序遍历）
• 二叉搜索树和双向链表的转换（中序遍历）
• 二叉树的深度
• 判断一棵树是否是平衡二叉树

排序算法

• 对公司员工年龄进行排序（快速排序）
• 数组中出现次数超过一半的数字（快速排序）
• 最小的k个数（快速排序、堆排序、红黑树）
• 把数组元素排成最小的数（快速排序、大数问题）
• 丑数（空间换时间）
• 数组中的逆序对（借助归并排序的流程统计）

查找算法

• 旋转数组的最小数字（二分查找）
• 数字在排序数组中出现的次数（二分查找的变形版本）

递归

• 递归应用：斐波那契数列
• 斐波那契数列应用：青蛙跳台阶算法
• 数值的整数次方
• 从 1 到整数 n 中 1 出现的次数（结合排列组合知识）

位运算

• Excel 中字母编码列对应的整数值
• 二进制整数中 1 的个数
• 数组中只出现一次的数字

动态规划

• 连续子数组的最大和