首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
第四个用树状数组吧
点赞
回复
分享
发布于 2017-07-27 10:53
大树张
Java
短信那个用map
点赞
回复
分享
发布于 2017-07-28 21:01
滴滴
校招火热招聘中
官网直投
相关推荐
优秀的勇士
04-26 12:16
已编辑
门头沟学院 计算机类
求助选择Offer
本人二本院校,2024届应届毕业生,前端方向,手中有两个小厂实习Offer:1.一个是前1到3个月薪资是:3500/月,后4到6个月薪资是:4000/月,一周干6天,实习6个月后可以申请考核转正。2.第二个是第一个月80/天,第二个月起是3200/月,等拿到毕业证、学位证、英语四级证书后可以转正,转正薪资4k,大小周。我的想法是首先我和我哥住在一起,第一个公司有点远,过去那边要1小时30左右,坐地铁+公交往返要22元每天,第二个公司是离得近,坐地铁花2元。希望大家给个意见,谢谢!
晒一晒我的offer
点赞
评论
收藏
转发
牛客周周
04-25 11:07
已编辑
周周
4.25校招&实习招聘信息汇总
周周过往帖子大合集,值得收藏噢~👇https://www.nowcoder.com/discuss/602105195807449088牛牛小技巧进入校招日程从职位,行业,城市,企业性质等多维度挑选自己心仪的岗位吧随时更新,更新更多更全校招信息https://www.nowcoder.com/link/zzxxrc2【科大讯飞、蓝月亮、燕京啤酒、字节......正在热招!!!赶紧投!!!】校招批次1、星环科技春招岗位:自然语言处理工程师、数据库开发工程师、前端开发、后端开发、技术支持工程师、数据开发、业务咨询顾问等投递链接:htt...
投递联易融等公司9个岗位 >
2024年校招与实习信息...
点赞
评论
收藏
转发
牛客504238666号
03-17 16:32
成都信息工程大学 电子信息类
请问大佬简历到底应该怎么写 我这样过不了hr
点赞
评论
收藏
转发
咖啡渍
04-24 19:18
门头沟学院 计算机类
除了有个爱我的漂亮女朋友,什么都没了
找了两个月实习0 offer,最有希望的阿里云今天收到消息说不推进了小米12号二面面试完感觉很好但是没消息拼多多约了26号hr面但是前几面感觉发挥不好很可能后面排序挂其他基本没希望了本2硕9非科班找个实习都这么难,真的卷不动想去做点自由职业了
投递小米集团等公司9个岗位
点赞
评论
收藏
转发
选钝角的共享单车人很自信
04-25 18:46
北京邮电大学 计算机类
快手还愿
感谢快手收留,成为老铁,今特在牛客还愿,牛客许愿真灵!!!!时间线4.7 投递4.17 约一面 -> 4.19 一面4.22约二面 -> 4.23 二面4.24 OC -> 4.25 offer一周速通快手,手子哥效率真高。
快手开奖39人在聊
点赞
评论
收藏
转发
点赞
19
评论
分享
回复帖子
全站热榜
1
...
想来字节技术实习,看我这篇就够了!——保姆级面经大放送
1.8W
2
...
外卖员面试经验
1.7W
3
...
25届第一份实习怎么找?
1.4W
4
...
【0429快问快答】99%牛油的疑惑解答(更新至38个问题
1.1W
5
...
0实习经验上岸字节,分享一下过程经验
1.1W
6
...
【奖】来领牛币和静音鼠标啦~
1.0W
7
...
准备去参加自己的婚礼
8437
8
...
美团后端日常实习一二面(已oc)
7807
9
...
【💰有奖征集】非技术岗位笔面经邀你来分享!攒人品时间到!
5970
10
...
阿里国际 笔试 0429
5030
正在热议
#
牛友的五一计划
#
18723次浏览
383人参与
#
晒一晒我的offer
#
2831555次浏览
49978人参与
#
牛客帮帮团来啦!有问必答
#
401156次浏览
7837人参与
#
无实习如何秋招上岸
#
173427次浏览
2730人参与
#
如何看待offer收割机的行为
#
194733次浏览
2990人参与
#
如何一边实习一边秋招
#
201944次浏览
4009人参与
#
华为求职进展汇总
#
442871次浏览
4446人参与
#
春招别灰心,我们一人来一句鼓励
#
21582次浏览
313人参与
#
产品实习,你更倾向大公司or小公司
#
31285次浏览
491人参与
#
非技术岗薪资爆料
#
9020次浏览
188人参与
#
硬件人的春招flag
#
14569次浏览
199人参与
#
女生做医疗销售有前景吗
#
3897次浏览
49人参与
#
字节跳动工作体验
#
54053次浏览
1579人参与
#
聊聊这家公司值得去吗
#
63805次浏览
1280人参与
#
第一次面试
#
17950次浏览
277人参与
#
在国企工作的人,躺平了吗?
#
73040次浏览
883人参与
#
机械人,你的秋招第一份简历被谁挂了
#
27032次浏览
492人参与
#
来聊聊机械薪资天花板是哪家
#
22960次浏览
180人参与
#
你更愿意参加线上面试还是线下面试?
#
6992次浏览
95人参与
#
如何KTV领导
#
7559次浏览
73人参与
牛客网
牛客企业服务