算法2

10亿个int型整数，如何找出重复出现的数字

答案

一个整数4个字节  大概占用了400GB的存储空间

首先要确认整数的范围

思路就是设计一个map

读取这400GB的文件 因为只可能是文件没有400GB的内存

遍历10亿个数据 map.get(整数) 如果为null 就put(整数, 1) 如果不为空 就说明这数是重复出现了

当然还要考虑map的空间 如果整数的范围是2的32次方 map的大小就是4GB

一般面试官就会说 我的机器只有1GB内存怎么办

你就说这个map 不放到内存中 而是用文件存储