游戏行业面试题更新 2026-08-05
写一个快排时，使用 vector 还是 list 更合适？为什么？
阿里巴巴灵犀互娱前端/移动开发游戏技术原理技术选型C++
考察说明
考察对随机访问、缓存局部性和迭代器失效的理解
回答思路
- 能指出快排依赖随机访问和分区操作
- 能说明 vector 的内存连续性和缓存友好性
- 能提及 list 的随机访问劣势及迭代器失效问题
- 能结合复杂度对比给出明确选择
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
