(已OC)拼多多秋招java后端面经

一面

1. 算法题：两个链表，拆分成一个放奇数一个放偶数

2. 算法题：输入先序和中序，返回层序

3. Java的垃圾回收算法

4. JVM分哪些区域，各自的作用

5. 线程池的参数，拒绝策略

6. InnoDB和MyISAM的区别。我问面试官工作中用MyISAM吗，他说没。。

7. 有千万级的用户，每个用户每天都会设置一个第二天哪个时间提醒他，怎么做这个提醒

8. Kafka生产者生产一条消息到消费者消费完成的整个过程，增减消费者怎么做重平衡？

二面

1. 讲论文

2. 讲项目，项目中遇到的问题

3. 讲 go 和 c 的区别

4. go的协程有什么好处，适用哪些场景

5. 做个聊天室，适合哪种传输层协议。。如果用户很多 tcp 会有问题嘛

6. redis实习时都怎么用的

7. redis计算是单线程还是多线程。。为啥用单线程

8. 当并发量上去之后 redis 客户端一条命令可能需要比较长时间才能得到结果，怎么优化

9. 算法题：非递归实现反转二叉树

10. 算法题：有一个数组nums和一个目标值k，判断能不能把nums分成和相等的k个子集（没做出来）

三面

1. 讲了15分钟的项目，一个一个给他讲，没问问题，就让我详细讲

2. 事务ACID，redo log两阶段提交，MVCC

3. 讲虚拟地址，为什么要用虚拟地址，有什么好处

4. 讲java垃圾回收，为什么要分代，什么是根对象