亚马逊面试经验|第331组（SE-1有1年经验）

非常感谢极客们为极客们搭建了一个平台，让候选人找到合适的问题集。

1.第一轮（黑客等级编码轮）： 两个问题。每个100马克。总时间为2小时。 问题1： 1最大区域的单位面积 问题2： 最大和邻接子阵

2.第二轮（技术）： 两个问题。这里测试数据结构和算法的基本知识，以确定候选人是否有资格参加现场面试。 问题1： 找到要翻转的零，以便最大化连续1的数量 问题2： 检查二叉树是否为BST的程序

3.第三轮（技术）： 两个问题。对算法和数据结构的知识进行了测试。与此同时，生产级代码必须写在纸上，并确保没有遗留的边缘案例。 问题1： 打印距离根k处的节点 问题2： 打印距离给定节点k处的所有节点

4.第四轮（技术）： 与第三轮相同的支票。由于我在第三轮的第二题中表现不好，所以在这一轮中，我更加强调了编码部分。他们正在彻底检查我的代码，并指出所有的边缘案例（如果有的话）。 问题1： 克隆带有下一个随机指针的链表 问题2： http://stackoverflow.com/questions/6179635/what-is-a-good-data-structure-for-storing-and-searching-2d-spatial-coordinates-i

5.第五轮（招聘经理-技术和非技术）： 检查与上述检查相同。除此之外，还检查了应聘者是否适合亚马逊。

问题1：给定一个整数流，在任何时间点，获取小于给定数字的整数计数。

    Example : 
        at time t1:
            stream : 1, 4, 3, 2, 6, 7
            input : 5
            output : 4

        at time t2:
            stream : 1, 4, 3, 2, 6, 7, 2, 1, 5
            input : 8
            output : 9 

问题2：人力资源问题 –举一个你和你的经理意见不一致的例子。 –举一个你表现出色的例子。 –解释你的项目和你在其中的角色。 –解释你所面临的最困难的项目。

6.第六轮（钢筋提升技术和非技术）： 这家伙将彻底检查一切，从代码、算法、数据结构、行为等开始。每个候选人都有必要破解这一轮。

问题1： 根据下面的模式，为n的所有值编写一个递归代码。

   N = 3
    - - -
    -
    - -
    -
    - - - 

    N = 4
    - - - -
    -
    - - 
    - 
    - - - 
    - 
    - - 
    - 
    - - - - 

    N = 5
    - - - - -
    - 
    - -
    -
    - - -
    -
    - -
    -
    - - - - 
    - 
    - -
    -
    - - -
    -
    - - 
    -
    - - - - -


    N = 6
    - - - - - -
    - 
    - - 
    - 
    - - - 
    - 
    - - 
    - 
    - - - - 
    - 
    - - 
    - 
    - - - - - 
    - 
    - - 
    - 
    - - - - 
    - 
    - -
    -
    - - -
    - 
   - -
   -
   - - - - - -

问题2： 解释hash-map的put方法的内部结构，并为其编写代码。

问题3：人力资源问题 –举一个你和你的经理意见不一致的例子。 –举一个你表现出色的例子。 –解释你的项目和你在其中的角色。 –解释你所面临的最困难的项目。

做法： 1.用笔和纸练习代码。 2.覆盖所有边缘情况。 3.花时间编写代码，但要确保一旦编写完成，代码就完美无缺。 4.认真练习人力资源问题。 5.在极客亚马逊的采访中尽可能多地覆盖极客。正如你所看到的，我的采访问题大部分都被已经发表的文章所涵盖。

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