快排找第k大数

一面 9.8手撕：lc1443 收集树上所有苹果的最少时间（小众变态题目）八股：1. GC，说一个GC收集器2. GC root说的是哪些量3. 事务隔离级别，为什么存储引擎用可重复读4. 常用的设计模式，单例有几种实现方式，不同实现方式的应用场景5. 排序算法，归并和快排的区别，应用场景6. 解决哈希冲突的方法（可能有漏掉的，但应该是跟其他面试问的八股差不多，可以看我其他的面经帖子）实习：1. ai助手项目，为什么用多智能体架构不用单智能体2. redis存短期记忆如何实现3. 字节的实习讲一个解决线上问题的全过程约9.12二面

面经来啦1.经典自我介绍开头2.请描述你策划过的一个时尚垂类活动或IP，包括目标、执行过程和最终效果。3.如果活动效果未达预期，你会如何复盘并调整策略?4如何捕捉垂类趋势热点的?分享一个案例?5.如果发现某个时尚热点与平台调性不完全匹配，你会如何权衡是否跟进?6.如果平台用户对某类内容反馈两极分化，你会如何判断是否继续推动这类内容?7.你最近关注的时尚内容?8.分享一个需要跨部门协作的项目

1. 怎么去评估项目的价值，具体实现的功能？2. 优化都有哪些？3. Redis集群模式下会不会出现多线程问题？4. synchronized锁升级介绍一下5. synachronized锁一个.class和锁一个对象的区别是什么？什么场景下会用到.class?6. 单例了解吗？说说懒汉式单例7. 双重检测加几次锁？8. 双重检测synachronized锁的是什么？为什么？9. JVM怎么保证一个类只加载一次？10. 说说threadLocal？key是什么？11. 讲讲反射的原理，用过反射吗？12. 注解了解吗？原理是什么？13. 不同作用域的注解有哪些？源码时、编译时、运行时等14. 有参与客户端开发吗？15. 对安卓客户端了解程度怎么样？16. 为什么想投递安卓客户端？17. AI工具对开发效率提升有多少？18. 算法：给定一个无序数组，返回数组排序后相邻元素的最大差值。要求时间复杂度、空间复杂度为o(n)

1.进程和线程的区别，在安卓中线程的调度机制2.TCP和UDP的主要区别，并分别说明两者在安卓开发的场景3. synchronized和reentrantlock的区别4.会不会kotlin5.在安卓开发中如何优化recyclerView的滑动性能，就是滑动的时候卡，可以从哪些方面考虑解决6. activity的生命周期，在onPause和onStop中如何处理资源的释放，区别是什么，需要考虑哪些7.如何根据业务场景去选择MVVM还是MVP8.描述你在实习遇到的一个问题，并说出你是如何排查和解决的9.对AI相关的技术有了解嘛10.如何在开发中使用AI的11.手撕:判断链表是否回文链表