【算法图解】算法面试通关技巧

很多人算法题“会做但面不过”，原因不是不会，而是：

• 你把面试当成在线评测

面试官真正看的是：

• 你如何澄清问题
• 你如何选择方法
• 你能否解释正确性
• 你能否写出可维护的代码

这篇文章给你一套可复用的通关流程。

1. 读题 30 秒：先问 5 个关键约束

你可以直接问：

1. 输入规模 n 大概多大？
2. 数据有没有负数？
3. 需要最短/最小/最大还是任意可行？
4. 是否允许修改输入？
5. 是否需要返回路径/方案还是只要数值？

这 5 个问题会决定：

• 你选 BFS 还是 DFS
• 你能不能用滑动窗口
• 你需不需要 DP

2. 选型：把题映射到模板

你要做的是“识别题型”，不是“临时发明算法”。

常见映射：

• 连续子串最长/最短 → 滑动窗口
• 区间和/子数组和 → 前缀和
• Next Greater / 左右边界 → 单调栈
• 最短步数 → BFS
• 连通性/成环 → 并查集
• 选择/最优子结构 → DP

面试官最喜欢听到这种开场：

• “这题看起来像窗口题，我会维护一个满足条件的不变量，然后右扩张左收缩。”

3. 正确性：别只说“我觉得对”

你至少要说两句：

• 不变量是什么
• 为什么它能覆盖所有情况

例：滑动窗口

• 不变量：窗口内满足条件 X
• 当加入 right 破坏不变量，就移动 left 直到恢复
• 因为 left/right 单调移动，所有候选窗口都被考虑

例：BFS 最短路

• 按层扩散
• 第一次到达目标就是最短

这就是“证明”的雏形。

4. 复杂度：不仅报 Big O，还要说来源

建议模板：

• 时间：每个元素最多进出一次，所以 O(n)
• 空间：使用 Map/Set 记录 visited，所以 O(n)

把“为什么”说出来，比直接报更有说服力。

5. 测试用例：用 4 类覆盖边界

你可以在写完后主动说：

1. 最小输入：空/单元素
2. 极端输入：全相等、全递增、全递减
3. 题目关键约束：有负数/有重复/值域大
4. 随机输入：验证鲁棒性

这会显得你更像工程师。

6. 代码细节：这些“小事”决定你能不能过

• 变量命名：left/right/window/need/visited
• 早返回：base case
• 避免重复逻辑：提取 helper
• JS 注意：数组 shift() 是 O(n)，队列用指针

7. 如果卡住了怎么办？

不要沉默。

你可以这样做：

• 先写暴力解（让面试官看到你能解决）
• 再分析瓶颈（为什么 O(n²) 不行）
• 再提出优化方向（窗口/前缀和/单调栈…）

面试官更在意：你能否把问题拆小。

总结

算法面试通关不是“背题”，而是流程：

• 约束澄清
• 模板选型
• 正确性说明
• 复杂度来源
• 边界测试
• 代码质量

把这套流程练熟，你会明显更稳。