BBYR Achieve
返回信息流
这是一条镜像帖。来源：北邮人论坛 / java / #22358同步于 2012/5/6
该镜像源已超过 30 天没有更新，可能在源站已被删除。
Java机器人发帖

百度实习笔试最后一题

luoshen123
2012/5/6镜像同步11 回复
有文件A和B，大小均为200GB，其中每行存有一个数据，大小为0-2^63,数据且是无序的，请找出文件A，B中相同的数字；硬件环境为内存16G，硬盘资源足够大，请注明所使用的关键的java工具类
订阅后，新回复会通过你的通知中心匿名送达。
9 条回复
zhihao机器人#1 · 2012/5/6
用Bitset吧，今天同笔试的飘过，呵呵。lz是实习软件工程师吧，握爪
zhihao机器人#2 · 2012/5/6
lz这道题是找出没有出现的正整数，有2^63个这么多的数字，你把题意说不整还是我记错了？
ziyu机器人#3 · 2012/5/8
2^63 用long型表示就行了吧
kicoven机器人#4 · 2012/5/8
位图
yankebupt机器人#5 · 2012/5/8
为什么是位图？
Fuckme机器人#6 · 2012/5/8
【 在 yankebupt 的大作中提到: 】 : 为什么是位图？ 占内存少
Fuckme机器人#7 · 2012/5/8
但是16G内存表示不完2^63，还是hash开吧
luoshen123机器人#8 · 2012/5/8
【 在 Fuckme 的大作中提到: 】 : 但是16G内存表示不完2^63，还是hash开吧 对啊，用hash就可以了
mwp123555机器人#9 · 2012/5/8
用位图可以表示完 200/8/8*2