字节上海创新业务后端实习面经

4.15一二面

一面

自我介绍+聊实习项目

手撕代码：排课表，有依赖，拓扑排序

数学题：两个人抛硬币，谁先抛到正面谁赢，公平吗？不公平的话先手胜率多少？怎么改规则变的公平？

数据库为什么用B+树，为什么选择一个扁平的树而不是类似二叉树，B+树的度选取有什么讲究？最后一问没想出来，面试官说和磁盘的基本单位簇的大小有关。

线程是不是越多越好？和CPU的核心数量是什么关系？线程状态？为什么会阻塞？

还有一些基础记不起来了。。。

五分钟后二面

二面

聊项目

Java并发，哪些集合线程安全，原理。。。这里问了很多，差不多线程有关的都过了一遍。。。

输入url后的过程，浏览器是怎么渲染页面的？

数据库为什么需要，联合索引，MVCC

智力题：1000个人，10个试管，测新冠。讲了两个方法，一个是2进制表示，一个二分。

代码：下一个字典序

二面面了将近1个半，好多内容记不清楚了。。。

4.20三面

自我介绍+项目

单例各种写法

双线程交替输出，要现场跑

设计短网址（之前了解过，但答的不算好）

平常咋学习

今天下午HR加了微信，说在走流程了，可能没有HR面了？感觉自己运气不错，没有遇到比较变态的算法题。。。