后端岗位面试题更新 2026-08-05
给定一个整数数组和一个大小为 k 的滑动窗口，请计算每个窗口内的最大值。
腾讯云智研发后端开发互联网/IT编码实现
考察说明
考察滑动窗口与单调队列/堆的数据结构应用及复杂度优化
回答思路
- 明确使用双端队列维护窗口内候选最大值索引
- 确保队列内元素单调递减且不在窗口外
- 说明正确更新队列头和尾的时机
- 给出 O(n) 时间复杂度和 O(k) 空间复杂度分析
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
