面试算法题

1.求第k大的数？

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

2.

全部评论

相关推荐

头像
纯真的啤酒肚allin秋招
04-23 15:20
门头沟学院 电子信息类
谁来帮我选选offer
团子 行业运营 n*15.5
点赞 评论 收藏
转发
头像
RashawnX
昨天 23:24
南京大学 计算机类
【暑期实习】阿里国际Java后端面经（二面挂）
Timeline04.07投递04.15笔试04.17一面04.23约二面04.25二面04.26二面挂04.17一面先吐槽一下，面试官约时间太幽默了周五晚上七点半打了第一次电话，结果有杂音听不清挂了；晚上八点半打了第二次，哥们正在骑车没听见；周一晚上快九点又打了一次，结果我又在骑车，幸好带着耳机才接到了整体感觉不错，面试官很温柔，无手撕，八股也问的很基础自我介绍java&nbsp;==&nbsp;和equals()&nbsp;区别HashMap线程安全问题，怎么解决线程和进程的区别悲观锁、乐观锁、分布式锁的区别Yong&nbsp;GC和FUll&nbsp;GC怎么实现一个安全的账户设计常用的索引？联合索引的优缺点？如何为用户设计索引介绍项目...
投递阿里国际数字商业集团等公司10个岗位 >
点赞 评论 收藏
转发
头像
乘凉一度时光
04-09 12:04
南京邮电大学 自动化类
点赞 评论 收藏
转发
头像
国家退堂鼓艺术家
03-28 16:24
C++
点赞 评论 收藏
转发
头像
理默桐
04-22 15:04
大连海事大学 电子信息类
【补发】腾讯PC客户端开发实习一面（已挂）
上个月面的腾讯，补发一下面试被问的问题。介绍一下研究课题？（介绍完之后就没问了）项目中涉及到的技术和实现问题拷打：&nbsp;简单介绍一下Reactor网络模型？Reactor中业务逻辑处理是在主线程里还是子线程里？&nbsp;线程池怎么实现的，使用过程中有遇到死锁问题吗，怎么解决的？&nbsp;项目中IO多路复用怎么实现的？为什么用select而不用epoll？（现在应用场景下已经很少用select了，都是用epoll）&nbsp;有没有遇到过内存泄漏的问题，怎么解决的？C++八股拷打：malloc和new的区别？private、public、protected的区别？多态底层是怎么实现的？子类父类中，成员变量分配内存、成...
点赞 评论 收藏
转发
点赞 收藏 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
380460次浏览 7612人参与
# 应届生初入职场，求建议 #
21874次浏览 537人参与
# 晒一晒我的offer #
2796402次浏览 49711人参与
# 在国企工作的人，躺平了吗？ #
71499次浏览 867人参与
# 简历中的项目经历要怎么写 #
377923次浏览 6357人参与
# 非技术岗薪资爆料 #
6791次浏览 134人参与
# 你更愿意参加线上面试还是线下面试？ #
6404次浏览 90人参与
# 非技术薪资爆料 #
63622次浏览 954人参与
# 华为求职进展汇总 #
438335次浏览 4410人参与
# 第一次面试 #
15613次浏览 238人参与
# 租房前辈的忠告 #
20693次浏览 1643人参与
# 应届生应该先就业还是先择业 #
12051次浏览 114人参与
# 安利/避雷我的岗位 #
122162次浏览 2752人参与
# 来聊聊机械薪资天花板是哪家 #
20654次浏览 164人参与
# 机械人怎么评价今年的华为 #
53854次浏览 440人参与
# 谈薪时HR压价该怎么应对 #
32950次浏览 204人参与
# 通信硬件薪资爆料 #
144762次浏览 1075人参与
# 毕业租房也有小确幸 #
19763次浏览 1248人参与
# 数据人offer决赛圈怎么选 #
36570次浏览 658人参与
# 正在实习的你，有转正机会吗？ #
83062次浏览 864人参与
牛客网
牛客企业服务