实现滑动均值滤波类
哪些公司问过
答案要点
- 环形缓冲区保存最近 N 个样本,维护累加和,更新 O(1)
- 更新时先减去被覆盖的旧值,再加上新值,下标取模循环
- 样本未满 N 时以实际样本数为分母
- 累加和用更宽类型防溢出,浮点累加误差可定期重算
- 均值滤波平滑随机噪声,尖峰干扰更适合中值滤波
易错点
- 每次重新遍历整个窗口求和,复杂度 O(N)
- 启动阶段按 N 求平均,前几次结果偏小
- 累加和用和样本相同的小类型,导致溢出
面试官常见追问
- 滑动平均和一阶低通滤波有什么区别?
- 窗口大小怎么选?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。