有两组数据,每组数据有5亿条url,但是 只有4G的内存,怎么找出这两组数据中的相同的两个url?

这是阿里校招的一道面试题,一直困扰了我很久,求大神解答,拜托了。
有两组数据,每组数据有5亿条url,但是 只有4G的内存,怎么找出这两组数据中的相同的两个url?

阅读 3.9k
2 个回答

大概猜一下,先排序然后分块?


这种题目每年都弄出好几十个来,大公司就是不一样,啧啧啧

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进