扫码关注微信公众号

回复“面试手册”,获取本站PDF版

回复“简历”,获取高质量简历模板

回复“加群”,加入程序员交流群

回复“电子书”,获取程序员类电子书

当前位置: 场景题 > 海量数据高频面试题 > 8.已知某个文件内包含一些电话号码,每个号码为 8 位数字,统计不同号码的个数。

很明显,还是使用位图法最为简便,每个号码八位数,不考虑实际情况,一共有10^8种情况,也就是需要10^8位bit,大约需要内存100M。申请一个数组,遍历所有号码,将号码对应的bit置为1,最后统计bit位1的数量即为不同的号码数。


点击面试手册,获取本站面试手册PDF完整版