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

最新推荐文章于 2020-08-01 08:52:22 发布

单林敏

最新推荐文章于 2020-08-01 08:52:22 发布

阅读量496

点赞数

分类专栏：算法 C++

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/neve_give_up_dan/article/details/106177162

版权

C++ 同时被 2 个专栏收录

32 篇文章 0 订阅

订阅专栏

7 篇文章 0 订阅

订阅专栏

法一

布隆过滤机

法二

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

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

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

关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
4
评论
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}240 / 282^828 = 2322^{32}232Bytes = 4GB < 32GB
复制链接

扫一扫

专栏目录

评论 4

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。