拼多多后端面经
一面
1. 项目(30分钟)
2. mysql的隔离级别
3. 线程池的作用
算法题:
实现LRU缓存
———————————————————————
二面
1. JVM分区,垃圾回收
2. Java多线程知识
3. Mysql的ACID实现方法
4. 一致性的分类
剩下不记得了,都是面经一般问题
算法:
1. 快排
2. 给一棵二叉树,求任意两个节点之间的距离。(距离就是节点之间路径包含边的数量)
解法:先求最近公共祖先节点,再用层数求左右距离 或者 记录根节点到两个节点的路径去掉公共路径
———————————————————————
三面
1. 项目
2. 几个基础的面经问题
3. Redis Cluster的架构,怎么寻找对应的Key的
4. 一致性Hash的特点,虚拟节点的作用
算法题:实现一致性Hash算法,以及怎么添加虚拟节点
#面经##拼多多##Java工程师##校招#