C 数组实现可扩容队列及并发无锁版本
哪些公司问过
答案要点
- 循环数组维护 head、tail、size、capacity,下标对容量取模
- 满时申请两倍空间,按逻辑顺序分两段拷贝,重置 head、tail
- 多线程可用互斥锁加条件变量保护和等待
- SPSC 无锁:固定容量环形缓冲,原子 head、tail 加 acquire/release
- MPMC 无锁需 CAS,要处理 ABA 和内存回收,扩容通常不做
易错点
- 扩容时直接整段 memcpy,忽略数据绕回数组开头的情况
- 只用 head 等于 tail 判断空满,导致空满无法区分
- 以为原子变量组合起来就自动线程安全,忽略内存序和 ABA
面试官常见追问
- 如果要支持多线程并发,最直接怎么做?
- 能不能不加锁,用原子变量实现无锁队列?
- 什么是 ABA 问题,怎么解决?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。