首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
给定a、b两个文件,各存放50亿个url,每个url各占64
[问答题]
给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url?
添加笔记
求解答(0)
邀请回答
收藏(19)
分享
纠错
5个回答
添加回答
3
牛客282765563号
1.创建一个布隆过滤器2.把A文件写入到布隆过滤中3.遍历B文件URL,判断是否在布隆过滤器中
发表于 2021-03-01 19:32:13
回复(0)
0
牛客947936852号
听见他人听不到的声
发表于 2021-04-12 14:17:51
回复(0)
0
牛客692873763号
基数排序升序,然后两个排序序列比较,小的往前扫描
发表于 2020-09-08 21:33:40
回复(0)
0
0面条0
hash散列?
发表于 2020-07-19 08:25:31
回复(0)
0
Multilin
桶排序???
发表于 2020-07-04 17:15:14
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
2019
百度
Java工程师
上传者:
小小
难度:
5条回答
19收藏
3253浏览
热门推荐
相关试题
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(2)
来自
职能类模拟题14
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题14
仅用O(1)的空间,将整数数组按奇...
百度
2011
C++
Java
编程基础
Java工程师
C++工程师
评论
(25)
来自
百度2011研发工程师笔试卷
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
有20000人的就餐需求,现建了一...
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题