首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-17 20:42
门头沟学院 前端工程师
传统前端转AI Agent,求职分析与记录,供参考
1.BOSS直聘AI 前端岗位JD要求传统前端工程师(薪资 20K–40K)涵盖 6 大技能维度:核心技能HTML5 / CSS3 / JavaScript (ES6+)、React / Vue / Angular、TypeScript / JSX / Vue3、状态管理(Redux / Pinia / Vuex)工程化 & 构建Webpack / Vite / Rollup、Babel / ESLint / Prettier、npm / pnpm / Yarn框架与生态前端组件库(Ant Design / Element Plus 等)、UI 设计与交互、前端路由 / 状态管理网络与...
AI求职记录
点赞
评论
收藏
分享
05-19 15:08
门头沟学院 前端工程师
快手前端面试
快手前端面试一、面试核心考点(全覆盖)双 Token 无感登录(全程重点)RefreshToken 过期处理微服务鉴权架构:网关 / 登录中台 / 业务服务现场手写:秒数转时分秒 + 开始倒计时 + 复位二、每道题标准答案(可直接复用)1. 双 Token 无感登录实现登录返回 AccessToken(短) + RefreshToken(长)前端请求携带 AccessToken过期由服务端 / 网关返回 401前端自动用 RefreshToken 刷新,成功则重试接口,用户无感前端不判断过期,只做携带、刷新、重试2. RefreshToken 也过期怎么处理响应拦截器统一捕获清空 Token、...
查看4道真题和解析
点赞
评论
收藏
分享
05-21 18:46
东南大学
二面完,两天后链接自动消失了。后面希望大吗
点赞
评论
收藏
分享
05-12 15:20
三峡大学 大数据开发工程师
太难了
腾讯云智发这个就代表没希望了吗,哭了😭准备了好久,🥹
许愿一个offer_...:
不是啊,这个只代表你的面试官提交了你的面评,面试是否通过还是要看官网状态呢
腾讯2025实习生招聘
点赞
评论
收藏
分享
05-18 09:22
武汉大学 C++
小鹏汽车嵌入式面经
投的是小鹏的嵌入式软件岗,base 广州,整体感受是问得偏底层 + 车相关的东西穿插着问,没什么花活,但是抠细节,答得浅了会一直追问。一面 技术面 大概50min面试官应该是组里的开发,全程对着我简历问,最后留了几分钟反问。自我介绍,挑一个你觉得最有挑战的项目讲一下你这个项目里用的是什么 MCU?为什么选这一款,没选别的?C 语言里 volatile 关键字什么场景下要用?只在多线程里用吗?static 修饰局部变量、全局变量、函数分别是什么效果?结构体内存对齐讲一下,为什么要对齐,不对齐会怎么样?写一个宏,求两个数中的较大值,注意副作用问题函数指针和指针函数的区别,分别怎么写?malloc ...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
27双非ue游戏客户端大失败经历
1.1W
2
...
作为一个老登,最烦应届生问的问题之一
1.0W
3
...
各位都是怎么出去实习的
6580
4
...
理性讨论,卷实习算不算工贼行为?
5426
5
...
逆天领导,因为一句话要把我开除了
4864
6
...
三段大厂,说下我见过的最低学历
3363
7
...
5.18字节(中国广告与交易)75分钟
3239
8
...
26博士求职竟然也难
3070
9
...
双非想拿腾讯offer,会被卡学历吗?
3040
10
...
26春招毁意向黑名单
2823
创作者周榜
更多
正在热议
更多
#
如何成为1个AI工程师?
#
7146次浏览
320人参与
#
面试被问期望薪资时该如何回答
#
407245次浏览
2224人参与
#
26届春招投递记录
#
41861次浏览
353人参与
#
我想去国央企的原因
#
80577次浏览
420人参与
#
27届实习投递记录
#
129830次浏览
1448人参与
#
我在大厂见过的最低学历
#
7469次浏览
74人参与
#
你觉得第一学历对求职有影响吗?
#
277422次浏览
1498人参与
#
你觉得机械有必要实习吗
#
89445次浏览
538人参与
#
机械人你觉得今年行情怎么样?
#
10013次浏览
100人参与
#
大疆工作体验
#
34564次浏览
95人参与
#
要毕业了,再不说就来不及了
#
12013次浏览
174人参与
#
AI面会问哪些问题?
#
138500次浏览
3787人参与
#
秋招拿一个offer可以躺平吗
#
278204次浏览
1413人参与
#
你在职场上见过哪些“水货”同事
#
42219次浏览
181人参与
#
虹软科技求职进展汇总
#
18666次浏览
141人参与
#
工作丧失热情的瞬间
#
401848次浏览
2590人参与
#
你今年的平均薪资是多少?
#
230939次浏览
1071人参与
#
我的上岸简历长这样
#
854632次浏览
11604人参与
#
滴滴求职进展汇总
#
351183次浏览
2592人参与
#
机械人求职现状
#
44244次浏览
329人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务