并发安全循环队列的设计
哪些公司问过
答案要点
- 循环队列:数组加 head/tail 索引,取模回绕复用空间
- 区分空与满:空一个位置,或使用计数变量
- 并发安全:加互斥锁(简单可靠),或使用无锁 CAS、原子操作
- 单生产者单消费者可用原子变量加 acquire/release 内存序,无需锁
- 多生产者多消费者需 CAS 保证槽位分配;注意伪共享,head 和 tail 放不同缓存行
易错点
- 队空、队满判断混淆
- 在多线程里没有同步就读写 head、tail
- 无锁实现忽略了内存序
- 忽略伪共享的影响
面试官常见追问
- 为什么要空一个位置?
- 什么是伪共享?
- 无锁队列的 ABA 问题是什么?
- 缓冲区满或空时怎么等待,避免忙等?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。