首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
03-21 16:21
郑州大学 Java
暑期第一周面试情况
投递了很多,给面的比想象中少非常多,第一周就三个面试,感觉有还比较KPI,整体没有什么意思,希望下周可以好一点京东(约的最后一个面试,感觉之前面试已经有人选了)1:拷打实验室项目2:拷打百度项目3:如何执行动态代码的(Java)4:场景题,给你两个机器,进行负载均衡,一个60%,一个40%,如何操作半个多小时结束,无算法,后续显示流程挂(10-20)亿规模量化1:为什么选择量化2:找工作看重什么3:实习过程中怎么协调的4:你最有成就感的事情第一次投量化,面的第一个量化公司,下周还有一个规模大一点量化的面试。这周这个公司比较奇怪,笔试完先hr面再技术面,星期五好像打电话过来,然后被我手机当作骚扰...
查看12道真题和解析
点赞
评论
收藏
分享
昨天 18:35
已编辑
厦门大学 Java
在银行干了三年科技岗,我想跟学弟学妹说点真心话
本人bg:23届厦大硕,厦门银行科技岗,今年是在这儿的第三年。当年毕业的时候,拒了一个股份制大行的分行Offer,选了现在这家城商行。当时身边很多人不理解,觉得我放着大行招牌不要,跑来一家城商行,是不是脑子不清楚。还有人问我:“你厦大毕业的,去个城商行不亏吗?”今天想跟大家聊聊,这三年我到底后没后悔。先说说技术。来之前,我自己也对城商行的科技岗有过顾虑——怕科技部门弱势,技术上保守,核心系统全靠买,自己没啥技术含量。 来了才发现,完全不是这么回事。科技在银行里其实是核心角色,很多业务都依赖核心系统的实现。我们正在做的零售普惠智能风控体系,整合了AI、大数据、NLP这些技术,还有区块链的应用,比...
点赞
评论
收藏
分享
02-25 16:17
门头沟学院 Java
被学历歧视了,no
年前一面通过,后面问是否考虑外包岗位,撤回的消息说的是“没办法,学历是硬性指标”,难绷那你面我干啥呢,浪费双方时间,你早说是外包岗我还接你面试干啥😂
开工第一帖
点赞
评论
收藏
分享
03-25 15:57
已编辑
牛客运营
1天1个项目|邮件AI Agent
今天给大家带一个非常适合跟练的 Agent 项目——agents-from-scratch,LangChain 官方出品,手把手教你从零搭建一个能自动处理邮件的 AI Agent。 项目不大,代码量适中,但覆盖了 Agent 开发的所有核心概念。跟着做完,面试直接聊这个项目就够了。 这个项目做了什么? 一句话:一个能帮你自动分类、回复邮件的 AI Agent。 它会: 自动分类收到的邮件(需要回复 / 仅通知 / 垃圾邮件) 根据邮件内容起草回复 敏感操作(比如发送重要邮件)会先让你人工确认 会记住你的偏好(比如"给老板的邮件用正式语气"),越用越懂你 技术栈 Lang...
AI项目实战
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
Agent面试拷打!
2.2W
2
...
AI应用开发岗,简历怎么写才能脱颖而出?
7983
3
...
双非选手的求职的感悟
7044
4
...
面试官视角聊聊:如何避免成为“AI工具人”
6128
5
...
阿里笔试竟然考了AI提示词。。。
6096
6
...
美团暑期实习一面
6096
7
...
网申助手用了三周,说说真实感受(不是广告)
5834
8
...
快手暑期实习3.25发offer啦
5203
9
...
聊一聊一些 Agent 项目的亮点(进阶)
4562
10
...
快手后端-Java开发一面面经
4036
创作者周榜
更多
正在热议
更多
#
AI面会问哪些问题?
#
14679次浏览
290人参与
#
你做过最难的笔试是哪家公司
#
17242次浏览
112人参与
#
米连集团26产品管培生项目
#
11989次浏览
278人参与
#
你的实习产出是真实的还是包装的?
#
14463次浏览
212人参与
#
找AI工作可以去哪些公司?
#
3924次浏览
87人参与
#
春招至今,你的战绩如何?
#
45132次浏览
387人参与
#
开放七大实习专项,百度暑期实习值得冲吗
#
9262次浏览
118人参与
#
从事AI岗需要掌握哪些技术栈?
#
4132次浏览
115人参与
#
机械/制造每日一题
#
91954次浏览
1491人参与
#
阿里笔试
#
168343次浏览
1207人参与
#
春招你拿到offer了吗
#
822960次浏览
9949人参与
#
应届生进小公司有什么影响吗
#
132727次浏览
1188人参与
#
长得好看会提高面试通过率吗?
#
18313次浏览
192人参与
#
学历对求职的影响
#
656715次浏览
4208人参与
#
应届生第一份工作最好去大厂吗?
#
143290次浏览
1214人参与
#
沪漂/北漂你觉得哪个更苦?
#
7067次浏览
122人参与
#
一张图晒出你司的标语
#
2460次浏览
36人参与
#
HR最不可信的一句话是__
#
4012次浏览
78人参与
#
AI时代,哪个岗位还有“活路”
#
7980次浏览
218人参与
#
职场新人体验
#
180387次浏览
1215人参与
#
工作丧失热情的瞬间
#
375005次浏览
2574人参与
#
什么专业适合考公
#
58612次浏览
304人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务