首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
牛客8028856号
2017-08-13 20:01
北京理工大学
关注
已关注
取消关注
找到100亿个URL中重复的URL?求最优解
1、给你A,B两个文件,各存放50亿条URL,每条URL占用64字节,内存限制是4G,让你找出A,B文件共同的URL?
2、
找到100亿个URL中重复的URL?
提示
全部评论
推荐
最新
楼层
带着小板凳写代码
合肥工业大学 Java
第一题:50亿*64B约320g,内存限制4g,所以,用一个hash函数把A文件中的url分到1000个小文件中去,把url通过hash后的值当做文件名,然后B文件也用同样的hash函数去分到1000个小文件中,这样寻找的时候,按照同名的文件从AB两个文件中去找重复(相同的url肯定分在相同文件名的小文件找那个),这样的话内存肯定能满足。 第二题,类似也是用hash去处理,重复的url肯定会分到同一个文件中去,接下来就是找重复的就是了
12
回复
分享
发布于 2017-08-13 20:29
baby_lorin
电子科技大学 Java
布隆过滤
点赞
回复
分享
发布于 2017-08-14 08:41
已删除
hash过滤掉重复的,然后比对
点赞
回复
分享
发布于 2017-08-13 21:41
=..=
腾讯_天美_研发工程师(准入职)
我觉得应该是用布隆过滤器,不过缺点是存在一定错误率
点赞
回复
分享
发布于 2017-08-13 20:39
swananan
南京航空航天大学 C++
B文件哈希成300个小文件,这个过程中去重,只保留不同的url。 然后流式读入A文件的url,根据之前哈希函数来比对,是重复的就保留结果。 差不多就这个套路吧,至于哈希函数可以md5之类的,然后再用普通的字符串哈希函数来计算出个数字来除余?? 我对这个全靠yy,根本没有做过
点赞
回复
分享
发布于 2017-08-13 20:06
阿哈哈
西南财经大学
hssh分片?
点赞
回复
分享
发布于 2017-08-13 20:06
暂无评论,快来抢首评~
相关推荐
12-23 21:55
重庆邮电大学 Java
重庆某超级小厂
面试甚至是在居民楼里,不知道办公地点在哪先写卷子,java基础+1算法+1sqlsql有点难1.雪花算法分布式下存在的问题2.垃圾回收算法
饿魔:
这也敢去啊
查看2道真题和解析
点赞
评论
收藏
分享
12-22 21:02
饿了么_后端研发工程师(准入职员工)
春秋航空内推,春秋航空内推码
春秋✈️ 综合管理类培训生 初试面经搜遍全网没有面经,趁着下午刚面完出一波攒攒秋招人品,希望对uu们有帮助在上海线下面的,半小时左右一波人,是群面哦~记得打印两份简历带上流程:1、自我介绍2、对春秋航空成本管控方面的理解(同组uu答的都好全面,完全没有什么补充hhhh)3、有关财务方面的实习经历介绍,谈谈自己参与的工作、对岗位的理解、对工作提效的想法之类的4、什么渠道投递的简历5、自己的实习投递的渠道是什么6、横向多岗位实习较垂直实习的优劣势(本人实习岗位比较杂hhh)7、对未来的规划,是否想好要做财务方面8、例行反问总体而言,面试官们都非常好,超级温柔~春秋航空2026届秋招启动~【我们是】...
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
11-19 14:56
笑死 春招接不到面试 社招全吻上来了
#那些年,我收到的‘奇葩’回复#
游戏客户端劝退第11...:
那我实习一年,去社招,是不是一年经验了
那些年,我收到的‘奇葩’...
点赞
评论
收藏
分享
12-09 14:12
新乡学院 嵌入式软件开发
为什么我连一个实习都找不到啊!!找了两个星期,屁都没有!!
程序员花海:
实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞
评论
收藏
分享
12-22 21:18
三环集团_后端开发工程师(准入职员工)
阿里云内推,阿里云内推码
阿里云暑期实习面经(阿里云C++二面面经)写面经攒人品。面试官先介绍了一下业务,然后让介绍了一下项目1.智能指针2.栈和堆的区别3.c++和c的不同4.用const的目的5.指针和数组的区别6.重载和重写的区别7.定义指针时要注意的问题8.c++内存分配9.new/delete和malloc/free的联系及区别10.c++是类型安全的语言吗(面试官提到了动态联编和静态联编)11.main函数前会有其他函数语句被执行吗12.虚函数实现13.tls握手14.手撕算法冒泡排序了解了一些密码学的相关知识,后面就属于聊天了。面试官依旧人很好,给予了很积极的反馈,说了一下笔试的问题,给了一些建议。---...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
35
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
工作半年后更确定:我们依然不欠优绩主义什么
7416
2
...
杂记近期所面试的三家中小厂
4540
3
...
牛客2025年终报告重磅上线——揭晓你的年度修炼成就!
4149
4
...
#牛客2025仙途报告#居然是五颗星
3758
5
...
牛客年终报告,今日道爷我成了
3051
6
...
圣诞节用 AI 做个牛客运营翻翻乐!(含代码)
2418
7
...
互联网实习求职的黑话和timeline,你所需要知道的……
2392
8
...
一个程序员的自救书|从酒吧陪玩DM到上岸大厂
2225
9
...
【2025-年终总结】25届毕业生果果牛这一年~
2167
10
...
我只是一个脆弱的人
1906
创作者周榜
更多
正在热议
更多
#
牛客2025仙途报告
#
6041次浏览
161人参与
#
礼物开箱Plog
#
1993次浏览
92人参与
#
2025年终总结
#
180648次浏览
3076人参与
#
哪些行业值得去?
#
14460次浏览
77人参与
#
职场新人体验
#
157056次浏览
1127人参与
#
工作两年,想和老板谈涨薪怎么说
#
38862次浏览
175人参与
#
你面试体验感最差/最好的公司
#
23808次浏览
402人参与
#
考公VS就业,你怎么选?
#
88243次浏览
497人参与
#
今年你最想重开的一场面试是?
#
6708次浏览
91人参与
#
秋招落幕,你是He or Be
#
17034次浏览
310人参与
#
一人说一个提前实习的好处
#
15617次浏览
250人参与
#
离家近房租贵VS离家远但房租低,怎么选
#
13769次浏览
130人参与
#
找工作,行业重要还是岗位重要?
#
85989次浏览
1707人参与
#
重来一次,你会对开始求职的自己说
#
7342次浏览
197人参与
#
各大公司公布25年Q3财报,你怎么看?
#
5074次浏览
50人参与
#
实习没事做是福还是祸?
#
19611次浏览
306人参与
#
大家每天通勤多久?
#
70727次浏览
470人参与
#
实习的内耗时刻
#
212052次浏览
1565人参与
#
工作中听到最受打击的一句话
#
9179次浏览
154人参与
#
机械制造秋招总结
#
97437次浏览
878人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务