昨天刚三面结束，面得很糟糕。来牛客补充一下面经，随便许个愿。一面（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面