面试算法题
1.求第k大的数？
借助快排思想时间复杂度可以优化到O(n);
快排就是把数组分为比key(某个值)大和比key小的两堆，然后在分治。key的下标为i;
再求第k大的数时，我们可以把大值放到左边，在求出一个下标i后，如果i < K 就计算i左边的，如果i > k 就计算i右边的，直到i==k;
2.
2022-03-09 15:53 上海商泰汽车信息系统有限公司_智能座舱_开发
关注
全部评论
相关推荐
比亚迪成长空间 168人发布
全站热榜
正在热议
# 拼多多求职进展汇总 #
240639次浏览 2051人参与
# 实习，投递多份简历没人回复怎么办 #
2447635次浏览 34795人参与
# 阿里云管培生offer #
65369次浏览 1766人参与
# 25届秋招总结 #
425191次浏览 4296人参与
# 虾皮求职进展汇总 #
100503次浏览 810人参与
# 地方国企笔面经互助 #
7372次浏览 18人参与
# 北方华创开奖 #
67974次浏览 558人参与
# ai智能作图 #
35449次浏览 434人参与
# 中兴求职进展汇总 #
471071次浏览 2453人参与
# 我在牛爱网找对象 #
75233次浏览 556人参与
# 双非有机会进大厂吗 #
106175次浏览 1333人参与
# 实习想申请秋招offer，能不能argue薪资 #
37975次浏览 313人参与
# 机械求职避坑tips #
24211次浏览 252人参与
# 发工资后，你做的第一件事是什么 #
10595次浏览 52人参与
# 25届机械人为了秋招做了哪些准备？ #
26803次浏览 366人参与
# 投格力的你，拿到offer了吗？ #
47873次浏览 337人参与
# 我的实习求职记录 #
6144911次浏览 84084人参与
# 投递实习岗位前的准备 #
1193699次浏览 18510人参与
# 机械人怎么评价今年的华为 #
158454次浏览 1354人参与
# 在职场上，你最讨厌什么样的同事 #
6477次浏览 96人参与
# 实习与准备秋招该如何平衡 #
725997次浏览 8568人参与
# 华为工作体验 #
112483次浏览 871人参与