首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
牛客1481368号
2016-09-08 16:44
已编辑
东北大学 C++
关注
已关注
取消关注
n个数值选出最大m个数(3<m<n)的最小算法复杂度是多少?
为什么不可以先建一个大小为n的大顶堆,然后从调整m次堆,复杂度就是就m*logn吗?
leetcode上的解法是建一个m大小的小顶堆,调整n词,复杂度是n*logm
到底哪个更优啊
提示
全部评论
推荐
最新
楼层
heda
清华大学 算法工程师
部分快排 时间复杂度 O(N) 存储复杂度 O(N) 堆排序 时间复杂度 O(NlogM) 空间复杂度 O(M) 这题没啥好说的,也没有正确答案,答出第一个,面试官会问你如果内存存不下整个数组怎么办,答出第二个,面试官会问你有没有更快的。都被问到好几次了
1
回复
分享
发布于 2016-09-09 09:50
牛客399835号
还不错的学校 Java
用快速选择算法平均时间复杂度为O(n),还可以用Median of medians,也叫BRPRT算法可以保证是O(n)的
点赞
回复
分享
发布于 2016-09-08 16:50
一只补习的Fyu
左家垅男子职业技术学院 C工程师
建小顶堆,你求M个最大的,保证堆顶是M个中最小的,复杂度是O(nlogm),你不可能比n小,怎么也得遍历一遍吧。
点赞
回复
分享
发布于 2016-09-09 13:25
牛客1481368号
楼主
东北大学 C++
牛客网上给的答案是nlogm O(n)答案不对 按照楼上的意思是O(mn)
点赞
回复
分享
发布于 2016-09-09 08:34
./a.out
安徽大学 C++
支持一楼的,BFPRT算法可以保证O(N)的复杂度,在O(N)的复杂度先选出第K大的数,之后再遍历一遍选出比第K大的数小的数,复杂度还是O(N)
点赞
回复
分享
发布于 2016-09-08 22:30
你好,天朝
中国科学院大学 C++
当N足够大时,建大小为n的方法优
点赞
回复
分享
发布于 2016-09-08 20:06
--海-星--
快手_软件开发工程师
最小复杂度 O(N) 快排思想
点赞
回复
分享
发布于 2016-09-08 19:51
暂无评论,快来抢首评~
相关推荐
10-25 14:58
联想(北京)有限公司_后端开发部_JAVA开发工程师(准入职员工)
联想内推,联想内推码
优点:wlb 真的不加班,假期也很多年假15天,平时请假也很简单,有的时候和领导说一下都不用走请假流程。领导和同事都很nice,不存在PUA,领导也懂技术,交流起来很顺畅,领导也支持新技术探索,我就在联想的时候开始写技术博客和开源项目。上下班不用打卡,平时项目也不急,下班基本不找你。福利好,12病假,有房补餐补,能排户口(最吸引我的点,但不一定) 🔻联想的福利 五险一金、企业年金、员工内购股票 节假日的各种礼盒 旅游补贴:工作满五年,1.5w/年的旅游补贴 带薪病假和生育假:很体贴员工,尊重女性! 🔻团队氛围超级nice 部门的同事都超级好,定期团建聚餐以及旅游 联想就是家文化,和其他部...
联想公司福利 1500人发布
点赞
评论
收藏
分享
10-28 21:03
已编辑
门头沟学院 前端工程师
秋招三次记错面试时间,人怎么能蠢成这样
十月份投了很多简历,不知道是不是笔试面试约太多了,整个人精神状态都有点不正常经常忘这忘那。。第一次是面一家游戏小厂,之前连着两天都是下午五点面试,结果我也迷迷糊糊以为那天也是,然鹅实际上约的是下午两点,睡梦中被电话惊醒。第二次不是记错时间,是进飞书的时候忘记点加入会议了,我还以为面试官迟到了没来在那等半天。第三次是今晚,约着八点面试,不知道为啥收到信息的时候脑子里的记忆一直是八点半,可能是之前京东约面比较晚很多都是八点半。。搞混了。。。。结果被HR打电话问是不是没收到邮件,尴尬的脚趾扣地。。这两天面试应该都会让面试官觉得我不太想面试,可能是这家公司我不是很想去,最近对面试态度很消极就没太重视,...
点赞
评论
收藏
分享
09-09 16:12
已编辑
西南石油大学 Java
学Java的这辈子有了
future0210:
学java就是好啊,啥都能转
点赞
评论
收藏
分享
09-16 14:43
已编辑
江娱互动_研发_客户端开发
26 秋招差不多收尾了
背景 双一流本硕 双非大圆满 只找游戏开发相关的岗位。 8 月初开始秋招到现在 投了四五十家吧, 目前两 offer, 不打算继续投了,把剩下的流程走完就开始沉淀了。目前两 offer 一个是网易互娱测开 base 广州,一个是江娱互动客户端开发 base 北京。应该确定网易这个了,说实话北京这个我挺想去的,这家的产品和工作氛围我了解了也不错,是那种踏实做事的,可惜我是广东人。网易的测开是调剂的二志愿,看了下有内部转岗机会,所以打算后面找个时间提前实习,沉淀下再做一个 demo 作品,写一些 shader,增强下图形学渲染的能力,再学点编辑器开发。看到时候内部转岗或者春招继续投客户端开发这样。后面还能再动摇的话应该就灵犀或者腾子了吧(假如这两家确认的是客户端开发岗的话)。-----------------------补下timeline网易互娱 测开 8.2笔试 8.21 技术面 8.29 leader&HRBP面(终面) 9.8 录用审核(之前一直显示面试中)9.14 oc江娱互动 客户端开发 8.29主程面 9.3 制作人面 9.5 BOSS面 9.11 口头OC 9.15 正式offer后面考虑了一下 感觉还是能走开发就开发吧,测开不太感兴趣,要内部活水转岗还要满1年才能申请。。
点赞
评论
收藏
分享
10-29 12:09
北京邮电大学 算法工程师
杀不死我的一直在杀我
真的已经被校招搞的精疲力尽了…其实现在找不到工作也不会怎么样吧…毕业了再找也来得及是吧…哈哈哈。。。每次开始大规模投简历真的心情直转而下,其实校招就是服从性测试,越往后面已经不看岗位不看城市不在乎双休不在乎加班仿佛有个岗位有个公司愿意要我就行。真的想放弃了。嘿嘿,又想起投的未岚大陆今天的有进度了,过几天面试复活了,放弃?放弃什么??(我真难杀突然理解了那种看到别人对自己笑了一下就觉得被爱上了并且已经开始想孩子名字的人了每投一家公司我就开始无法抑制的幻想自己在公司里工作,每天拿着一杯咖啡去上班变身职场俏佳人看到事业有成的公司我反手就是一句,能约个面试吗,我有的是简历。
Paul_Yu000:
我已经打算放弃秋招了。先把论文弄了,等明年春招再继续
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
造谣刑法老师媚男,反被老师法院起诉
1.8W
2
...
现在出海,是不是相当于十年前加入互联网?
1.0W
3
...
秋招小失败-后端小小劝退(大结局)
1.0W
4
...
9本秋招后端收获9+offer, 我做对了什么?
7304
5
...
一个大专学历15年IT之路的感悟
5805
6
...
你们说,人会一直倒霉吗?
5127
7
...
字节懂车帝日常一面二面面经(已挂)
4634
8
...
别问了,在校生千万千万别逃课!
3640
9
...
秋招能拿多个大厂offer的其实就两种人
3299
10
...
没有什么可以失去的
2976
创作者周榜
更多
正在热议
更多
#
校招生月薪1W算什么水平
#
37757次浏览
205人参与
#
一人一个landing小技巧
#
124584次浏览
1447人参与
#
“vivo”个offer
#
39974次浏览
284人参与
#
如果上班像打游戏,你最想解锁什么技能
#
9054次浏览
73人参与
#
我和mentor的爱恨情仇
#
77070次浏览
426人参与
#
为了实习逃课值吗?
#
30377次浏览
277人参与
#
哪一瞬间觉得自己长大了
#
38891次浏览
493人参与
#
工作后明白的那些道理
#
22379次浏览
225人参与
#
vivo工作体验
#
28540次浏览
124人参与
#
你见过哪些工贼行为
#
25184次浏览
126人参与
#
我是面试官,请用一句话让我破防
#
27779次浏览
131人参与
#
实习吐槽大会
#
386036次浏览
2156人参与
#
中美关税战对我们有哪些影响
#
43980次浏览
368人参与
#
中美关系回暖,你会选择出海吗?
#
7697次浏览
114人参与
#
哪些行业值得去?
#
6093次浏览
51人参与
#
华为保温
#
108635次浏览
408人参与
#
和mentor 1on1 都聊什么?
#
1339次浏览
18人参与
#
读研or工作,哪个性价比更高?
#
78959次浏览
769人参与
#
i人适合做什么工作
#
12315次浏览
101人参与
#
美团开奖
#
227076次浏览
1158人参与
#
AI时代,哪些岗位最容易被淘汰
#
3954次浏览
27人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务