手写按 2^k 对齐的内存分配函数
哪些公司问过
快手1微软亚洲研究院1
答案要点
- 多申请 align-1 加一个指针大小的空间,align 为 2 的幂
- 对齐地址计算:(raw + sizeof(void*) + align - 1) & ~(align - 1)
- 在对齐地址前一个指针位置保存原始指针,释放时取出再 free
- 检查 malloc 失败、大小溢出和参数合法性
- 可直接用 posix_memalign、aligned_alloc 或 _aligned_malloc
易错点
- 只多申请 align-1 字节,没给原始指针留空间
- 把对齐后的指针直接传给 free
- 指针运算前没转成 uintptr_t,在 void* 上做位运算
面试官常见追问
- aligned_free 能判断指针是否来自 aligned_malloc 吗?
- 如果有多种对齐需求,malloc 该怎么设计?
- 为什么要求 align 是 2 的幂?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。