timeline: 7.27投递 7.28约的7.31一面，8.2约的8.3二面，8.4感谢信，hr说知识深度不足，表达能力不够强。想想还是该对最近的面试做一个复盘，整理一下当时的问题与自己想的一些答案，如有错误请各位大佬指出一面 7.31介绍项目tcp和udp的区别，各有什么优缺点和应用场景tcp是一个面向连接的可靠的字节流协议，要使用tcp协议，首先双方需要通过三次握手建立连接，因此tcp只能建立点对点的连接，其次tcp的数据是以字节流的方式去发送的，而tcp也是一个可靠的传输协议，它通过首部校验和，超时重传，序号和确认应答机制来保证消息的可靠性。而udp是一个面向无连接的不可靠的数据包协议，使用udp协议无需建立连接，因此可以实现一对多的广播机制，使用udp消耗的资源也因此更少，但udp不存在可靠传输机制，有数据包丢失的风险，因此只有在哪些能够容忍数据包丢失的场景才使用udp。tcp的缺点是，因为需要实现可靠的机制，因此需要更大的首部消耗和资源消耗，因此可能会导致延迟；同时，因为它字节流的特性，可能会导致TCP粘包的出现。TCP一般用于需要保证可靠性的场景，如文件传输，以及用于实现HTTP和HTTPS。而udp的优点则是延迟和资源消耗低，但是存在不可靠性，可能丢包。UDP一般用于包总量较少的通信如DNS，或是视频、音频等需要延迟较低的通信场景。tcp如何实现可靠传输tcp的数据会被分片成最适合发送的数据块，即进行mss分片，再传输给网络层确认应答机制，tcp的每个数据包都有序列和确认号，确保数据按序发送，同时用于确认之前收到的数据包。校验和机制，tcp在首部中将会保存其信息的校验和，接收方收到之后可以根据校验和检验内容有无差错流量控制和拥塞控制，控制包发送的速率防止包的丢失。输入url的解析过程这个过程里我们首先需要解析url，确定它使用的应用层协议和服务器的域名。首先去查看浏览器缓存中有没有，如果有的话直接返回，没有的话就需要去服务器端获取。为了将请求发送到服务器，首先要向DNS服务器发出DNS请求，先在本地DNS服务器里查看有无DNS缓存，有的话直接返回缓存的ip地址，没有的话就依次询问根服务器，顶级服务器和权威服务器，获得域名对应的ip地址。当我们获得ip地址，我们接下来就可以构建网络请求，在网络协议栈中依次构建http请求，tcp头部，ip头部和mac头部，通过arp协议，找到转发的下一跳mac地址，直到最终转发到我们请求的服务器，服务器的网络协议栈获取这个数据包后，会对它进行逐层的解析，解析其mac头部，ip头部，tcp头部并最终获得这个http请求，服务器处理请求后再以相同的方式返回如何设计一个key-value数据结构，如何拓展，如何实现并发安全key-value数据结构即哈希表，我们可以参考常用哈希表的结构去实现这个数据结构，为了实现O(1)的查找效率，底层数据结构应该采用顺序性且可随机访问的结构去存储，可以使用一个数组储存数据，哈希函数可以设计为对数组的长度取模，数组的索引为该key对应的哈希值。如果发生哈希冲突需要扩容，我们可以使用链表存储数据，在数组的每个位置存储一个指向链表的指针，或继续使用哈希数组存储冲突的数据，对key进行再哈希以确定最终的存储位置，在原来的数组中存储指向该数组的指针。算法：岛屿数量，合并区间二面8.3自我介绍问第一个项目（NLP应用）的模型细节问实习如何实现机器的跨队列部署（如果某个标签的机器不够用于该任务的分配，那么怎么去实现调度到其他机器上）这个时候可以考虑不采用Label selector的硬过滤，使用节点亲和性来实现，在节点亲和性里添加尽量调度到某个标签上的规则。因为在k8s上创建pod时，初始化的Pod会由scheduler调度，首先对label selector的规则进行过滤，过滤掉不合适的节点。如果使用label selector来做选择的话，那么该任务就会等待机器资源的释放。在过滤后scheduler会计算机器的优先级来进行节点分配，优先分配满足亲和性的节点，如果找不到满足节点亲和性规则的节点，调度器会忽略该规则，于是可以实现把分配在某个标签上的机器，调度到其他机器上。优先分配整机还是剩余的机器是怎么去实现的这个可以通过控制scheduler的优先级选项来实现，设置为leastRequestedPriority会尽量分配到空闲资源更多的主机，设置为MostRequestedPriority优先调度到已经使用过的Node上，实现碎片资源的分配。如何排查超时pod首先排查网络组件Calico或者Flannel的状态是否是Running，如果状态存在异常，则从日志中提取中心信息进行分析。检查Pod的网络环境，测试Pod与Pod之间的连通性，再测试Pod与Node之间的连通性抓包检测是否存在异常的状态。mysql题给了一个文件，筛选错误码=400的IP地址，用任意语言实现(猜想是希望用shell脚本实现，但我不会，用了python大概回忆一下是这样的）用shell实现grep HTTP_CODE=400 error.txt | awk '{print $2}' | sort | uniq