游戏行业面试题更新 2026-08-05
说下Vector的原理，和list各有什么优缺点？
阿里巴巴灵犀互娱前端/移动开发游戏技术原理方案权衡
考察说明
考察对动态数组与链表的底层实现、时间复杂度和适用场景的理解
回答思路
- 说明Vector是动态数组，连续内存，扩容策略及随机访问优势
- 说明list是双向链表，非连续内存，节点存储，插入删除优势
- 对比两者在插入、删除、查询、内存占用和迭代器失效方面的差异
- 根据数据操作场景分析选择依据
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
