快手二面预告

大家好，我是花海，B站技术专家，平时会在牛客分享一些面试复盘和技术思考。如果你在准备面试、修改简历，或者对职业规划有疑问，可以找我免费帮你看看简历、聊聊思路。目的是帮大家少走点弯路，今天我们来继续看面经。一、快手一面（3.24）1. 算法：LRULRU 在面试中属于高频题，写出来是基本要求。实际工作中，LRU 的思想在缓存淘汰、页面置换、数据库缓冲池都有广泛应用。写的时候注意：用 HashMap + 双向链表 实现 O(1) 存取封装 moveToHead、removeNode 等方法，保持代码清晰注意线程安全性（如果是系统设计题可以提一嘴，但手写代码一般不考虑）2. 拷打实习和项目这里不是泛...

1. 项目介绍2. 简单介绍实习经历？3. 对线索的理解？（实习内容）4. 提效工具提效60%，指标怎么得到的？这方面你做了哪些工作？工具发布了吗？5. 简历提到慢SQL治理？如何监控慢SQL？慢SQL判断指标是怎么得到的？6. 举例说明解决的慢SQL以及解决方式？有没有其他方式解决？7. Innodb引擎索引数据结构？模拟一条数据插入B+树的过程？8. 项目里用到Redis的zset，其底层结构是什么？模拟一条数据插入跳表的过程？9. 手撕：LeetCode 64 最小路径和换成最大，简单题反问

1. java常见的集合，以及底层实现2. HashMap的扩容过程3. 讲一下JVM的垃圾回收机制4. 介绍TreadLocal类，什么场景需要使用TreadLocal类？5. 介绍volatile关键字6. 指定重排序的话什么场景会出现问题？7. 什么场景需要使用volatile关键字？8. 讲一下MySQL的索引9. 怎么建索引，是怎么考虑的呢？10. 加联合索引的时候有什么需要注意的呢？11. 手撕：螺旋矩阵II 20min反问：1. 部门业务

1. 你的实习项目是否存在造轮子的嫌疑？请说明其存在的必要性及解决的核心问题。2. 如何通过架构设计支撑50万QPS的业务场景？3. 如何实现“几乎100%”的最终一致性？请阐述具体实现方案。4. CompletableFuture的具体使用场景是什么？5. 为什么选择用CompletableFuture，而非其他并发工具（如线程池+计数器）来实现同样需求？6. 提到ZooKeeper时，其与Redis相比“重”在哪里？7. ZooKeeper使用的ZAB协议与Raft协议有什么区别？为什么Raft现在更流行？8. 算法题1：实现链表反转。9. 算法题2：实现二分查找。