快手后端秋招一面

1. 自我介绍2. 实习经历中做的事情比较有挑战性的具体介绍一下3. 这个缓存命中率它的准确性百分之百，这个是怎么做到的？4. 你是更新缓存还是删除缓存？5. 为什么非要先去一个删除再去做这个更新操作呢？6. RDB和AOF的区别是什么7. RDB容易丢失数据的原因是什么8. RDB和AOF的使用场景9. 为什么AOF的文件大，怎么解决这个问题10. 进程之间的通信方式11. 共享内存的优点和缺点12. 遇到数据竞争问题怎么解决13. Java的多态14. 从jvm层面具体怎么实现的重写机制15. 动态规划是什么16. 常见的排序方法有哪些17. 快速排序的原理18. 手撕快速排序实习项目没有答好，手撕基本写出来了，然后没两天就挂了

背景：211本科，无实习内容： 1. 自我介绍2. 项目拷打3. hashmap解决hash冲突4. 红黑树和avl树的区别5.排序算法有哪些，稳定的有哪些6. tcp保证可靠性传输的方式7. 讲讲拥塞控制8. mysql怎么做到事务隔离，隔离级别有哪些9. springboot用到哪些设计模式10. 还了解哪些设计模式11. 面向对象的特性12. 六大原则，并挑两个讲讲手撕1. 反转链表（美团感觉很喜欢链表）2. 最小覆盖子串软实力：你认为你优秀的地方然后根据你的回答展开问

整体都在问实习，没啥参考价值。算法题1.安卓场景题，手机有两个模块，模块a执行时屏幕要常亮，结束时恢复锁屏，模块b和模块a一样。但是同时执行会有冲突，设计一个管理模块2.合并k个有序链表

这次面试表现不错，基本都答上来了，过两个小时就显示通过了然后约了第二天的主管面，非常丝滑了可以说..美中不足的是base北京，主包觉得有点远，ok话不多说上面经 项目拷打 省略一千字… 消息队列如何实现功能解耦和压力分散？延迟队列是如何处理未完成任务的？整个流程的QPS或容量预估是多少？是否有进行性能测试？缓存与数据库的一致性如何保证（同步策略、定时任务间隔等） JVM垃圾回收 简述JVM的垃圾回收机制（分代回收、可达性分析）？有哪些垃圾回收算法（标记清除、标记整理等）？不同垃圾回收器（如CMS、G1）的特点和区别？多线程与锁 synchronized和volatile的区别？Reentran...