首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-08 22:11
已编辑
新疆大学 Java
Mini-Doubao:一个具备 RAG + Agent 能力的 AI 对话系统(已开源)
我自己做了一个 AI 后端项目 Mini-Doubao 。这个项目不只是“调用大模型接口聊天”,而是围绕真实工程问题做了完整实现,包括:SSE 流式对话RAG 知识库检索Agent 工具调用闭环多轮会话上下文管理线程池隔离与异步收尾邮箱验证码注册/登录/找回密码项目背景基于火山引擎(豆包模型)API 构建。目标是做一个“可对话 + 可检索 + 可扩展工具能力”的系统,并解决 AI 场景中常见的工程问题:长连接、异步任务、上下文成本控制、服务稳定性等。核心能力1)RAG 异步摄入链路文档上传后通过 RocketMQ 异步处理完成“解析 -> 切片 -> Embedding ->...
27届求职交流
点赞
评论
收藏
分享
昨天 22:30
拼多多集团-PDD_服务端研发工程师(准入职员工)
实习第一个月,我在群里发了个链接:"这个压测报告,麻烦帮我看看有没有问题?"
三分钟后,导师回了句:"会议室聊。" 我心里咯噔一下,以为自己搞砸了什么。 结果推开门,导师指着我的压测方案说:"这个思路不错,但你有没有考虑过极端场景下的降级策略?" 我愣了两秒,开始在白板上画架构图。 那天下午,我们在会议室里讨论了三个小时,从容量规划聊到熔断机制,从数据库连接池聊到缓存穿透。导师一边听一边点头,最后说了句:"这个方案可以,下周技术评审你来讲。" 我当时还以为他在开玩笑。 在拼多多实习,你会发现一件事: 这里没有"实习生就该打杂"的潜规则。 你负责的模块,可能直接跑在千万级并发的生产环境里。你写...
点赞
评论
收藏
分享
02-27 15:02
携程_旅游事业部_Java后端(实习员工)
27找暑期实习,简历求点评
实习不知道怎么写简历,求各位大佬给点建议!~
实习如何「偷」产出?
点赞
评论
收藏
分享
01-23 11:26
西安电子科技大学 自然语言处理
现在觉得我的简历就是一坨
我写简历之间没看过🐂客,想着自己想投啥就投啥吧。结果今天一看你们的简历,觉得我的简历太奇怪了。老早之前在一次校内的招聘会上投了自己的纸质版简历,当时编辑的时候寻思简历应该简洁大方一些。然后字体啥的也稍微比较大,而且最好一页。结果现在看来,我精简了很多天的简历,好像有点太简单了,看起来啥也不会一样😭
Elijah_L:
佬应该很厉害,就是感觉项目描述太少了
点赞
评论
收藏
分享
03-09 15:49
已编辑
东南大学 Java
快手主站用增二面
1、自我介绍2、介绍实习3、问为什么研究生方向是LLM,选择做开发,以及到岗时间4、详细介绍其中一段实习,完整的业务流程、业务背景、系统设计5、具体围绕的我实习展开大概40mins (一致性、并发、分库分表)6、hashMap相关问题 (一个线程写,其他多个线程读出现什么问题)7、redis实现分布式锁 (自己实现redis分布式锁考虑什么)8、redis的技术选型问题,给你一个新的业务场景,多大并发要引入redis,为什么引入redis9、tcp的三次握手,如果每次第二次服务端发完syn+ack 客户端都不回复,且客户端多次尝试,会出现什么问题10、XSS问题11、https代理人劫持12、...
查看12道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
一个好的简历 Agent 项目,必须具备的几个关键因素(附项目推荐)
7311
2
...
字节后端日常实习二面
7138
美团笔试
热聊中
3
...
转转二面
7103
4
...
快手Java后端一面
6932
5
...
转转-java开发-一面
5301
6
...
腾讯前端暑期提前批一、二、三面面经
5006
7
...
清华本硕找实习ing
4241
8
...
腾讯后台开发一面
4191
9
...
字节后端日常实习一面
3299
10
...
6个AI实操技巧,帮你在简历+面试中拉开差距
3120
创作者周榜
更多
正在热议
更多
#
你感受到金三银四了嘛?
#
62242次浏览
567人参与
#
美团笔试
#
674970次浏览
4488人参与
#
虽然0面试,但今天___,夸夸自己
#
7502次浏览
160人参与
#
今天你投了哪些公司?
#
119978次浏览
2235人参与
#
春招 / 实习投递,你最焦虑的一件事
#
48428次浏览
954人参与
#
AI岗位暴涨12倍,你会转AI赛道吗?
#
3340次浏览
79人参与
#
运营每日一题
#
127226次浏览
900人参与
#
vivo笔试
#
12445次浏览
121人参与
#
找工作,你都让AI帮你做什么?
#
5854次浏览
198人参与
#
刚工作的你,踩过哪些坑?
#
5230次浏览
116人参与
#
AI项目实战
#
5379次浏览
254人参与
#
如果给AI员工评绩效,我的答案是……
#
7141次浏览
156人参与
#
苦尽甘来时,再讲来时路
#
74329次浏览
961人参与
#
哪一刻你对工作祛魅了?
#
17206次浏览
175人参与
#
第一次找实习,我建议__
#
75946次浏览
855人参与
#
携程笔试
#
122074次浏览
742人参与
#
实习学不到东西正常吗?
#
6619次浏览
122人参与
#
今年找实习到底有多难?
#
15017次浏览
157人参与
#
米哈游笔试
#
543148次浏览
1000人参与
#
安克创新求职进展汇总
#
71098次浏览
551人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务