摘要: 1.有两个a,b两个文件,每个文件内有50亿个url,每个url占64个字节,内存限制是4G,请找吃a,b文件都拥有的url。 解答思路:分治+hash 50*1000,000,000*64字节=3.2*1000,000,000,000字节 约= 3200G 通过hash(url)%1600,把a文 阅读全文
posted @ 2017-09-26 14:59 张超五 阅读(385) 评论(0) 推荐(0) 编辑