有两组数据,每组数据有5亿条url,但是 只有4G的内存,怎么找出这两组数据中的相同的两个url?
这是阿里校招的一道面试题,一直困扰了我很久,求大神解答,拜托了。
有两组数据,每组数据有5亿条url,但是 只有4G的内存,怎么找出这两组数据中的相同的两个url?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
这是阿里校招的一道面试题,一直困扰了我很久,求大神解答,拜托了。
有两组数据,每组数据有5亿条url,但是 只有4G的内存,怎么找出这两组数据中的相同的两个url?
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
接受
或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论(2)
面试- 阿里-. 大数据题目- 给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url?
有道类似的题目,采用的是分治的思想。
大概猜一下,先排序然后分块?
这种题目每年都弄出好几十个来,大公司就是不一样,啧啧啧