百度后端日常一面（云方向）

1.自我介绍我们先从基础开始吧2.HashMap的数据结构3.为什么要转成红黑树，为什么不全部使用红黑树（内存占用）4.你说的链表长度大于8才转成红黑树，小于8直接用红黑树，内存差距也不大吧？5.红黑树的平衡原理6.浏览器输入网址后发生了什么？7.网关到具体的服务器这之间发生了什么？怎么跳转到对应的服务器。（我答的注册中心，看面试官反应好像不对）8.订单防重复提交怎么做的？怎么保证原子性？Token会重复吗？9.Redis预扣减下单这个流程讲一下。你做了一步，用户侧的感知是什么？10.你怎么保证的一致性（事务消息+核对对账）11.哪里用到了TCC12.你借助了Redis自增ID生产订单号，这么做有什么好处？13.事务消息的原理。14.zset的数据结构讲一下。15.你是怎么用set和zset实现的这个点赞和关注？他们具体怎么存的？16.如果让你实现一个抖音的点赞系统怎么实现，什么时候做持久化？17.算法：给一个数组求a[j]-a[i]的最大值，要求j>i,O(n)。18.如果让你实现一个车票的存储你有什么思路吗？多个区间。------------------------------------------------------------------------------------复盘：第四题现在想想可能是想问柏松分布那块，当时没往这想，感觉像“是为什么是8”这个问题换了一种说法第五题不会第7️⃣题感觉就是注册中心第16题答得不太好第17题写了半天写不对，下来问了AI发现是股票买卖最佳时机的变种，甚至不是变种，换了个说法而已，我就歇菜了。我真是菜狗第18题更是不会各位佬有答案可以说一下，学习学习。