字节产研二面面经

前面聊了20-30分钟项目，整体聊的还是很顺利的。

数据结构：

1. 冒泡排序是不是稳定排序？如何改成不稳定排序？
2. 有一个系统，每秒生成一个随机数，我们时不时会从所有数中取一个第k大的数，采用什么数据结构

计算机网络：

1. TCP和UDP的区别
2. HTTP如何解决拆包（不会）
3. 如果一个服务器是资源无限的，他最多能简历多少个TCP连接（通过socket来考虑，这个当时算出来了，端口号端口号IP数量）

数据库： 给一个表，里面有学生id，学生分数，班级号，年纪

1. 写sql，求班级分数平均值
2. 这个数据表设计符不符合第三范式？如何改进？（自己重新建了表）
3. 原数据库还有什么问题？

spring：

1. 在spring容器销毁前可以通过哪些机制进行什么操作？（后面又问了初始化时候，这个我写过，但是忘记是叫啥了）

算法： 手写一个sqrt（double target,double r) r指精度，用二分法做，最后求精度的时候，忘记一个条件，导致初中数学题没做出来，面试官给我讲的时候我依然沉浸在自己的世界里面，面完了之后自己重新看了眼，和面试官掰扯了10多分钟最后也没搞出来，（真的很简单。。。我真吐了）算法之前我以为自己表现还可以，然后搞完心如死灰。

最后面试官的评价是，项目经历可以，建议我多去学学数据结构。。

估计没了，等消息ing..