algorithm - 找到存在的最大条目数的值

Question

我最近参加了一个面试。我被问到以下问题:

您的文本文件每行一个值不同。如何找到最大行/条目数中存在的一个值？

我将 hashmap 作为具有恒定时间复杂度的解决方案。

然后面试官换了个问题，问如果文件有100亿行怎么办？

现在我不能使用 HashMap 。而且我无法想到一种方法。任何人都可以建议一种方法。

有什么方法可以将相同的项目组合在一起吗？

Answer 1

您可以对文件进行排序，然后执行一次只需要 O(1) 内存的传递。