饿了么笔试

排序的空间复杂度还能是 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
门头沟学院 前端工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 国庆后，我的返工状态 #
8843次浏览 43人参与
# 求职你最看重什么？ #
96362次浏览 558人参与
# 爱玛科技集团求职进展汇总 #
5869次浏览 88人参与
# 一觉醒来，穿越回国庆前 #
16883次浏览 74人参与
# 非技术岗简历怎么写 #
246748次浏览 3045人参与
# 找工作有哪些冷知识 #
152771次浏览 2404人参与
# 深信服秋招来了 #
276345次浏览 2908人参与
# 薪资爆料 #
162162次浏览 1352人参与
# 秋招OC许愿 #
363668次浏览 2596人参与
# 今年秋招还有金九银十吗 #
9096次浏览 51人参与
# 春招你拿到offer了吗 #
734073次浏览 9693人参与
# 机械/汽车制造公司岗位评价 #
13714次浏览 100人参与
# 央国企投递记录 #
115679次浏览 1480人参与
# 锐捷网络求职进展汇总 #
4972次浏览 24人参与
# 腾讯音乐求职进展汇总 #
129210次浏览 968人参与
# 美团秋招笔试 #
165016次浏览 958人参与
# 工作经验重要还是工资重要？ #
143613次浏览 1093人参与
# 26届秋招投递记录 #
37207次浏览 429人参与
# 生活已被工作填满，要不要辞职？ #
17961次浏览 101人参与
# 你收到了团子的OC了吗 #
1429201次浏览 11786人参与
# 运营每日一题 #
101641次浏览 851人参与
# 面试吐槽bot #
139866次浏览 749人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务