设计一个内存管理器
哪些公司问过
巨人网络1
答案要点
- 明确目标:分配速度、碎片控制、线程安全、可调试
- 小对象按size class用固定块加空闲链表,O(1)且无外部碎片
- 中大块可用伙伴系统或首次、最佳适应,并合并相邻空闲块
- 线程本地缓存减少锁竞争,与中心堆批量交换
- 提供统计、越界检测和泄漏报告,按场景配合帧分配器等专用分配器
易错点
- 只讲一种分配算法,不区分小对象、大对象和临时对象的不同需求
- 全局一把锁保护所有分配,多线程下成为瓶颈
- 忽略对齐要求,导致SIMD或原子操作出错
面试官常见追问
- 伙伴系统的优缺点?
- 帧分配器是什么?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。