首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
void_main
2017-07-27 16:30
已编辑
北京邮电大学 Java
关注
已关注
取消关注
求两个数组的差集
最近看了看各位前辈的面试经验,对一些问题找了一下答案,但是还有很多没有好的思路,求各位帮忙解答。
(1)
经典的n个数求前k大的数。分两种情况,第一是没有相同的数,另外一种是有。(有相同的数会有什么影响?怎么优化)
(2)
两个文件A和B,求A中没有但B中有的单词。(腾讯和百度面试题,只能n*m时间复杂度么?)
(3)
1G的内存可以装入2G的程序么?怎么装?
(4)
10亿条短信,找出前一万条重复率高的
提示
全部评论
推荐
最新
楼层
疯兔子
上海交通大学 C++
1.堆排 2.【小文件】对A中单词建立set(unordered_set更好),然后对B中单词遍历,查set中有没有,复杂度是O(nlogn + mlogn),unordered_set应该是O(n+m) 【大文件,内存中放不下】对A中单词做hash,然后根据hash值分桶存储在不同文件中;对B中单词做hash,同样根据hash值分桶存储在不同文件中。然后读取按相同值段的A,B文件,按小文件方法处理。 3.关键字:swap 4.对每条短信做hash,然后按hash值分桶存储在不同文件中;逐个遍历文件,统计相同短信出现的频率,同时在内存中建堆,存频率最高的k个。
4
回复
分享
发布于 2017-07-27 13:49
菜鸟四号
成都东软学院 Java
第三个可以用位运算吧,用一个bit来存一个数
点赞
回复
分享
发布于 2017-07-27 10:52
Thare
淘天集团_技术专家
说说我的思路: 1.有相同和没相同应该没什么区别,用堆排。 2.可以考虑先排序然后同时遍历。 3.分页,虚拟内存。 4.可以用Hashmap,key可以用短信的hashcode或者md5值,这样就可以把所有短信的摘要信息一次读入内存,然后遍历。
点赞
回复
分享
发布于 2017-07-27 10:38
大树张
大连海事大学 Java
短信那个用map
点赞
回复
分享
发布于 2017-07-28 21:01
菜鸟四号
成都东软学院 Java
第四个用树状数组吧
点赞
回复
分享
发布于 2017-07-27 10:53
暂无评论,快来抢首评~
相关推荐
不愿透露姓名的神秘牛友
06-26 14:02
工作就这么来了……
昨天还在吐槽自己实习无所事事,想摸鱼怕被发现,只敢偷偷摸摸猥琐玩手机,现在好了,工作向我走来了,而且还不是一项太好啦,我爱工作猜猜我今天几点能下班
实习吐槽大会
点赞
评论
收藏
分享
06-26 13:50
门头沟学院 硬件开发
想知道美团开发岗大家都几点下班啊?
想知道美团开发岗实习大家每周开几次会,几点下班,我现在现在每周至少三-四个会(必开的),而且有两个会在晚上七点半开,一开就快到九点了,最快也要到九点才能下班
猫头夜鹰:
九点下班还不好?
美团工作强度 1650人发布
投递美团等公司9个岗位 >
实习吐槽大会
点赞
评论
收藏
分享
05-30 07:40
吉首大学张家界学院 软件测试
会赢吗?
_mos_:
忍耐王
点赞
评论
收藏
分享
05-21 23:00
重庆大学
家人们现在java学到什么程度可以找大厂的实习
末流985,现在大三。基本上这学期刚开始学java,学了黑马的javaweb,跟着做了苍穹外卖,八股稍微背了点(掌握的不好),算法题没刷过(不过大二数据结构与算法课好好学了,有一定理论基础)。现在想找个暑期实习或者在暑假干个日常实习,在牛客上刷了几个面经帖子感觉面试都好难,想问一下现在要学到什么程度能投大厂,我这种程度的是不是去投中小厂的好一点顺便这是我刚写的简历,可以批评指点一下,随便喷不玻璃心
头顶尖尖的程序员:
把黑马点评学了(Redis必备),再学学MQ把点评的异步秒杀改成MQ实现,这些应该都是必备的技能,其他的都是锦上添花不着急。
点赞
评论
收藏
分享
06-27 11:30
已编辑
广西外国语学院 内容运营
拥有10个大厂offer过来人视角告诉你,求职的野路子!
一、招聘问题现在大家好像都把求职寄希望于“boss直骗”、“前程堪忧”、“智链招聘”(玩笑话哈)。但还是建议大家少依赖这些平台,因为它们大多侧重社招。最近曝光了BOSS公司企业端:发起聊天也要花钱,充值才能匹配更好人才,大家应该听说了吧?招聘软件的核心盈利逻辑是延长匹配周期:让求职者慢点找到工作(从而使用付费服务),让企业不那么快招到人(从而付费加速招聘)。想快速招人/找工作?得加钱。核心问题就是这些平台更多面向社招人群。所以,建议应届生试试其他平台!像我一样,通过小众渠道野路子更快找到心仪工作。不过,开头diss的3个平台也不是完全没用的,我们可以利用上面的免费MBTI测试找到兴趣行...
没有实习经历,还有机会进大厂吗
牛客创作赏金赛
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
19
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
小红书Java实习一面(6.27)
1.4W
2
...
去哪儿旅行又打复活赛了
4468
3
...
七牛云海笔
4365
4
...
26届秋招在即,分享我的Offer经验
2903
5
...
终于还是选择跟自己和解了
2693
6
...
鼠鼠感觉前途一片黑暗啊
2221
7
...
如何从零开始拥有开源经历,这可能是牛客最全的整理
2113
8
...
面试看AI好像被发现了
2017
9
...
25届在6月最后一天拿到offer了
1791
10
...
鸽了offer被骂惨了
1626
创作者周榜
更多
正在热议
更多
#
26届校招投递进展
#
30270次浏览
233人参与
#
小米提前批笔试难吗
#
33997次浏览
357人参与
#
现代汽车前瞻技术研发急速编程挑战赛
#
11692次浏览
126人参与
#
为了找工作你花了哪些钱?
#
27722次浏览
262人参与
#
央国企投递记录
#
88032次浏览
1359人参与
#
神州信息工作体验
#
11576次浏览
56人参与
#
你觉得专业和学校哪个对薪资影响最大
#
61331次浏览
490人参与
#
设计人的面试记录
#
123379次浏览
1341人参与
#
来聊聊你目前的求职进展
#
634223次浏览
6745人参与
#
外包能不能当跳板?
#
34376次浏览
220人参与
#
你今年的保底offer是哪家
#
118345次浏览
537人参与
#
烟草笔面经互助
#
16889次浏览
180人参与
#
大疆的机械笔试比去年难吗
#
72892次浏览
618人参与
#
打工人的精神状态
#
49518次浏览
858人参与
#
牛友们,签完三方你在忙什么?
#
98210次浏览
852人参与
#
听到哪句话就代表面试稳了or挂了?
#
170760次浏览
1369人参与
#
如何缓解入职前的焦虑
#
192356次浏览
1339人参与
#
研究所VS国企,该如何选
#
184843次浏览
1783人参与
#
你秋招想去哪些公司
#
22181次浏览
809人参与
#
担心入职之后被发现很菜怎么办
#
130800次浏览
775人参与
#
秋招结束之后的日子
#
75200次浏览
911人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务