面试题库 › C++ / 后端 › 单链表存 8 字节数据时的空间利用率

单链表存 8 字节数据时的空间利用率

难度 ★☆☆在 1 场真实面经中被问到 方向:C++ / 后端考点:链表

哪些公司问过

腾讯1

常见岗位:C++ 后端

答案要点

  1. 利用率 = 有效数据大小 / 节点实际占用大小
  2. 64 位单链表:8/(8+8)=50%;双向链表:8/24≈33%
  3. 32 位指针 4 字节时单链表约 67%,结论依赖平台假设
  4. 实际还有分配器头部和对齐开销,利用率更低
  5. 对比数组接近 100%;可用展开链表或内存池改善

易错点

面试官常见追问

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

相关面试题