懂车帝一面 挂经

文章内容收录到个人网站，方便阅读：http://hardyfish.top/阿里巴巴 Java 开发手册中明确推荐：使用 ThreadLocal 时必须使用 static 修饰。原因如下。避免内存泄漏的风险原理：每个 Thread 都持有一个 ThreadLocalMap，而这个 Map 的 key 是 ThreadLocal 的弱引用。如果你创建的 ThreadLocal 是非 static 成员变量，它会跟随外部类实例的生命周期。一旦外部类被 GC 回收，而 ThreadLocal 实例也没强引用，就会造成：ThreadLocal 被 GC。ThreadLocalMap 中 key 为 n...

一面： 全程1h多几分钟1. 自我介绍2. 你的项目是实际运行的还是练手项目？3. 从你简历上的实习经历和项目经历挑一个来聊聊4. 在实习期间，核心负责的内容是什么？5. 你认为你遇到的主要的技术难点是什么？6. 拷打实习7. Kafka 的整体架构是怎样的？它有哪些核心组件，分别起什么作用？8. Broker 和 Partition 具体是什么，作用是什么？9. Kafka 是如何通过副本机制保证其可靠性的？10. 你使用 Kafka 是怎么保证消息消费的有序性的？11. 你的第一段实习提到了有做过 SQL 调优是吧？优化的具体背景、遇到的问题以及你的优化思路是什么？12. 对于一个 (A, B, C) 的联合索引，WHERE C='...' AND A='...'和WHERE B='...' AND C='...'这两种查询的索引命中情况分别是什么？13. 接T12，为什么数据库索引要遵循最左前缀匹配原则？14. 举一些常见的导致索引失效的场景，以及对应的优化方法。15. Redis 有哪些常见的数据结构？结合你的实际项目，谈谈在哪些场景下使用过它们。16. 什么是 Redis 的热点 Key17. 接T24，热点 Key 会导致什么问题？通常有哪些解决方案？18. 什么是 TCP 拥塞控制？19. 总结一下常见的 HTTP 状态码，例如每种数字开头都是什么含义？20. 在前后端都没有新版本上线的情况下，突然收到大量 404 报警，你会如何排查这个问题？你会去哪里看信息？21. 当服务器因为流量过大而扛不住时，一般会返回什么状态码？22. 你知道什么是操作系统的局部性原理吗？手撕：23. 写一条 SQL 语句，从一张成绩表 (course, student_id, score) 中，查询出“数学”课程中考取了最高分的所有学生的student_id和score24. 实现一个随机函数，输入为一个整数数组（如[5, 2, 2, 1]），函数的输出为该数组的一个随机下标（0, 1, 2, 3）。要求：每个下标被返回的概率与其对应的值成正比。例如，返回下标 0 概率是 5 / (5+2+2+1)，即 5/10。反问：1. 部门业务2. 对校招生的预期追问：1. 目前手上的Offer情况？2. 如果通过，最早什么时候能过来提前实习？3. 对工作地点的意向？二面：全程45min左右1. 自我介绍2. 手撕：给n个骰子，投掷一轮，求点数之和为k的概率（类似于LeetCode1155，DFS暴力出来了，面试官说时间复杂度太高，要求换解法，DP解法没撕出来）3. 内存置换算法有哪些？4. 现在如果让你去设计一个基于LFU的内存缓存组件，你应该怎么做？5. 接T4，怎么找最不经常使用的那个元素呢？（回答构建小根堆）6. 接T5，那这样每次查询一个元素，时间复杂度是什么样的呢？7. 接T6，怎么才能进一步地降低这个时间复杂度？（回答跳表、哈希桶）8. 你实习是带转正的吗？在那边转正了吗？现在是还在职还是离职？答辩预计能过吗？9. 实习主要负责什么？10. 你觉得能支撑你转正通过的点在哪个方面？11. 拷打实习12. goroutine里面出现了panic会有什么后果？13. 接T12，如果没recover会怎样？14. 接T13，goroutine出现panic，主进程会受影响吗？15. 在主协程recover能全局捕获吗？16. MySQL在什么情况下会产生Gap锁？反问：1. 算法DP解法？（下去再自己看看）2. 提升点

今天库洛笔试本来两道题都可以a出来的，第二题一眼滑动窗口，高高兴兴地写，结果最后被c++害了，如果用java就a出来了。 以前写算法完全没遇到过，我把循环的j初始化为-1(为了内循环可以直接先++再处理)，结果while(j<s.size())一直是false，直到结束也没知道为什么。现在知道了size函数是无符号数，-1会被变成最大。而java就没有无符号数，如果用java写就a了(明明是java就业，但算法还是一直用的c++，太路径依赖了，唉)，c++真害人不浅啊。秋招到现在都没有一个面试，这次好不容易要全a了，结果被一个无符号数卡死了，真的好难受啊，真的很喜欢库洛啊，唯一的面试机会...

手撕：给定数组a[-1,8,9,-8,22,-15,18,33,2]，计算a[j]-a[i]的最大值，要满足条件j>i，时间复杂度要求O(n)几个不会的问题1.为什么https的TLS连接要先非对称加密再对称加密，不能服务器直接给客户端对称秘钥吗？2. 自己设计Redis分布式锁怎么设计？