百度 Java开发工程师 二面

一面：7.31自我介绍这两段面试，你挑一段讲一讲实习收获这段实习中，主要是做什么？项目中乐观锁是如何发现它有问题的？如何进行定位以及优化的？MySQL的索引有哪些？有什么特点？联合索引是什么？有什么缺点吗？分布式锁是如何实现的？如何进行锁的续期？使用SET实现分布式锁有哪些缺点？缓存穿透、缓存击穿、缓存雪崩是什么？都有哪些解决方案？算法题：39. 组合总和二面：8.3自我介绍介绍一下什么是MCP，有哪些部分组成？（实习相关） 项目相关问题MySQL有几种日志类型？一次说一下用做什么？怎么存储数据的？有什么作用？QPS问题是如何发现定位的？ 算法：组合总和III

日常实习，一天完成两面一面（1h）：1. 自我介绍2. 死锁的必要条件以及避免死锁的方法3. 进程和线程的区别4. mysql4.1 acid是什么4.2 隔离级别以及并发问题4.3 mvcc怎么解决不可重复读5. redis5.1 数据类型5.2 和本地缓存的区别6. rocketmq的消息模式7. 手撕：快排8. 反问二面（1.5h）：1. 自我介绍2. 讨论项目如何结合ai3. 为什么用websocket4. 手撕websocket（真不会）5. 反问

百度 Java开发工程师 一面1) 自我介绍2) 实习拷打3) 怎么对mysql进行优化4) 怎么对十亿级别的线程和进程数据进行管理5) 现在都是分布式系统，怎么保证我们获取的数据是最新的

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() 方法，实现上述功能。请你先讲一讲你的设计思路，然后写出代码。