快手二面、三面

二面
1.  treemap 和 hashmap区别
2.  hashtable 和 hashmap区别
3.  hashtable能被concurrenthashmap完全取代吗
4.  ArrayList和LinkedList有什么区别
5.  LinkedList有容量限制吗
6.  数据库使用b+树相比b树有什么优势
7.  uuid和自增id有什么优劣
8.  业务id和自增id在查询的时候设置哪个为主键，插入多的场景呢
9.  redis有哪几种数据结构
10. redis有什么持久化策略
11. redis内存淘汰机制
12. lru讲一下
13. 分布式redis怎么保证热点数据...？
14. 一致性哈希是什么
15. 直播里面打赏的排名，你准备怎么设计？
16. 编程——实现刚才说的设计算法

三面
1.  算法题，跳一跳(dfs实现的)
2.  stl的map实现原理(回答的红黑树)
3.  map底层红黑树为什么对所有都数据都可以排序(回答的用排序器，java里面Hashmap1.7以前是哈希数组用hashcode、equals来定位, treemap排序用comparator)
4.  spring事务注解是怎么实现的(答案是通过代理类实例实现的)
5.  spring事务失效例子(考察了spring调用事务方法会失效的场景，例如调用this.transfunction()，现在的this是原类的实例，不是代理类实例；还有异常被吞了，spring感知不到异常，无法回滚)
6.  Zset实现原理？
7.  一个数据库订单支付的业务，有一个用户表(用户id,余额)，有一个订单表(订单id,用户id,付款状态【未付款/已付款】)，在并发场景下，你觉得会有什么问题发生？(回答了一个用户的多订单并发时造成订单总额大于余额扣款成功情况)
8.  你怎么解决这些问题