不懂就问：面试馆问为什么快排的时间复杂度是nlog(n)

面试馆问你为什么快排的时间复杂度是nlog(n)时，要怎么回答面试官才会满意
全部评论
n是partition时间复杂度，logn是分治法
1 回复 分享
发布于 2020-02-22 12:07
就是让你推到一下啊，master公式
1 回复 分享
发布于 2020-02-22 12:05
logn层，每层为n
点赞 回复 分享
发布于 2020-02-22 15:49
让他写一个
点赞 回复 分享
发布于 2020-02-22 11:48

相关推荐

06-03 12:48
中南大学 Java
点赞 评论 收藏
分享
06-05 13:39
门头沟学院 人工智能
腾讯ieg实习面经
📍面试公司：腾讯💻面试岗位：应用研究面试流程：5-19：一面5月6号发短信来，约19号，晚上7点，应该面试的人很多排到了这么久。自我介绍介绍论文“八股”：CLIP，Bert，介绍自己懂的多模态模型，还讲了一堆论文我记不得了。我没准备八股，但是我太能说了，所以基本就是我单方面说觉得有意思的人工智能论文是怎么实现的，有什么优缺点。因为平时研究就是做这个，所以讲起来涛涛不绝，一篇论文讲完马上说优缺点，转向下一篇谈如何解决的，如此往复。Diffusuion和autoregressive的区别。反问：我主要好奇他们的业务，稍微问了下。5-20 二面短信，不慎生病，推迟到5-26.5-26：二面自我介...
查看7道真题和解析 面试问题记录
点赞 评论 收藏
分享
05-03 17:00
黄河科技学院 测试工程师
软件测试简历是哪里出现问题了吗
球Offer上岸👑：可能是大环境太差了 太卷了 学历也很重要 hc也不是很多 所以很难
点赞 评论 收藏
分享
06-04 17:05
西安电子科技大学 Java
面试官：如何解决按钮重复点击？这个问题挂了80%的人！
前言还记得上周我们团队在招聘前端工程师，一个看起来经验丰富的候选人坐在我对面。"你们项目中是如何处理按钮重复点击的问题的？"我抛出了这个看似简单的问题。"这个简单，使用防抖就可以了。"他很快回答。然而，当我继续追问细节时，他却陷入了沉思...实际上，这个问题看似简单，但是要真正的解决好，需要考虑很多细节。在我面试了很多候选人中，能完整答出来的不到20%。问题背景在日常开发中，我们经常会遇到这样的场景：用户疯狂点击提交按钮表单重复提交导致数据异常批量操作按钮被连续触发这些问题如果处理不当，轻则影响用户体验，重则可能造成数据错误。今天，就让我们通过一个真实的...
面试时最害怕被问到的问题 牛客创作赏金赛
点赞 评论 收藏
分享
评论
点赞
7
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的实习收获 #
24216次浏览 425人参与
# 在国企工作的人，躺平了吗？ #
333160次浏览 3862人参与
# 实习吐槽大会 #
26077次浏览 127人参与
# 商战，最累的是我们 #
12712次浏览 50人参与
# 晒一晒你的工位 #
84101次浏览 299人参与
# 我的租房踩坑经历 #
19976次浏览 233人参与
# 穿越回高考你还会选现在的专业吗 #
17891次浏览 232人参与
# 毕业旅行去哪玩儿 #
982次浏览 29人参与
# 小厂实习有必要去吗 #
46374次浏览 267人参与
# 求职你最看重什么？ #
69527次浏览 393人参与
# 牛友们，签完三方你在忙什么？ #
94866次浏览 837人参与
# 夸夸我的求职搭子 #
190749次浏览 1890人参与
# 摸鱼打卡站 #
39295次浏览 687人参与
# 携程求职进展汇总 #
529977次浏览 3947人参与
# 产运销实习日记 #
51952次浏览 551人参与
# 打工人锐评公司红黑榜 #
145316次浏览 907人参与
# 网易求职进展汇总 #
101818次浏览 982人参与
# 你小时候最想从事什么职业 #
95456次浏览 1719人参与
# 作业帮求职进展汇总 #
52408次浏览 354人参与
# 高学历就一定能找到好工作吗？ #
47537次浏览 589人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务