字节跳动客户端面试经历和最新招聘
2020-4-26 hr约1面
2020-5-13 1面 43min
自我介绍
项目介绍
Java相关
1、线程池介绍，任务队列如果满了怎么办；
参考：https://www.cnblogs.com/dolphin0520/p/3932921.html
2、CAS介绍，CAS有什么问题，Java是否有解决方法；
参考：https://www.cnblogs.com/qjjazry/p/6581568.html
3、HashMap介绍，equals和hashCode函数；
参考：https://blog.csdn.net/woshimaxiao1/article/details/83661464
4、final关键字，final常量存储位置，常量池的好处；
参考：https://www.cnblogs.com/dolphin0520/p/3736238.html
https://www.jianshu.com/p/c7f47de2ee80
网络相关
1、HTTPS介绍；
参考：https://www.jianshu.com/p/14cd2c9d2cd2
2、TCP三次握手和四次挥手；
参考：https://yuanrengu.com/2020/77eef79f.html
算法题
合并两个有序链表；面试官让我先写函数，然后在主函数中测试运行。
2020-5-13 1面结束后2小时，hr约2面，因2面面试官当天有事，所以约了下周二。
2020-5-19 2面 60min
项目介绍
主要做了什么，是否还有可以优化的地方。
算法题
三个线程，线程1打印a，线程2打印b，线程3打印c，要求循环打印abc10次。
Java相关
volatile关键字作用。
2020-5-20 3面 60min
算法题
计算从一棵多叉树（节点取值不相同）的根节点走N步，能走到节点x的概率，任何一个走过的节点不能走第二次（即不能往回走），如果没路可以走可以原地走，如果有路可走，但是步数没用完需要接着走。
例：
1
2 3 4
5 6 7 8 9
N = 2
x = 6
result = 1/6（第1步，从节点1走到节点2的概率为1/3；第2步，从节点2走到节点6的概率为1/2）
class Node {
int val;
List<Node> subNodes;
}
float func(Node root, int N, int x){
}
个人思路：层次遍历，累积每层的数目，注意考虑结束条件。时间复杂度O(n)。
自我介绍
场景题
1、如何实现牛客网的在线编程。
个人理解：客户端通过HTTP的POST请求把代码传给服务端，服务端在编译运行之后把结果反馈给客户端。
2、在上述过程中，如果有多个服务器，如何平衡任务量。
个人理解：将服务器分成主服务器和辅服务器两种，主服务器负责接收客户端请求，并根据负载情况，将任务分派给相应的辅服务器编译运行，最后主服务器把结果反馈给客户端。
3、在上述过程中，如果主服务器的请求量过大，如何解决。
个人理解：设置多个主服务器，根据请求所在地域划分主服务器的处理范围，比如按照省份划分。
4、在上述过程中，如何实现不同地域的客户端输入同一个URL后访问不同的主服务器。
个人理解：在域名解析阶段，DNS服务器根据请求所在地域返回相应服务器的ip地址。
5、如果服务器在执行一个任务时，出现了异常，比如陷入死循环，一直占用CPU资源，那么如何监测出来。
个人理解：服务器启动一个监测进程，每隔一段时间监测一下其它进程的运行情况。但如何区分死循环还是程序在处理一个耗时任务，我不清楚。
注：以上的个人理解不一定正确。
项目介绍
Java相关
如何判断堆中哪些对象需要被回收。
2020-5-22 HR面 20min
2020-5-25 录用通知
总结：
人生第一次实习面试，面试体验不错，感谢字节给予的面试机会。
各位牛客同仁发的面经还是挺有用的，有了这些面试问题，再结合搜索到的博客，认真学习、思考和总结。
感谢牛客同仁和博客博主的无私分享，南无阿弥陀佛。
#内推##面经##秋招##字节跳动##iOS工程师##安卓工程师#
