• 文档
• 知识库
• 教程

备战 Java 后端 / AI Agent 面试时，栈、队列与二分查找是 LeetCode 高频考点里性价比最高的一块：题量不大、套路固定，非常适合考前速记。本文基于agent_java_offer复习资料库的算法题单，帮你用 3 个模式吃透「栈、队列与二分」的核心考点，附 1 分钟自查清单，适合面试前 1 小时快速过一遍。

为什么栈、队列与二分是面试高频考点？

面试官偏爱这三类数据结构，因为它们能同时考察你的三件事：

• 模式识别能力：看到题能否 10 秒内判断「这该用栈 / 堆 / 二分」；
• 边界处理能力：二分查找到底是<=还是<，指针该停在哪；
• 复杂度意识：能不能主动说出 O(n) 和 O(n log n) 的取舍。

agent_java_offer 把这部分题单按题型聚合在 07_堆栈队列二分 目录下，不绑定题号碎片化复习，正是为了应对这种「按模式追问」的面试风格。

栈速记：2 个模式一次讲透

括号匹配型：后到先处理，用栈

核心题：20 Valid Parentheses（有效的括号）。

速记口诀：「右括号来了就配对，栈空或不等就是 false」。

一句话口述版：「用栈保存未匹配的左括号，遇到右括号就弹出栈顶配对，最后栈空才算合法。」

单调栈型：找「下一个更大/更小元素」

核心题：84 Largest Rectangle in Histogram（柱状图中最大的矩形）。

速记口诀：「单调栈存下标，弹出时定宽度」。

• 栈内始终保持单调递增的柱高；
• 当前柱高比栈顶矮时，弹出栈顶，此时左右边界就是弹出矩形的宽度；
• 最大面积 = 被弹出柱高 × 宽度，全程 O(n)。

面试追问预案：如果问「为什么不用双指针从两边夹？」「因为每次弹栈只计算一次候选宽度，总复杂度是 O(n) 而不是 O(n²)。」这一句基本能收住。

队列与堆速记：Top K 家族三件套

「Top K 问题」是队列/堆板块的绝对高频，agent_java_offer 的题单里一口气排了三道：

速记三个决策点：

1. K 相对 n 很小→ 用堆，O(n log K)，别整体排序；
2. 需要动态维护最大值（如会议室结束时间）→ 最小堆；
3. 频次统计→ 先哈希计数，再比频次，别手写排序。

口述加分点：主动提一句「K 接近 n 时整体排序反而更省常数」，体现复杂度意识。

二分速记：旋转数组三步法

核心题：33 Search in Rotated Sorted Array、153 Find Minimum in Rotated Sorted Array；进阶：34 Find First and Last Position of Element in Sorted Array。

旋转数组三步法

1. 判断哪半边有序：比较nums[mid]与nums[left]；
2. 看目标落在有序半边吗：在就收缩到那边，不在就跳到另一边；
3. 维护搜索区间不变式：[left, right]始终「可能包含答案」，这是手写不出 bug 的关键。

手写二分的 3 个防错点

• mid 防溢出：mid = left + (right - left) / 2；
• 边界防死循环：left < right还是left <= right取决于「区间是否可以为空」，写完先手推一组边界数据（如[1]、[2,1]）； 34 题的「找左右边界」本质是两次标准下界二分：一次找第一个>= target，一次找第一个> target，记住「找下界」这一个模板即可覆盖两种问法。

一句话口述版：「旋转数组二分的关键是先定位有序半边，再判断目标是否在有序半区内，每一步都保证答案仍在搜索区间里。」

1 分钟考前自查清单 📌

面试前 1 分钟，对照这份清单快速过脑：

• 括号题 → 栈，配对后栈空才算对
• 柱状图最大矩形 → 单调栈，弹栈时算面积
• Top K 三题 → 堆大小 K 即可，复杂度 O(n log K)
• 旋转数组 → 先找有序半边，再收缩区间
• 查找左右边界 → 两次「下界」二分模板

💡 提示：清单对应题号与完整题单可在 07_堆栈队列二分核心问答 中逐项核对。

如何结合 agent_java_offer 继续复习

推荐按这个路径把「栈、队列与二分」串进整体复习节奏：

1. 打开 算法总索引，确认题型板块的覆盖范围；
2. 精读 07_堆栈队列二分核心问答，按题单逐题过思路；
3. 对照 复习路线图 的「第五阶段：算法补齐」，把本板块和双指针、滑动窗口等题型穿插训练；
4. 想快速定位其他主题，直接看 总索引。

算法题不求多，模式认得准 + 口述说得清，就足以在面试里拿下这块的高分。

• 文档
• 知识库
• 教程