携程java后端开发实习一面面经

211本硕 实验室用C/C++不用java 自学java半年左右  面试时长30分钟 我早上搜了半天没搜到面经，看来我是第一批踩雷的hhh

1.自我介绍

2.手撕代码判断两个二叉树是否相等（递归撕）

3.hashmap的put过程讲一下（哈哈哈作为一个面试老油条，把hashmap全家桶扩容机制 线程安全全部说一遍就完事了）

4.你提到了currenthashmap，那请讲讲插入第一个数的时候会发生什么（这个问题我真的没遇到过，但是我想起1.8是cas+synchronize的源码，所以我就说第一个应该不加锁，先cas一波，好像猜对了）

5.手撕代码，二分查找，数组有重复，找到最后一个重复的数字（这个就是在最后加一个判断找第一个就array[low]==n;找最后一个就array[high]==n）

面试官好像自己都不太会这个题😂，看了半天没看明白，我就给他解释了一下思路，最后他想通了，说没问题。

总结：基础没怎么问，项目没怎么问，就手撕了两道代码。难度还算简单。