懂车帝一面

1. 个人介绍2. 实习经历3. 开源经历的项目介绍和个人贡献4. 实习期间项目背景、系统架构、主要技术栈及负责的功能模块7. 常用数据库（MySQL、MongoDB、PostgreSQL等）及使用场景8. select id,name,balance from account where update_time > '2020-09-19' offset 100000 limit 10;8.1 该 SQL 语句做什么事情？8.2 在 update_time 列上加上普通索引，请从数据库引擎层面解释这条SQL的查询过程是怎样的？8.3 在 update_time 这个列对应的索引中，它的叶子节点存的是什么数据？叶子节点会存储整行的所有数据吗？8.4 基于以上过程，这条 SQL 是不是需要执行两次数据库 IO 操作？8.5 原 SQL 加上 for update 的执行语义和执行效果。9. Redis9.1 Redis 常用的数据类型有哪些？String、Set、ZSet 分别适合什么场景？9.2 Redis 的 ZSet 底层是怎么实现的？9.3 跳表的特点是什么？索引是怎么生成的？9.4 Redis 是怎么删除过期键的？9.5 实习期间项目里 Redis 存了什么数据？缓存策略怎么做的？10. Nacos 在项目中怎么用？它的配置更新和服务交互机制是怎样的？11. Kafka11.1 核心组件和概念有哪些？Producer：消息生产者；Consumer：消息消费者；Broker：Kafka 服务器节点；Topic：消息分类主题；Partition：主题的分片，保证单分区内消息有序；Replica：分区副本，保证高可用。11.2 Kafka 消费者组 Rebalance 是什么？11.3 Kafka 是否支持 Exactly Once？会不会丢数据？11.4 Kafka 分区副本是怎么同步的？11.5 Raft 和 Paxos 算法是做什么的？区别是什么？12. 从磁盘把数据加载到内存，操作系统是怎么做的？涉及哪些机制？13. 目前在实习的项目中做了什么？项目背景和流程是什么？14. 给出并解释程序运行结果14.1 程序 Apackage mainimport "fmt"func main() {b := []int{1, 2, 3, 4, 5, 6}c := b[1:3]c[1] = 999fmt.Println(c)fmt.Println(b)}14.2 程序 Bpackage mainimport "fmt"func Append(s []int) {s = append(s, 5)}func Add(s []int) {for i := range s {s[i] = s[i] + 5}}func main() {s := []int{1, 2, 3, 4}Append(s)fmt.Println(s)Add(s)fmt.Println(s)}15. 题目一（leetcode 102. 二叉树的层序遍历）16. 题目二：现在有一个 DelayQueue 结构体，你需要实现它，使它具备延时队列的功能。// DelayQueue 延时队列type DelayQueue struct {}func NewDelayQueue() *DelayQueue {return nil}// Put 将元素放入延时队列func (dq *DelayQueue) Put(value any, delay time.Duration) {}// Get 从延时队列中获取元素,如果当前没有元素,或者元素还没有到期,则阻塞func (dq *DelayQueue) Get() any {return nil}func main() {dq := NewDelayQueue()dq.Put("World", 3*time.Second)dq.Put("Hello", 1*time.Second)// prints "Hello" 1s later// prints "World" 2s laterfor i := 0; i < 2; i++ {println(dq.Get().(string))}}具体要求：1. 调用 Put(value, delay) 时，把一个元素放入队列，并指定它在 delay 时间之后才可被取出。2. 调用 Get() 时，如果当前没有可取的元素（队列为空，或最早的元素还没到时间），则需要阻塞，直到有元素可取为止。多个元素可能有不同的延迟时间，Get() 必须按到期时间的先后顺序依次返回。比如：dq.Put("World", 3*time.Second)dq.Put("Hello", 1*time.Second)运行时应在 1 秒后打印 "Hello"，再过 2 秒打印 "World"。3. 要求支持多个 goroutine 并发调用 Put() 和 Get()，不能发生数据竞争。4. 希望实现效率较高，比如 Get() 查找下一个到期元素的时间复杂度尽量低（提示：可以考虑最小堆或优先队列）。你需要在现有的 DelayQueue 代码基础上补全 NewDelayQueue()、Put() 和 Get() 方法，实现上述功能。请你先讲一讲你的设计思路，然后写出代码。

总计 45 min = 5min 自我介绍 + 15 min算法 + 10 min Java八股 + 15 min 实习拷打自我介绍介绍一下 Paper算法题（中等）Java 常用垃圾回收器，以及不同回收器切换的原理和回收逻辑Java 里常用的线程安全容器有哪些？ConcurrentHashMap 如何保证线程安全的？ Java 常见的锁有哪些？synchronized 锁会经历哪些升级阶段？ Redis 为什么快？为什么不用多线程？两段实习拷打反问秋招第一面还算是顺利，整个一面非常快，因为一直是做 Go 的，不太会 Java 也没写出来算法题（甚至没运行出来，最后讲了一下思路），其他答的中规...

