algorithm - 如何对(百万/十亿/...)整数进行排序？

Question

有时面试官会问如何对百万/十亿 32 位整数进行排序(例如 here 和 here )。我猜他们希望候选人将 O(NLog(N)) 排序与基数排序进行比较。对于百万整数，O(NLog(N)) 排序可能更好，但对于十亿，它们可能是相同的。有道理吗？

Answer 1

如果您收到这样的问题，他们并不是在寻找答案。他们试图做的是看看你是如何思考问题的。您是直接介入，还是询问有关项目要求的问题？

您最好问的一个问题是，“该问题需要多优的解决方案？”也许存储在文件中的冒泡排序记录就足够了，但你必须问问。询问有关如果输入更改为 64 位数字会怎样的问题，是否应该轻松更新排序过程？问程序员开发程序需要多长时间。

这些类型的问题向我表明，应聘者足够聪明，能够看到问题不仅仅在于排序数字。