我最近有机会采访亚马逊。我打了三轮。
第 1 轮:从我的介绍开始,然后面试官很快就跳到了编码部分。我被问到两个问题。
- 第一个问题是找到滑动窗口最大值。 https://practice.geeksforgeeks.org/problems/maximum-of-all-subarrays-of-size-k3101/1
- 第二个是找到二叉树的两个节点之间的距离。 hthttps://practice.geeksforgeeks.org/problems/min-distance-between-two-given-nodes-of-a-binary-tree/1
然后面试官稍微修改了这个问题——如果那个二叉树的节点结构定义了——value,parent。给定两个节点。找出它们之间的距离。
第二轮:这一轮也是技术轮,我被问到两个编码问题。
- https://practice.geeksforgeeks.org/problems/k-largest-elements3736/1
- https://practice.geeksforgeeks.org/problems/excel-sheet5448/1
第三轮:这是最后一轮。我们就我的实习和项目进行了讨论。然后他问了我几个行为问题。
- 然后他问我DP问题。 https://practice.geeksforgeeks.org/problems/longest-increasing-subsequence-1587115620/1
面试官非常友好。总体水平中等。在解决问题的过程中需要非常冷静。非常清楚时间和空间的复杂性,并始终在思考时说话。与面试官讨论你的解决方案,然后才开始编写代码。如果您遇到困难或有任何疑问,请始终询问您的面试官。
判决:选择
GeeksforGeeks 是学习数据结构和算法的好地方,这是面试中最重要的部分。
祝一切顺利!