📜  亚马逊 SDE 面试体验(校外)

📅  最后修改于: 2021-11-23 07:47:14             🧑  作者: Mango

我最近有机会采访亚马逊。我打了三轮。

第 1 轮:从我的介绍开始,然后面试官很快就跳到了编码部分。我被问到两个问题。

  1. 第一个问题是找到滑动窗口最大值。 https://practice.geeksforgeeks.org/problems/maximum-of-all-subarrays-of-size-k3101/1
  2. 第二个是找到二叉树的两个节点之间的距离。 hthttps://practice.geeksforgeeks.org/problems/min-distance-between-two-given-nodes-of-a-binary-tree/1

然后面试官稍微修改了这个问题——如果那个二叉树的节点结构定义了——value,parent。给定两个节点。找出它们之间的距离。

第二轮:这一轮也是技术轮,我被问到两个编码问题。

  1. https://practice.geeksforgeeks.org/problems/k-largest-elements3736/1
  2. https://practice.geeksforgeeks.org/problems/excel-sheet5448/1

第三轮:这是最后一轮。我们就我的实习和项目进行了讨论。然后他问了我几个行为问题。

  1. 然后他问我DP问题。 https://practice.geeksforgeeks.org/problems/longest-increasing-subsequence-1587115620/1

面试官非常友好。总体水平中等。在解决问题的过程中需要非常冷静。非常清楚时间和空间的复杂性,并始终在思考时说话。与面试官讨论你的解决方案,然后才开始编写代码。如果您遇到困难或有任何疑问,请始终询问您的面试官。

判决:选择

GeeksforGeeks 是学习数据结构和算法的好地方,这是面试中最重要的部分。

祝一切顺利!