首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
02-10 09:50
曼伦商贸_供应链管理(准入职员工)
OPPO内推,OPPO内推码n
关于工作环境:base深圳前海 内部配置绝了。一整栋50层都是oppo哒,我的工位可以看到欢乐港湾和大海,零食柜自给,很感动的是每层都提供独立的隔音室,3层饭堂里,23楼是最好吃的 周边很繁华。楼下三层是大商场,午饭后我一般会和其他实习生姐妹去citywalk,好多奶茶店,茶救,奈雪 喜茶,瑞幸,奶白,煲珠公每天换着喝,好幸福 关于工作氛围 感受到相当年轻,相当扁平的氛围,我们组(销售运营部)有三个哥哥姐姐直接对接我,她们人真的很nice,笨笨的我不会时,问她们都会耐心解答~~ 关于工作内容 感觉出入还是有的,问了哥哥姐姐,他们收到五六十份简历,面了6个,最后选了我,好感动好幸运。偏大客户运营...
OPPO公司福利 1202人发布
点赞
评论
收藏
分享
02-10 12:31
思摩尔国际(SMOORE)_研发工程师(准入职员工)
思摩尔内推,思摩尔内推码
思摩尔结构工程师一面一面技术面,面试官比较年轻,共23min1、面试官上来要求先说说你对思摩尔的了解2、自我介绍3、针对第一个项目的提问:项目背景?你承担的工作?你在项目中遇到的问题?你最大的收获?这些项目中设计的产品有在企业中应用过吗?没有应用的原因你觉得是什么?4、针对第二个项目的提问:在项目中成员有分歧怎么办?有人不配合怎么办?5、除了学校学习和项目科研的内容,你最近有学习过什么新技术吗?6、反问环节(最长的一次)面试官详细介绍了工作内容后续流程,还有总部的一轮面试思摩尔国际2026全球校园招聘倒计时❗还没拿到offer的同学抓紧时间⏰【急招岗位】①技术研发类硕士(24-30W):产品企...
点赞
评论
收藏
分享
01-04 15:19
门头沟学院 嵌入式软件开发
双非本科,嵌入式秋招上岸的一次总结
bg双非本科,方向是嵌入式。这次秋招一共拿到了 8 个 offer,最高年包 40w,中间也有一段在海康的实习经历,还有几次国家级竞赛。写这篇不是想证明什么,只是想把自己走过的这条路,尽量讲清楚一点,给同样背景的人一个参考。一、我一开始也很迷茫刚决定走嵌入式的时候,其实并没有一个特别清晰的规划。网上的信息很零散,有人说一定要懂底层,有人说项目更重要,也有人建议直接转方向。很多时候都是在怀疑:1.自己这种背景到底有没有机会2.现在学的东西到底有没有用3.是不是已经开始晚了这些问题,我当时一个都没答案。二、现在回头看,我主要做对了这几件事第一,方向尽早确定,但不把自己锁死。我比较早就确定了嵌入式这个大方向,但具体做哪一块,是在项目、竞赛和实习中慢慢调整的,而不是一开始就给自己下结论。第二,用项目和竞赛去“证明能力”,而不是堆技术名词。我不会刻意追求学得多全面,而是确保自己参与的每个项目,都能讲清楚:我负责了什么、遇到了什么问题、最后是怎么解决的。第三,尽早接触真实的工程环境。在海康实习的那段时间,对我触动挺大的。我开始意识到,企业更看重的是代码结构、逻辑清晰度,以及你能不能把事情说清楚,而不只是会不会某个知识点。第四,把秋招当成一个需要长期迭代的过程。简历不是一次写完的,面试表现也不是一次就到位的。我会在每次面试后复盘哪些问题没答好,再针对性补。三、我踩过的一些坑现在看也挺典型的:1.一开始在底层细节上纠结太久,投入产出比不高2.做过项目,但前期不会总结,导致面试表达吃亏3.早期有点害怕面试,准备不充分就去投这些弯路走过之后,才慢慢找到节奏。四、给和我背景相似的人一点建议如果你也是双非,准备走嵌入式,我觉得有几件事挺重要的:1.不用等“准备得差不多了”再投2.项目一定要能讲清楚,而不是做完就算3.不要只盯着技术,多关注表达和逻辑很多时候,差的不是能力,而是呈现方式。五、写在最后这篇总结不是标准答案,只是我个人的一次复盘。后面我会陆续把自己在嵌入式学习、竞赛、实习和秋招中的一些真实经验拆开来讲,希望能对后来的人有点帮助。如果你正好也在这条路上,希望你能少走一点弯路。
x_y_z1:
蹲个后续
点赞
评论
收藏
分享
01-12 09:24
门头沟学院 Java
字节露头就秒
不是说字节投就给面吗,我怎么露头就被秒😅
叁六玖:
信他们还是信我是秦始皇
点赞
评论
收藏
分享
02-13 07:51
蚌埠坦克学院 嵌入式软件开发
深圳爱培科 - 嵌入式工程师 - 二面
1. TCP的三次握手和四次挥手详细过程,TIME_WAIT状态的作用是什么?如何优化TIME_WAIT过多的问题?答案:三次握手:SYN → SYN+ACK → ACK,建立连接四次挥手:FIN → ACK → FIN → ACK,关闭连接TIME_WAIT作用: 确保最后的ACK能到达对端防止旧连接的数据包干扰新连接持续2MSL(Maximum Segment Lifetime)优化方法: 调整内核参数:net.ipv4.tcp_tw_reuse=1、net.ipv4.tcp_tw_recycle=1使用SO_REUSEADDR选项让客户端主动关闭连接使用连接池复用连接2. epoll的工...
嵌入式面试八股文全集
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
1
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
腾讯wxg前端面经
1898
2
...
27双非字节实习oc
1177
3
...
来查看你的新年运势!
771
4
...
7个月年终奖,东哥没把兄弟当外人
365
5
...
过年想做一个agent项目
362
6
...
已经好久没投了
349
7
...
腾讯一面、二面(挂)
318
8
...
任何人都能向面试官证明你懂AI——不需要会代码版
309
9
...
9个月年终啊,没谁了吧
288
10
...
滴滴后端一面
220
创作者周榜
更多
正在热议
更多
#
牛客新年AI问运
#
3951次浏览
83人参与
#
秋招吐槽大会
#
303640次浏览
1520人参与
#
牛客AI体验站
#
15817次浏览
278人参与
#
找工作八股要背到什么程度?
#
58465次浏览
734人参与
#
秋招踩过的“雷”,希望你别再踩
#
185818次浏览
1686人参与
#
我们是不是被“优绩主义”绑架了?
#
32146次浏览
484人参与
#
工作中的卑微时刻
#
33211次浏览
197人参与
#
如何提高实习转正率?
#
85976次浏览
504人参与
#
不考虑薪资和职业,你最想做什么工作呢?
#
144908次浏览
878人参与
#
牛友的春节生活
#
13187次浏览
232人参与
#
备战春招/暑实,现在应该做什么?
#
8513次浏览
208人参与
#
多益网络工作体验
#
62971次浏览
304人参与
#
找工作中的意难平
#
984203次浏览
6424人参与
#
从夯到拉,锐评职场mentor
#
8255次浏览
114人参与
#
反问环节如何提问
#
131275次浏览
2699人参与
#
实习到现在,你最困惑的一个问题
#
7506次浏览
170人参与
#
什么是优秀的实习经历
#
36287次浏览
388人参与
#
为了找工作你投递了多少公司?
#
103400次浏览
687人参与
#
查收我的offer竞争力报告
#
277333次浏览
1696人参与
#
新年的第一句祝福
#
57103次浏览
395人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务