首页 > 代码库 > careercup-排序和查找 11.4
careercup-排序和查找 11.4
11.4 设想你有一个20GB的文件,每一行一个字符串。请说明将如何对这个文件进行排序。
解法:
当面试官给出20GB大小的限制时,实际上在暗示些什么。就此题而言,这表明他们不希望你将数据全部载入内存。该怎么办呢?做法是只将部分数据载入内存。
我们将整个文件划分为恤多款,每个块xMB,其中x是可用的内存大小。每个块各自进行排序,然后存回文件系统。各个块一旦完成排序,我们便将这些块逐一合并在一起,最终就能得到全都排好序的文件。
这个算法被称为外部排序。
careercup-排序和查找 11.4
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。