數據量很大的排序問題 大量數據如何排序

    某天參加阿里面試，技術面的時候，面試官問了排序問題：     問題一：如有1T的數據，好比 只有兩列，身份證號和姓名 須要實現由大到小排序，你用什麼辦法，可否作到 複雜度爲O(n),說說你的思路和想法？     問題二：有10個G的數據，也是同樣，好比兩列，身份證號和姓名，若是兩條數據同樣，則表示該兩條數據重複了，如今給你512的內存，把這10G中重複次數最高的10條數據取出來。   個人

>>阅读原文<<