首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
01-22 13:27
清华大学 Java
实习工资和公司有点关系
实习工资这件事,和个人能力有关,但和公司关系真的很大,在 Java 实习生身上尤其明显。同样是写 Java,有的实习生在小公司做 CRUD、改 Bug,一天忙到晚,工资却刚够生活;而在业务成熟、技术体系完善的公司,实习生可能参与 Spring 项目、写单元测试、接触线上流程,薪资却高出一截。差距往往不是代码水平,而是公司所处的阶段和业务价值。对 Java 实习生来说,大厂或头部互联网公司,技术栈成熟、流程规范,实习更多是在“产出价值”,自然愿意给更高的回报;而小公司更看重人力补充,实习岗位往往被当作低成本劳动力,薪资空间有限。所以,实习不只是“先有一份工作”,更是一次平台选择。工资是表象,背后...
实习生工资多少才算正常?
点赞
评论
收藏
分享
昨天 15:19
汤臣倍健_市场倍优生(准入职员工)
图拉斯内推,图拉斯内推码
面经:蓝禾的流程推得很快,基本上投完两天就接到了hr的初试电话,直接进行了初试。初试全程大概三十分钟,hr小哥态度很和善。主要问了实践经历获奖的情况最有成就感的事情对电商运营的理解选择公司的标准等,都是比较常规的问题。图拉斯2026届校招启动,今年HC翻倍,抓紧投递~【我们是】图拉斯(原蓝禾) 是一家集产品、设计、研发、品牌、营销和大数据运营于一体的创新型科技公司,总部位于中国深圳,全球员工规模超3000人。【base】深圳【岗位】运营(国内)、运营(国外)、营销、设计、研发技术、职能内推链接:https://lanhevip.jobs.feishu.cn/s/gAwh1MlZJsw内推码:H...
点赞
评论
收藏
分享
01-20 10:05
河北科技学院 Java
泪目了坚持不懈这一块
如果是开发岗也这样对我就好了😂
累死的一条狗:
稀有人才啊你简历写了啥他这么锲而不舍的问你
点赞
评论
收藏
分享
2025-12-23 16:48
深圳大学 前端工程师
27届前端简历求拷打
准备背一下八股投简历找实习,问下大佬们还有什么地方需要优化
滋生之父:
佬感觉你这个大厂没问题啊
点赞
评论
收藏
分享
01-21 14:36
安卓
字节跳动27届暑期实习(提供转正机会)
字节跳动 27 届暑期实习研发岗火热招聘中⚠️⚠️⚠️有转正机会!base 地:北京 深圳 上海欢迎了解具体岗位职责信息一、部门介绍移动 OS 部门主要做ai+智能硬件的结合,作为中台支持 PICO、以及自研豆包ai手机助手、ola friend豆包耳机等等。(一)Base Platform:为产品提供技术底座(二)系统优化:主h要聚焦于功耗性能稳定性优化方向(三)w:ola friend豆包耳机团队(四)PICO UI:支持pico团队的工作(五)PICO FOUNDATION: 主要支持pico基建相关的工作(六)豆包手机助手的camera 影像团队二、岗位类别 BSP / 驱动开发系统性...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
1
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
别卷了!AI承认切图还差得远,我直接躺平
1708
2
...
每天都在被动加班
1440
3
...
29届Java后端
1038
4
...
滴滴lastweek,知无不言
1038
5
...
你问我离开了java还能干嘛?
975
6
...
双非只有一段字节实习-秋招能有什么样的机会呢
913
7
...
取消前后端,统一为Agent工程师?
894
8
...
第三期「创作模范」名单揭晓!速来围观
884
9
...
12.30丰疆智能测试面经(base武汉)
758
10
...
杭州有赞
758
创作者周榜
更多
正在热议
更多
#
赚钱的意义在这一刻具象化
#
534次浏览
27人参与
#
哪些瞬间让你真切感受到了工作的乐趣
#
22840次浏览
97人参与
#
为什么有人零实习也能进大厂?
#
1539次浏览
44人参与
#
工作后会跟朋友渐行渐远吗
#
57492次浏览
410人参与
#
你的landing期是如何度过的?
#
3480次浏览
60人参与
#
汇川技术求职进展汇总
#
177454次浏览
1055人参与
#
AI时代的工作 VS 传统时代的工作,有哪些不同?
#
3247次浏览
89人参与
#
抛开难度不谈,你最想去哪家公司?
#
908次浏览
36人参与
#
你的第一家实习公司是什么档次?
#
1006次浏览
22人参与
#
除了Java,最推荐学什么技术?
#
2659次浏览
75人参与
#
本周投递记录
#
835562次浏览
12224人参与
#
你上一次加班是什么时候?
#
128668次浏览
736人参与
#
当你问AI“你会取代我的工作吗”,它说_?
#
1184次浏览
44人参与
#
如果工作一直消耗情绪还要继续做吗
#
18382次浏览
86人参与
#
我和mentor的爱恨情仇
#
103110次浏览
928人参与
#
腾讯云智研发工作体验
#
36156次浏览
166人参与
#
你在职场上见过哪些“水货”同事
#
30545次浏览
164人参与
#
设计人如何选offer
#
186716次浏览
861人参与
#
2025秋招体验点评
#
92082次浏览
742人参与
#
聊聊你的被动加班经历
#
8852次浏览
119人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务