SDE-2 的亚马逊面试体验

所有的面试轮次几乎都是通过 Chime 进行的。

第 1 轮（在线评估）：

给出了两个编码问题（中级）以及行为问题和项目模拟问题。在项目模拟问题中，您将获得一个项目场景，并要求您为该场景选择正确的决策（架构和设计）。

第 2 轮（Face 2 Face [虚拟] 问题解决/数据结构）：

这一轮是编码轮，但面试官对我目前的项目更感兴趣，并深入询问了项目及其设计，然后让我设计一个文档传输服务。

• 问题 1
  • 我被要求实施文档传输服务，客户可以上传一个或多个任意大小的文档，并根据客户的要求，该服务需要在指定的时间将文档传输到指定的渠道（邮件、WhatsApp 等） .
    • 要求服务的高级设计
    • 服务的 API
      • 询问 API 的详细信息
      • 每个传输通道的客户端级配置合同
      • 调度程序配置
    • 服务的异步和同步实现
    • 所有阶段的请求和响应负载
• 问题2
  • 询问与客户痴迷和所有权相关的领导问题

第 3 轮（Face 2 Face [虚拟] 设计轮）：

这一轮是与招聘经理的设计轮。这一轮从对项目和当前项目设计的问题开始

• 问题 1
  • 询问与所有权和客户痴迷相关的领导问题。
• 问题2
  • 我被要求实施新闻聚合器（Google 新闻）
    • 新闻聚合器应该能够从公共和私人来源获取和接收新闻
    • 它应该能够从不同站点的 RSS 提要中抓取提要
    • 它应该具有最小的延迟并向用户显示最新消息
    • 系统设计相同

第 4 轮（Face 2 Face [虚拟] 问题解决/数据结构）：

这一轮是编码轮。

• 问题 1
  • 询问与客户痴迷和行动偏见相关的领导问题
• 问题2
  • 给定一个包含日志文件的目录和该目录的最大存储限制，将新的日志文件插入该目录。如果已经超过限制，则删除最大大小的日志文件并插入新闻文件
    • 给出了基于最大堆的方法，面试官对该方法感到满意并要求编写解决方案
• 问题 3
  • 农场中有许多鸡，每只鸡都可以是另一只鸡的孩子和/或父母。如果一只鸡感染了病毒，所有鸡感染病毒需要多少单位时间。一只鸡可以在一个单位时间内将病毒传染给它的直系父母和孩子
    • 给出了基于 BFS 的解决方案。
    • 遍历图并为每一代计算一个单位时间

第 5 轮（Face 2 Face [虚拟] 问题解决/数据结构）：

本轮为编码轮

• 问题 1
  • 被问及与坚持更高标准有关的领导问题
• 问题2
  • 问了一个类似上一轮小鸡问题的问题，告诉它在前几轮被问过所以改变了问题
• 问题2
  • 您将获得一份雇主和雇员关系清单。返回每个雇主和所有向他报告的员工的地图
    • 给出了基于 DFS 的解决方案，面试官对此表示满意

第 6 轮（酒吧提升者）：

• 问题 1
  • 询问与坚持更高标准相关的领导问题。
• 问题2
  • O(N) 中最长的连续子序列

判决：选定