抖音后端三面面经

之前面字节从来没到过三面，第一次进，记录一下

字节的面试总体感觉在大厂里难度相对较低，每面必写题，八股问的不是特别多，基本也以计网os和数据库为主

1.介绍一下之前的实习经历
2.实习公司产品的鉴权一般是怎么做的
3.看你对数据库感兴趣，说一下kv数据库和关系型的区别
4.说一下自己正在做的开源数据库怎么设计的，解决了什么问题
5.看你数据库里用到了跳表，写一下两个跳表怎么做merge（伪码，不需要把跳表实现）
6.tcp怎么确保可靠信道
7.tcp可以保证传输安全，为什么在业务中有时候还需要再次确保tcp传输可靠
8.upd不可靠，为什么视频音频传输还常用
9.设计一个数据结构做用户输入词联想
10.写题：n个节点的二叉搜索树有几种组合方式
11.上面那道题解法有什么优化点

总体难度不大，面试官人很好，好像是个大佬

能通过的话更新一二面面经#字节跳动##面试题目#