这题是求一个数组的子数组，任意一个 ≥ 2的窗口中元素的均值都大于给定值，求这样一个子数组的最大长度。一趟遍历就可以完成。考虑这样一个性质，因为窗口最小是2，所以子数组中，任意两个相邻元素的均值必须 ≥ m，因此我们可以用一个栈来记录这个最长子数组。遇到本身＜m的元素，拉出来和栈顶元素求均值，≥ m就入栈（这里如果是连续好几个＜m的元素连在一块儿，就取他们中的最大值）本身就 ≥ m的元素，直接入栈就行。还需要注意处理栈内元素＞1的情况，比如给的测试用例【1，9，1】，相邻的两个元素均值都是 ≥ 5，但是三个连在一起就不是了，所以后面那个1不能入栈。其实本质就是，只要保证连续两个元素的均值 ≥ m，而且连续三个元素的均值 ≥ m，就可以保证所有窗口的均值都 ≥ m，因为2和3能保证覆盖所有的奇偶数。最后一趟扫描完，栈的大小就是结果。

明天是14点阿里的hr面，15点腾讯的hr面，这来得及吗，要不要换时间啊？🐭🐭是第一次流程到hr面，不太清楚时长，有没有大哥解惑一下

基本没问八股，大部分都是计网拷打，个人感觉比腾讯问的更难- 从网卡收到一个包，到应用层的整个过程（以太网协议+ipv4分片如何标识+udp/tcp的分情况处理+tcp状态机切换）- 你的协议栈是如何处理乱序的情况？（rcv.iss+rcv.seq）- ip层如何路由（手动输入多网卡ip，配置子网掩码构成基础路由表项，通过手动添加网关，或者ARP宣告来获取路由器的ip）- 接收阶段的路由怎么做（项目只做了发送的路由，没有做接收中转的路由）- ip层的差错控制（校验和算法）- 协议栈跟网卡的互动，网卡的硬件功能（这个只答了发送和接收数据包+crc循环冗余校验，被说真实的网卡作用不止这个）- 网卡收到包，一直到应用层，中间经过了哪些拷贝（DMA拷贝+cpu拷贝？）- DMA拷贝如何通知完成？（中断）- ARP的功能（查询包+响应包+嗅探包+宣告包+缓存+超时控制）- ip往下发，在没有ARP缓存的时候，如何操作？（发ARP查询包）- 那你发ARP包的时候，原来的那个数据包如何处理？（挂载+超时控制）- 协议栈内部一次能挂几个？（5个，不能太多）- 拥塞控制算法详细讲解- 免费ARP（讲一下ARP的包体结构）- tcp连接建立的过程中，涉及到的系统函数，包括这些函数内部协议栈的处理（底层原理+发包+状态机变化）- 三次握手协商哪些信息（iss.win.mss）- tcp选项了解哪些（送分题）- mss的作用（送分题）- TSO了解吗（啥玩意儿？）- listen状态下，tcp会回复rst吗（yep）- 没有listen，发syn回复啥，为什么（送分题）- udp呢，收到未知的报文怎么处理（送分题）- icmp不可达报文有哪些（30.31.32.33，只知道这四个）- 你实现的有哪些（33.00.80）- timewait状态的作用- 大量timewait如何处理- closewait呢- 除了网络之外，你还对什么比较熟悉？答说c++的语言特性，数据库和分布式，后面就是一些常规八股，但是问的很深，有一些没答出来面试官说我网络模块基础非常扎实，许愿二面🙏-----------------------------后续：三面挂了，全是场景题，顶不住😭

昨天上午三面结束，今天中午状态更新到hr面了，想问问一般多久会约hr面，不会给我一直泡着吧

开局手撕，复杂链表的复制，先用哈希表写出来之后再优化成原地拷贝。手撕完之后全程项目拷打。1. 服务器和客户端连接建立的具体过程（先讲应用层socket的运作，包括如何实现和内核的同步等等。再讲tcp在这些过程中状态机的切换）2. 客户端的connect是如何绑定四元组的（显式绑定远端，内核自动分配端口，用路由表绑定网卡ip）3. 连接建立的过程中，tcp包内部各个字段的变化（标志位+窗口大小+MSS）4. 序列号的大小是根据什么变化的（syn+fin+数据）5. 滑动窗口+拥塞控制详细讲解6. 慢启动的时候，直接double很可能丢包，怎么调节使得慢启动阶段不丢包（考虑嗅探网络带宽，用第一个ack的来回时间来试探网络性能）7. MSS的作用（送分题）8. 发送和接收的时候，socket内部的结构如何保证你说的这些（iss+ack+seq）9. 窗口大小只有65535，16位，在后来带宽变大之后，这个窗口太小了，怎么办（不改变协议字段，仿照ipv4的IHL字段，乘以4）10. 面试官原话，如果接着往下推，要去学一下分布式

八股问的不多，大部分都是场景题自我介绍项目介绍项目相关问题用户态和内核态三级缓存fork的读时共享，写时拷贝fork在写时拷贝之前，直接拷贝的内容fork会拷贝页表吗虚拟内存B+树你提到三层树结构，怎么做能使得查询不需要3次io？讲一讲https加密为什么既需要非对称，又需要对称加密？然后还补充问了几个简历上没写的讲讲NATdocker和k8sdocker的隔离是怎么实现的k8s答得不太行，面试官就没深问了手撕：翻转数组，矩阵置零还有蛮多的，现在能回忆起来的就这些了。面试体验超好，有些问题会一点一点引导你回答，最后手撕完面试官大哥主动给我介绍他们部门是干嘛的，问接不接受提前实习，部门base在哪儿。所以这算是有戏吗许愿二面

一面有点像唠家常，面试官很和蔼，问题偏场景题，没有深挖自我介绍为什么选择游戏服务器开发这段时间玩游戏每天多久进程调度算法B+树相关从打开游戏到关闭游戏，数据库交互有哪些项目上线之后，如何排查内存泄露tcp和udp的适用场景如何提高数据库的交互速度（我答的是缓存，面试官最后给我讲了答案，要从客户端和服务器的交互来思考）讲讲非关系型数据库最近在学习哪些新技术你是如何学习新技术的记得的暂时就这些，整好30分钟，整体氛围挺轻松的，有几个场景题我没太理解意思，面试官大哥都一一地给我分析答案了。

八股和项目加起来只问了20分钟c++11新特性c++智能指针stl问了个vector的移动构造和拷贝构造用户态协议栈的优点tcp拥塞控制网络事件库用过哪些（好像是这个？）怎么检查项目中内存泄露八股和项目问的不深，基本就是提个问题，我答一下就没深挖的那种，没有那种被疯狂拷打的感觉。手撕两道，打家劫舍II，四数之和，都做出来了刚刚19点开面的，不知道是不是被kpi面了