后端岗位面试题更新 2026-08-05
请解释 vector 的扩容机制，并比较定长扩容与翻倍扩容的时间复杂度及适用场景。
高德地图后端开发技术原理方案权衡C++
考察说明
考察动态数组扩容机制、复杂度分析与工程权衡
回答思路
- 说明 vector 扩容的触发条件和典型策略
- 分别推导定长扩容与翻倍扩容的均摊时间复杂度
- 比较两者在内存占用与时间性能上的权衡
- 给出实际工程中的选择理由
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
