2. 百度最新面试题:现在有 1 千万个随机数,随机数的范围在1到1亿之间。
现在要求写出一种算法,将1到1亿之间没有在随机数中的数求出来。
编程珠玑上有此类似的一题,如果有足够的内存的话可以用位图法,即开一个 1 亿位的 bitset,内存为100m/8== 12.5m, 然后如果一个数有出现,对应的 bitset 上标记为1,最后统计 bitset上为0的即可。
2. 百度最新面试题:现在有 1 千万个随机数,随机数的范围在1到1亿之间。
现在要求写出一种算法,将1到1亿之间没有在随机数中的数求出来。
编程珠玑上有此类似的一题,如果有足够的内存的话可以用位图法,即开一个 1 亿位的 bitset,内存为100m/8== 12.5m, 然后如果一个数有出现,对应的 bitset 上标记为1,最后统计 bitset上为0的即可。
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M