SDE-1 的亚马逊面试体验

第一轮：编码轮

包含 3 个问题的在线编码轮次（持续时间 - 1 小时）

1. 给定一个空格分隔的字符串，找到字符串中第一个反向存在的子字符串。字符串将以 $ 符号结尾。
2. 巧克力分配问题——有 N 个人站成一排，手里拿着一些数 (1<=i<=N) 的巧克力。你必须选择一系列人并拿走他们所有的巧克力，条件是你应该能够在 M 个盒子中平均分配这些巧克力。编写一个程序来确定一个盒子里最多可以放多少巧克力。
3. 与DP有关（不记得）。

第二轮：写在纸上

• https://www.geeksforgeeks.org/convert-an-arbitrary-binary-tree-to-a-tree-that-holds-children-sum-property/

第三轮：F2F轮

1. https://www.geeksforgeeks.org/maximum-path-sum-matrix/
2. https://www.geeksforgeeks.org/lru-cache-implementation/

第4轮：F2F轮

1. https://www.geeksforgeeks.org/implement-a-dictionary-using-trie/
2. https://www.geeksforgeeks.org/sliding-window-maximum-maximum-of-all-subarrays-of-size-k/

第 5 轮：招聘经理轮（视频通话）

1. 关于团队和项目的基本问题以及当前公司面临的问题。
2. 关于领导力的基本问题，例如您是否领导当前公司的任何项目。
3. 团队冲突问题
4. 一个设计模式问题-设计一个电子商务应用程序，用户可以在其中下订单，订单将进入购物车，然后在付款后下订单。在解释了这个问题后，他给了我 15 分钟的时间，首先我必须提出我所有的疑问，然后编写解决方案。
5. 对我有任何问题。

第 6 轮：提高标准轮（视频通话）

1. 与亚马逊领导原则有关的问题。
2. 很多与当前公司项目有关的问题。
3. https://www.geeksforgeeks.org/merge-two-sorted-arrays-o1-extra-space/
4. https://www.geeksforgeeks.org/count-pairs-with-given-sum/ 然后说将其概括为三联体和其他。