海量数据处理

1)给一个超过100G大小的log file, log中存着IP地址, 设计算法找到出现次数最多的IP地址



2)与上题条件相同,如何找到top K的IP?

3)给两个文件,分别有100亿个query,我们只有1G内存,如何找到两个文件交集?分别给出精确 

算法和近似算法!


4)给上千个文件,每个文件大小为1K—100M。给n个词,设计算法对每个词找到所有包含它的文件,你只有100K内存! 


5)有一个词典,包含N个英文单词,现在任意给一个字符串,设计算法找出包含这个字符串的所有英文单词! 


             空间换时间 -----字典树    很快无遗漏的找出所有英文单词

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值