今天去面试的笔试题

5G的7位电话号码，去重，内存20mb，代码实现。

谁有好的思路，请代码实现
我的答案稍后给出

膜拜一下，跪求大神答案。等熟练了，一定试试

内存20M，spark是不是有点低。
可以试试hive或则mapreduce

去重方法很多，楼主可以说下题目的是怎么约定的。
咱们网站去重就有很多
MapReduce初级案例（1）：使用MapReduce去重

pig数据去重实例

内存20M楼主是什么意思？是说分配给程序20M？这个内存显然不对啊。是不是在考楼主另外的能力。20M什么也干不了吧

答案：
首先，这个题考的不是分布式
7位数，至少要用int来保存，那么int为4字节，20MB内存 10^7*4/1024*1024=38.14697265625  至少需要38MB，显然7位的数字不能全部保存
保存一个数字不能用4字节，要用2字节或1字节，那么只能用short或byte，但是short最大65536，byte最大256，不能满足。
思路：
不管电话号码存在不存在，所有的电话号码一共有10^7个
建立一个byte类型的数组，数组大小为10^7，共需要10^7*1/1024*1024=9.5MB的内存
数组的每个下标对应一个电话号码，数组的值代表是否重复，初始化的时候让数组里的每个值都为0，读到一次设为1，读到多次设2，那么值为1的就是去重后的号码。
代码：

public class SortTest {        
        public static void main(String[] args) {
                int[] a = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 1,38,65 };
                System.out.println("去重前...");
                printSort(a);
                byte[] ret = new byte[10000000];
                for(int i=0;i<a.length;i++){
                        if (ret[a[i]] == 0)
                                ret[a[i]] = 1;
                        else if (ret[a[i]] == 1)
                                ret[a[i]] = 2;
                }
                System.out.println("去重后...");
                for(int i=0;i<ret.length;i++){
                        if(ret[i]==1)
                                System.out.print(i + " ");
                }
        }        
        public static void printSort(int[] a){                
                for (int i = 0; i < a.length; i++) {
                        System.out.print(a[i] + " ");
                }
                System.out.println();
        }
}
复制代码

学习了。学习了。