腾讯二面:有 40 亿个 QQ 号,限制 1G 内存,问如何去重?被问懵了!
40亿个QQ号,限制1G内存,如何去重?40亿个unsigned int,如果直接用内存存储的话,需要:4*4000000000 /1024/1024/1024 = 14.9G ,考虑到其中有一些重复的话,那1G的空间也基本上是不够用的。想要实现这个功能,可以借助位图。使用位图的话,一个数字只需要占用1个bit,那么40亿个数字也就是:4000000000 * 1 /8 /1024/1024 =....

利用bitmap处理海量数据问题:43亿QQ号所占内存大小为什么是512M?40亿个QQ号如何去重?
参考:腾讯43亿QQ号码用完后怎么办?腾讯三面:40亿个QQ号码如何去重一、背景:首先,明确两点:QQ号是 unsigned int 类型(4字节无符号整数,共32bit), 也就是说 QQ号的取值范围是:$\color{blue}{[0, 2³² - 1]}$。QQ号是一个长度为10位的整数,大约是43亿,这也是QQ号码的理论最大值。QQ号码的最小值是 10001, 为什么tx要做这种限制呢....

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