面试题库 › 客户端 › C 数组实现可扩容队列及并发无锁版本

C 数组实现可扩容队列及并发无锁版本

难度 ★★★在 2 场真实面经中被问到 方向:客户端考点:数据结构设计

哪些公司问过

米哈游2

常见岗位:C++ / Qt 客户端、游戏客户端

答案要点

  1. 循环数组维护 head、tail、size、capacity,下标对容量取模
  2. 满时申请两倍空间,按逻辑顺序分两段拷贝,重置 head、tail
  3. 多线程可用互斥锁加条件变量保护和等待
  4. SPSC 无锁:固定容量环形缓冲,原子 head、tail 加 acquire/release
  5. MPMC 无锁需 CAS,要处理 ABA 和内存回收,扩容通常不做

易错点

面试官常见追问

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

相关面试题