这是一道来自 Amazon 的系统设计型编程题。题目模拟内部消息服务中的数据包传输场景，重点考察候选人如何处理乱序到达、数据包丢失、连续确认以及缺失数据识别。 英文原题 题目思路 这道题的核心不是保存数据内容，而是维护两个状态： 一个是当前已经连续收到的位置，例如已经收到 0、1、2，那么最高连续序号就是 2；另一个是目前见过的最大序号，用来判断中间有哪些数据包缺失。 例如数据包按照下面的顺序到达：