給定a、b兩個文件，各存放50億個url，每一個url各佔64字節，內存限制是4G，讓你找出a、b文件共同的url？

1. 給定a、b兩個文件，各存放50億個url，每一個url各佔64字節，內存限制是4G，讓你找出a、b文件共同的url？url 　　方案1：能夠估計每一個文件安的大小爲50G×64=320G，遠遠大於內存限制的4G。因此不可能將其徹底加載到內存中處理。考慮採起分而治之的方法。spa 　　s 遍歷文件a，對每一個url求取，而後根據所取得的值將url分別存儲到1000個小文件（記爲）中。這樣每一個

>>阅读原文<<