百度两道面试题

ddvv

我同学在武汉面百度，二面已经完了，还不知道结果。其中有两个问题，看看大家都有什么想法？
1、两个1G的文件，每个文件中都是随机生成的32位无符号整形数，内存600M，如何求出它们的交集和并集？
2、怎么从2.5亿个32位整数中计算有多少个不同的整数，600M内存

先说说我的想法：
1、分别对两个文件进行外排，最后再把两个文件归并。归并的过程中重复的去掉，那么归并的结果就是并集；而在归并过程中两者重复的数字集就是交集。

2、还是外排，多路归并的时候和前面一样去掉重复，最后生成的文件大小size除以4就是不同整数的个数了。

你们的想法又是什么？

UCfree

牛人啊，受益匪浅

linux_arm

学习了

jiura

原帖由 georgeying 于 2007-9-27 09:42 发表
哈,这两个问题解法其实都一样,很简单.其主要方法都是c语言里面的位操作
因为所有的整数都是32位无符号整数,所以,其范围为0~0xFFFFFFFF,也就是最多有
4G个数字可供选择.如果将这4G个数字从小到大依次排列,每个 ...

=======================================

真是个好方法啊.
学习了

zenglj

受益匪浅啊

kesine

学习

iceviewer

学习了

zcm211

哦  
知道了  谢谢

cuaron

原帖由 zcm211 于 2007-9-27 14:24 发表
我是菜鸟有 问题
32位数他没说  是二进制的   我不懂这个地方该怎么考虑?

32位就是指:在计算机内部,这个数是使用32位二进制位来表示的

unicorns

原帖由 georgeying 于 2007-9-27 09:42 发表
哈,这两个问题解法其实都一样,很简单.其主要方法都是c语言里面的位操作
因为所有的整数都是32位无符号整数,所以,其范围为0~0xFFFFFFFF,也就是最多有
4G个数字可供选择.如果将这4G个数字从小到大依次排列,每个 ...

佩服，
我觉得出考题的人应该就是要这个答案。