字节跳动-抖音直播-后端开发工程师（秋招提前批）一面凉经

• 之前某天被HR逮到，本来是实习，然后时间过了就干脆转提前批了。。

• 一面（约 1h）

  1. 自我介绍
  2. 讲一讲实习中做的项目
  3. 项目中遇到什么挑战性问题？（技术、业务）
  4. 算法题：寻找峰值 LeetCode.162 要求：时间复杂度小于 O(n) （完全没刷过，想到二分查找却不知道往哪边找，最后磕磕绊绊写了出来）
  5. 平时有用过哪些数据库？（MySQL，Redis，MongoDB，balabala）
  6. 讲一讲Redis每种数据结构的底层实现（压缩列表，双向链表，跳表，balabala反正答得不太好，没复习全忘了）
  7. MySQL有哪些索引类型？（B+树，哈希，全文，空间数据）
  8. B+树结构特点？好处？（多叉树，非叶子结点不存数据，叶子结点用链表串起来，针对访问较多的结点InnoDB还支持自适应哈希；低树高，支持范围查找，balabala）
  9. 反问环节（问了点不足，问了工作氛围、开源项目之类的）

• 面完就知道没了，反问时候试探性问了一下，面试官说还可以再沉淀沉淀学过的知识。我爬了，去学习了T_T