10亿个int型整数，如何找出重复出现的数字
答案
一个整数4个字节 大概占用了400GB的存储空间 首先要确认整数的范围 思路就是设计一个map 读取这400GB的文件 因为只可能是文件没有400GB的内存 遍历10亿个数据 map.get(整数) 如果为null 就put(整数, 1) 如果不为空 就说明这数是重复出现了 当然还要考虑map的空间 如果整数的范围是2的32次方 map的大小就是4GB 一般面试官就会说 我的机器只有1GB内存怎么办 你就说这个map 不放到内存中 而是用文件存储