面试题库 › C++ / 后端 › 手撕无锁 intrusive LIFO 栈

手撕无锁 intrusive LIFO 栈

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

哪些公司问过

量化公司(明泓、佳琪、Avenir、九坤、非凸等)1

常见岗位:C/C++ 软件开发

答案要点

  1. intrusive:next 指针内嵌在用户节点中,栈不额外分配内存,只维护原子 head
  2. push:读 head,设 node->next,CAS(head, old, node) 失败重试,成功用 release
  3. pop:acquire 读 head,读 next,CAS(head, old, next),成功返回旧节点
  4. ABA 用带版本号的指针(双宽度 CAS)解决,节点提前释放用 hazard pointer 或 epoch 回收解决
  5. 若一次弹出全部节点,可用 exchange(head, nullptr) 规避 ABA

易错点

面试官常见追问

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

相关面试题