亚马逊面试经历 |设置 184（SDE1 校外）

我采访了海得拉巴的亚马逊。面试是在2014年10月。我有4个月的经验，正在申请SDE-1职位。

我有4次面试，我的经历如下。

第一轮
Q1 – 克隆一个图表。 （类似问题-> https://www.geeksforgeeks.org/clone-linked-list-next-arbit-pointer-set-2/）
基本上在克隆时，当您在克隆图中创建一个新节点时，会有一个将旧节点映射到新节点的哈希图。
所以在 hashmap 中键 = 旧节点，值 = 新节点。

Q2 - 给定一个数字数组，为每个数字打印它左边的第一个数字，它大于当前数字。

Example
        Input -> 5,3,2,4,8,6
        Output-> -1, 5,3,5,-1,8
    Use stacks. Simple O(n) solution. 

第二轮
Q1 – 根据 excel 命名法查找行号 –>（与此相反，https://www.geeksforgeeks.org/find-excel-column-name-given-number/）

i.e given Z, Output -> 26
    Given AX, Output -> 50 

Q2 – 查找二维数组中的岛屿数量 -> https://www.geeksforgeeks.org/find-number-of-islands/

第三轮（招聘经理）
Q1 – 给定一个单词数字，打印该数字。

Example 1) Input - "One Hundred and Five", Output should be "105" 
    Example 2) Input - "One Thousand and two hundred", Output should be "1200"
    Example 3) Input - "Twelve hundred", Output should be "1200"
    Example 4) Input - "Five Lacs", Output should be "500000"
    Example 5) Input - "Five Hundred Thousand", Output should be "500000" 

有很多边缘案例，并对此进行了讨论。 （我花了很多时间，经理似乎并不高兴。🙁）

Q2- 在一个排序数组中，找到两个差为 k 的数字。

Given -> 1,2, 3,4,7,8,9,11 and k=7
Output -> 1,8 or 2,9, or 4,11 (Print any one) 

https://www.geeksforgeeks.org/find-a-pair-with-the-given-difference/

很多关于为什么亚马逊的问题，你为什么要这么早离开。

第四轮（提高标准）
Q1 - 给定一个排序数组，找到一个数字。 （简单二分查找）
现在考虑重复并找到最左边的出现。 （二分查找首先找到数字，然后再二分查找查找最左边的出现）

同样找到最正确的出现。 （二分查找首先找到数字，然后再二分查找查找最正确的出现）

现在使用上述两个函数，找出元素出现的次数。
注意 – 数字不存在的情况，

Q2-装配线调度。 （非常简单的 DP。）
https://www.geeksforgeeks.org/dynamic-programming-set-34-assembly-line-scheduling/

结果
三周后，我收到一封普通的电子邮件，说我无法清除它。我有一个非常不负责任的招聘人员，他没有礼貌地给我打电话，只是传达一些反馈。最后，我认为我在经理回合的第一个问题上花了太多时间。

亚马逊的所有练习题！