马式兵每周有营养的大厂算法面试题

如果你现在打开一道大厂算法题，第一反应是「这题我好像见过」，但真要动手写，边界条件、复杂度、为什么用这个数据结构，一样都说不清楚——那说明你不是不会刷题，而是缺一次把题目讲透的过程。

《马式兵每周有营养的大厂算法面试题》这个系列，从 2021 年 12 月第 1 周开始，按周更新大厂流行算法题解析。它不是一本从头讲到尾的教材，而是把每周出现频率高、容易在面试里被追问的题目拎出来，一道一道拆开讲。更适合已经有基础、但需要补「题目背后推理链条」的人。

先自查：这几类缺口，你占了几个

• 能写出暴力解法，但不知道最优解是怎么从暴力推导出来的，只能靠背。
• 刷题量不小，可一遇到变形题就卡壳，因为只记住了答案，没记住思路的起点。
• 面试时讲不清时间空间复杂度，或者分析了复杂度，却说不出为什么选这个而不是另一个。
• 对某一类题（比如区间、图、动态规划的状态定义）长期绕不过去，每次碰到都想跳过。

这些缺口有一个共同点：不是知识没学过，而是没有把「题目 → 思路 → 代码 → 边界」这条链条走通一次。按周解析的价值就在这里——它逼你在有限时间内把一道题吃到底，而不是浅尝辄止地刷十道。

每周解析里，重点看什么

拿到一期内容，不要急着看代码。更有效的顺序是：先自己写，写不出来或写完了，再对照讲解，重点盯三个地方。

• 思路的第一句话：从题目条件里读出了什么信号，才想到用这个方向。这一步最容易被跳过，也最值得反复琢磨。
• 从直觉到代码的转写：同一个想法，为什么用数组、哈希还是堆来实现，性能差在哪里。
• 边界的处理方式：空输入、单元素、越界、重复值，讲者是怎么在写的时候就规避掉的。

如果一期里只让你记住一个点，那就记「这道题的起点条件是什么」。下次遇到同类题，你会先去找那个条件，而不是先去找模板。

配套练法：一周一道，练到位

这类按周更新的内容，天然适合做节奏训练。建议的练法是：

• 看解析之前，先限时独立写一遍，写不出来也留痕迹，标注卡在哪一步。
• 看完解析，隔一天再默写一遍，不看任何参考，检验是不是真的会了。
• 把这道题手动改一个条件（改数据范围、改约束），看原来的解法还成不成立，逼自己想变形。
• 用自己的话把思路讲一遍，录音也行。讲不顺的地方就是没真懂的地方。

一组题目坚持下来，你会发现卡壳的位置在变——从「完全没思路」变成「有思路但写不对」，再到「写对了但讲不清」。这个变化本身就是进度。

看完之后，你应该能回答这些问题

• 这道题的最优解，是从哪个条件推导出来的，而不是从哪个模板套出来的？
• 如果换一个数据规模，现在的解法还合适吗，需要换成什么？
• 我能不能不看代码，用自己的话把这道题的推理过程完整讲一遍？
• 这道题和我之前做过的哪道题是同一类，它们的共同点是什么？

如果这四个问题里有任何一个答不上来，那这道题就还没算做完，值得回头再走一遍。缺什么补什么，别假装什么都会——按周一道、一道到底，比刷满一屏题单更管用。