首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
蔚来
校招火热招聘中
官网直投
相关推荐
DDDDDOS
05-31 00:05
门头沟学院 材料类
暑期总结:充满运气的马拉松
偶然发现力扣的做题记录很好地反映了这几个月的精神状态近日暑期终于接近尾声,过程中从牛客获益良多;所以也来分享一点心得,算作为后来人栽树==========================个人情况:防盒不细讲,9本华五硕,本科一段水实习,项目经历写的横向投递岗位:java后端==========================准备过程:很久以前陆续看一些《面试小抄》(后来发现实则为javaguide),这个东西快速复习用很好但是有些章节太浮于表面,不建议作为学习的唯一课本黑马的b站经典redis课程,黑马点评。神中神,我觉得是调整学习状态的第一步,起码我个人是从redis开始被引入向性能...
投递快手等公司10个岗位 >
我的实习日记
找实习多的是你不知道的事
点赞
评论
收藏
转发
前端理想哥
今天 09:05
前端工程师
在法国当程序员是什么体验?
在法国当程序员是什么体验?最近看新闻,法国热度很高呀,很多人考虑去法国旅行,学习,甚至是去工作,理想哥之前在某大厂工作的前同事,有一些现在正在法国干前端,真羡慕他们呀,最近和他们聊了聊在法国当程序员的体验,感触挺多的,给大家分享分享。先说说大家最关心的薪资问题吧,在法国做程序员很清闲,几乎没有加班,压力很小,薪资比较平均,但要比一般行业高,相比中国和美国确实低很多。我们以巴黎为例,法国的税比较高,基本上要扣30%左右税,所以,我们接下来说的都是税后工资。刚毕业的应届生,年薪大概在20-25万人民币左右,工作3到5年,大概能到30万到35万,超过5年,如果能到一些小公司CTO的水平,大概能给到4...
点赞
评论
收藏
转发
punny
05-27 14:09
门头沟学院 计算机类
不是哥们,你礼貌吗?
练手用的项目数据库被黑,虽然我的密码是123456但是他怎么知道我的ip地址的。
点赞
评论
收藏
转发
Stupid_Pig
04-23 16:02
广州应用科技学院 计算机类
只要愿意等,就会一直等
点赞
评论
收藏
转发
政教处挨批
05-31 11:02
Java
实习|拼多多|暑期实习|上海
职场感受pdd 业务发展很快,每天都有新的业务问题要解决,跟着前辈们能学到很多东西,技术岗位的同学会亲身经历 618 和双 11 高流量带来的挑战,收获感满满。岗位服务端研发岗,客户端研发岗,算法岗,数据分析岗等都有。工作环境公司位于上海市长宁区金虹桥国际中心,技术岗标配台式机和人体工学椅。薪资福利pdd 的薪资福利比较有竞争力,包一日三餐,每日都有水果,饮料无限供应,过年过节礼物都有,年底还有大红包。相关问题是什么部门:我们是商业化部门,通过我这边内推的话,优先是到我们部门实习转正概率:往年的实习生转正概率都比较高的语言:pdd 这边的技术栈以 java 为主,不过语言其实无所谓,都是相通的...
点赞
评论
收藏
转发
点赞
19
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
计算机专业可以去哪些央国企(总论篇)?
5.1W
2
...
大二终于拿下大厂(附 timeline)
5030
3
...
【🎁】25届硬件牛牛互助计划(1期)
4936
4
...
六月初被无良央企毁三方 现在很迷茫
4842
5
...
OPPO OC,欧欧欧欧欧欧
4635
6
...
暑期拿到了4家大厂offer,而我决定都放弃
4635
7
...
一个大学毕业生在河边哭,他哭的如此伤心,连河神都动容了。河神拿着一份月薪两万但996的工作offer,和一份月薪2000但朝九暮五、双休的工作offer,问:“这两个哪个是你的?”毕业生哭着说:“都不
4504
8
...
华黑子的暑期实习总结
4460
9
...
拒了荣耀offer,感觉自己很丑陋
4301
10
...
哈啰Java实习一面40min
4221
正在热议
#
和牛牛一起刷题打卡
#
19589次浏览
1660人参与
#
0offer是寒冬太冷还是我太菜
#
455661次浏览
5141人参与
#
OPPO开奖
#
20840次浏览
306人参与
#
牛客帮帮团来啦!有问必答
#
1157205次浏览
17219人参与
#
学历对求职的影响
#
161535次浏览
1813人参与
#
小厂实习有必要去吗
#
3193次浏览
38人参与
#
不去互联网可以去金融科技
#
22744次浏览
298人参与
#
通信和硬件还有转码的必要吗
#
11391次浏览
101人参与
#
简历无回复,你会继续海投还是优化再投?
#
25120次浏览
355人参与
#
机械人与华为的爱恨情仇
#
7926次浏览
67人参与
#
大厂无回复,继续等待还是奔赴小厂
#
5467次浏览
39人参与
#
参加过提前批的机械人,你们还参加秋招么
#
14674次浏览
349人参与
#
实习与准备秋招该如何平衡
#
203906次浏览
3635人参与
#
国企是理工四大天坑的最好选择吗
#
2296次浏览
34人参与
#
产品人求职现状
#
57846次浏览
831人参与
#
晒一晒我的offer
#
3834573次浏览
58673人参与
#
面试被问第一学历差时该怎么回答
#
19472次浏览
213人参与
#
为什么国企只招应届生
#
58850次浏览
434人参与
#
你见过最离谱的招聘要求是什么?
#
29974次浏览
255人参与
#
互联网公司评价
#
97945次浏览
1282人参与
#
我发现了面试通关密码
#
388542次浏览
7093人参与
#
去年你投递实习了吗?
#
8435次浏览
147人参与
牛客网
牛客企业服务