亚马逊面试经验| 401（SDE II三年以上经验）

最近我接受了一次面试 亚马逊SDE II 亚马逊支付团队。以下是问题：

第一轮：（书面：纸笔）（3个问题）

1. 给定一个一维数组。如果存在a[i]+a[j]=0&&i！的元素，则返回True=J 参考 : Geeksforgeks链接

   Input : arr = {2,-3,4,1,-6,-4,1}
   Output : True
   
   Input : arr = {2,3,4,1,-6,4,1}
   Output : False
   

2. 与股票买卖相关，以获得最大利润。一次只能购买或出售一个单元。 参考 : Geeksforgeks链接
3. 给定一棵树（它是一个BST），替换所有数据>=节点数据的节点的数据。 解决方案 : Geeksforgeks链接 （从上面的链接来看，这个例子也是一样的；）

   第二轮：DS和Algo（F2F）（3个问题）

   1. 链表末尾第n个节点的程序 解决方案 : Geeksforgeks链接
   2. 打印大小为k的所有子阵列的最小值和最大值（两个） 参考 : Geeksforgeks链接 注：参考链接仅适用于最小值或最大值。这里我们需要在一个程序中同时使用最小值和最大值。
   3. 从文件（或输入流）中查找k个最频繁的单词 解决方案 : Geeksforgeks链接

   结果：我被淘汰是因为我犯了一些基本的错误（在第三季度），这是我离开面试室后才意识到的。这是一次很好的经历。

   我还想和大家分享一下向其他候选人提出的几个问题：

   1. 设计调试器（在第二轮中要求几乎所有人）
   2. 设计优步应用
   3. 打印距离给定节点K处的所有节点
   4. 连接同一级别的节点
   5. 到达终点的最小跳跃次数

      面试官非常友好，乐于助人。他们会在你陷入困境时帮你（提供提示），但他们也会检查你对基础知识的掌握程度。

      谢谢！！！…希望这将有助于有抱负的候选人。

      如果你喜欢Geeksforgek，并且想贡献自己的力量，你也可以使用 贡献极客。组织 或者把你的文章寄到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

      如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写下评论。

      亚马逊的所有练习题 !