面试：如何从 100 亿 URL 中找出相同的 URL？

题目描述

给定 a、b 两个文件，各存放 50 亿个 URL，每个 URL 各占 64B，内存限制是 4G。请找出 a、b 两个文件共同的 URL。

解答思路

每个 URL 占 64B，那么 50 亿个 URL占用的空间大小约为 320GB。

5, 000, 000, 000 * 64B ≈ 5GB * 64 = 320GB

更多推荐内容
↓↓↓
SQL 语句大全
垃圾代码书写准则
语法糖--JAVA成长之路
自定义你的github主页
还分不清 Cookie、Session、Token、JWT？
万字详解，JDK8 的 Lambda、Stream 和日期的使用详解
牛逼！9种不同的方法帮助你提高国内访问Github的速度到2MB/s以上...
抖音创始人张一鸣：10 年面试 2000 人，我发现混的好的人，全都有同一个特质

如果你喜欢本文
请长按二维码，关注掌上编程
转发朋友圈，是对我最大的支持哟
最近整理一份面试资料《Java技术栈学习手册》，覆盖了Java技术、面试题精选、Spring全家桶、Nginx、SSM、微服务、数据库、数据结构、架构等等。获取方式：点“ 在看，关注公众号掌上编程并回复666领取，更多内容陆续奉上。
以上，便是今天的分享，希望大家喜欢，觉得内容不错的，欢迎「分享」「赞」或者点击「在看」支持，谢谢各位。

本文分享自微信公众号 - 掌上编程（ThePalmJava）。
如有侵权，请联系 [email protected] 删除。
本文参与“OSC源创计划”，欢迎正在阅读的你也加入，一起分享。