2015年4月20日
海量数据处理面试题集锦
摘要： 1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。遍历文件a，对每个url求取，然后根据... 阅读全文
posted @ 2015-04-20 12:45 hzhtracy 阅读(142) 评论(0) 推荐(0) 编辑