陌陌面试

• 字符串做加法

String a = "112233445566778899"
String b = "998877665544332211"
因为两个字符串的长度已经超过数字加法运算的范围，所以不能转int直接计算
思路：
从后往前 使用取余和取整进行计算，涉及到进位问题，
主要是加和是否大于10以及是否是第一位的加和问题，如果大于10，
那么设置temp=a/10，并加给前一位。
如果是第一位，则将取整的数直接赋值给更前一位。

• MapReduce

分别在分布式和单机上实现 很多url链接 有重复的，找到重复最高的top 5
搞清楚函数式编程以及分布式上的mapreduce

• 取top k 的问题 选择什么样的排序算法来执行 或者能否直接使用

Collection的sort方法。
冒泡排序固然可以ÿ