手撕无锁队列的思路
哪些公司问过
答案要点
- 先区分 SPSC 和 MPMC 场景,SPSC 用环形数组加原子下标
- SPSC 中写数据后 release 发布下标,读端 acquire 读取
- MPMC 可用 Michael-Scott 队列:哑节点、CAS 链接 next 再推进 tail
- 线程发现 tail 落后时要帮忙推进,保证无锁进展
- 处理 ABA 和内存回收:版本号指针、危险指针、纪元回收
易错点
- 出队后直接 delete 节点,导致其他线程访问已释放内存
- 内存序全部用 relaxed,数据可能先于下标被看到之前未写完
- 没有处理 tail 落后的情况,导致入队一直失败或丢节点
面试官常见追问
- 什么是 ABA 问题?
- 无锁队列一定比加锁队列快吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。