面灵AI→

深信服技术研发(AI 潜力)一面:从分布式限流到手写 TCP 协议栈

轮次
一面
结果
凉经
时间
2026-10
来源
牛客网

《面试题目》

项目与分布式限流

  1. 你做过的项目里,哪个最有成就感?为什么?
  2. 项目里采用了什么限流方案?为什么选这个方案?
  3. 为什么没有用 Redis 实现分布式限流?
  4. 如果让你用 Redis 实现分布式限流,你会怎么设计?

线上问题排查与并发安全

  1. 项目里遇到过哪些线上问题?怎么定位和解决的?
  2. 介绍一下线上 Crash 问题的排查过程。
  3. 从发现问题到最终修复,你的完整排查流程是什么?

TCP 协议与网络编程

  1. 为什么要手写 TCP 协议栈?这个项目的目的是什么?
  2. 如果用一个词概括 TCP 最核心的特点,你会选什么?为什么?
  3. UDP 有什么特点?
  4. TCP 和 UDP 分别适用于什么场景?
  5. 如果让你设计一个网络应用,你会怎么选 TCP 还是 UDP?
  6. 画出你实现的 TCP 协议栈架构图,介绍各模块的职责。
  7. 结合架构图,讲清 TCP 数据从发送端到接收端的完整流动过程。
  8. TCP 的滑动窗口、确认机制和快速重传是怎么实现的?结合数据流说明。

Web Server 项目

  1. 画出 Web Server 的整体架构图。
  2. 介绍主线程、工作线程、线程池与任务队列之间的关系。
  3. Web Server 如何处理客户端连接和网络 IO?
  4. 为什么用 epoll?ET、非阻塞 IO 和 EPOLLONESHOT 在项目里分别起什么作用?

《参考解析》

限流:为什么没用 Redis,以及怎么用 Redis 做

被问「为什么不用 Redis」时,关键是把成本和收益讲平衡,而不是一句「单机够用」。可以这样组织:当前流量在单机可承受范围内,限流放在进程内(令牌桶 + 本地计数)延迟是纳秒级,不引入网络往返和 Redis 故障时的可用性问题;代价是多实例部署时每台各自计数,总阈值会放大,所以只适合流量分配均匀的场景。要真做分布式限流,设计要点是:用 Redis 的 Lua 脚本保证「读-判断-写」原子执行,避免 GET 与 SET 之间的竞态;算法选滑动窗口(ZSET 存时间戳,或按秒分桶的两个计数器做加权)或令牌桶(存令牌数与上次填充时间,按差值补桶);键带过期时间防止内存膨胀;同时考虑 Redis 不可用时的降级——本地限流兜底,绝不因为限流组件挂了就放全量流量进来。

线上问题排查要能讲出「顺序」

Crash 类问题的标准链路:先确认影响面与可复现条件(哪台机器、什么请求、什么版本),再看有没有 core dump 或崩溃日志拿到调用栈,结合符号表定位到函数与行;没有 core 就用日志与监控反推最后几个动作,必要时通过压测或回放复现。定位到可疑代码后再看是空指针、越界、并发竞争还是资源耗尽(fd、连接数、内存)。修复之后补三件事:单测或回归用例、监控指标与告警、以及同类问题的全局排查。面试官追问「完整流程」,其实是在看你会不会跳过「先确认影响面」直接改代码。

TCP:一个词和一条数据流

「一个词概括 TCP 最核心的特点」,答「可靠」最稳,但要给出支撑:序号与确认保证不丢不乱、超时重传与快速重传保证丢了能补、滑动窗口做流量控制、拥塞控制适配网络。UDP 则是无连接、不保证顺序与到达、开销小、支持广播组播,适合实时音视频、DNS、游戏这类「宁可丢也不要等」的场景。选型判断按三条:能不能容忍丢包与乱序、需不需要按序可靠交付、对延迟的敏感度。

手写协议栈的架构图一般分四层:链路/驱动层(收发包、网卡缓冲)、IP 层(分片重组、路由)、TCP 层(连接状态机、序号与确认、重传队列、滑动窗口、拥塞窗口)、Socket API 层(阻塞/非阻塞读写、accept/connect)。数据流讲发送侧:应用 write → 发送缓冲 → 按 MSS 分段并打序号 → 进入重传队列 → 受拥塞窗口和接收窗口共同约束发出 → 收到 ACK 后移动 snd_una 并释放;接收侧:收到段后按序号插入乱序队列 → 连续段交付应用 → 回 ACK 并更新 rwnd。快速重传的实现要点是收到三个重复 ACK 立即重发而不等超时,配合 SACK 能只补缺口。

Web Server:epoll 那三个词要讲成一个因果链

架构是主线程 accept 拿连接、交给 epoll 监听,工作线程池从任务队列取就绪事件处理,队列起削峰和线程复用作用。用 epoll 而不是 select/poll 的原因是它用内核事件表 + 就绪链表,复杂度与「活跃连接数」相关而不是「注册连接数」,且不用每次把 fd 集合从用户态拷进内核。

ET 与 LT 的区别是:LT 只要缓冲区还有数据就一直通知,ET 只在状态变化时通知一次,所以 ET 必须配非阻塞 IO 并循环读到 EAGAIN,否则剩余数据永远等不到下一次通知。EPOLLONESHOT 解决的是多线程下的竞争:一个连接被多个工作线程同时处理会出现数据错乱,注册 ONESHOT 后事件只触发一次,处理完再重新注册。能把「ET + 非阻塞 + 循环读」和「ONESHOT + 重新注册」讲成一对因果,而不是三个孤立名词,这题就答到位了。

这场面试的复盘价值

原帖作者的自我总结很准:架构图和数据流画得不好、讲 Web Server 时不够笃定。这类「讲自己的项目」的题,准备方式不是背结论而是练画图——拿一张白纸,三分钟内画出模块、箭头、数据流向,边画边讲,每个模块能接住「它为什么在这里、去掉会怎样」。面试官让你画图,考的正是你脑子里有没有这张图。