面试题库 › C++ / 后端 › 无锁队列的实现与 CAS

无锁队列的实现与 CAS

难度 ★★★在 64 场真实面经中被问到 方向:C++ / 后端考点:线程同步与互斥

哪些公司问过

百度7腾讯5字节跳动5拼多多5网易4阿里巴巴3绿盟科技2蔚来1小鹏1美团1快手1

常见岗位:Java 后端、C/C++ 软件开发、C++ 后端、嵌入式软件、软件开发(未写技术栈)

答案要点

  1. SPSC:环形缓冲区 + head/tail 原子变量;生产者只改 tail,消费者只改 head,acquire/release 内存序,无需 CAS
  2. 浪费一个槽位区分满与空:满是 (tail+1)%N == head,空是 head == tail
  3. MPMC:用 CAS 原子更新 head/tail,失败重试;经典是 Michael-Scott 链表队列
  4. ABA 问题:用带版本号的指针解决;hazard pointer 用于安全回收内存
  5. 伪共享:head 与 tail 要对齐到不同缓存行;原子操作底层是 x86 lock 前缀、ARM 的 LL/SC

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题