graph LR A[面试] --> B[数据结构] A --> C[算法思想] A --> D[编码与沟通]
大厂面试考察算法，本质是看三件事：
不考：竞赛级难题（99% 的面试不会出现 Codeforces Div2 E 以上难度）。
| 难度 | 出现频率 | 典型 |
|---|---|---|
| 🟢 Easy | ~30% | 双指针、哈希表、基础 DP |
| 🟡 Medium | ~50% | 经典 DP、二分、滑动窗口 |
| 🟠 Hard | ~15% | 状态机 DP、字典树、线段树 |
| 🔴 偏难怪 | <5% | 莫队、SAM、计算几何 |
目标：90 分钟内稳定做出 Medium，偶尔做出 Hard。
目标题量：30 道 Easy
目标题量：40 道 Easy + Medium
目标题量：60 道 Medium
按公司高频标签刷：
1. 复述题目（确认理解）
"这道题要求在 O(n) 时间内，找到数组中和为 target 的两个下标，对吗？"
2. 给出思路（先讲后写）
"我打算用哈希表存 (值, 索引)，遍历时检查 target - x 是否在表里。"
3. 写代码 + 边写边讲
"这行创建哈希表..." "if 条件判断是否已经访问过..."
第一招：举具体例子
题目：数组 nums，返回中位数。
我卡在 "中位数" 的定义。
举例：nums = [3, 1, 2] → 中位数是 2。
nums = [3, 1, 4, 2] → 中位数是 2.5。
哦，是排序后中间位置，奇偶不同。
第二招：从暴力开始
“最暴力的方法是把所有子数组枚举出来 O(n²)，找和最大的。
能不能优化？考虑前缀和。
前缀和也是 O(n²)，因为要枚举起点。
考虑单调队列 / 单调栈？"
第三招：分类讨论
“这道题分两种情况：
- 情况 A：n 为奇数 → 中位数就是中间那个。
- 情况 B：n 为偶数 → 中位数是中间两个的平均值。
两种情况可以分开写。"
// ❌ 不好
int a = nums[0], b = nums[1];
// ✅ 好
int left = 0, right = n - 1; // 双指针
int target = ...; // 目标值// 窗口不合法时收缩
while (windowInvalid()) {
char d = s.charAt(left++);
cnt[d]--;
}if (nums == null || nums.length == 0) return -1;
if (n == 1) return nums[0];写完后主动问：
回答模板：
回答模板：
回答模板：
诚实承认 or 提出另一个思路（可能伴随空间换时间）。
| 题目 | 难度 | 关键点 |
|---|---|---|
| 反转链表（迭代 / 递归） | 🟢 | 双指针 / 递归 |
| 合并 K 个升序链表 | 🟠 | 优先队列 |
| LRU 缓存 | 🟡 | 哈希 + 双向链表 |
| LFU 缓存 | 🔴 | 多级频率链表 |
| 二叉树的最近公共祖先 | 🟡 | 后序遍历 |
| 二叉树的层序遍历 | 🟡 | BFS |
| 二叉树的锯齿形层序 | 🟡 | BFS + 反转 |
| 有效的括号 | 🟢 | 栈 |
| 最小栈 | 🟡 | 辅助栈 |
| 用队列实现栈 | 🟢 | 双队列 |
| 用栈实现队列 | 🟡 | 双栈 |
| 岛屿数量 | 🟡 | BFS / DFS |
| 单词搜索 | 🟡 | DFS 回溯 |
| 课程表（拓扑排序） | 🟡 | 入度表 |
| 接雨水 II（矩阵） | 🟠 | 优先队列 BFS |
| 题目 | 难度 | 关键点 |
|---|---|---|
| 两数之和 | 🟢 | 哈希 |
| 三数之和 | 🟡 | 排序 + 双指针 |
| 最长无重复子串 | 🟡 | 滑动窗口 |
| 最小覆盖子串 | 🟡 | 滑动窗口 |
| 最长回文子串 | 🟡 | 中心扩展 / DP |
| 接雨水（柱状） | 🟡 | 单调栈 / DP |
| 买卖股票系列 I/II/III/IV/含冷冻期 | 🟢-🟠 | 状态机 DP |
| 编辑距离 | 🟡 | 二维 DP |
| 最大子序和 | 🟢 | Kadane |
| 寻找旋转排序数组最小值 | 🟡 | 二分 |
| 搜索二维矩阵 | 🟡 | 二分 |
| 二分查找 | 🟢 | 模板 |
| 最长上升子序列 | 🟡 | DP / 二分 |
| 零钱兑换 | 🟡 | 完全背包 |
| 单词拆分 | 🟡 | 字符串 DP |
| 乘积最大子数组 | 🟡 | 状态机 |
| 跳跃游戏 I/II | 🟢/🟡 | 贪心 |
| 任务调度器 | 🟡 | 贪心 + 桶 |
| 加油站 | 🟡 | 贪心 |
| 分发饼干 | 🟢 | 贪心 |
| 区间调度 | 🟡 | 贪心 + 排序 |
| 柱状图最大矩形 | 🟡 | 单调栈 |
| 每日温度 | 🟡 | 单调栈 |
| 滑动窗口最大值 | 🟠 | 单调队列 |
| 二叉树的直径 | 🟡 | 树形 DP |
| 题目 | 难度 | 关键点 |
|---|---|---|
| LRU Cache | 🟡 | 见"LRU 缓存"教程 |
| LFU Cache | 🔴 | 见"LRU 缓存"教程 |
| 实现 Trie（前缀树） | 🟡 | 字典树 |
| 设计推特 | 🟠 | 时间优先队列 |
| 全 O(1) 的数据结构 | 🔴 | 双向链表 + 计数 |
| 设计链表 / HashMap | 🟢 | 基础 |
| 设计循环队列 | 🟡 | 循环数组 |
| 设计跳表 | 🟡 | 概率平衡 |
| 插入删除 O(1) 容器 | 🟡 | 哈希 + 数组 |
| O(1) 时间插入删除获取随机 | 🟡 | 哈希 + 数组 |
面试算法不是竞赛。
你是要"在 30 分钟内"解决"中等难度"的题，
不是要"在比赛 1 秒内"解决"难题"。
即使做不出最优解，写一个正确的次优解也远好过放弃。
面试官要看的不仅是结果，更是思考过程。
每次面试后立刻记录：
| 项目 | 记录 |
|---|---|
| 题目 | 题目名称 + 链接 |
| 我的思路 | 第一时间想到的方向 |
| 实际思路 | 面试官引导后的方向 |
| 卡壳点 | 为什么没想出来 |
| 收获 | 学到了什么套路 |
| 行动 | 下一步要练习什么 |
坚持 20 次面试复盘，你会脱胎换骨。
算法不是天赋，是熟练度。
100 道 Medium 写完，你会发现自己比想象中强很多。