SPSC 场景下如何优化简单移动平均(SMA)计算
哪些公司问过
量化公司(明泓、佳琪、Avenir、九坤、非凸等)1
答案要点
- SPSC 环形队列:头尾索引单写者,release/acquire 保证可见,无锁
- 头尾索引分处不同缓存行,容量为 2 的幂便于取模
- 增量更新:sum 加新值减旧值,每样本 O(1)
- 窗口未满按实际个数求平均;浮点误差可定期重算或用整数定点累加
- 批量出队减少原子操作,大批量可 SIMD
易错点
- 头尾索引放在同一缓存行导致伪共享
- 浮点累加不校正,长时间运行误差累积
- 窗口未满时也除以 N
面试官常见追问
- 怎么用 SPSC 无锁队列替代 mutex 加条件变量?
- 环形缓冲区为什么比 std::deque 更高效?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。