算法面试的心智模型：从暴力最优的渐进优化

一句话结论（30s）

算法面试的核心不是一步写出最优解，而是”暴力 → 分析瓶颈 → 优化 → 复杂度”的渐进过程，因为先给暴力解能证明你理解了问题，再定位瓶颈才能顺理成章引出最优解。

三步框架：①先说暴力解——证明理解问题的基本形态；②分析瓶颈——哪个操作重复了本可一次完成的计算；③优化到最优——用对应模式替换瓶颈；④分析复杂度——时间 × 空间都要讲。配合十大算法模式速查表定位思路。

“最直接的思路是 O(n²) 的暴力法——遍历每对 i,j 求和比较。问题在于 n 到 10⁵ 时平方级别会超时。”

面试官看到你至少理解了问题的基本形态，不是背诵模板。

思考穿插：为什么先讲暴力解，而不是直接背最优解？因为暴力解证明你”读懂题目、知道它在求什么”，这是最优解的合法性来源——你连最朴素的思路都说不清，直接甩一个 O(n) 的解法，面试官只会怀疑你在套模板、根本不懂问题。

“暴力的瓶颈在于对每个 j 都要遍历 i 去求和。如果有办法 O(1) 获取 [i,j] 的和，就可以降到 O(n)。”

瓶颈 = 哪个操作重复了本可以一次完成的计算。

思考穿插：怎么快速定位瓶颈？看”哪一步在重复做本来一次就能完成的事”——暴力法里对每个 j 都重新遍历求和，就是重复计算；一旦识别出这一点，优化方向就自然浮现（把重复求和变成 O(1) 查表），而不是漫无目的地试各种高级数据结构。

“用前缀和——prefix[j] - prefix[i-1] = 子数组和。反过来想，对前缀和求差值 = 预设的 K。用一个 HashMap 存见过的每个前缀和 → O(n)。”

时间 × 空间，不是只讲时间。

思考穿插：为什么复杂度要”时间 × 空间”两个都讲，而不是只报一个 O(n)？因为面试官在评估你的方案在真实资源下是否成立——时间换空间的哈希表、空间换时间的预处理，都是权衡；只报时间会暴露你没有完整的资源意识，也接不住”能不能省空间”的追问。

你按”暴力 → 瓶颈 → 最优”讲完，对方会顺着你的推理追问。以下是三个典型追问：

“为什么不直接写最优解，要先讲暴力？” 结论先行：「因为暴力解证明我理解问题，也是证明最优解正确的基线。」因为对方要确认你不是背答案——先讲暴力能展示思考起点，再讲优化才显得有推导过程；一步到位反而像套模板。
“你说瓶颈是重复求和，除了前缀和你还能想到别的优化吗？” 结论先行：「还可以用滑动窗口——如果目标是求满足条件的连续子数组，双指针能在 O(n) 内收缩窗口。」因为这题在考你的”模式工具箱”是否多样——能给出替代思路，说明你不是只会一道题，而是掌握了模式之间的转换。
“空间复杂度 O(n) 能不能优化到 O(1)？” 结论先行：「可以，如果不需要保留所有前缀和，用滚动变量只记当前和即可，但会损失’任意子数组’的查询能力。」因为对方在验证你的权衡意识——时间和空间往往此消彼长，能说出”省空间会牺牲什么”，才算真正理解了复杂度。