首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
...
到了新公司,不要用力过猛
1.8W
2
...
寒假实习租房攻略!北京版
1.2W
3
...
泡出来啦
1.2W
4
...
华为开奖,详细时间线
1.0W
5
...
万字长文讲透金融科技方向的就业机会
8311
6
...
面试官问我最大的挫折是什么
8227
7
...
我也是好起来了,都能收到offer了
8040
8
...
不论秋招是否结束,你我都是勇敢的人
7043
9
...
华为开奖?
6758
10
...
校招两方/三方违约模板
6579
正在热议
#
25届秋招总结
#
377487次浏览
3743人参与
#
如果再来一次,你还会选择这个工作吗?
#
101423次浏览
1022人参与
#
北方华创开奖
#
64594次浏览
503人参与
#
地方国企笔面经互助
#
6031次浏览
14人参与
#
简历被挂麻了,求建议
#
2525436次浏览
33458人参与
#
发工资后,你做的第一件事是什么
#
4715次浏览
19人参与
#
阿里云管培生offer
#
46264次浏览
1379人参与
#
ai智能作图
#
11281次浏览
182人参与
#
我的实习求职记录
#
6106256次浏览
83837人参与
#
如果你有一天可以担任公司的CEO,你会做哪三件事?
#
8837次浏览
180人参与
#
上班到公司第一件事做什么?
#
14586次浏览
164人参与
#
阿里求职进展汇总
#
71834次浏览
780人参与
#
如何写一份好简历
#
615945次浏览
8700人参与
#
听到哪句话就代表面试稳了or挂了?
#
96758次浏览
810人参与
#
还记得你第一次面试吗?
#
29660次浏览
416人参与
#
华为工作体验
#
109404次浏览
852人参与
#
面试体验感最好的是哪家?
#
91583次浏览
921人参与
#
网易求职进展汇总
#
38921次浏览
334人参与
#
如果有时光机,你最想去到哪个年纪?
#
27093次浏览
559人参与
#
腾讯求职进展汇总
#
205745次浏览
1687人参与
#
硬件兄弟们 甩出你的华为奖状
#
75843次浏览
615人参与
#
上班苦还是上学苦呢?
#
106790次浏览
866人参与
牛客网
牛客企业服务