1. 个人介绍2. 实习经历3. 开源经历的项目介绍和个人贡献4. 实习期间项目背景、系统架构、主要技术栈及负责的功能模块7. 常用数据库（MySQL、MongoDB、PostgreSQL等）及使用场景8. select id,name,balance from account where update_time > '2020-09-19' offset 100000 limit 10;8.1 该 SQL 语句做什么事情？8.2 在 update_time 列上加上普通索引，请从数据库引擎层面解释这条SQL的查询过程是怎样的？8.3 在 update_time 这个列对应的索引中，它的叶子节点存的是什么数据？叶子节点会存储整行的所有数据吗？8.4 基于以上过程，这条 SQL 是不是需要执行两次数据库 IO 操作？8.5 原 SQL 加上 for update 的执行语义和执行效果。9. Redis9.1 Redis 常用的数据类型有哪些？String、Set、ZSet 分别适合什么场景？9.2 Redis 的 ZSet 底层是怎么实现的？9.3 跳表的特点是什么？索引是怎么生成的？9.4 Redis 是怎么删除过期键的？9.5 实习期间项目里 Redis 存了什么数据？缓存策略怎么做的？10. Nacos 在项目中怎么用？它的配置更新和服务交互机制是怎样的？11. Kafka11.1 核心组件和概念有哪些？Producer：消息生产者；Consumer：消息消费者；Broker：Kafka 服务器节点；Topic：消息分类主题；Partition：主题的分片，保证单分区内消息有序；Replica：分区副本，保证高可用。11.2 Kafka 消费者组 Rebalance 是什么？11.3 Kafka 是否支持 Exactly Once？会不会丢数据？11.4 Kafka 分区副本是怎么同步的？11.5 Raft 和 Paxos 算法是做什么的？区别是什么？12. 从磁盘把数据加载到内存，操作系统是怎么做的？涉及哪些机制？13. 目前在实习的项目中做了什么？项目背景和流程是什么？14. 给出并解释程序运行结果14.1 程序 Apackage mainimport "fmt"func main() {b := []int{1, 2, 3, 4, 5, 6}c := b[1:3]c[1] = 999fmt.Println(c)fmt.Println(b)}14.2 程序 Bpackage mainimport "fmt"func Append(s []int) {s = append(s, 5)}func Add(s []int) {for i := range s {s[i] = s[i] + 5}}func main() {s := []int{1, 2, 3, 4}Append(s)fmt.Println(s)Add(s)fmt.Println(s)}15. 题目一（leetcode 102. 二叉树的层序遍历）16. 题目二：现在有一个 DelayQueue 结构体，你需要实现它，使它具备延时队列的功能。// DelayQueue 延时队列type DelayQueue struct {}func NewDelayQueue() *DelayQueue {return nil}// Put 将元素放入延时队列func (dq *DelayQueue) Put(value any, delay time.Duration) {}// Get 从延时队列中获取元素,如果当前没有元素,或者元素还没有到期,则阻塞func (dq *DelayQueue) Get() any {return nil}func main() {dq := NewDelayQueue()dq.Put("World", 3*time.Second)dq.Put("Hello", 1*time.Second)// prints "Hello" 1s later// prints "World" 2s laterfor i := 0; i < 2; i++ {println(dq.Get().(string))}}具体要求：1. 调用 Put(value, delay) 时，把一个元素放入队列，并指定它在 delay 时间之后才可被取出。2. 调用 Get() 时，如果当前没有可取的元素（队列为空，或最早的元素还没到时间），则需要阻塞，直到有元素可取为止。多个元素可能有不同的延迟时间，Get() 必须按到期时间的先后顺序依次返回。比如：dq.Put("World", 3*time.Second)dq.Put("Hello", 1*time.Second)运行时应在 1 秒后打印 "Hello"，再过 2 秒打印 "World"。3. 要求支持多个 goroutine 并发调用 Put() 和 Get()，不能发生数据竞争。4. 希望实现效率较高，比如 Get() 查找下一个到期元素的时间复杂度尽量低（提示：可以考虑最小堆或优先队列）。你需要在现有的 DelayQueue 代码基础上补全 NewDelayQueue()、Put() 和 Get() 方法，实现上述功能。请你先讲一讲你的设计思路，然后写出代码。

1h，应该是凉了自我介绍拷打实习拷打项目算法：322. 零钱兑换 秒了1. redis数据结构2. zset底层实现，底层为什么用跳表，跳表底层实现，跟其他数据结构比有什么好处3. redis持久化方案，实现方案，优缺点4. io多路复用5. 又问了select，epoll，poll实现区别优缺点，这些实在不会了，操作系统没仔细看6. 哈希冲突处理方法 ，缺点？其他处理哈希冲突方法？7. tcp与udp分别介绍一下，区别？8. redolog undolog binlog9. mysql隔离级别10. 覆盖索引，索引下推11. mysql数据从入库到提交到修改有哪些流程12. 怎么用redis实现分布式锁13. 怎么增加标识14. 实现分布式锁其他方案？15. 用过哪些mq介绍一下16. 数据库表设计，结合他们的一些业务写一些建表语句（应该是用来水时间的）