1. 如何从大量的 URL 中找出相同的 URL？ 给定 a、b 两个文件，各存放 50 亿个 URL，每个 URL 各占 64B，内存限制是 4G。请找出 a、b 两个文件共同的 URL。 每个 URL 占 64B，那么 50 亿个 URL占用的空间大小约为 320GB。 由…

先讲个故事。 二战时，无奈德国空防强大，盟军战机损毁严重。于是军方便找来科学家统计飞机受损情况，以便进行改进。 军方一开始是要求在弹孔密集处加强装甲，想想没毛病啊，中弹多的地方理应加强防护。 一种根据幸存飞机损伤情况推测飞机要害部位的方法。 这位统计学家叫 Abraham Wa…