后端岗位面试题更新 2026-08-05
List和Vector在底层添加元素的方式有何区别？
旷视后端开发人工智能性能优化技术原理C++STL
考察说明
考察对顺序容器vector和链表list扩容及插入机制差异的理解
回答思路
- 说明vector按连续内存存储，尾部添加可能触发扩容和元素搬移
- 说明list每次插入分配独立节点，无扩容和搬移
- 对比均摊复杂度：vector尾部O(1)（摊还），list插入O(1)但缓存不友好
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
