📜  亚马逊面试经历|第 331 组(SE-1 有 1 年经验)

📅  最后修改于: 2021-09-23 06:00:37             🧑  作者: Mango

非常感谢 geeks for geeks 构建了这个平台,候选人可以在其中找到合适的问题集。

1. 第一轮(黑客排名编码轮):
两个问题。每个100分。给出的总时间为2小时。
问题1:1的最大区域的单位面积
问题 2:最大和连续子阵列

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

3. 第三轮(技术):
两个问题。测试了算法和数据结构的知识。与此同时,生产级代码必须写在纸上,并确保没有发现任何边缘情况。
问题 1:打印距根 k 距离处的节点
问题 2:打印距离给定节点 k 处的所有节点

4. 第四轮(技术):
与第三轮相同的检查。由于我在第三轮的第二个问题中表现不佳,因此本轮对我的编码部分给予了更多的压力。他们正在彻底检查我的代码并指出所有的边缘情况(如果有的话)。
问题 1:克隆带有 next 和随机指针的链表
问题 2:http://stackoverflow.com/questions/6179635/what-is-a-good-data-structure-for-storing-and-searching-2d-spatial-coordinates-i

5. 第 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. 第 6 轮(杠精技术和非技术):
这家伙会从代码、算法、数据结构、行为等方面彻底检查所有内容。每个候选人都必须破解这一轮。

问题 1:
给定以下模式,为 n 的所有值编写递归代码。

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

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

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


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

问题2:
解释哈希映射的 put 方法的内部结构并为其编写代码。

问题 3:人力资源问题
– 举一个你的经理和你意见不一致的例子。
– 举一个你超越自己的例子。
– 说明您的项目和您在其中的角色。
– 解释您遇到的最困难的项目。

做法:
1. 用纸笔练习代码。
2. 覆盖所有边缘情况。
3. 花时间编写代码,但确保一旦完成,代码是无可挑剔的。
4. 认真练习 HR 问题。
5. 尽量在极客亚马逊面试集上覆盖尽可能多的极客。正如你所看到的,我的面试问题大部分都在已经发表的文章中。

亚马逊的所有练习题!