字节跳动视频架构实习一面面经(北京)

字节跳动视频架构实习面经[第一次面试 1h20m]：

第一次面试，还是考试周抽时间面的，面试当天实现约好的办公室被占了，临时找了个教室，真就背景是黑板面的，但要给面试官点个大大的赞，很亲切，没很大压力，虽然在空教室，但还是很好的度过了一面，面试官也很耐心的回答了我的提问以及给了建议，让我有信心继续面下去（虽然二面有点emo，目前等三面ing）

这些项目都是学校做的吧，那我不问了。？？？？

就看你写了很多，我就每个挑几个问问。（大坑，尽量不会的别为了凑好看填上去）

• 讲讲Java底层结构集合 hashmap （答得一般版）
  底层是什么
  版本区别
  怎么线程不安全
  为什么有segment分段索

• 问问redis（底层压缩列表和对应结构忘了）
  redis底层5大类型
  redis类型对应的底层实现
  为什么用跳表，跳表和链表区别
  为什么数据小用链表、大的用跳表（节省空间，优化性能，性能和空间折中）
  redis为什么是单线程

• 问问db数据库（g了，中间被锁搞短路了，本来能说出来四个隔离级别解决什么问题，被锁给卡傻了）
  讲讲mysql的锁机制，查询语句命中索引是把锁加到哪
  mysql的间隙锁有了解吗
  mvcc解决什么问题
  幻读在innodb下怎么解决的？
  隔离级别

• 问问计算机网络 （没分点答，讲的很散，没答完全）
  TCP怎么保证稳定
  TCP滑动窗口机制
  怎么判断超时？序列号具体的公式/逻辑？

• 问问数据结构（概念突然想起来了，但具体哪几个算法忘了，尴尬）
  排序算法-什么是稳定的排序算法
  排序算法-有什么是稳定的排序算法
  归并排序思想（递归 + 回溯）
  那我们做个递归回溯剪枝吧

• 算法：

• 括号匹配，输入n，返回所有符合条件的括号
  输入2 返回()() (())。 如何优化，剪枝？（秒杀）

• 二叉搜索树找第k下数。（秒杀）
  中序遍历 得到数组输出 arr[k]
  不行。想想空间优化，不用数组直接输出。

最后想问的：
Q：我有什么要提升的地方
A：东西挺多的，但基础不扎实，问一个点问不下去。表达能力要提升，分点回答，要有脉络 有逻辑别谈一会a又扯回B，整体还行。
Q: 实习几个月？
A：三个月以上

感觉学到了很多，自己还是要多多面试，巩固底层。