摘要：
1）几亿个无符号整数集合，一个数字出现A次，其余出现B次，求出现A次的数字。无符号整数的范围不超过10位数，开一个10X10的数组，统计集合的数字每位的数字的出现次数，输出模A为0的数字。2） 已知某个文件内包含一些电话号码，每个号码为8位数字，统计不同号码的个数。8位最多99 999 999，大概... 阅读全文
随笔分类 - 面试题
求互粉用户
2015-05-18 20:29 by 放作夥, 259 阅读, 收藏,
摘要：
2G的文件，里面有两列，一列是用户id，另一列是该用户的粉丝id，如12345 56321就是说56321是12345的粉丝，求互粉的用户。解法：1.脑子要马上反应到两列都是数字，既然是数字就有50%的几率要用到排序。 2.把文件拷贝一份，列互换，然后两个文件都排序（外排序），然后类似于双指... 阅读全文
浙公网安备 33010602011771号