后端岗位面试题更新 2026-08-05
请实现一个算法：给定一个整数数组 nums 和一个大小为 k 的滑动窗口，窗口从数组最左端每次向右移动一位，返回每个窗口中的最大值。
美团小红书后端开发互联网/IT专业服务编码实现技术原理
考察说明
考察滑动窗口内维护最大值的算法设计与编码实现
回答思路
- 能够正确描述暴力解法及其时间复杂度
- 能够提出使用双端队列或堆优化的思路
- 能说明每个元素进出队列一次，总体时间复杂度为 O(n)
- 处理边界情况：k 大于数组长度、空数组
- 提供清晰可运行的代码实现
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
