面试题库 › C++ / 后端 › 手写无锁 MPMC 队列

手写无锁 MPMC 队列

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

哪些公司问过

字节跳动1

常见岗位:后端开发

答案要点

  1. 有界环形缓冲区,容量为 2 的幂,每个槽位带原子序号 seq
  2. 生产者比较 seq 与 enqueue_pos:相等则 CAS 占位、写数据、release 更新 seq,小于则队满
  3. 消费者比较 seq 与 dequeue_pos 加 1:相等则 CAS 占位、读数据、将 seq 设为 pos 加容量
  4. 单调递增的序号避免 ABA;acquire/release 保证数据写入对消费者可见
  5. head/tail 计数按缓存行对齐,避免伪共享

易错点

面试官常见追问

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

相关面试题