Mengdong的技术博客

摘要： 今天下午正准备睡觉的时候一个0571的固话打进来。好久以前参加的支付宝笔试竟然有了结果，没想到做那么差的笔试卷子也能进面。先是问了一些简历上写的科研项目的事。轻松搞定。得知熟悉Java，那边就问常用什么类，我就随口说了个java.util.具体到类，就列了最常用的ArrayList, HashMap, HashSet.0. ArrayList/HashMap/HashSet分别在什么情况下用？ArrayList是数组。HashMap存储key-value对（key唯一）。HashSet用来存储集合（各自不同的值）。其中HashSet用HashMap实现。1. HashMap是线程安全的吗？不是 阅读全文

摘要： 第一次面对面的技术面试，总体来说还是有一些收获。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号作为下标， 阅读全文