海量数据—内核研发

1.统计不同号码的个数(位图)这类题目其实是求解数据重复的问题。对于这类问题，可以使用位图法处理8位电话号码可以表示的范围为00000000～99999999。如果用 bit表示一个号码，那么总共需要1亿个bit，总共需要大约10MB的内存。申请一个位图并初始化为0，然后遍历所有电话号码，把遍历到的电话号码对应的位图中的bit设置为1。当遍历完成后，如果bit值为1，则表示这个电话号码在文件中存在，否则这个bit对应的电话号码在文件中不存在。最后这个位图中bit值为1的数量就是不同电话号码的个数了。2.出现频率最高的100个词题目假如有一个1G大小的文件，文件里每一行是一个词，每个词的大小不超...