前端/移动开发面试题更新 2026-08-05

内存只有8G,需要给100G的文件进行排序,你会怎么做?

OPPO前端/移动开发通信/运营商系统设计技术原理方案权衡

考察说明

考察海量数据外部排序的方法与内存受限下的取舍

回答思路

  1. 能说明外部排序的基本思路:分块、排序、归并
  2. 能分析内存与IO的权衡,考虑到分块大小和归并轮次
  3. 能讨论优化手段,如多路归并、败者树、磁盘顺序读写
  4. 能提及更高级替代方案,如分布式排序或MapReduce
  5. 能说明复杂度与瓶颈分析
本题已收录答题指导

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

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