5.16 字节后端一面
电商业务 杭州
50分钟
自我介绍
(开始照着简历问…)
平衡二叉树
为什么红黑树用得更多
B树/B+树及应用
进程线程协程区别
零拷贝技术
TCP三次握手四次挥手
ACID
隔离级别
脏读幻读
可重复读怎么解决脏读和幻读的
redis基本数据类型以及底层结构
为什么要用sds不用c字符串
为什么用跳表不用红黑树
跳表查询的时间复杂度
redis持久化
rdb持久化的时候，主进程键值发生更改，写入的是新值还是旧值
手撕：k个一组反转链表，不足k个也反转
—————————-二面—————————-
5.20 最尴尬的一场
45分钟
先自我介绍，然后直接写题
1.从给定的数组中选数组合出小于目标数的最大数
指定用go写，知道思路但是写了老半天还有一个案例没调通。。不知道怎么回事大脑像宕机了一样
2. 从1000亿个int里找中位数，内存4G
磕磕绊绊只说了个外部排序，只知道海量数据怎么去重之类的，没见过这种，一直发呆想着hot100的两个题，一个维护两个堆求数据流中位数，另一个求两个有序数组的中位数，实在不会
可能面试官也觉得这么久时间只写题也有点那啥。。问了个简单八股
感觉都透心凉了结果面完秒约hr面了
第二天hr面1分钟电话面试，第三天offer
快乐来得有点不真实😭😭😭
