offer 1. 美团，base上海，ssp2. 京东，base北京, 大sp3. 携程，base上海, sp4. 安克创新, base深圳，ssp5. 虾皮，base上海，sp6. 作业帮，base武汉，sp7. 中兴，base南京，ssp

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 = 1select time from t where k = 1；select id from t where k = 1；7.深分页问题，让写出sql优化8.算法:检测有无循环引用(意思应该是图有没有环)9.反问

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

1.拷打项目2.项目里提高qps怎么做的?具体有什么思路?3.对项目优化流程有什么想法?4.redis高并发怎么保证?5.缓存穿透?是什么?怎么解决?布隆过滤器简单原理?6.让你再提高项目中redis并发性能，如何设计?7.rag使用场景?这个场景是不是必须使用rag?8.prompt工程实践要点9.提示词是怎么从用户端走进rag+lm的?10.容器了解吗?只用过，原理没深入手撕:两有序数组返回一起的第k小的数