首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-10 14:18
已编辑
门头沟学院 研发工程师
4.10- 阿里云agent-一面
🕐面试时间:60min❓面试问题:前半小时正常问问题,后面ai coding自我介绍实习拷打,发现面试官之前也在那个公司工作过3年,参与过公司平台的创建,然后问我在实习过程中有触及到公司其他的产品或业务吗拷打项目,开发过程中有遇到什么难题,以后想怎么改善工作流和agent的区别,什么时候用哪个一个分布式系统,进程间通信的方式有哪些,哪个是最高效的(我答共享内存最高效,其他的方式还有信道,消息队列kafka,管道通信),如果是跨主机通信呢(我想不出其他的,只能想到消息队列中间件,还有通过http和rpc通信)突然扯到http 和rpc的区别,为什么公司选择rpc,rpc为什么快(没答上来,让面...
查看12道真题和解析
点赞
评论
收藏
分享
04-09 18:29
门头沟学院 算法工程师
暑期实习已经没什么公司了
感觉暑期实习能投的公司越来越少了…… 字节腾讯美团阿里该投的都投了,在等结果。 刷了一下其他同学的帖子,大家都差不多,deadline越来越近,还没offer都开始焦虑了。 整理了一下,截至本周,还开着投递的(不完全,欢迎补充): 美团 — 部分部门还在,算法HC还有快手 — HC比较少了,但还没关网易 — 算法/ML方向还有几个坑百度 — 部分BG在招,智能云还开着小红书 — 算法方向还在一些中厂:多益、三七互娱、网易游戏部分岗位还开着 内推的话各大厂基本差不多截止了,有学长学姐资源的现在去要内推还来得及…… 【一个省时间的方式】 最近同时在跑好几家的流程,又要填表又要备面,时间真的不够用。...
27届求职交流
点赞
评论
收藏
分享
03-06 18:20
门头沟学院 Java
26双非本春招要凉凉了吗
简历求拷打,有没有大佬给点建议😭实习经历不太会写,大部分都是做业务功能的没有很强的技术点😟
黑色巴基:
实习这么久没转正吗。不过你这个是美的还是美云?
点赞
评论
收藏
分享
02-26 10:01
南方科技大学 产品经理
27届真的好难啊
做过很多的项目,也有一段实习,但是投递就几乎没啥反应,是简历问题吗?大家帮忙看看吧想做AI产品
在喝茶的考拉很幸福:
感觉你的简历很乱,一眼望去全是字,模板没选好
点赞
评论
收藏
分享
04-10 08:53
北京邮电大学 嵌入式工程师
浙江大华 嵌入式面经一面
我先说一下,我这个是嵌入式应用层的开发。 早上在公司接到的大华的面试,他问我什么时候有时间,我直接坦白了我在实习了,白天不行,问问可不可以安排在晚上,他答应了,安排的晚上八点,我面试完就煮了碗面吃了就开始整理,害怕等久了我就忘了。 首先说一下整体感受,面试官人挺好的,我整个面试过程也特别自信。我感觉面试官对我印象应该还行,当然,其实我也不是他问的所有东西都知道,只是我了解的不够就明说,了解的就多说些,以前面的时候多少有些紧张,现在想通了,反正也就这样,大不了面不过嘛,又不是多大个损失。可能因为我是面试老油条了,面试一点都不慌。我还是强调一下,现在是提前批,很多大公司提前批招人就招的差不多了,所...
查看12道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
1
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
大模型Agent面试全攻略(附答题思路)
3.8W
2
...
我感觉我遇到神仙mentor了
1.2W
3
...
谁都可能在说谎,但财报不会骗人
1.1W
4
...
春招产品内卷到什么程度了
7912
5
...
秋招失利别慌,好offer不怕晚
7284
6
...
入职翼支付2年多,聊聊感受
6373
7
...
淘天aiagent一面
4933
8
...
字节一二三hr面 java面经(已off)
4799
9
...
上线一个月了,说几句真心话
4455
10
...
我在北京的2046天
4172
创作者周榜
更多
正在热议
更多
#
Agent面试会问什么?
#
31580次浏览
1250人参与
#
米哈游工作体验
#
29590次浏览
143人参与
#
厦门银行科技岗值不值得投
#
18625次浏览
421人参与
#
面试体验最好和最差的公司
#
22758次浏览
161人参与
#
哪些公司一直卡在简历筛选
#
103747次浏览
340人参与
#
我的求职进度条
#
979610次浏览
6518人参与
#
一人分享一个skill
#
8273次浏览
225人参与
#
选实习,你更看重哪方面?
#
76399次浏览
505人参与
#
春招至今,你收到几个面试了?
#
80878次浏览
1062人参与
#
拼多多工作体验
#
55161次浏览
389人参与
#
TCL求职进展汇总
#
152120次浏览
665人参与
#
给工作过的公司写一条大众点评,你会怎么写?
#
10989次浏览
131人参与
#
说说你知道的学历厂
#
399629次浏览
1421人参与
#
春招已经启动啦 硬件uu开始投了吗?
#
124122次浏览
771人参与
#
我是XXX,请攻击我最薄弱的地方
#
72544次浏览
489人参与
#
拿到offer之后,可以做些什么
#
103455次浏览
505人参与
#
入职第一天,你准备什么时候下班
#
117814次浏览
515人参与
#
通信/硬件的薪资开多少,才值得去?
#
76289次浏览
406人参与
#
烂工作和没工作哪个更痛苦?
#
18167次浏览
272人参与
#
你喜欢工作还是上学
#
97138次浏览
913人参与
#
现在入门AI首先要做什么?
#
4735次浏览
104人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务