首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
LeeKai.me
华中科技大学 Java
网上是错的
点赞
回复
分享
发布于 2016-09-26 18:17
这个人没有名字
阿里巴巴_技术专家
你的是对的
点赞
回复
分享
发布于 2016-09-26 18:20
onionlo
上海交通大学 Java
平均是logn最坏是n。这个应该是和快排递归的深度有关系
点赞
回复
分享
发布于 2016-09-26 18:29
加班的卡夫卡
阿里巴巴_l_开发工程师
快排最好不是nlogn最坏是n^2么?
点赞
回复
分享
发布于 2016-09-26 20:33
heda
清华大学 算法工程师
空间复杂度 log2n 是怎么做到的?
点赞
回复
分享
发布于 2016-09-26 22:16
heda
清华大学 算法工程师
空间复杂度 O(n) 吧,额外空间是 O(1)。 时间复杂度的期望是 O(nlogn) , worst case 是 O(n^2) 不能再低了,就算是 random pivot 最坏复杂度也是平方级。
点赞
回复
分享
发布于 2016-09-26 22:20
还没有回复哦~
相关推荐
10-15 18:47
首都师范大学 采购
拼多多行政管培生一面
自我介绍请谈谈你对行政工作的理解。对拼多多有什么了解?你是否能接受996的工作安排以及工作地点的调剂?你如何看待自己的职业定位?你的沟通能力怎么样?你觉得职场与学校的感受有什么区别?如果入职后发现岗位与自己的期望不太匹配,你会如何处理?
非技术面试记录
点赞
评论
收藏
分享
10-23 16:26
门头沟学院 Java
请问各位佬 面试的时候面试官提问项目或者实习中遇到什么难点或者问题这种怎么大家是回答哇引流:字节 百度 腾讯 阿里 美团 #滴滴# #百度#
点赞
评论
收藏
分享
10-17 09:07
门头沟学院 Java
小厂低代码实习怎么自救
本人25届双非本,目前实习是小厂干低代码的,工作内容写写sql调调接口,业务能力倒是能学到一点,但是技术学不到,感觉后面很难搞,是润另找实习还是留下来,各位佬有什么建议吗引流:秋招,春招,腾讯,美团,字节,面经,八股文
点赞
评论
收藏
分享
10-23 08:07
北京大学 嵌入式软件开发
开放性面试问题,你必须知道的问题
1. 请介绍一下你自己,以及你在嵌入式开发方面的经验。在我的职业生涯中,我专注于嵌入式系统的设计和开发,拥有X年的相关经验。我曾参与多个项目,包括基于ARM Cortex的微控制器开发、通信协议实现以及电源管理优化。我熟悉C/C++编程语言,能够使用调试工具和仿真器进行高效的故障排除。2. 你如何处理项目中的压力和紧迫的截止日期?在一个项目中,我们面临着一个紧迫的截止日期,必须在两周内交付一个关键模块。我首先将任务拆分为小块,制定了详细的时间表,并优先处理最重要的功能。同时,我利用逻辑分析仪进行调试,确保每个模块按时完成。通过与团队紧密合作,我们顺利按时交付了项目。3. 请举例说明你在技术上遇到的挑战以及你是如何解决的。在一个嵌入式项目中,我发现了一个潜在的时序问题,导致系统在高负载下不稳定。我通过代码审查和使用动态分析工具定位了问题,发现是由于资源竞争引起的。随后,我重构了相关代码,优化了同步机制,最终成功解决了这个问题。4. 描述一次你设定并实现技术目标的经历。在一个项目中,我设定了降低系统功耗的目标。通过分析电源管理策略和优化算法,我实施了动态电压调整和低功耗模式的策略。经过几轮测试和优化,最终功耗降低了20%,大大提升了产品的市场竞争力。5. 你如何说服团队接受新的技术或工具?我曾建议团队引入Zephyr作为新的开发框架。为了说服团队,我准备了关于Zephyr的性能数据和开发效率的对比分析,并展示了其在我们项目中的应用案例。通过这些数据,我成功获得了团队的支持,最终实现了工具的切换。6. 请描述一次你需要迅速做出技术决策的经历。在一个项目中,由于供应链问题,我们需要迅速更换传感器。我立即评估了替代传感器的可行性,并调整了系统架构和算法。通过快速的原型测试,我们确保了项目按时交付,并且替代方案的性能达到了预期。7. 请分享一次你在项目中失败的经历,以及你从中学到的教训。在一个项目中,我设计的电源管理模块未能达到预期效果,导致系统频繁重启。经过反思,我意识到在设计阶段没有充分考虑负载变化。通过重新设计和加强测试流程,我学到了早期测试和设计验证的重要性。8. 描述一次你在项目中超出预期完成任务的经历。在一个项目中,我主动承担了优化内存使用的责任。通过分析和重构代码,我成功将某个模块的内存占用减少了30%。这一优化不仅提升了系统的稳定性,还超出了项目的预期目标。准备这些面试问题的建议在准备回答时,可以使用STAR法则(情境-任务-行动-结果)结构,结合实际案例展示你的技术能力和解决问题的思维方式。确保关注项目的技术细节,如所用工具、开发模块等,以展现你的专业水平。分享不易,关注我分享更多面试知识,嵌入式c++的同学可以看一下大佬总结的面经 c++/嵌入式面经专栏-牛客网 https://www.nowcoder.com/creation/manager/columnDetail/MJNwoM
点赞
评论
收藏
分享
10-16 08:15
云南民族大学 增长产品
PDD运营管培生面试问题
自我介绍。你对运营这个岗位的理解是什么?能否分享一下你的实习经历?请详细说明。对跨境电商发展前景有什么看法吗?你认为国外电商与国内电商有什么区别?在你看来,跨境电商的发展重点在哪里?有没有什么创新模式?公司有很多运营方向,你更倾向于哪个?反问还问了些别的,记不清了
非技术面试记录
点赞
评论
收藏
分享
点赞成功,聊一聊 >
1
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
总结一下鼠鼠找实习的历程
2617
2
...
E n^2 可过...
2538
3
...
真心觉得25届的求职之路太艰难了
2256
4
...
腾讯hr进!
2192
5
...
offer决赛圈:字节 or 百度
1572
6
...
美团ssp值得北漂?
1546
7
...
同盾科技面试
1544
8
...
普通211本 后端秋招总结
1530
9
...
秋招offer比较,头部大厂or明星初创
1445
10
...
第三题测试没问题,但一提交错误,有没有大佬能救救
1394
正在热议
#
25届秋招总结
#
289899次浏览
2549人参与
#
美团求职进展汇总
#
1324092次浏览
12423人参与
#
阿里云管培生offer
#
5832次浏览
157人参与
#
地方国企笔面经互助
#
3553次浏览
8人参与
#
国央企薪资爆料
#
5947次浏览
45人参与
#
选完offer后,你后悔学本专业吗
#
18598次浏览
132人参与
#
百度开奖
#
154010次浏览
923人参与
#
学历or实习经历,哪个更重要
#
49484次浏览
381人参与
#
如果不工作真的会快乐吗
#
58190次浏览
504人参与
#
如何一边实习一边秋招
#
990497次浏览
12628人参与
#
得物求职进展汇总
#
65728次浏览
678人参与
#
腾讯求职进展汇总
#
194992次浏览
1634人参与
#
提前批简历挂麻了怎么办
#
146040次浏览
1942人参与
#
银行笔面经互助
#
82327次浏览
873人参与
#
0offer是寒冬太冷还是我太菜
#
896112次浏览
7993人参与
#
数据人offer决赛圈怎么选
#
116304次浏览
1461人参与
#
海康威视求职进展汇总
#
398065次浏览
3403人参与
#
网申一定要掌握的小技巧
#
5259次浏览
52人参与
#
机械人,你在招聘流程中的企业有哪些?
#
17777次浏览
186人参与
#
许愿池
#
213286次浏览
2529人参与
#
研究所VS国企,该如何选
#
130264次浏览
1492人参与
#
数据人的面试交流地
#
437080次浏览
7820人参与
牛客网
牛客企业服务