亚马逊面试体验| 184套（SDE1校外）

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

我接受了4次采访，我的经历如下。

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

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–在2d数组中查找岛的数量-> 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=7Output -> 1,8 or 2,9, or 4,11 (Print any one) 

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

很多问题，比如为什么亚马逊，为什么你想这么早离开。

第四轮（酒吧） Q1–给定一个排序数组，找到一个数字。（简单的二进制搜索） 现在考虑重复，找出最左边的情况。（二进制搜索首先查找数字，然后再次二进制搜索查找最左边的匹配项）

同样地，找到最正确的情况。（二进制搜索首先查找数字，然后再次二进制搜索以查找最右边的匹配项）

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

问题2：装配线调度。（非常简单。） https://www.geeksforgeeks.org/dynamic-programming-set-34-assembly-line-scheduling/

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

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。