昨天 17:15 小红书_广告投放_后端开发 发布于澳大利亚
发布于澳大利亚 关注
携程 后端 一面
#携程求职进展汇总##面经##发面经攒人品#
只列难的
为什么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个系统设计题， 深页查询优化有点意思。 另一个是考多级缓存
全部评论
相关推荐
点赞 评论 收藏
分享
09-17 22:41
点赞 评论 收藏
分享
09-17 19:11
深圳大学 后端工程师 
这样做面试通过率增加-100%
点赞 评论 收藏
分享
投递字节跳动等公司10个岗位