算法面试通关指南：从准备到 offer

一、面试算法考什么？

graph LR
  A[面试] --> B[数据结构]
  A --> C[算法思想]
  A --> D[编码与沟通]

大厂面试考察算法，本质是看三件事：

1. 逻辑是否清晰：能不能把模糊问题抽象出来。
2. 基础是否扎实：数据结构和套路是否熟练。
3. 沟通是否到位：能不能边想边讲，把思路交付给面试官。

不考：竞赛级难题（99% 的面试不会出现 Codeforces Div2 E 以上难度）。

二、题目难度分布

目标：90 分钟内稳定做出 Medium，偶尔做出 Hard。

三、刷题路线（12 周）

阶段 1：基础数据结构（2 周）

• 数组、链表、栈、队列
• 哈希表、集合
• 二叉树（遍历、构造）

目标题量：30 道 Easy

阶段 2：算法思想入门（2 周）

• 双指针、滑动窗口
• 二分查找（变形题）
• BFS / DFS（连通块）
• 基础递归与回溯

目标题量：40 道 Easy + Medium

阶段 3：算法思想进阶（3 周）

• 动态规划（六大模型）
• 贪心（含证明）
• 图论（最短路、拓扑、环检测）
• 高级数据结构（字典树、并查集、线段树）

目标题量：60 道 Medium

阶段 4：分专题攻坚（3 周）

按公司高频标签刷：

• 链表专题（反转、合并、环检测）
• 二叉树专题（路径和、最近公共祖先）
• 字符串专题（KMP、Manacher）
• DP 专题（背包、区间、状态机）

阶段 5：模拟面试（2 周）

• 限时 30 分钟 1 题 + 5 分钟复盘
• 录音录像回看表达
• 找同学/朋友扮演面试官

四、面试中的思考流程

4.1 三段式沟通法

1. 复述题目（确认理解）
   "这道题要求在 O(n) 时间内，找到数组中和为 target 的两个下标，对吗？"

2. 给出思路（先讲后写）
   "我打算用哈希表存 (值, 索引)，遍历时检查 target - x 是否在表里。"

3. 写代码 + 边写边讲
   "这行创建哈希表..." "if 条件判断是否已经访问过..."

4.2 卡壳时的保命技巧

第一招：举具体例子

题目：数组 nums，返回中位数。
我卡在 "中位数" 的定义。
举例：nums = [3, 1, 2] → 中位数是 2。
nums = [3, 1, 4, 2] → 中位数是 2.5。
哦，是排序后中间位置，奇偶不同。

第二招：从暴力开始

“最暴力的方法是把所有子数组枚举出来 O(n²)，找和最大的。
能不能优化？考虑前缀和。
前缀和也是 O(n²)，因为要枚举起点。
考虑单调队列 / 单调栈？"

第三招：分类讨论

“这道题分两种情况：
- 情况 A：n 为奇数 → 中位数就是中间那个。
- 情况 B：n 为偶数 → 中位数是中间两个的平均值。
两种情况可以分开写。"

4.3 千万不要做的事

• ❌ 上来就埋头写代码
• ❌ 想太久不跟面试官沟通（>5 分钟没思路一定要讲话）
• ❌ 写完代码不主动测试
• ❌ 边界条件完全不考虑
• ❌ 时间复杂度算错或不算

五、代码质量的最低标准

5.1 命名清晰

// ❌ 不好
int a = nums[0], b = nums[1];

// ✅ 好
int left = 0, right = n - 1;     // 双指针
int target = ...;                  // 目标值

5.2 关键步骤注释

// 窗口不合法时收缩
while (windowInvalid()) {
    char d = s.charAt(left++);
    cnt[d]--;
}

5.3 边界检查

if (nums == null || nums.length == 0) return -1;
if (n == 1) return nums[0];

5.4 测试用例自检

写完后主动问：

• 空数组 / 空字符串？
• 一个元素？
• 全相同？
• 全递增 / 全递减？
• 极端值（INT_MAX, INT_MIN）？

六、面试常见问题应对

Q1: "你有什么思路？"

回答模板：

1. 一句话总结题意。
2. 说暴力解法的复杂度。
3. 提出优化方向（哈希？排序？双指针？DP？）。
4. 给具体方案。

Q2: "时间复杂度能再优化吗？"

回答模板：

1. 当前复杂度 + 瓶颈在哪。
2. 可能的优化：换数据结构 / 用单调性 / 用分治。
3. 给新复杂度。

Q3: "如果数据规模变成 1e9 怎么办？"

回答模板：

1. 不能用 O(n)，考虑 O(log n) 算法。
2. 是不是能用数学公式 O(1) 算？
3. 是不是有并行 / 分布式思路？

Q4: "有更优雅的写法吗？"

诚实承认 or 提出另一个思路（可能伴随空间换时间）。

七、Top 100 高频面试题（精选 50 道）

数据结构（15 道）

算法（25 道）

设计（10 道）

八、心态与节奏

8.1 不要焦虑

面试算法不是竞赛。
你是要"在 30 分钟内"解决"中等难度"的题，
不是要"在比赛 1 秒内"解决"难题"。

8.2 节奏感

• 前 5 分钟：读题 + 沟通理解
• 5-15 分钟：说思路 + 边想边写
• 15-25 分钟：写代码
• 25-30 分钟：自测 + 优化

8.3 不要放弃

即使做不出最优解，写一个正确的次优解也远好过放弃。
面试官要看的不仅是结果，更是思考过程。

九、面试复盘清单

每次面试后立刻记录：

坚持 20 次面试复盘，你会脱胎换骨。

十、最后一句

算法不是天赋，是熟练度。
100 道 Medium 写完，你会发现自己比想象中强很多。