字节懂车帝一面凉经（40min)

1.自我介绍
我们先从基础开始吧
2.HashMap的数据结构
3.为什么要转成红黑树，为什么不全部使用红黑树（内存占用）
4.你说的链表长度大于8才转成红黑树，小于8直接用红黑树，内存差距也不大吧？
5.红黑树的平衡原理
6.浏览器输入网址后发生了什么？
7.网关到具体的服务器这之间发生了什么？怎么跳转到对应的服务器。（我答的注册中心，看面试官反应好像不对）
8.订单防重复提交怎么做的？怎么保证原子性？Token会重复吗？
9.Redis预扣减下单这个流程讲一下。你做了一步，用户侧的感知是什么？
10.你怎么保证的一致性（事务消息+核对对账）
11.哪里用到了TCC
12.你借助了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题更是不会
各位佬有答案可以说一下，学习学习。#牛客AI配图神器#