题目内容

4 寻找热门查询:
搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。假设目前有一千万个记录,这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个。一个查询串的重复度越高,说明查询它的用户越多,也就是越热门。请你统计最热门的10个查询串,要求使用的内存不能超过1G。
(1)请描述你解决这个问题的思路;
(2)请给出主要的处理流程,算法,以及算法的复杂度。

查看答案
更多问题

What personality traits do you admire? (你欣赏哪种性格的人?)

软件为什么要维护?维护的过程;

写一个函数,完成内存之间的拷贝。

Give me a summary of your current job description. (对你目前的工作,能否做
个概括的说明。)

答案查题题库