八股文

1.java的垃圾回收有哪几种

2.介绍一下多路复用技术

3.介绍一下线程池 （项目中用到了 所以是介绍项目的过程中问的该问题）

4.什么是零拷贝（项目中用到了 所以是介绍项目的过程中问的该问题）

算法题

1.二叉树的中序遍历

2.开放性题目：设计一种二叉树，可以迅速找到最中间的值

3.写代码 获取topk个数据（小顶堆）

4.接雨水（hard题目） 前面答得不错，面试官上难度了。。。 不过这题我没写出来，只是跟面试官聊了下大概的思路。

项目

1.做过一点sql引擎的优化。所以面试官问了算子下推、小表join大表相关优化

2.做过flink相关的join优化，用到了线程池。所以面试官问了线程池相关的内容。

个人感悟：

如果项目出彩，八股文问的会比较少。面试官全程听项目，并在项目介绍过程中问涉及到的知识。

算法题会逐渐上难度。我个人的经历是如果出了hard题，做不出来没关系。但要有沟通意识、思路分享意识。

其他同学遇到过的开放性题目

有100亿个int32，内存只有10MB，如何找出所有重复的数据？

个人感觉应该用hash分桶的思路。 但是那个同学答偏了，后来面试官还考了道让他手写hash map的题提示他。

*****

***********