携程Java开发一面面经

用的腾讯会议，面了一个小时多。主要是问实习经历，也考了一些八股。手撕有点难绷，用本地IDE写链表题，自己写Node，完了还要自己测试，输出给面试官看，幸亏写出来了，但是花了挺久时间。

一、自我介绍+闲聊

二、问简历问实习（约25min）

让我介绍一下实习时候接触的业务，问我一些问题，但基本都不是八股那种，就是深挖实习经历，讲清楚Redis，Kafka之类我用在什么场景，为什么用。问得很详细，我真不记得这么细了啊，还有一个我没回答出来甚至被怀疑是不是我自己做的了（，不过不得不承认有些确实是我包装的毕竟一个破实习生也搞不了这么多）。

三、开始八股拷打（约15min）

1. Java数据结构集合框架

2. List的实现和使用场景

3. ArrayList扩容机制

4. HashMap存入的过程

5. 为什么要升级成红黑树

6. 那为什么不选其他树呢

7. 那为什么还要先用链表

8. 说一下Java里面的锁

9. 为什么非公平锁性能更高

10. 介绍下TCP网络协议 

11. 为什么还要第三次握手

12. 说一下TCP网络控制

13. 滑动窗口大小怎么确定

14. 超时重传和快重传

四、手撕算法题（得有半小时）

把链表的一部分比如k到m翻转

LeetCode原题 92. 反转链表 II

本身这道题不难，是150里的题

难就难在用自己IDE从空白开始写

完了还要自己写测试用例输出来

我本地有问题一开始还跑不起来

五、反问什么部门什么业务

后续：

一面完大概四天约二面

二面完到现在一直没消息