面试题库 › C++ / 后端 › 单调栈、滑动窗口与哈希优化的思路与适用场景

单调栈、滑动窗口与哈希优化的思路与适用场景

难度 ★★☆在 3 场真实面经中被问到 方向:C++ / 后端考点:栈与队列

哪些公司问过

华为2华为OD1

常见岗位:C/C++ 软件开发、C++ 后端

答案要点

  1. 单调栈:栈内元素单调,找左右第一个更大或更小的元素,每个元素最多进出一次,O(n)
  2. 滑动窗口:双指针维护连续区间,适合连续子数组或子串,要求有单调性,O(n)
  3. 哈希优化:记录出现次数或位置,把查找降到 O(1),用于计数、判重、查补数
  4. 典型题:下一个更大元素、最长无重复子串、两数之和
  5. 三者常结合,如滑动窗口内用哈希表统计频次

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题