前言

算法，一度成为程序员的噩梦，面试找工作，每个程序员都逃不过。

有道是，算法虐我千百遍，我待算法如初恋。

面试的时候，不管你是 Java 工程师，还是 Android 工程师，亦或是 Python 工程师等等，通通逃不过算法的魔掌。

懂算法的程序员

不懂算法的程序员

面试的时候，遇到自己会的算法题，那真是美滋滋，然而，遇到刁钻点，只有透心凉。

因此，我整理这份合集，带你进击 BAT。

ch1 free

• 二叉树打印练题
• 两串旋转练题

ch2 排序

• 三色排序练题
• 相邻两数最大差值练题
• 小范围排序练题
• 有序矩阵查找练题
• 有序数组合并练题
• 重复值判断练题
• 最短子数组练题

ch3 字符串

• 词语变形练题
• 合法括号序列判断练题
• 句子的逆序练题
• 空格替换练题
• 拼接最小字典序练题
• 拓扑结构相同子树练题
• 字符串移位练题
• 最长无重复字符子串题

ch4 队列和栈

• 滑动窗口练题
• 可查询最值的栈练题
• 数组变树练题
• 双栈队列练题
• 双栈排序练题
• 栈的反转练题

ch5 链表

• 打印两个链表的公共值练题
• 单链表相交判断练题
• 访问单个节点的删除练题
• 复杂链表的复制练题
• 环形链表插值练题
• 链表的 k 逆序练题
• 链表的分化练题
• 链表的回文结构练题
• 链表判环练题
• 链表指定值清除练题
• 无环单链表判相交练题
• 有环单链表相交判断练题

ch6 二分搜索

• 局部最小值位置练题
• 快速 N 次方练题
• 完全二叉树计数练题
• 循环有序数组最小值练题
• 元素最左出现练题
• 最左原位

ch7 二叉树

• 递归二叉树的序列打印练题
• 二叉树的打印练题
• 二叉树的序列化题
• 非递归二叉树的序列打印练题
• 平衡二叉树判断练题
• 树上最远距离题
• 完全二叉树判断练题
• 寻找错误结点练题
• 折纸练题
• 最大二叉搜索子树练题

ch8 位运算

• 比较练题
• 交换练题
• 寻找奇数出现 II 练题
• 寻找奇数出现练题

ch9 排列与组合

• 错装信封练题
• 二叉树统计练题
• 方格移动练题
• 分糖果练题
• 高矮排列练题
• 孤傲的 A 练题
• 进出栈练题
• 括号序列练题
• 排队买票练题
• 站队问题练题

ch10 概率

• 蚂蚁题
• 随机 01 练题
• 随机函数练题
• 随机区间函数练题
• 随机数组打印练题
• 足球比赛练题

ch11 大数据

• 哈希函数

ch12 动态规划

• 01 背包练题
• LCS 练题
• LIS 练题
• 矩阵最小路径和练题
• 台阶问题练题
• 找零钱练
• 找零钱练

最后

看到上面进击 BAT 的问题合集，你有没有很兴奋了，这个可是广大求职程序员通往大厂的钥匙之一。