互联网/IT行业面试题更新 2026-08-05

数组是如何扩容的?

货拉拉前端/移动开发互联网/IT技术原理

考察说明

考察对数组扩容机制的掌握,包括触发条件、时间和空间复杂度

回答思路

  1. 说明数组长度固定,扩容发生在元素数量超出容量时
  2. 解释扩容的典型步骤:分配新数组、复制旧元素、更新引用
  3. 分析不同扩容策略(如翻倍或固定增量)对时间和空间复杂度的影响
  4. 能联系实际编程语言中的实现,如 Java ArrayList 或 C++ vector
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。