去哪儿网的C++笔试大题——大数据处理相关

[我们去冒险吧]

大致题目是这样：

金庸的杨过小龙女的那本书本做成“a.txt”文本，然后我们从这个文本读出，每三个字作为一个单位，挑选出其中出现在次数最多的10个串
如：日月当空武曌很牛逼 日月当，月当空，当空武是三字字符串

如：小龙女 654
梅超风 540
。。。 。。。

之类。

求解答

在求大神下，比如1000万个url（网站地址，如：http://bbs.csdn.net/topics/390894007），保存在一个txt中，求出其中出现次数最多的十个；
搜索引擎中的题目，查找过去十天中所搜词语（字符串）出现次数最多的前100个；

都是相关类似的，求大神，跳大圈，阿门

[施工中请绕行]

文本长度为n，则相邻三个字的串有n-2个 可以先扫描一遍输入得到这n-2个串并统计每个串的出现次数，哈希或者字典树，然后用最小堆找出现次数top10的串

[Evankaka]

哈希表+最小堆

[sword_zjcj]

楼上几位果然是大神，什么”最小堆“，闻所未闻，我只会用map

[我们去冒险吧]

求给出点简单代码至少，附上一些简单能看懂的解释说明，至少给点函数然后说明函数的作用

[bljswpu]

堆排序 可以搞定

[我们去冒险吧]

求代码加上简单说明，要不给我一堆函数加说明也行，大神我爱你，大神我祝福你，大神我要给你生猴子

[qq838256018]

nth_element(begin(),begin()+n-1,end(),compareFunc);

这个就是将前n个大的放在前n个位置，但是不是有序的。 你要代码短的。。。一行够不够