首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
...
校招两方/三方违约模板
2.7W
2
...
从露宿街头到百万级种子轮融资②——我的实习期都经历了什么
7954
3
...
秋招圆满结束!!
6644
4
...
秋招结束!!!
3190
5
...
今年谨慎等华为
3047
6
...
【发帖有奖💰】爆料秋招开奖进展❗
2956
7
...
大家怎么看待计算机的各个方向
2956
8
...
秋招也许结束了
2614
9
...
入职1年,胖了15斤是什么体验
2259
10
...
避雷浙江大应科技,恶人应该有恶报!!
2235
正在热议
#
拼多多求职进展汇总
#
239100次浏览
2044人参与
#
实习,投递多份简历没人回复怎么办
#
2444724次浏览
34772人参与
#
阿里云管培生offer
#
64284次浏览
1765人参与
#
25届秋招总结
#
419357次浏览
4218人参与
#
ai智能作图
#
32998次浏览
406人参与
#
地方国企笔面经互助
#
7201次浏览
17人参与
#
北方华创开奖
#
67679次浏览
555人参与
#
虾皮求职进展汇总
#
97428次浏览
789人参与
#
我在牛爱网找对象
#
75091次浏览
556人参与
#
机械求职避坑tips
#
24069次浏览
251人参与
#
发工资后,你做的第一件事是什么
#
9897次浏览
45人参与
#
25届机械人为了秋招做了哪些准备?
#
26691次浏览
365人参与
#
投格力的你,拿到offer了吗?
#
47740次浏览
337人参与
#
我的实习求职记录
#
6139596次浏览
84047人参与
#
投递实习岗位前的准备
#
1192772次浏览
18503人参与
#
机械人怎么评价今年的华为
#
158290次浏览
1354人参与
#
实习想申请秋招offer,能不能argue薪资
#
37154次浏览
311人参与
#
实习与准备秋招该如何平衡
#
725322次浏览
8566人参与
#
华为工作体验
#
112196次浏览
869人参与
#
如果再来一次,你还会选择这个工作吗?
#
118358次浏览
1163人参与
#
在职场上,你最讨厌什么样的同事
#
6365次浏览
94人参与
#
国央企笔面经互助
#
88789次浏览
897人参与
牛客网
牛客企业服务