携程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）
面试官好像自己都不太会这个题😂，看了半天没看明白，我就给他解释了一下思路，最后他想通了，说没问题。
总结：基础没怎么问，项目没怎么问，就手撕了两道代码。难度还算简单。
#携程实习##携程##Java工程师##实习##面经#