腾讯--后台开发实习生--金融科技部门--一面凉经

1. 开场寒暄

• 面试官与我进行了初步的寒暄，了解对未来生涯的规划和心态。

2. 算法题目考察

25. K 个一组翻转链表

解题思路：

• 单链表按照每k个元素进行翻转。
• 候选人提出了用从后往前递归+记录层数以翻转链表，记录前置节点和后置节点以将翻转完成的链表重新接回原链表处。

答题结果：

• 思路正确但实现能力差，没处理好ACM模式下自行解决链表输入及创建的问题。

3. 思维题目考察

8个小球，其中7个质量相同，1个质量小，现在给你一个称，最少称几次可以确保一定能找到不同的小球。

答：分为3 3 2。

• 先称33，第一次

• • 33等重，称2，第二次，得出结果。
  • 33不等重，取轻的3，选其中2个称，第二次

• • • 2个等重，剩余一个是
    • 2个不等重，轻的是

最终答案是2次。

4. 计算机相关知识考察

Q1：计算机网络中的TCP协议有哪些缺点？

参考深度思考|TCP协议存在那些缺陷？回答：

TCP协议是一种面向连接的、可靠的、基于字节流的传输层通信协议，广泛应用于互联网。然而，它也存在一些缺点：

1. 滑动窗口机制导致的性能问题

• 停-等策略：TCP的滑动窗口机制本质上是一种“停-等”策略。发送方需要等待接收方确认已接收的数据后，才能继续发送新的数据。这种机制会导致数据传输的延迟，尤其是在网络状况不佳或带宽较低的情况下，数据传输速度会显著下降。
• 队头阻塞（HOL Blocking）：当队列的第一个数据包受阻时，整个队列的数据包都会受到影响。例如，在缓存式输入的交换机中，如果第一个数据包因为网络拥塞或其他原因无法及时传输，后续的数据包也会被阻塞，从而降低整个网络的传输效率。
• 接收窗口限制：TCP的滑动窗口大小取决于接收方的缓冲区大小。如果接收方的缓冲区较小，发送方的数据传输速度就会受到限制，即使网络带宽足够，也无法充分利用带宽。

2. 拥塞控制问题

• 拥塞窗口（cwnd）的限制：TCP的拥塞控制机制通过拥塞窗口（cwnd）来限制发送方的发送速率