面试题库 › 嵌入式 › 双指针与滑动窗口技巧

双指针与滑动窗口技巧

难度 ★★☆在 5 场真实面经中被问到 方向:嵌入式考点:数组与字符串

哪些公司问过

华为3腾讯1

常见岗位:Java 后端、嵌入式软件、Web 前端、C/C++ 软件开发

答案要点

  1. 左右指针相向移动,适用于有序数组两数之和、盛水容器等
  2. 快慢指针同向移动,适用于原地去重、链表中点与判环等
  3. 滑动窗口模板:右指针扩张加入元素,不满足条件时左指针收缩,并更新结果
  4. 典型题:无重复最长子串、最小覆盖子串、字母异位词、长度最小子数组
  5. 每个元素最多进出一次,复杂度 O(n);含负数等破坏单调性时不适用

易错点

面试官常见追问

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

相关面试题