1.问题1:海量日志数据,提取出某日访问百度次数最多的那个IP。
2.问题2:寻找热门查询,300万个查询字符串中统计最热门的10个查询。
3.问题3:有一个1G大小的一个文件,里面每一行是一个词,词的大小不超过16字节,内存限制大小是1M。返回频数最高的100个词。
4.问题4:海量数据分布在100台电脑中,想个办法高效统计出这批数据的TOP10。
5.问题5:有10个文件,每个文件1G,每个文件的每一行存放的都是用户的query,每个文件的query都可能重复。要求你按照query的频度排##序。
6.问题6:给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url? ##问题7:在2.5亿个整数中找出不重复的整数,注,内存不足以容纳这2.5亿个整数。 ##问题8: 100w个数中找出最大的100个数。
网友评论