网易互娱客户端&服务端开发1面

各种拷打项目，结合项目来问八股

答得不太好的

1. SACK

   在标准 TCP（如 TCP Tahoe 或 Reno）中，确认号（ACK Number）仅表示接收端已成功接收的连续字节流边界。一旦中间某个分节（Segment）丢失，即使后续更高序号的分节已到达并存入接收缓冲区，接收端也只能发送该缺失分节起始序号的 ACK。

   • 累积确认位：依然保留，用于指示当前已按序收到的最后一个字节。
   • SACK 选项字段：在 TCP 报文头的 Options 字段中，新增了 SACK 块。每个块由一对 左边界 (Left Edge) 和 右边界 (Right Edge) 组成，精确描述了接收缓冲区内已收到的非连续（乱序）数据区间的序号范围。
   • 性能优势

     • 带宽利用率：在长肥管道（LFN，即高延迟、高带宽网络）中，SACK 能显著减少重传流量，避免因一个包丢失而重传整个窗口的数据。

     • 吞吐量稳定性：在丢包率较高的环境（如损耗型无线链路）中，SACK 能够使 TCP 连接在多次丢包的情况下依然维持较高的传输速率，缩短完成数据交付的总时间。

2. 快速重传机制 (Fast Retransmission):

   • 当接收方收到一个失序的数据段时（即收到的段序号大于期望的序号），它会立即发送一个重复的 ACK，该 ACK 的确认号仍然是它当前期望接收的那个丢失的字节序号。
   • 如果发送方连续收到三个或以上的重复 ACK（冗余 ACK），它就推断这个 ACK 对应的那个数据段很可能已经在网络中丢失了，并且接收方确实收到了该丢失段之后的一些数据。
   • 此时，发送方不必等待重传计时器超时，而是立即重新发送那个被重复确认的数据段。
   • 作用： 相比超时重传，快速重传能更早地发现并恢复丢失的数据段，提高了传输效率，尤其是在网络丢包但不太拥塞的情况下。

3. lambda表达式捕获列表怎么捕获参数的

   • lambda表达式本质是是匿名仿函数类

   • 两种捕获类型

   • 值捕获

     • 拷贝一份到匿名类中

       auto lamda = [x](){cout << ++a << endl;}
       
       
       class _lambda {
       pirvate:
       	int a;
       public:
       	// 构造函数，负责拷贝外部变量
       	_lambda(int x) : a(x){}
           
           void operate()() const{
           	cout << ++a << endl; // 修改的是拷贝，外部变量不变
           }
       };
       

   • 引用捕获

     • 创建一个引用类型的成员变量，构造时绑定指向外部变量的地址

       auto lambda = [&x](){cout << ++a << endl;}
       
       
       class _lambda {
       private:
       	int& a;
       public:
           _lambda(int& x) : a(x) {}
           
           void operate()() {
               cout << ++a << endl; // 此时直接修改了外部变量
           }
       };
       

算法： 一个概率相关题