面试算法题

1.求第k大的数？

 借助快排思想时间复杂度可以优化到O(n);
 快排就是把数组分为比key(某个值)大和比key小的两堆，然后在分治。key的下标为i;
 再求第k大的数时，我们可以把大值放到左边，在求出一个下标i后，如果i < K 就计算i左边的，如果i > k 就计算i右边的，直到i==k;

2.

全部评论

相关推荐

09-10 18:15
门头沟学院 测试工程师
字节测开凉经
1.&nbsp;从打开浏览器到页面渲染出来，中间都发生了什么？2.&nbsp;做过&nbsp;UI&nbsp;自动化吗？3.&nbsp;接口是怎么封装、请求和校验的？4.&nbsp;会做什么样的异常校验？5.&nbsp;Linux&nbsp;命令：怎么查日志的后&nbsp;10&nbsp;行、前&nbsp;10&nbsp;行和所有内容？6.&nbsp;JavaScript&nbsp;和&nbsp;Python&nbsp;的数据类型有哪些？7.&nbsp;MySQL&nbsp;的左右连接有什么区别？8.&nbsp;SQL&nbsp;题：怎么查询成绩大于&nbsp;80&nbsp;的同学，以及成绩前&nbsp;10&nbsp;名的同学？9.&nbsp;给外卖申请订单退款功能设计测试用例。10.&nbsp;怎么模拟高并发场景？11.&nbsp;性能测试主要测哪些方面？有哪些关键指标？12.&nbsp;Python&nbsp;的浅拷贝和深拷贝有什么区别？13.&nbsp;手撕：一个数组里，只有两...
查看13道真题和解析
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
09-12 13:30
26届硬件工程师丨正浩创新面经及流程
9.1一面1.自我介绍2.有无相关电源设计项目或经历，并浅谈3.DCDC拓扑手撕（但是我当时没带纸笔所以口头描述），BUCK和BOOST，同步异步的区别和优缺点，同步电路的控制方式（施加什么PWM波形，如何控制MOS通断）4.项目中最有挑战性的部分，怎么解决的，然后会深挖这一部分再提问（这个问题出现的根本原因，下次如何避免）5.面试官说我专业其实不是很对口，不是电气工程专业，所以问的比较浅，大家仅供参考&nbsp;9.2收到笔试链接，非笔试，为性格测试9.5收到二面短信9.8&nbsp;二面，没有技术问题，主要问了在校做过什么项目，调试遇到什么问题，除此之外有没有做过电源相关项目，最后是为什么想做电力电子方向，总...
查看9道真题和解析
点赞 评论 收藏
分享
08-12 15:40
南京信息工程大学 Java
秋招简历
投了很多都没反应，实习经历是编的，能不能看看哪里出问题了
也许是天气_：实习这块全是假大空像AI生成的，没有实际内容。要体现出难点、亮点、解决问题的过程
点赞 评论 收藏
分享
08-27 20:11
蚌埠坦克学院 C++
点赞 评论 收藏
分享
09-10 11:38
陕西理工大学 算法工程师
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 秋招报数：你投了多少家公司？ #
14716次浏览 138人参与
# 我的租房踩坑经历 #
166114次浏览 1119人参与
# 小红书校招直播来了 #
78162次浏览 462人参与
# 上班摸鱼，你都在干些什么？ #
2992次浏览 60人参与
# 深信服求职进展汇总 #
221023次浏览 1749人参与
# 秋招的嫡长offer #
13189次浏览 134人参与
# 你面试被问到过哪些不会的问题？ #
8502次浏览 364人参与
# 电网笔面经互助 #
44865次浏览 426人参与
# 考研对你找工作产生了哪些影响？ #
39730次浏览 226人参与
# 为什么国企只招应届生 #
196637次浏览 1209人参与
# 职场破冰，你们都聊什么？ #
1451次浏览 36人参与
# 聊聊这家公司值得去吗 #
537147次浏览 3584人参与
# 为了求职，我做过的疯狂伪装 #
2718次浏览 48人参与
# 机械笔面试考察这些知识点 #
8866次浏览 89人参与
# 当你面对裁员会如何？ #
303692次浏览 2559人参与
# 我的第一份实习怎么找的 #
152399次浏览 1471人参与
# 实习生应该准时下班吗 #
278706次浏览 1560人参与
# 你觉得早上几点上班合适？ #
80767次浏览 328人参与
# 嵌入式岗知多少 #
52667次浏览 522人参与
# 实习要如何选择和准备？ #
112904次浏览 1429人参与
# 秋招最大的收获是什么？ #
42616次浏览 348人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务