.有一千万条短信，有重复，以文本文件的形式保 请用5 分钟时间，找出重复出现最多的前10 条。
2014-07-28 11:12
525 查看
此为腾讯面试题，木有具体答案。。。
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。
答：用编辑距离？求出编辑距离，用最小堆求出相似的？
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 有1千万条重复的短信，以文本的形式保存，一行一条，也有重复，请用5分钟时间找出重复最多的前10条短信
- 【程序员面试宝典】有1千万条短信，找出重复出现最多的前10条
- 有1千万条短信，找出重复出现最多的前10条
- 【算法】海量数据处理：有一千万条短信，有重复，以文本形式保存，一行一条，找出重复最少的前10条
- 39. 腾讯面试题：有一千万条短信，有重复，以文本文件的形式保存，一行一条，有重复。
- 【程序员面试宝典】有1千万条短信，找出重复出现最多的前10条 算法实现
- java 找出n个元素数组中重复次数最多的数（假设出现次数大于n/2）
- 一个文本文件中约有10万多行的数据，每个数据占一行(数据为一个整数)。要求：统计出总行数，并找出出现次数最多的那个整数。
- 从一千万条短信中找出重复次数最多的前10条
- 编写一个小程序，从标准输入读入一系列string对象，寻找连续重复出现的单词。程序应该找出满足一下条件的单词：该单词的后面紧接着再次出现自己本身。跟踪重复次数最多的单词及其重复次数,输出.
- C/C+面试题一：找出字符串中出现最多的字符和次数，时间复杂度小于O(n^2)
- 面试题：一千万条短信中，找到重复次数最多的10条
- 找出一个字符串中重复最多的字符以及出现的次数
- 编写一个小程序，从标准输入读入一系列string对象，寻找连续重复出现的单词。程序应该找出满足一下条件的单词：该单词的后面紧接着再次出现自己本身。跟踪重复次数最多的单词及其重复次数,输出.
- 找出重复出现最多的字段，并输出
- 面试题——找出1000个连续数中出现的一个重复数
- 找出数组中出现次数最多的数
- 程序员面试指南(第六章) 数组和字符串(C#版) 1. 找出字符串中出现次数最多的字符及出现次数
- 找出数组中重复次数最多的元素并打印
- sql中找出出现重复的第一个数字