携程 后端 一面
#携程求职进展汇总##面经##发面经攒人品#
只列难的
为什么hashmap 链表长度超过8 要换成红黑树? logn 8正好是 2^3次方。我的理解是红黑树,开销太大需要颜色旋转。 有复杂度陷阱。
redis的底层不也是先用ziplist再换成hashtable
AOP动态代理的实现,这个我记得有点模糊,下来再看看。
redolog undolog 两阶段提交, 这个八股文没认真背。
MVCC解决不了的幻读? 我表示快照读之外,写操作。
2个系统设计题, 深页查询优化有点意思。 另一个是考多级缓存
只列难的
为什么hashmap 链表长度超过8 要换成红黑树? logn 8正好是 2^3次方。我的理解是红黑树,开销太大需要颜色旋转。 有复杂度陷阱。
redis的底层不也是先用ziplist再换成hashtable
AOP动态代理的实现,这个我记得有点模糊,下来再看看。
redolog undolog 两阶段提交, 这个八股文没认真背。
MVCC解决不了的幻读? 我表示快照读之外,写操作。
2个系统设计题, 深页查询优化有点意思。 另一个是考多级缓存
全部评论
第一个问题答案核心观点是:为了应对极端情况下的哈希冲突导致hash表退化成链表
相关推荐