📜  亚马逊 6 个月实习面试经验(2020)

📅  最后修改于: 2021-11-18 01:08:57             🧑  作者: Mango

最近亚马逊访问了我们的大学校园进行 SLI。

选择过程:

  • 在线测试:代码调试7题
  • 2 编码问题
  • 工作方式评估
  • 资质

随后是 Amazon Chime 平台上的两次技术面试。

在线回合:编码问题来自这些问题-

  • 查找一棵树是否是另一棵树的子树。
  • 在行和列排序的矩阵中搜索。
  • 图中的桥梁。
  • 计算所有两个和对。

大约 280 名学生参加了在线评估,38 名学生入围了更多轮次。

技术回合 1:重新排列数组,使正数和负数处于交替位置。从一个正整数开始。如果有额外的正数或负数,将它们放在最后。

  • 在 O(n) 时间和 O(1) 额外空间中重新排列正负数。讨论所有方法和每种方法的时间复杂度。

技术第二轮:从项目介绍和讨论开始。然后问了2个编码问题。

  1. 给定一个字符串,您必须删除 k 个连续出现的字符。

    例子:

    string="abbbaa" and k=3.So output will be "" 
    string ="abbahjjjddj" and k=2.So output will be "h".
    
  2. 到达终点的分钟步数。

  3. 讨论每个问题的时间复杂度。