算法面试题：滑动窗口

1. 什么是滑动窗口？

• 在数组或字符串上维护可以移动的窗口。
• 用于查找符合条件的子区间。

2. 滑动窗口常见问题有哪些？

• 最长无重复子串。
• 最长连续子数组。
• 子数组和为目标值。

3. 固定窗口与可变窗口的区别？

• 固定窗口大小不变。
• 可变窗口根据条件伸缩。

4. 如何记录窗口状态？

• 使用哈希表、计数器。
• 维护当前子串/子数组的特征。

5. 面试常问的优化技巧有哪些？

• 预先处理数据。
• 使用 left、right 双指针。
• 及时收缩不满足条件的窗口。

6. 滑动窗口适合哪些场景？

• 查找最优子数组。
• 处理连续区间约束。
• 快速计算局部统计量。