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

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.shardingsphere分库分表的策略是怎么做的?2.sentinel怎么用的?常见的限流算法3. Rocketmg怎么用的?4.你用的微服务框架是什么样的?5.RPC 您大概了解它具体由哪几个部分组成?6.Nacos 具体注册的信息是什么?7.Nacos 是以什么协议去发布的?8.算法题 mid链表题(1-2-3-4-5-6的链表变成1-6-2-5-3-4)9.说一下你知道的 Redis10.Linux 的常用操作命令，尽可能多

1、实习介绍2、仿大众点评中登录注册功能，介绍一下。3、双层拦截有哪些作用，或者说能防止哪些攻击？4、ThreadLocal使用的场景和ThreadLocal的原理。5、ThreadLocal会产生什么问题吗？6、子进程能访问父进程ThreadLocal的值吗？为什么？7、介绍一下缓存穿透、缓存雪崩、缓存击穿和你的解决方案。8、使用空对象解决了缓存穿透问题，如果此时再数据库中新增了该空对象，也就是说他现在不是一个空对象了，这个时候怎么办。9、缓存雪崩除了使用随机TTL还有没有其他的解决方案。（分为事前事中事后）10、redis的i/o复用有了解吗？使用哪种机制来避免（epoll）。11、Java基本数据类型有哪些？12、Java的三大特性？多态是怎么体现的？13、介绍一下HashMap。（扩容机制、寻址、为什么扩容是二倍）。14、HashMap中怎样解决hash冲突。15、HashMap中默认的负载因子（加载因子）16、JVM的结构17、栈和堆的区别（空间大小、存储的内容、怎么存储（高向低还是低向高））18、B+树和B树的区别19、从树高的层面来看，B树和B+树那个树更高。手撕：迷宫问题，给一个二维数组内容为0和1，1代表墙壁，0代表通道。求从左上角开始到右下角的最短路劲。（力扣：490 mid）