32g_2个2t文件_qq号交集_腾讯后台场景面试题

法一

布隆过滤机

法二

直接用bit位来枚举,假设QQ号最长11个号码,那么就是2^37的大小,就是用37位bit表示所有QQ

然后我们再对应每个37bit之外用2bit记录,第一个文件和第二个文件有没有
00 表示都没有
10 表示仅第一个文件有
01 同理仅第二个文件有
11 表示两个文件都有此QQ号

所以就是39个bit位,我们可以用一个int 32位,和一个char 8 位来一个记录
2402^{40} / 282^8 = 2322^{32}Bytes = 4GB < 32GB

展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 技术工厂 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读