这个是哪个公司的电话，没接到

1、I/O 模型 一个输入操作通常包括两个阶段： 等待数据准备好 从内核向进程复制数据 对于一个套接字上的输入操作，第一步通常涉及等待数据从网络中到达。当所等待数据到达时，它被复制到内核中的某个缓冲区。第二步就是把数据从内核缓冲区复制到应用进程缓冲区。 Unix 有五种 I/O 模型： 阻塞式 I/O 非阻塞式 I/O I/O 复用（select 和 poll） 信号驱动式 I/O（SIGIO） 异步 I/O（AIO） 1.1阻塞式 I/O 应用进程被阻塞，直到数据从内核缓冲区复制到应用进程缓冲区中才返回。 应该注意到，在阻塞的过程中，其它应用进程还可以执行，因此阻塞不意味着整个操作系...

刚在面试的时候亮了两个上海的电话。面完才知道是b站的，没接到是不是不会再打了啊😭ps：快手面经就不发了，都是常规八股+实习 #秋招# #b站# #快手#

几个操作find（u） 查找一个元素 u 的 root。 其中向上的过程可能会有多个层级，由于我们找到了最后的 root，通过root[u]=find(root[u])这个方法可以避免后续遍历过多的层级。join(start,end) 把两个节点关联在一起。 首先查询两个点的 root 点，如果相同则不用关联不关联则将查询到的 2 个 root 点关联起来。 注意的是不能直接讲 start 和 end 关联在一起（因为我们构造的都是一个全部指向 root 的有向图，此时 start 会有两个指向，原有 start 节点和 end 节点（用数组存储的话只...