携程线下一二面

大概是4点到的，六点就两面都结束啦，还挺快的。
牛客你欠我的用什么还，我刚刚写的好长一份面经呢！让我重写一份

一面都是八股
1.synchronized和锁的区别
2.可重入锁的实现逻辑
3.什么是自旋锁，可能出现什么问题
4.怎么实现异步接口，说了线程池，提示了rpc的实现方式，但我不了解rpc，就说不知道了
5.future是怎么拿到线程执行结果的，我说的回调，不知道对不对
6.volatile的作用，怎么实现的，读屏障和写屏障的作用
7.如果程序中使用了很多volatile的变量，会出现什么问题（没答好）
8.红黑树和二叉搜索树的区别，b+树
9.聚簇索引和非聚簇的区别，怎么避免回表
10.主键随机可能会出现什么问题
11.哈希函数和一致性哈希的区别
12.10个大小为1g的文件，找出现次数top5的单词
13.口述如何寻找出现次数超过数组一半的数字
14.手撕是判断两个二叉树是否一致，写了递归形式，让我口述了非递归的解决办法

二面又是设计热搜，但是这个场景比较简单，是设计add和get两个接口。面试官会一步步引导优化，面试体验很不错

#携程校招# #携程#