字节 游戏中台 后端工程师 实习 一面 2020-12-06

字节 游戏中台 后端工程师 实习 一面 问题总结

1. 首先面试官要求做了一个自我介绍
2. 问简历中的相关内容，主要是项目，其他的部分没有被问到。项目中使用了什么技术，某个功能是怎么实现的。然后问项目相关的一些底层原理。
   2.1 怎么控制并发
   2.2 使用了什么通信协议（聊天室项目）
   2.3 TCP协议切断链接（聊天室项目）
   2.4 怎么区分传送的是不同的消息？（聊天室项目）
3. JVM有哪些类型的内存？
4. MySQL的索引是什么数据结构，有什么作用？怎么达到快速查找的效果的？
5. 有哪些排序算法？时间复杂度和空间复杂度都是多少？说一下快速排序是怎么实现的？
6. 怎么求一个数组中第K大的数字呢？（讲完一种实现方式之后）你的这个方法的时间复杂度是多少？还有没有更好的方法？
7. 算法题：写一下二叉树的层次遍历算法。
8. 还有什么自己比较擅长但是却没有被问到的问题嘛？
9. 还有什么想要问的？