算法面试刷题实战

为什么刷题数量不解决面试难题？

许多工程师在 LeetCode 刷了数百题，面试现场却仍卡壳：遇到换皮题目时无法快速识别模式，写出 O(n²) 解法后不知如何优化，甚至因忽视边界条件挂掉用例。核心问题不在于题数，而在于未建立“模式库”——面试官换的是场景，不变的是算法骨架。

技能如何将“背题”转为“建模式库”

模式归类主线

技能按 8 类核心模式组织训练：双指针、滑动窗口、DFS/BFS、动态规划、二分查找、图论、贪心、堆/优先队列。每类模式明确“典型信号”与“必会例题类型”，例如动态规划需掌握背包、编辑距离等子问题拆分逻辑，图论需熟悉拓扑排序、Dijkstra 等算法场景。

间隔重复训练

• 模式周：每周集中攻 1-2 个模式，先读“套路模板”再做 5-10 题巩固，确保模板可默写。
• 盲刷日：盖住答案重做旧题，做不出说明未内化为模式，需回看错题库。
• 模拟面试：计时 20-30 分钟口述解题（说思路→写代码→跑用例），锻炼表达与复杂度沟通。
• 错题库：每道卡壳题记录“卡在哪一步、正确模式是什么”，定期回看避免重复踩坑。

现场解题四步法

1. 澄清：确认边界、输入输出、约束（如 n 范围决定能否用 O(n²)）。
2. 模式匹配：先想“这像我库里哪个模式”，而非直接写代码。
3. 先暴力后优化：先给 O(n²) 保底，再聊优化到 O(n log n)。
4. 用例验证：手跑 1 个普通例 + 1 个边界例（空/单元素/重复）。

适用边界与注意点

技能聚焦于算法面试备考方法，不涉及具体岗位 JD 分析。不同公司考察重点差异较大，建议结合目标公司官方说明调整练习重点（如部分公司侧重动态规划，部分侧重图论）。此外，技能无法替代实际编码能力训练，需配合每日编码练习使用。