【面筋】【补招捞offer】抖音/火山 后台开发三面
前段时间看头条补招，就又挣扎了一下，投了个简历。过了几天收到抖音hr电话通知去面试。因为觉得自己还没有准备的很充分就抱着刷刷经验条的心态去了。（心态很好的说）
12.13
【一面】
（一面小哥蛮年轻的，看起来不太爱说话，不过人特温柔，问的问题也都很友好）
0、自我介绍 （之前有过实习经历，主要写python和go balabala
1、get post的区别 put delete 知道吗 put和post （安全 幂等 长度 状态balabala）
2、innodb为什么用b+树 ？多路树的好处？（说了下比较好控制高度 查询稳定 又说了一下对比b树的优势balabala）
为什么控制高度？（连续读磁盘 效率高）
详细描述b+？（以innodb索引为例给他画了下）
3、tcp为什么三次连接 二次 四次？
4、innodb 数据隔离级别 （四个隔离级别说了下 顺带把脏读 幻读 不可重复度说了下）
5、设计题 一个高并发定时执行任务：实现一个方法 接受一个任务以及它要开始执行的时间，定时执行这些任务，会有很多任务（设计了个数据结构用空间换时间，后来又问有没有别的方法，我当时脑袋一抽说要不就开goroutine，不过任务太多就爆了。后来回去想想 可以用优先队列）
6、redis （问了些基础
7、输入一个url 整个过程 返回结果和渲染是同时的吗 （我从七层分别说了下 又问我返回结果和渲染是同时的吗 ，我说不是 然后扯到http2.0服务端推送上
8、http 1.X 2.0区别 （ 帧 流 推送 头部压缩 安全性等等 ，答得有些乱
9、链表 奇位上升偶位下降 整合成升序链表 （非常友好的题了
10、gaplock mvcc mvcc 用处 （mvcc 结合之前的实习经验说了一下 ，gaplock听过 不过完全没了解）
一面结束 觉得自己说的还行 等二面的时候突然开始紧张
【二面】
1、LRU实现、插入操作、 描述数据结构如何变化 （说双向链表加哈希，在双向链表上做lru，加哈希表是为了快速定位要移动的节点）
2、实现哈希表 冲突过多的时候如何解决 （扩容
3、redis zset 数据结构描述 （之前看过黄建宏的redis设计与实现原理（强推，还有redis实战）,答得还比较轻松，zset是一个字典加跳表 又详细描述（画）了下跳表
4、大数加法 链表 （也很友好了
5、zset 除了用跳表 还可以用什么实现 （想了想 可以红黑树，不过说完我就赶紧说 可是红黑树我不会实现，提前认怂，面试官就笑了，他说不用实现别怕）
如何用红黑树如何实现zrange by score （我第一反应是加个双向链表，但是没有想好到底怎么和红黑树连起来 。后来面试官提示，可以在红黑树里加索引）
二面面试官刚开始感觉很严肃 其实人很nice 。没让我问问题，直接让我等下一个面试官
【三面】
1、Tcp: 拔网线之后连接是否存在 为什么 （记得tcp的长连接是有一个类似心跳检测的机制,忘了叫啥了，面试官问我心跳检测是在传输层吗还是应用层 ，我说应用层有心跳检测，但tcp那层也有类似的，后来回来看了下tcp的保活，跟我当时说的差不多，就是名词没想起来）
2、联合索引：b+树是什么状态 （画了一下，面试官反复问我高度什么的，我说高度没有影响，说了最左前缀 ）
3、寻找中位数 （ 堆
4、一棵树 寻找节点中最长路径 （动规
5、sql语句
6、 操作系统如何识别tcp连接 （问懵了 答的不好
三面面完之后觉得就凉了 但是面试官让我等一会。当时突然有点小期待，紧张的喝了人家会议室两瓶水。等了好久，有人开门 我一看还是三面的面试官。他说回去让我等通知，我当时就觉得 凉了。不过出去之后我还挺开心 ，想着现在能坚持到三面，春招就能坚持到hr面了。
12.20
那天下午在debug，收到一个电话，是天津号，开始以为是推销电话，结果接起来就听到小姐姐说，你是XX吗，这边看你是通过了之前的所有面试，现在来跟你谈下offer。。。。。
当时大脑一片空白，感觉打电话的时候手都是在抖的。放下电话冷静了下，跟小姐姐确认了offer，接了录用书，等着签三方啦！
and 感觉可以莫名其妙就和春招say goodbye啦！
投递贝壳找房等公司8个岗位 >