鉴于120GB的硬盘驱动器,其中100个充满了长度为256和2 GB的字符串,我如何最有效地在Java中对这些字符串进行排序？这需要多长时间？
(从这里)
我上周参加了一个采访,问了这个问题:
如何在基于8080处理器的计算机中仅使用640KB内存的文件中对十亿行数据进行排序？没有虚拟内存,没有外部磁盘.
我明确地询问了面试官我是否可以使用硬盘驱动器,所以我可以在排序树时对其进行序列化,然后在最后进行组合.他说不.我尝试了很多方法,不同的算法.他没有同意.
我放弃了,礼貌地问他,"你会怎么做？" 他直言不讳地说:"我不会告诉你的." (采访在那之后就结束了.我不是故意得罪他,作为一名开发人员,我很好奇.而且,这是一个本能的问题,就像我在工作场所问过任何人一样.)
这次访谈是为了一家非常大的银行.
那么,怎么会有人解决这个问题呢？
请以您选择的语言提供代码示例.
更新:没有为外部存储设置约束.
示例:通过网络接收/发送整数.本地磁盘上有足够的空间用于中间结果.