秋招第一个面试 快手

同盾什么时候hr面呐，上星期做完测评+ai面就变成这样了，但是还没有消息，捞一捞，球球了

来自牛友 3.arraylist和linkedlist的区别。 ArrayList底层基于动态数组，因此用索引访问快，因为可以直接定位地址（基址+元素大小×索引），但是增删慢，因为可能涉及到元素的移动。 linkedlist底层基于链表（是双向吗？），因此增删快（头的），但是想要访问只能从头开始遍历，增加删除快，但是由于存储了指针，所以内存也相对占据更多。可以用来做队列和栈。 是双向链表，维护了头尾指针 中间位置的插入删除：LinkedList只需要修改指针，ArrayList需要移动元素，（前者消耗在遍历，后者在移动），大量数据LinkedList会更快 4.arraylist插入的底层逻辑...

为什么hashmap用红黑树，而不用其他的二叉树，比如平衡二叉树千万级用户的积分排行榜，怎么设计？

介绍比较熟悉实习项目实习的一些问题讲一下AQSsynchronized是可重入的吗synchronized和Reentranlock有什么区别synchronized在代码块中报错的话会主动释放锁吗线程池的参数submit和execute的区别是什么讲一下对MySQL B+树的理解讲一下回表查询聊一下MySQL的事务，四大特性是通过什么保证的原子性和隔离性是怎么保证的binlog、undolog、redolog分别存储的是什么，有什么用项目中什么地方使用了Redis用作缓存的话一般存储什么数据单一热点数据过期会怎么处理项目中分布式锁是怎么使用的公司封装的有关Redis分布式锁的类中有关于锁续期...