面试题库 › C++ / 后端 › 讲一下STL中的list

讲一下STL中的list

难度 ★★☆在 3 场真实面经中被问到 方向:C++ / 后端考点:STL容器与算法

哪些公司问过

腾讯1字节跳动1DJI 阿里巴巴1

常见岗位:C/C++ 软件开发、引擎与图形

答案要点

  1. 双向链表,节点含数据、prev、next,常见实现带哨兵节点形成环
  2. 已知迭代器时任意位置插删 O(1),其他迭代器不失效
  3. 不支持随机访问,迭代器为双向迭代器
  4. 排序用成员函数 list::sort(常见为归并排序),因为 std::sort 需要随机访问迭代器
  5. splice 不拷贝即可转移节点;缺点是额外指针开销、缓存不友好

易错点

面试官常见追问

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

相关面试题