前端/移动开发面试题更新 2026-08-05
内存只有8G,需要给100G的文件进行排序,你会怎么做?
OPPO前端/移动开发通信/运营商系统设计技术原理方案权衡
考察说明
考察海量数据外部排序的方法与内存受限下的取舍
回答思路
- 能说明外部排序的基本思路:分块、排序、归并
- 能分析内存与IO的权衡,考虑到分块大小和归并轮次
- 能讨论优化手段,如多路归并、败者树、磁盘顺序读写
- 能提及更高级替代方案,如分布式排序或MapReduce
- 能说明复杂度与瓶颈分析
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。