百度MEG移动生态质量效能部/商业质量效能组还能去吗

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.反问