此为腾讯面试题,木有具体答案。。。
1、有一千万条短信,有重复,以文本文件的形式保存,一行一条,有重复。
请用5 分钟时间,找出重复出现最多的前10 条。
答:1000W条短信,每条最多140个字符,所有短信容量最大不会超过1.4G,符合现代大部分计算机配置要求。
所以可以用hashMap统计每条短信重复次数,然后用最大堆找出重复出现最多的前10条。
2、收藏了1 千万条url,现在给你一条url,如何找出相似的url。
答:用编辑距离?求出编辑距离,用最小堆求出相似的?
此为腾讯面试题,木有具体答案。。。
1、有一千万条短信,有重复,以文本文件的形式保存,一行一条,有重复。
请用5 分钟时间,找出重复出现最多的前10 条。
答:1000W条短信,每条最多140个字符,所有短信容量最大不会超过1.4G,符合现代大部分计算机配置要求。
所以可以用hashMap统计每条短信重复次数,然后用最大堆找出重复出现最多的前10条。
2、收藏了1 千万条url,现在给你一条url,如何找出相似的url。
答:用编辑距离?求出编辑距离,用最小堆求出相似的?