后端岗位面试题更新 2026-08-05
请说明 ArrayList 常见操作（按索引访问、尾部添加、指定位置插入、删除元素）的时间复杂度，以及底层扩容机制对复杂度的影响。
数字马力后端开发互联网/IT技术原理Java
考察说明
考察对动态数组基本操作复杂度和扩容机制的理解
回答思路
- 准确说出按索引访问和尾部添加（均摊）为 O(1)
- 说明指定位置插入、删除因元素迁移为 O(n)
- 解释扩容机制（新建数组、复制元素）及均摊分析
- 区分最好、最坏和均摊情形
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
