抖音直播一面（已挂）

#面试##字节#
实习项目拷打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的使用情况