携程

实习项目拷打20分钟八股1. Hashmap是怎么实现的呢2. 哈希冲突怎么解决，Java里面一般用什么解决3. 红黑树和平衡二叉树的区别有什么4. 如果我有一个数组，长度为M，我要找到最大的前N个数，要怎么做呢5. 快排为什么是线性的呢6. synchronized关键字内部是怎么实现的7. 这个内部还有锁升级的策略，大概是什么样子，为什么这么设计8. 重量级锁为什么重呢？重在什么地方9. CAS操作怎么解决ABA问题10. 数据库的事务是什么，怎么实现的11. 现在有一个表，有一个列是ID，然后现在要做A对B转账，也就是A减10块，B加10块，这个要怎么做12. 同时转账，也就是A给B转，B给A转会有问题吗，会有什么问题13. 现在我有一个A服务，A服务有很多机器，这些机器里他都会去调一个B服务，B也有很多台机器，我要求A调B的整体QPS不超过1万，怎么做呢？14. 全局令牌桶怎么设计？手撕链表重排：链表打印 1->2->3->4->5，打印成1->5->2->4->3你未来有什么规划？你手里还有其他offer吗反问组里的具体业务公司内部关于ai或者agent的使用情况

线下面试后第二天发英语测评有A-F6部分，题干&网站全英文A 朗读英文句子 10句左右B 复听一遍复读一遍 10句左右（感觉还挺快，没一句明确听清楚，全是即时记忆嘟囔过去的）C主题演讲 准备30s 讲45s 抽到了操场D 听一遍听力做选择题 5道题（？）E 词汇选择题 5or4道F 语法选择题 5or4道整体感觉有点难，虽然已经过了六级但是好久没看英语相关的内容了，英语考试像上辈子的事了，还是需要提前准备一下的

武汉线下二面，全程40min，无手撕八股jdk中常用的类，用过什么集合，ArrayList和linkedlist底层原理分别说一下在做dfs的时候应该选哪种集合map类型的集合说一下，concurrenthashmap怎么保证的线程安全实习拷打项目拷打说一个你做项目或者实习中遇到的最大困难，如何定位解决的#后端开发 #面试 #携程