数据量很大的排序问题 大量数据如何排序

    某天参加阿里面试，技术面的时候，面试官问了排序问题：     问题一：如有1T的数据，好比 只有两列，身份证号和姓名 须要实现由大到小排序，你用什么办法，可否作到 复杂度为O(n),说说你的思路和想法？     问题二：有10个G的数据，也是同样，好比两列，身份证号和姓名，若是两条数据同样，则表示该两条数据重复了，如今给你512的内存，把这10G中重复次数最高的10条数据取出来。   个人

>>阅读原文<<