字节客户端实习面经

一面：
了解线程和进程吗?说一下
进程调度算法有哪些？了解吗
进程的通信方式有哪些？
tcp如何保证信息可靠传输的？
http从输入网址到最后页面响应中间经过了哪些过程？
c++里面引用和指针区别是什么？
智能指针了解吗？
操作系统里面的分页和分段了解吗？
算法：
1.给定一个长度为n的数组，然后把这个数组分成左和右2部分，问这2部分的最大值只差的 绝对值最大是多少？
2.给一个二叉树，问这个二叉树里面含有节点最多的二叉搜索子树。

二面：
死锁了解吗？
死锁避免了解吗？
银行家算法了解吗？
计算机网络7层模型了解吗？每一层作用和每一层协议说一下。

算法：
1.判断一棵树是否是完全二叉树
2.给一个无序数组，用堆排序
3.给一个只有0，1的矩阵，问这个矩阵里面最大的全1正方形面积是多少

三面：
你了解http吗，说一下。
你刚才说到了tcp，说一下三次握手四次挥手。
http的请求方式有哪些，说一下。
算法题:
1.给一组数，求出对于每个数的后面第一个大于这个数的下标，我们求的是下标差。
比如4 2 1 6
4后面第一个大于的是6，所以ans[1]为4-1为3，ans[2]为2，不存在就是 0

2.给一个链表，把第奇数个的链表放在前面 ，第偶数个链表放在最后面。
比如 1 2 3 4 5 变成1 3 5 2 4，空间复杂度要求o(1)