腾讯二面:有 40 亿个 QQ 号,限制 1G 内存,问如何去重?被问懵了!

腾讯二面:有 40 亿个 QQ 号,限制 1G 内存,问如何去重?被问懵了!

40亿个QQ号,限制1G内存,如何去重?40亿个unsigned int,如果直接用内存存储的话,需要:4*4000000000 /1024/1024/1024 = 14.9G ,考虑到其中有一些重复的话,那1G的空间也基本上是不够用的。想要实现这个功能,可以借助...

利用bitmap处理海量数据问题:43亿QQ号所占内存大小为什么是512M?40亿个QQ号如何去重?

利用bitmap处理海量数据问题:43亿QQ号所占内存大小为什么是512M?40亿个QQ号如何去重?

​参考:腾讯43亿QQ号码用完后怎么办?腾讯三面:40亿个QQ号码如何去重一、背景:首先,明确两点:QQ号是 unsigned int 类型(4字节无符号整数,共32bit), 也就是说 QQ号的取值范围是:$\color{blue}{[0, 2³² - 1]}$。QQ号是一个长度为10位的整数,大...

java中100g的文件1g的内存怎么实现对ip的去重统计

java中100g的文件1g的内存怎么实现对ip的去重统计

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

相关电子书
更多
内存取证与IaaS云平台恶意行 为的安全监控
云服务器ECS内存增强型实例re6全新发布
立即下载 立即下载