滴滴实习一面-9.9

-------9.13更新-------
oc，已拒

------------------
时间：9.9 晚 7:00~7:45

面试官说看自己的意愿，如果愿意去，后续流程会给推进。基本算是oc了。

一、自我介绍

二、八股
2.1 了解HashMap吗？说一说数据结构的哈希表、Java的HashMap？
2.2 你提到了bucket数组的扩容，但是扩容一次性迁移全部数据开销非常大，你有什么解决思路吗？
2.3 四次挥手哪一方在哪一次挥手进入CLOSE_WAIT状态？

三、项目相关
3.1 SpringMVC的拦截器有什么用途？

四、手撕
4.1 SpringMVC拦截器可以用来记录日志，请求会携带一个logId，之后业务层需要从请求中拿到logId进行链路追踪。请你写出相关的伪代码。
4.2 给一颗二叉树的根节点，打印出根节点到叶子节点的所有路径。(在IDEA构造输入输出，自己创建树并运行)

五、反问
5.1 滴滴其他部门全给我挂了，咱们部门是做什么？
5.2 对实习生的要求？