饿了么笔试

排序的空间复杂度还能是 O(1) 的？数组不就已经 O(n) 了吗？蹲蹲佬解答

全部评论
最后一道咋做啊，递推式我推出来了，然后解就行了，最后抑或和就行为啥还超时啊
点赞 回复 分享
发布于 08-22 20:46 陕西
排序空间复杂度一般指的是额外空间复杂度。排序数组当然先要把数组存下来了，所以数组本身的空间复杂度无意义。
点赞 回复 分享
发布于 08-22 20:37 北京
不懂，我感觉也是那bi题有问题
点赞 回复 分享
发布于 08-22 20:37 山东

相关推荐

09-11 10:22
门头沟学院 产品经理
小红书产品一面
1.实习的不同行业的公司做产品的思路有什么区别2.同样是to b，商业化的方向和内部产品方向侧重点在哪里3.实习agent项目浅挖4.做to b服务KA有什么心得5.有没有to c的经验6.介绍一个你常用的小众APP追问6.1你觉得他做的不好的一个点在哪里追问6.2那你觉得这个方面不是和刚刚说的用户画像相矛盾了吗（回答不矛盾，针对了不同细分的用户群体并且考虑用户的成长性）追问6.3你觉得为什么你提到的这个功能还没做（回答和产品切入市场的阶段有关）追问6.4如果是你你会怎么做这个功能7.最喜欢的ai产品8.最喜欢的to c端的ai产品9.对于产品经理岗位细分的偏好10.为什么选择产品经理反问环节...
查看14道真题和解析
点赞 评论 收藏
分享
09-14 14:03
门头沟学院 Java
点赞 评论 收藏
分享
09-24 10:09
河北师范大学 人力资源专员/助理
灵犀互娱游戏服务端开发一面
1、自我介绍2、为什么相来游戏相关的岗位，平时有玩什么类型的游戏(项目、)3、为什么要做即时通信项目4、为什么要选择项目中的这个网络库，以及这些技术5、为什么选择封装tcp(为什么不用udp、为什么不直接用库里的tcp)6、客户端和服务端只有一个单tcp连接吗，没有其他吗7、如果要进行文件传输，应该怎么做8、redis缓存怎么用的，为什么不直接用MySQL9、项目中遇到的困难，如何解决10、日志系统是单独一个线程去写的吗，主线程宕机的话，还有日志没写入该怎么办(场景↓)11、如何快速筛选出和你同一屏的玩家12、实现两种排行榜(1、只显示前100的用户;2、对所有用户排序)13、zset的数据结...
查看21道真题和解析
点赞 评论 收藏
分享
09-23 16:06
南京邮电大学 Java
点赞 评论 收藏
分享
09-25 16:34
门头沟学院 前端工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 国庆后，我的返工状态 #
10798次浏览 57人参与
# 校招求职有谈薪空间吗 #
170191次浏览 2133人参与
# 爱玛科技集团求职进展汇总 #
11177次浏览 120人参与
# 一觉醒来，穿越回国庆前 #
20097次浏览 86人参与
# 找工作前vs找工作后的心路变化 #
22640次浏览 169人参与
# 26届秋招投递记录 #
39228次浏览 450人参与
# 深信服秋招来了 #
276769次浏览 2910人参与
# 央国企投递记录 #
117438次浏览 1493人参与
# 租房前辈的忠告 #
253785次浏览 7080人参与
# 职场中你干过哪些“蠢”事 #
120758次浏览 676人参与
# 找工作有哪些冷知识 #
154800次浏览 2426人参与
# 电信求职进展汇总 #
16477次浏览 110人参与
# 腾讯音乐求职进展汇总 #
129694次浏览 979人参与
# 薪资爆料 #
164277次浏览 1372人参与
# 蚂蚁求职进展汇总 #
121892次浏览 1153人参与
# 面试被问“你的缺点是什么?”怎么答 #
147578次浏览 1772人参与
# 今年秋招还有金九银十吗 #
9512次浏览 56人参与
# 大厂面试初体验 #
63101次浏览 309人参与
# 求职你最看重什么？ #
100717次浏览 588人参与
# 通信/硬件求职避坑tips #
101024次浏览 970人参与
# 实习生应该准时下班吗 #
286713次浏览 1573人参与
# 通信/硬件公司求职体验 #
149922次浏览 972人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务