首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
蔚来
校招火热招聘中
官网直投
相关推荐
秋招求职助手
06-04 11:11
中国农业大学 生物科学类
不要焦虑,实习机会还有很多
基本日更10几家,实习机会还是有的,拒绝焦虑
点赞
评论
收藏
转发
也不容易的柯基很想喝咖啡
04-14 19:57
江苏理工学院 电子商务类
二本25届,暑期实习我该投什么岗位呀
专业和实习经历不对口,不垂直,目前在找暑期实习。刚上大学的时候喜欢短视频,做得还行也因此获得了还可以的实习经历。但是现在要找正式的工作了,觉得也想试试电商方面的工作,自己找实习的时候又被过去的实习经历限制住,容易被引向新媒体运营方面的工作。想找名头好一些的公司,尽量是转正实习,求助我这样的经历适合投什么岗位呀😭
点赞
评论
收藏
转发
生产队大队长
05-15 19:59
哈尔滨工业大学 仪器类
大家帮忙看看简历可以怎么改改?
点赞
评论
收藏
转发
Gloria-aaa
05-30 17:27
门头沟学院 电子信息类
荣耀 一面面经
5.27一面自我介绍。介绍教育背景和科研经历(没太听清)研究生方向? 详细介绍(感觉是这场面试的重点)问了导师名字你在其中负责的关键模块?是一个可行性认证还是代码实现呢?问了下成绩。问点Java相关的,jvm相关,回收一次的流程?垃圾回收算法?了解内存泄漏吗?原因? ps:重视简历上写的技术点 第二岗位是互联网IT开发,为什么选他?问了下发的论文。问了下笔试。反问一共二十几分钟,问的不难。听说发面经能攒人品,俺来也。面完马上收到测评,但是现在还没收到二面,难道测评也会挂人吗?还是一面通过率太高在排序求一个二面通知
荣耀手机一面23人在聊
查看4道真题和解析
点赞
评论
收藏
转发
点赞
19
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
计算机专业可以去哪些央国企(总论篇)?
4.7W
2
...
哈啰Java实习一面40min
4830
3
...
【🎁】25届硬件牛牛互助计划(1期)
4797
4
...
大二终于拿下大厂(附 timeline)
4764
5
...
OPPO OC,欧欧欧欧欧欧
4530
6
...
六月初被无良央企毁三方 现在很迷茫
4289
7
...
华黑子的暑期实习总结
4265
8
...
给你们预测一下今年的秋招!
4080
9
...
【获奖公示】V你50📍(夏季刷题打卡第一周参与奖)
3981
10
...
一个大学毕业生在河边哭,他哭的如此伤心,连河神都动容了。河神拿着一份月薪两万但996的工作offer,和一份月薪2000但朝九暮五、双休的工作offer,问:“这两个哪个是你的?”毕业生哭着说:“都不
3980
正在热议
#
牛客帮帮团来啦!有问必答
#
1151388次浏览
17149人参与
#
通信和硬件还有转码的必要吗
#
11201次浏览
101人参与
#
不去互联网可以去金融科技
#
20346次浏览
255人参与
#
和牛牛一起刷题打卡
#
18954次浏览
1635人参与
#
实习与准备秋招该如何平衡
#
203365次浏览
3625人参与
#
大厂无回复,继续等待还是奔赴小厂
#
4971次浏览
30人参与
#
OPPO开奖
#
19198次浏览
267人参与
#
通信硬件薪资爆料
#
265889次浏览
2484人参与
#
国企是理工四大天坑的最好选择吗
#
2220次浏览
34人参与
#
互联网公司评价
#
97679次浏览
1280人参与
#
简历无回复,你会继续海投还是优化再投?
#
25035次浏览
354人参与
#
0offer是寒冬太冷还是我太菜
#
454846次浏览
5124人参与
#
国企和大厂硬件兄弟怎么选?
#
53898次浏览
1012人参与
#
参加过提前批的机械人,你们还参加秋招么
#
14644次浏览
349人参与
#
硬件人的简历怎么写
#
82285次浏览
852人参与
#
面试被问第一学历差时该怎么回答
#
19395次浏览
213人参与
#
你见过最离谱的招聘要求是什么?
#
28077次浏览
248人参与
#
学历对求职的影响
#
161230次浏览
1804人参与
#
你收到了团子的OC了吗
#
538694次浏览
6386人参与
#
你已经投递多少份简历了
#
344196次浏览
4963人参与
#
实习生应该准时下班吗
#
96968次浏览
722人参与
#
听劝,我这个简历该怎么改?
#
63519次浏览
622人参与
牛客网
牛客企业服务