字节后端一二三面

昨天刚三面结束，面得很糟糕。来牛客补充一下面经，随便许个愿。

一面（9.5）：
操作系统CPU调度和内存。
输入url发生了什么。
数据库索引和事务。
给了条SQL问索引有没有生效。
redis数据结构。
（隔太久有点记不清了）
做题：一道BFS的题。

二面（9.11）：
ARP协议？
HTTP状态码？
（问了很多计网问题，都忘了）
做题：对折链表，1-2-3-4-5变成1-5-2-4-3，空间O(1)。

三面（9.21）：
redo和undo日志？
多版本并发控制，旧版本数据是怎么存储的？
a b c三个字段都加了索引，查询时where a and b and c，索引怎么走？
零拷贝？
输入url发生了什么？
客户端有很多图片上传到服务端，怎么提高吞吐量？
OSPF和ARP协议？
LRU缓存？
讲讲redis跳表结构？上层索引个数是下层的几分之几，最优是多少？
以往项目中有没有什么亮点？
做题：三数之和。（忘记怎么去重了，调半天，服了）

写完面经发现三面好多问题都答错了，寄中寄

===============10.27 更新===============

换base加面（10.26）：
问的大部分都是项目的内容，顺带问一些八股，包括：HTTPS、leveldb、MySQL索引怎么走。
做题：二叉树层次遍历。

太煎熬了许愿HR面