面经基本信息：Amazon SDET II
- 日期：未公开
- 适用难度：高级
内容说明
本篇为社区对用户分享面经的整理汇编，旨在帮助求职者了解面试考察方向。问题部分力求忠实还原原帖问答脉络；「参考答案 / 复盘思路」为整理方结合工程实践原创补充，仅供交流参考，不代表官方标准答案。
面试问题与参考答案 / 复盘思路
1. 第一轮：处理后端日志并为处理逻辑设计测试用例（原帖仅披露题型）。
参考答案 / 复盘思路： 日志处理题首先确认输入格式、时区、乱序、重复、缺字段及单条最大大小。设计时把解析、过滤、聚合与输出分层，避免一个函数同时承担全部逻辑；大文件采用流式处理，明确坏行是跳过、隔离还是阻断。测试不仅验证正常结果，还要覆盖空文件、跨日边界、同一事件重复投递、非法时间戳和内存上限。由于原帖未给具体字段，不能假装知道原题；面试时先写出接口契约，再用小样本推导期望输出。
2. 第二轮：一道组合数学或计数类高难度算法题（未披露题干）。
参考答案 / 复盘思路： 组合题先判断是在枚举所有解、只计数还是求最优值，随后澄清顺序是否重要、元素是否可重复及模数要求。小规模可先写暴力回溯作为正确性基线，再考虑动态规划、组合公式或状态压缩；优化前检查状态定义和重复计数问题。测试用例要包含零元素、单元素、不可达、重复元素与溢出。原帖没有完整题目，任何具体公式都只能是通用复盘方法，不能冒充现场标准解。
3. 第二轮：一道矩阵类中等算法题（未披露题干）。
参考答案 / 复盘思路： 矩阵题的第一步是问清矩阵是否规则、可否原地修改、坐标邻接关系和输入规模。常见解法可能涉及DFS/BFS、前缀和或动态规划，但要由题意决定，不能看到矩阵就套搜索。实现时明确行列边界、访问标记和空间复杂度。验证重点包括1×1、单行、单列、空矩阵约定、障碍边界与大规模性能。原帖仅给“矩阵题”这一考核方向，故不提供虚构的题目或最终代码。
4. 第三轮：围绕业务领域设计类、接口与函数的OOP编码任务。
参考答案 / 复盘思路： 先识别领域实体、状态变化和外部依赖，再决定接口边界。举例说，如果是订单状态处理，应把校验、状态机、存储和通知拆开，让核心逻辑可以通过依赖注入单测。不要为展示设计模式而滥用继承；组合与小接口通常更易测试。写代码时先跑通最小路径，再补非法状态、重复请求、并发冲突和扩展需求。面试官还会看命名、职责分离、异常处理和可读性，而不是只看程序是否输出正确。
5. 第三轮：对已完成的代码讨论如何优化。
参考答案 / 复盘思路： 优化先给证据而不是立即重构：是时间复杂度、内存占用、可测试性还是维护成本出现问题？通过基准测试或复杂度分析找到瓶颈，再比较替代方案。比如把重复全表扫描改为哈希索引，可能降低查询时间，但会增加内存和更新成本。优化后要保留行为一致性回归，覆盖异常输入、并发与边界。若问题只是结构臃肿，提取纯函数和减少共享状态通常比引入新框架更有价值。
6. 第四轮：设计可扩展系统，并提出分布式系统的测试策略。
参考答案 / 复盘思路： 应同时交付架构和质量策略。先确认流量、SLA、一致性、故障恢复目标和数据敏感性，再讨论分区、队列、缓存、幂等和可观测。测试分为契约与组件、服务集成、端到端关键路径、容量与故障注入；重点覆盖消息重复、乱序、部分失败、重试风暴和网络分区。验收时不能只看HTTP 200，要校验最终业务状态、数据一致性和恢复时间。明确哪些一致性是最终一致、哪些操作必须强约束。
7. 第五轮：实时数据处理的高难度编码任务（未披露题干）。
参考答案 / 复盘思路： 实时处理题先问清吞吐量、延迟、乱序窗口、去重键和状态保留时间。常见思路是流式读取、按key聚合、事件时间窗口与水位线，配合检查点恢复和幂等写出；但具体算法取决于真实题意。测试要注入迟到事件、重复事件、进程重启、背压和高基数key，观察是否丢数或重复计算。原帖没有给具体题干，不能把这些通用方法包装成面试现场原题答案。
延伸思考（社区补充）
如果一个分布式订单系统在故障恢复后接口成功率仍很高，却出现少量重复扣款，SDET II应如何设计能阻断发布的自动化验证？建议结合幂等键、事件去重、故障注入、账务对账和可恢复性门禁。
