手写对象池:多线程分配、单线程归还
哪些公司问过
量化公司(明泓、佳琪、Avenir、九坤、非凸等)1
答案要点
- 预分配固定数量、按 T 对齐的槽,空闲槽内存复用为 next 下标
- allocate 并发 CAS 弹出空闲栈,再 placement new 构造
- deallocate 单线程先析构再 CAS 压栈,仍与弹出并发
- 栈顶用下标加版本号放进同一原子变量,解决 ABA
- 弹出 acquire、压入 release;槽不归还系统,读旧 next 安全
易错点
- 只用指针做 CAS,未处理 ABA
- 归还时只放回槽却忘了调用析构函数
- 槽没有按 T 的对齐要求分配
面试官常见追问
- 为什么会有 ABA,版本号怎么解决?
- 并发很高时怎么继续优化?
- 池满了怎么办?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。