首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
滴滴
校招火热招聘中
官网直投
相关推荐
kevinrec
05-11 06:46
上海交通大学 电子信息类
简历拒麻,求实习建议
bg211本华五硕硕士在学校dl算法,实验室方向偏slam有论文(不是top),有大厂实习经历(不是算法岗位)暑期实习选择什么样的岗位合适一些,互联网或者新能源哪个可能性大一些
实习,投递多份简历没人回复怎么办
没有实习经历,还有机会进大厂吗
点赞
评论
收藏
转发
爱吃老白薯
05-13 13:01
已编辑
北京体育大学 体育学类
滴滴测开秋储一面凉
本来是下午6点,改成中午面,面试官着急吃饭,直接30多分钟完事儿 面完5分钟凉了问我接口测试场景题问我压力测试问我怎么写接口自动化问我Linux命令,我一开始都说完了我知道了,还接着问什么端口冲突,more less 之类的查看进程啥的问了10分钟吧开始写代码写完一个,再写一个 让我写三个代码我真的是……写完了看还有时间,就又问了点性能测试指标啥的场景题没问我到岗时间也完了我反问一个问题,回答一句我问:是服务端测试吗?她说是的。又问我有意向吗我说我,赴汤蹈火,在所不辞结果5分钟以后就凉了,又成了🤡🤡🤡我服了你,滴滴
滴滴一面72人在聊
点赞
评论
收藏
转发
Stupid_Pig
03-25 22:59
广州应用科技学院 计算机类
三本仔想进外包都进不了啊😭😭
点赞
评论
收藏
转发
7_years
05-14 13:38
门头沟学院 计算机类
我的上岸简历
开始的时候,写了两页简历,后来在同学的建议下,说简历应该多写一点,然后简历的内容扩充到了这么多页,最近在牛客上才知道简历的内容最好不要超过一页当初写简历时最头痛的就是如何突出项目的亮点内容,由于没有做过什么项目,所以在写这一块的时候绞尽脑汁。希望大家能好好优化精简自己的简历,不要像我写这么多
投递牛客等公司10个岗位 >
我的上岸简历长这样
点赞
评论
收藏
转发
点赞
19
评论
分享
回复帖子
全站热榜
1
...
瑞幸java校招二面(史诗级80min)
8436
2
...
送花给牛友,不做“白嫖党”!牛客互动新功能上线啦!
7779
3
...
CS硕 只看40w+且965 能投啥
7122
4
...
5.16校招&实习招聘信息汇总
6774
5
...
腾讯 后台开发 一面
5177
6
...
【进面核心】如何紧盯个人简历与企业需求的契合度
5094
7
...
阿里oc
5094
8
...
滴滴秋储后端(秒挂)
4407
9
...
许愿滴滴秋储OC,最后一个大厂了
4078
10
...
快手二面g
3276
正在热议
#
牛客帮帮团来啦!有问必答
#
730363次浏览
11737人参与
#
非技术岗是怎么找实习的
#
74705次浏览
1398人参与
#
海康威视求职进展汇总
#
91629次浏览
1094人参与
#
浅聊一下我实习的辛苦费
#
81594次浏览
763人参与
#
如何写一份好简历
#
263219次浏览
3965人参与
#
硬件人求职现状
#
185096次浏览
2709人参与
#
通信硬件人笔面经互助
#
111894次浏览
2263人参与
#
面试等了一周没回复,还有戏吗
#
40621次浏览
500人参与
#
机械制造面试记录
#
37642次浏览
505人参与
#
24届营销人拿到了几个offer
#
4247次浏览
62人参与
#
铜五铁六真的存在吗?
#
28309次浏览
298人参与
#
实习生应该准时下班吗
#
76877次浏览
571人参与
#
打工人的辛酸
#
8617次浏览
134人参与
#
运营人的第一份offer应该如何选
#
35308次浏览
643人参与
#
美的求职进展汇总
#
39007次浏览
419人参与
#
如何看待offer收割机的行为
#
224164次浏览
3256人参与
#
产品实习,你更倾向大公司or小公司
#
36482次浏览
558人参与
#
数据人offer决赛圈怎么选
#
44822次浏览
727人参与
#
实习与准备秋招该如何平衡
#
171982次浏览
3113人参与
#
通信硬件薪资爆料
#
200910次浏览
1823人参与
牛客网
牛客企业服务