亚马逊面试经历 | Set 248（SDE II 4.8 年经验）

1. 书面回合
   1. 给定绳索的长度（成本），找出制造单根绳索的最低总成本。 （两条绳索的成本 = 长度 1 + 长度 2）
   2. 查找二叉树的所有对角线和

2. F2F
   1. 设计电影票预订系统
      1. 具有所有相关类和关联的类图
      2. 找出所有用例
      3. 描述典型的事件流程
      4. 展示如何使用您的类图处理每个用例（座位选择、付款等）
      5. 如何设计系统，以便您可以向用户展示完整的电影院，所有座位都在各自的位置。
      6. 为前端控制器编写一个服务，让用户根据自己的喜好选择多个座位。已预订座位和可用座位应标记不同。
      7. 如何确定预订成本（我使用了装饰器模式）

3. F2F
   1. 关于我参与过的项目；当前任务；关于当前任务的几个问题
   2. 在项目生命周期中需要我方采取紧急行动时所面临的挑战。有什么问题，我是如何解决的，我是如何实施它的解决方案的
   3. 我工作时间最长的项目的架构（设计）。
   4. 我完成的其他任务：批处理作业和 REST Web 服务。他们周围的问题
   5. 设计一个具有多个作业的系统，它们彼此交互使得（使用 DAG 来解决这个问题）：
      1. 一项工作可以运行很长时间（1-2 天）
      2. 正在运行某个作业的节点可能会失败/崩溃
      3. 系统应该是可扩展的
      4. 传输的数据量很大
      5. 系统中的数据非常敏感，需要安全性
      6. 作业/秒可能会失败

4. F2F
   1. 关于项目，当前任务
   2. 为具有多个访问点和具有多个访问级别的用户的建筑物设计系统
      1. 具有所有实体、关系的类图
      2. 您将如何实现可扩展性？ （同时访问的用户数非常多时处理系统）
      3. 编写所需的所有必要服务
      4. 当有人放错卡时，您将如何处理这种情况
      5. 访客进入大楼的场景将如何处理？

5. 电话
   1. 讲述迄今为止您在职业生涯中从事的所有项目，以及您在每个项目中的角色和贡献。
   2. 早期从以前的公司切换到现在的原因，在公司进行项目，现在到亚马逊
   3. 处理的最艰难的情况，你的角色，你的解决方案，它的可行性
   4. 处理最高优先级问题、解决方案、实施、批准和最终结果的过程。
   5. 典型开发和发布周期中的事件流。
   6. 编码问题（首先设计，然后在 collabedit 上编码）。问题陈述：
      您将获得 n 个互斥作业及其计划（运行时间），这些作业需要在 m 个节点上运行。找到 m 的最小值，以便所有作业都可以在各自的时间内运行。优化您的解决方案。

亚马逊的所有练习题！

在评论中写代码？请使用 ide.geeksforgeeks.org，生成链接并在此处分享链接。