大厂算法面试 100 题

一、数组与链表

• 两数之和 → 进阶：三数、四数之和（哈希 + 双指针）。
• 合并两个有序数组 / 链表。
• 反转链表、环形链表检测（快慢指针）。
• 滑动窗口：最长无重复子串、最小覆盖子串。

二、字符串

• 字符串匹配（KMP 原理，理解即可）。
• 回文串、最长回文子串。
• 整数 / 字符串转换，注意溢出边界。

三、树与图

• 二叉树前中后序遍历（递归 + 迭代两种）。
• 层序遍历（BFS）、求树的高度与直径。
• 二叉搜索树的插入、查找、验证。
• 图的 DFS / BFS、拓扑排序。

四、动态规划

• 经典：斐波那契、爬楼梯、最长递增子序列。
• 背包问题：0-1 背包、完全背包。
• 状态转移的思考模板：先定义状态 → 写出转移 → 定边界。

动态规划是面试压轴高频，建议配合动态规划拆解一起看。

五、应试建议

1. 1先想清楚思路再写码，边说边写。
2. 2主动给出时间 / 空间复杂度。
3. 3考虑边界与空输入。
4. 4写完做一轮自测。

把 100 题分配到 6-8 周，每天 2-3 题，质量优先。