腾讯实习面试(一)
摘要:
第一次面对面的技术面试,总体来说还是有一些收获。0. 腾讯QQ每天登录量达到10亿人次,现有一个文件记录了登录历史(10亿个QQ号,注意会有重复),请根据这个文件输出今天哪些用户登录了QQ?等同于去重输出的问题。最直观的办法是暴力统计:例如 1) 利用DB主键自动去重 2) 分治,例如每1000万条记录作为一个单位去重,然后合并去重 3) MapReduce分布式处理改进一下,单机就可处理的方案:开辟一个bit数组(bool数组),QQ号的范围大概0-5,000,000,000,大约占5,000,000,000b/8≈5000Mb/8=625MB内存。遍历记录文件,将每次读到的QQ号作为下标, 阅读全文
posted @ 2011-05-09 22:11 mdyang 阅读(1475) 评论(2) 推荐(2) 编辑