algorithm - 对 100 万个查询进行排序

Question

I have 1 million queries on disk to sort, my local memory/cache can store
up to 1 thousand queries, how can I perform sort?

这是一个谷歌面试问题。谁能帮我找到答案？

Answer 1

您将 1000 个查询加载到内存中，并使用 quicksort 对它们进行排序，然后将它们写入文件。最后，您将拥有 1000 个这样的文件。

然后您继续使用mergesort 合并文件。

我就是这样做的。绝不是最佳解决方案。