我要招人

后端岗位面试题更新 2026-08-05

怎么对拥塞控制算法进行算法复杂度分析？

华为海思后端开发人工智能问题拆解技术原理TCP

考察说明

考察对拥塞控制算法的时间与空间复杂度分析能力

回答思路

  1. 明确需要分析的操作类型，如状态更新、窗口调整、丢包检测
  2. 区分每RTT或每包处理的计算开销
  3. 考虑空间复杂度，如维护的变量、队列、状态记录
  4. 结合具体算法（如Reno、CUBIC、BBR）说明复杂度特性