.有一千万条短信，有重复，以文本文件的形式保 请用5 分钟时间，找出重复出现最多的前10 条。

此为腾讯面试题，木有具体答案。。。

1、有一千万条短信，有重复，以文本文件的形式保存，一行一条，有重复。 
请用5 分钟时间，找出重复出现最多的前10 条。 

答：1000W条短信，每条最多140个字符，所有短信容量最大不会超过1.4G，符合现代大部分计算机配置要求。

所以可以用hashMap统计每条短信重复次数，然后用最大堆找出重复出现最多的前10条。

2、收藏了1 千万条url，现在给你一条url，如何找出相似的url。

答：用编辑距离？求出编辑距离，用最小堆求出相似的？