首页
题库
面试
求职
学习
竞赛
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收藏
3248浏览
热门推荐
相关试题
百度Spider如何在不超过抓取限...
百度
2011
系统设计
Java工程师
C++工程师
评论
(7)
来自
百度2011研发工程师笔试卷
判断一个括号字符串是否匹配正确,如...
百度
2011
栈
Java工程师
C++工程师
评论
(34)
来自
百度2011研发工程师笔试卷
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(2)
来自
职能类模拟题14
有关linux线程的描述,正确的是...
京东
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
对于小红书,创作者和粉丝之间互相不...
需求分析
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题