后端岗位面试题更新 2026-08-05

请说明 C++ 标准库中的 vector 在容量不足时是如何扩容的?

高德地图后端开发性能优化技术原理C++

考察说明

考察对 vector 动态扩容机制和性能影响的理解

回答思路

  1. 能解释扩容的必要性和触发条件
  2. 能说明常见扩容策略(如倍增或特定系数)
  3. 能分析扩容时的元素移动成本