拼多多面经
八股文
1.java的垃圾回收有哪几种
2.介绍一下多路复用技术
3.介绍一下线程池 （项目中用到了 所以是介绍项目的过程中问的该问题）
4.什么是零拷贝（项目中用到了 所以是介绍项目的过程中问的该问题）
算法题
1.二叉树的中序遍历
2.开放性题目：设计一种二叉树，可以迅速找到最中间的值
3.写代码 获取topk个数据（小顶堆）
4.接雨水（hard题目） 前面答得不错，面试官上难度了。。。 不过这题我没写出来，只是跟面试官聊了下大概的思路。
项目
1.做过一点sql引擎的优化。所以面试官问了算子下推、小表join大表相关优化
2.做过flink相关的join优化，用到了线程池。所以面试官问了线程池相关的内容。
个人感悟：
如果项目出彩，八股文问的会比较少。面试官全程听项目，并在项目介绍过程中问涉及到的知识。
算法题会逐渐上难度。我个人的经历是如果出了hard题，做不出来没关系。但要有沟通意识、思路分享意识。
其他同学遇到过的开放性题目
有100亿个int32，内存只有10MB，如何找出所有重复的数据？
个人感觉应该用hash分桶的思路。 但是那个同学答偏了，后来面试官还考了道让他手写hash map的题提示他。
*****
***********
拼多多一面63人在聊