首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
qfxyx
2016-09-26 18:06
石牌村文科职业技术学院 Java
关注
已关注
取消关注
关于面试时快排空间复杂度的讨论
面试时说了下快排,问了空间复杂度,我说最好情况下log2 n,最差为n,面试官然后说,网上有些说空间复杂度是n*log2 n,问我哪个是对的,我坚持说我的是对的,回来网上查了一下,还真有一些博客说是n*log2 n,后背一阵凉啊,各位怎么看
提示
全部评论
推荐
最新
楼层
克里斯汀娜
南昌大学 前端工程师
nlog2n是时间复杂度 log2n是空间复杂度 ps:我是看考研书上写的
点赞
回复
分享
发布于 2016-09-26 18:27
heda
清华大学 算法工程师
空间复杂度 O(n) 吧,额外空间是 O(1)。 时间复杂度的期望是 O(nlogn) , worst case 是 O(n^2) 不能再低了,就算是 random pivot 最坏复杂度也是平方级。
点赞
回复
分享
发布于 2016-09-26 22:20
heda
清华大学 算法工程师
空间复杂度 log2n 是怎么做到的?
点赞
回复
分享
发布于 2016-09-26 22:16
加班的卡夫卡
阿里巴巴_l_开发工程师
快排最好不是nlogn最坏是n^2么?
点赞
回复
分享
发布于 2016-09-26 20:33
onionlo
上海交通大学 Java
平均是logn最坏是n。这个应该是和快排递归的深度有关系
点赞
回复
分享
发布于 2016-09-26 18:29
这个人没有名字
杭州电子科技大学 Java
你的是对的
点赞
回复
分享
发布于 2016-09-26 18:20
LeeKai.me
华中科技大学 Java
网上是错的
点赞
回复
分享
发布于 2016-09-26 18:17
暂无评论,快来抢首评~
相关推荐
04-09 21:05
门头沟学院 C++
暑期实习方向选择
bg2段大厂实习,暑期2offer腾讯-IEG北极光-天刀游戏后端(上海)快手-商业化-电商引擎架构(北京)现在很纠结,游戏方向不是本人想发展的方向,但是放弃鹅的title有点可惜,而且本人更偏向于江浙沪;快手方向不错,但是在北京,title不如鹅至于转正率,两家半斤八两。。。希望万能的牛友提供点建议,谢谢
点赞
评论
收藏
分享
04-08 20:22
门头沟学院 Web前端
腾讯应用宝一面挂
自我介绍。使用 new 关键字创建对象时,一般会执行什么过程?如何判断对象的某一属性是自身的还是从原型链上继承过来的?有哪些方法?你如何理解闭包?实际开发中有哪些典型应用场景?给出事件循环代码,判断执行顺序并解释原因。实现一个带并发限制的异步调度器,说明构造函数、add 方法、run 函数的实现思路。Vue 3 中 Ref 跟 Reactive 的区别是什么?Vue Router 的权限拦截是怎么做的?Vite 跟 Webpack 有什么区别?有没有尝试过写配置优化打包速度或构建速度?开发过程中遇到代码冲突时,如何处理?状态码 302 代表什么意思?对话平台对接的是什么模型?为什么使用 SSE...
查看22道真题和解析
点赞
评论
收藏
分享
03-20 22:18
合肥工业大学 C++
28届211Java后端
boss上投了200份了,还是没有约到面试,甚至没有回复,好焦虑😖
FightingNa...:
小厂不喜欢离毕业还远的。培养你三个月小半年,你又回去上学,你丰富简历爽歪歪,小厂啥也得不到。大厂兴许愿意培养你,可以试试大厂,准备下不黑了就行。
点赞
评论
收藏
分享
03-24 17:56
已编辑
门头沟学院 Java
求问这种简历找日常实习够吗
最近十分焦虑,本来计划找java岗的,结果现在这个时代,什么都要带上ai,本来就有一大堆java八股文没背,还要仓促的学agent,但学的都是基础呀。简历上那些都是提示词工程,让AI输出指令格式,然后程序判断,也没什么含金量。完全没有什么竞争力😭,唯一的竞争力就是实习时间可以长些吧。但我也找不到适合的学习项目,另一方面自己也比较着急。想要快点找实习。求大佬们指点一下小弟😭😭😭
点赞
评论
收藏
分享
昨天 15:35
门头沟学院 Java
27届-日常实习-虾皮DataInfra-二面
🕐面试时间:26.4.2-一个小时💻面试岗位:后端开发❓面试问题:1、自我介绍2、问了下代码评审项目,使用了那个大模型,怎么去做Code Review?3、慢SQL优化,SQL优化的具体场景,怎么优化的?4、回表是什么,什么时候会回表?5、优化的数据表数据量有多大?了解过这个业务分表怎么分的吗?6、如果按照年份分表,如何解决跨表查询的问题,比如说查询25年12月和26年1月的数据,如何跨表limit查询?7、我提了下用手机号末位来分表,问为什么取模零到九分表,知道原因是啥吗?为什么要这么做?8、有一张这种大表的问题,为了解决这个大表的问题,你从什么角度去考虑,分库分表大家都听过这个概念,但...
查看19道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
1
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
大模型Agent面试全攻略(附答题思路)
1.7W
2
...
谁都可能在说谎,但财报不会骗人
1.4W
3
...
我感觉我遇到神仙mentor了
9866
4
...
春招产品内卷到什么程度了
5381
5
...
字节一二三hr面 java面经(已off)
5107
6
...
秋招失利别慌,好offer不怕晚
4553
7
...
携程工作体验
3670
8
...
上线一个月了,说几句真心话
3560
9
...
入职翼支付2年多,聊聊感受
3456
10
...
有了这个skill我再也没手动改过简历
3011
创作者周榜
更多
正在热议
更多
#
Agent面试会问什么?
#
22099次浏览
794人参与
#
哪些公司一直卡在简历筛选
#
99592次浏览
301人参与
#
厦门银行科技岗值不值得投
#
18242次浏览
419人参与
#
给工作过的公司写一条大众点评,你会怎么写?
#
7509次浏览
113人参与
#
运营每日一题
#
134354次浏览
928人参与
#
烂工作和没工作哪个更痛苦?
#
15577次浏览
247人参与
#
拼多多工作体验
#
54834次浏览
373人参与
#
一人分享一个skill
#
5608次浏览
155人参与
#
我们是不是被“优绩主义”绑架了?
#
43784次浏览
538人参与
#
春招至今,你收到几个面试了?
#
60550次浏览
843人参与
#
央国企投递记录
#
186982次浏览
1710人参与
#
面试体验最好和最差的公司
#
18569次浏览
140人参与
#
机械人面试中的常问题
#
267332次浏览
3692人参与
#
你觉得专业和学校哪个对薪资影响最大
#
103908次浏览
614人参与
#
我是XXX,请攻击我最薄弱的地方
#
71833次浏览
475人参与
#
AI替代不了什么?
#
10316次浏览
160人参与
#
现在入门AI首先要做什么?
#
3622次浏览
92人参与
#
你收到了团子的OC了吗
#
1583243次浏览
11849人参与
#
神州数码信息服务股份有限公司笔试
#
3480次浏览
21人参与
#
你被哪些公司挂了?
#
172729次浏览
969人参与
#
面试尴尬现场
#
224014次浏览
868人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务