面试题库 › C++ / 后端 › 海量数据排序:内存有限时的外部排序

海量数据排序:内存有限时的外部排序

难度 ★★★在 6 场真实面经中被问到 方向:C++ / 后端考点:TopK与海量数据

哪些公司问过

字节跳动1百度1哔哩哔哩1深信服1腾讯音乐1优视科技/扎客网络科技有限公司1

常见岗位:C++ 后端、Go 后端、Java 后端、软件开发、C/C++ 软件开发

答案要点

  1. 内存有限需要外部排序,不能全部载入内存
  2. 分块读入内存排序,写成有序的临时文件
  3. K 路归并:每个文件一个缓冲,最小堆每次取最小值输出
  4. 堆实现的归并每次比较 O(log K)
  5. 另一种思路:按值范围分桶,各桶排序后拼接,要求分布较均匀

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题