快手 Linux驱动 二面 8.10

华为终端收到小奖状啦！从OC到意向书中间的每一天都是心态上的煎熬，好在最后结果是好的，诚意满满

九月初投递，九月底面试，十一月底第一次保温电话，十二月初报批，上周打电话确认＋发奖状，车bu，ai算法15级

1.数组第k大的数怎么实现?小顶堆实现。 时空复杂度?2.稳定排序有什么作用场景?多维度排序3.排序的理论最快时间复杂度是多少?O(n)4.有哪些?这些排序有什么限制吗?5.联合索引。联合索引(a,b,c)如果a全是一个值我select*fromtwhereb=1andc=1能走索引吗?看优化器6.一个表id为主键 时间 time k为索引，三个字段:帮我分析下面三个执行效率select * from t where k = 1;select time from t where k = 1；select id from t where k = 1；7.深分页问题，让写出sql优化8.算法:检测有无循环引用(意思应该是图有没有环)9.反问

c9能动硕士，研究方向很烂，偏传统能源，硕士期间也没学到什么，之后想往热门且高薪的方向靠，比如ai，算法这些，或者单纯的高薪发展前景好的地方，完全不想躺平，想去卷一下，找工作有什么推荐的方向吗