没看出来哪里错了，提供一个on的思路，这题就是求中位数，中位数可以用迭代划分数组的方式得到，并且有一个策略能保证迭代划分的复杂度是on的，可以参考c++ stl里的get_kth_element函数
查看原帖
点赞 1

相关推荐

12-22 08:48
厦门大学 驱动开发
26秋招嵌入式复盘
基础+学历 一般都会有offer复盘一下自己对于基础的总结重点一：C语言/STM 基础C 语言基础（有基础可跳过，推荐课程：鹏哥 C 语言，对新人非常友好）：只需掌握 if-else，指针，struct，其他内容做项目时再学；避免在 C 语言海洋里迷失，时间紧迫，先学会走再学会跑推荐课程：鹏哥 C 语言，对新人非常友好STM32 基础外设（推荐江科大，博主也是跟着他学的，逻辑非常清晰，细节非常到位）：学习顺序是：时钟→GPIO→中断→定时器→UART→I2C→SPI→DMA（限于篇幅原因，有哪些需要排除的细节章节可以评论区问博主，博主可以帮忙排查到底要不要学！）其他的外设比如 ADC，PWM ...
点赞 评论 收藏
分享
12-23 21:32
传音控股_技术运维工程师(准入职员工)
传音内推，传音内推码
我投递的是供应链的岗位，有需求的宝宝可以参考一下～ 一开始投递简历后，会有一个线上**，大家可以去一些软件刷刷题再去做（因为这个题库有时候真的有点怪怪的），通过后经过漫长的审批，有些岗位会有专业测试（研发岗之类的），然后又是漫长的审批，你就会进入面试阶段啦！ 首先是11月中旬的时候hr会打一个电话面试： 时间不一定，早中晚都有可能，当时我以为是骚扰电话给挂了，幸好hr小姐姐打了第二个，听说有人挂了之后就没有接到第二个电话了，大家一定要注意（广东）种地方的来电！！！说不定就是你的面试通知！！！ 电话面的问题： 1.对传音的了解（可以多搜索传音相关的资料了解） 2.对薪资的期望（看个人需求） 3....
点赞 评论 收藏
分享
12-12 21:37
哈尔滨工业大学 算法工程师
点赞 评论 收藏
分享
昨天 20:45
阿里巴巴_算法工程师(实习员工)
面试时的“松弛感”装不出来！
如果只能说一个好处，我觉得是：它能让你在面试时，不再像一个等着老师打分的“学生”，而像一个来谈合作的“职场人”。没实习过的学院派小白，面试时往往是在背书：死磕概念，满口理论模型，生怕答错一个知识点，眼神里写满了“考官求放过“。而实习过的你，面试时其实是在复盘：因为你见过真实的业务流程，知道代码在测试上跑通和在项目里运行是两码事；你被甲方虐过、被Deadline追过，知道比起理论，领导更看重能提出解决问题的完整方案的能力。这种体感会给你一种天然的自信。当面试官问你一个难题时，你不会慌张地背定义，而是会从容地说：“我之前的实习中也遇到过类似的情况，当时我们的处理逻辑是……” 你们说的不再是“知识点...
一人说一个提前实习的好处
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 2025年终总结 #
173793次浏览 2930人参与
# 找工作，行业重要还是岗位重要？ #
85457次浏览 1693人参与
# 职场上哪些行为很加分？ #
307185次浏览 3458人参与
# 大家每天通勤多久？ #
70024次浏览 449人参与
# 实习的内耗时刻 #
211409次浏览 1545人参与
# 你面试体验感最差/最好的公司 #
18351次浏览 301人参与
# 一人说一个提前实习的好处 #
11220次浏览 206人参与
# 今年你最想重开的一场面试是？ #
4298次浏览 70人参与
# 秋招落幕，你是He or Be #
12788次浏览 246人参与
# 互联网行业现在还值得去吗 #
46949次浏览 351人参与
# 实习没事做是福还是祸？ #
17210次浏览 259人参与
# 面试吐槽bot #
165036次浏览 814人参与
# 重来一次，你会对开始求职的自己说 #
6238次浏览 157人参与
# 反问环节如何提问 #
126401次浏览 2664人参与
# 礼物开箱Plog #
729次浏览 24人参与
# 工作中听到最受打击的一句话 #
6913次浏览 118人参与
# 团建是“福利”还是是 “渡劫” #
7365次浏览 150人参与
# 我的第一份实习怎么找的 #
208613次浏览 1827人参与
# 比亚迪工作体验 #
74796次浏览 281人参与
# 大家实习每天都在干啥 #
106586次浏览 581人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务