字节三面面经

回馈牛客，附上字节后台开发面经：

timeline

9.2 一面 1小时10分钟：

当时没记录，现在回忆记得零星几个问题

1、字节对齐、大小端等等比较偏c语言的基础，还有些操作系统和网络的问题

2、撕代码1：输出一个矩阵离原点从近到远的坐标。（距离：|x|+|y|）

算法2：二叉树多个节点的最低公共祖先

算法3：一个无序数组除了一个数，剩下都出现偶数次，且都相邻出现，比如11233444400 ，找到单独出现的数字

9.7 二面 1小时：大约是

1、java的：hashmap同步问题，扩容机制，怎么扩容的过程。泛型，jvm怎么对泛型进行支持；

2、操作系统：虚拟内存，为什么要用虚拟内存，解决了什么问题；进程间通信，重点问了消息队列和共享内存以及管道，提了一下信号量。

3、网络：tcp udp区别，基于流和基于报文的区别，会引发什么问题；tcp的拥塞控制过程，为什么会有快重传和快恢复，怎么做的；基于udp的协议有什么，是否了解过OICQ协议（表示没了解）；udp怎么可以保证数据安全顺序到达。

4、sql题

5、算法：一个无序数组，num[0]<num[1]，num[n-2]>num[n-1]，找到一个数，使得比左右相邻的两个数都大（用二分判断波峰）

6、概率智力题：甲乙最后三次抛硬币，正反反甲赢，反反正乙赢，俩人胜出概率谁大？

9.8 三面 1小时：

1、聊项目，不知道为什么聊这个。。有两段大厂实习不问，就问实验室做的，而且问的点会比较深和怪，比如机器学习和深度学习的区别和理解，一些神经网络的理解，里面用到的所有算法的解释，总之这里答得很不好。。。因为准备的是后台开发，一点没准备这些方面的。

2、智力题：一个圆内随机三个点刚好在一个半圆的概率。算错了，我想的简单了，后来网上查了一下发现是一个挺复杂的问题。

3、算法：竟然是一面问到的算法，二叉树多个节点的最低公共祖先，时间复杂度搞错了，那时候头好晕绕不过来，楼主本来就不是很会算时间复杂度，况且想的不是最好的办法，最后面试官都没让我写了因为复杂度搞错了。。

说7个工作日给结果，不用说了三面没什么回答对的，一点后台知识也没问，代码也不让我写了，可能我太菜了或者说kpi面了，看起来并不想要我的亚子，凉的透透的

各位秋招正式批已经开始一段时间了，大家一起加油啊！