携程 后端 一面

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

相关推荐

秋招投简历提醒助手:一开始还觉得是正常交流。直到一看薪资4-6😨
点赞 评论 收藏
分享
Aurora23:属于挂一半,暂时进池子了,隔一段时间没有其他组捞的话就彻底结束了
点赞 评论 收藏
分享
评论
1
6
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务