拼多多PDD-5.6服务端研发实习生三面面经
📍面试公司：拼多多
👜面试岗位：服务端研发实习生
📖面试过程：前面20分钟以聊天为主，有点像荣耀二面那种综合面试，后面有问项目和八股，但都没有深挖，最后给了20分钟左右做了一道题，然后是固定反问环节。
- 自我介绍
- 之前本科有实习过吗？
- 目前实习找得怎么样了，除了我们之外？
- 你对我们公司了解吗？你在网上有看到和拼多多相关的一些言论吗？
- 你对我们公司的作息了解吗？我们公司是单休的，这个你也能接受吗？还是说你觉得是实习，所以都能接受？
- 你在学校里有自己的爱好吗？
- 实习也好，正式工作也好，你在挑选工作的时候，你会看重这份工作的哪些方面？
- 你觉得找实习和找正式工作之间有什么区别吗？
- 如果你在工作中，被领导安排做一些自己不擅长或者不感兴趣的工作，你会怎么办？如果你对这个工作或者业务感到比较反感，你会怎么去调节？（感觉在给我挖坑
）
- 你觉得自己性格或者能力上的优势在哪？
- 你写的这两个项目（黑马点评 + RPC）里面，你觉得哪些对你的提升比较大，或者说其中有挑战性的一个问题，自己是怎么解决的呢？展开讲讲吧
- 我看你简历里面写了对JVM有一定的了解，你对其中的G1垃圾回收器有了解吗？它相比于其他的垃圾回收器有什么优势吗？
- 对C++了解吗？
- 给定一棵二叉树（普通二叉树，无任何特殊性质），再给定二叉树上任意两个节点a和b，求节点a与b之间的最短距离（边的数量）。拼多多视频面试是ACM模式，而且这次没有任何初始代码，所以创建树、计算距离都需要自己从头写。力扣和牛客我搜了一下，没有这道题，不过题意还是比较好懂的。我首先阐述了我的思路，主要是两步，首先找到a和b的最近公共祖先p，然后分别计算p到a和p到b之间的距离，最后求和。找最近公共祖先的话，力扣上就有，但计算祖先到孩子距离的我当时没写出来，面试官提示我要判断孩子是在祖先的左边还是右边，但还是没想出来。还问了我一下空间复杂度和时间复杂度，以及为什么是你说的这个值。后面看我实在写不出来了，就说你的大概思路我知道了，就先写到这里吧（网上应该能搜到相关题解）
- 反问环节：如果有机会去的话，会参与到什么业务中呢？方便讲一下吗？面试官说现在还在统一面试环节，如果能拿到offer的话，会有人来具体通知你的。
🙌面试体验：面试官看着挺严肃，但是语气还是比较温和的，除了少量的八股和那道手撕题外，感觉更多是在了解我的个人情况。我看网上其他人的面经时，有些人和我的情况类似，但也有那种继续拷打项目和八股的，估计是因人而异。可能是因为一二面项目和八股已经问得差不多了，也可能是因为对我的项目没啥兴趣，这场面试是面PDD的三场里最短的。说实话，三场面试我感觉都表现得不怎么样，感觉要寄了。希望荣耀能捞我一手吧。
1740. 找到二叉树中的距离，没会员只能上github看看喽