首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
05-20 22:17
门头沟学院 Unity3D客户端
实习一个星期,我因为只加了20分钟班被开除了
我是上个星期三入职的,然后是6点半下班,今天下班的时候还有些东西没弄完,加了20分钟班,回家了,结果老板直接发QQ问我怎么走了,项目出问题了怎么办,你这样子不配合还要不要实习了,由于我确实不想在这里干了,于是直接跟老板说不干了。还好我已经找到一个更好的公司了,要不然只能加班了
Bolaxious:
我以为是因为加班被开了,结果是因为加班太少被开了
点赞
评论
收藏
分享
05-21 23:54
字节跳动_实习生(实习员工)
Muti-Agent 好吗?相较于 Single Agent 好在哪里?
什么是 Multi-Agent ?就是一个由多个分工明确的 AI 角色编排而成的协作团队。每一个 Agent 各司其职,通过互相交流协作来实现复杂任务相比单 Agent 的优点降维解耦:单 Agent 在处理庞杂任务时,容易因为上下文过长而丢失焦点或产生幻觉。多智能体让每个 Agent 只专注特定领域,挂载专属的系统指令和工具,降低模型的认知负载交叉验证:Agent 之间能互相审查与辩论。比如“开发 Agent”写完逻辑,“测试 Agent”立刻跑测试用例挑错,这就是为什么一般流程后会加一个 correct_node非必要不升级一定要多 Agent 吗?一个需求,能用函数解决就优先函数,函数解...
Agent 开发八股
点赞
评论
收藏
分享
04-02 18:16
门头沟学院 大数据开发工程师
哈哈哈哈哈我才反应过来
对不住了bro哈哈哈哈哈
eGgo3:
咋这么坏你们
点赞
评论
收藏
分享
05-16 11:35
东华理工大学 Web前端
一家中厂面了我80分钟,我以为稳了,结果挂了
1. 自我介绍2. 项目都是自己写的吗?3. 我看你用 koa2 写后端,为什么选择它,能讲讲吗?4. 那你提到 koa2 它是不提供中间件的,你是怎么解决的?5. 中间件的原理是什么?(洋葱模型)6. 你刚刚说碰到 next() 就进入下一个中间件,那 next 只能执行同步,如果是异步的话,你是怎么处理的?(async/await,但是我发现,有的中间件需要在异步中间件之前执行,所以我用 try/catch 来处理异步中间件的异常)7. JS 异步发展史,以及它们的优缺点说一下 (回调函数--Promise--Generator--async/await)8. 你刚刚说 Promise 状态不能更改,那如果我要设计一个能修改 Promise 状态的函数,你会怎么设计?9. CSS 水平垂直居中的方法(flex、grid、绝对定位 + margin:auto、绝对定位 + 负 margin、绝对定位 + transform、table-cell)10. 你刚刚说到 flex 布局,那 flex:1 是什么意思?(flex: flex-grow flex-shrink flex-basis;等价 flex:1 1 0%表示元素可以均分剩余空间,可拉伸、可压缩,不依赖内容宽度,自动自适应填充布局。)11. 父容器宽是 500px,然后它左右各有两个子容器是 100px,如果设置 flex: 1,那它的宽度是多少?(500-100-100=300px)12. 说说你对浏览器缓存的理解(强缓存、协商缓存)13. 如果一个用户,他怎么去刷新都无法刷到最新版的代码,你能说下可能的原因吗?(版本号、hash等)还有吗?(我说我不知道了,面试官说还有 CDN 没有同步,我说企业才会这么干,自己写项目一般不会,我知道 cdn 是用来解决高并发的手段)14. React你熟吗?说下 React 函数组件和类组件的区别15. 怎么避免 Hooks 导致组件重新渲染?(使用 useCallback、useMemo、React.memo、useRef等等)16. 谈一下我对 React 的状态管理的理解(Redux、Mobx、Zustand,我说 Zustand 用的最多)17. React 常见的 hooks 有哪些?(useState、useEffect、useRef、useCallback、useMemo、useReducer、useContext、useImperativeHandle、useLayoutEffect、useDebugValue)18. TS 你熟吗?我们引进 TS 的目的是为什么?19. interface 和 type 的区别20. 说下 TS 里的泛型21. 我现在有十个字段,比如十个字段就要 A B C D E F G 这种。那我现在另有另外一个方法,这个方法接受的参数呢,必须是这个 interface A 里面的这个 K。就比如说你可以是 A B C 可以 A B C D 任何组合都可以,但是必须是这个 interface 里面的 A 里面的定义的。这个 K 这种类型的话是怎么去定义呢?(说实话我有点不太理解啥意思,反正我说了 keyof)``` TypeScriptinterface Obj {A: stringB: stringC: stringD: stringE: string// 其他字段...}```22. vite 用过吗?说说和 webpack 的区别。vite 的优缺点是什么23. 说说 Tree shaking(树摇) 和 Code Splitting (代码分割)的区别24. Git 你熟吗?说说 git merge 和 git rebase 的区别,什么时候用 git merge,什么时候用 git rebase?25. web3 你熟吗?(不太熟,听说过而已)26. 我看你自我介绍说了 AI,你是怎么用的?27. 除了提示词,还有什么能让 AI 更聪明?28. AI 的优缺点你说一下29. AI 发展这么快,你觉得我们以后会扮演什么角色?30. 反问基本都答上来了。面了我80分钟,我还以为稳过的
查看29道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
27双非ue游戏客户端大失败经历
6619
2
...
各位都是怎么出去实习的
5106
3
...
作为一个老登,最烦应届生问的问题之一
4863
4
...
逆天领导,因为一句话要把我开除了
4793
5
...
理性讨论,卷实习算不算工贼行为?
3993
6
...
三段大厂,说下我见过的最低学历
3195
7
...
26博士求职竟然也难
3042
8
...
双非想拿腾讯offer,会被卡学历吗?
3013
9
...
26春招毁意向黑名单
2799
10
...
5.18字节(中国广告与交易)75分钟
2415
创作者周榜
更多
正在热议
更多
#
如何成为1个AI工程师?
#
7099次浏览
318人参与
#
面试被问期望薪资时该如何回答
#
407224次浏览
2224人参与
#
26届春招投递记录
#
41719次浏览
353人参与
#
我在大厂见过的最低学历
#
7390次浏览
73人参与
#
27届实习投递记录
#
129577次浏览
1444人参与
#
你觉得第一学历对求职有影响吗?
#
277382次浏览
1498人参与
#
你觉得机械有必要实习吗
#
89425次浏览
538人参与
#
要毕业了,再不说就来不及了
#
11947次浏览
174人参与
#
大疆工作体验
#
34539次浏览
95人参与
#
机械人你觉得今年行情怎么样?
#
9997次浏览
100人参与
#
AI面会问哪些问题?
#
138438次浏览
3782人参与
#
你在职场上见过哪些“水货”同事
#
42192次浏览
181人参与
#
秋招拿一个offer可以躺平吗
#
278137次浏览
1413人参与
#
虹软科技求职进展汇总
#
18650次浏览
141人参与
#
工作丧失热情的瞬间
#
401814次浏览
2590人参与
#
你今年的平均薪资是多少?
#
230914次浏览
1071人参与
#
我的上岸简历长这样
#
854596次浏览
11604人参与
#
机械人求职现状
#
44228次浏览
329人参与
#
秋招白月光
#
819817次浏览
5695人参与
#
求职你最看重什么?
#
170742次浏览
916人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务