FTE/6个月的亚马逊面试经验SDE-1实习– AmazeWow

我仅通过AmazeWow计划为女性申请了Amazon SDE-1实习。
在线测试回合:这是一个相当容易的回合。它由大约28个MCQ组成, 涉及数据结构和算法, C / C ++输出, 时间和空间复杂度的基本概念。

  1. 如果我们使用堆栈来实现一个队列, 那么下面的操作需要多少个推入和弹出操作?
push (5), push (7), push (2), pop (), push (3), pop (), pop (), push (6), pop (), pop ()

在这个问题中, 给出了4个选项, 说明没有推入和弹出操作。诀窍在于, 当我们使用堆栈实现队列时, 我们将需要2个堆栈, 然后不计数。推和弹出操作。
第二轮:这一轮包括两个很简单的编码问题。
  1. 给定一个字符串类型a + b = c在其中任何一个未知的地方, 我们必须找到它的价值。
例子:
Input: x+5=7 Output: x=2

唯一的挑战是考虑每种情况并将字符串转换为整数。
【FTE/6个月的亚马逊面试经验SDE-1实习– AmazeWow】2.给定大量的字符串形式, 以模11输出其余数。
例子:
Input: 121Output:0

第一轮技术面试采访从采访者的介绍开始, 然后是我的采访。然后他问我简历中提到的任何项目。然后他跳到编码问题。采访持续了一个小时。
  1. 给定n个从1开始的学生, 以k和m个礼物开始的循环方向。将这些礼物逐个分配给n名学生。最后的礼物坏了。学生得到破碎礼物的回报。这是一个简单的问题, 我首先使用2个循环遍历两次, 然后他又要求我也删除了最后一个循环, 然后又让我也删除了第一个循环, 然后花了一些时间才完成–仅需要模数%运算使它在O(1)中工作
  2. 下一个较小的元素
至此, 采访结束了。在1周内, 我收到了我进入下一轮入围的邮件 面试.
第二轮技术面试采访从采访者的介绍开始, 然后是我的采访。然后他跳到编码问题。持续了1.5个小时。
  1. 二叉树每个级别中的最大值
  2. 数组中最远的Smaller元素
我从蛮力开始, 然后面试官要求我考虑更有效的解决方案, 因此我不确定要使用哪种数据结构。因此, 我从下一个较小的堆栈开始, 但事实证明这是错误的。然后我尝试排队, 但面试官说这将和蛮力一样复杂。然后他帮助我提出了关于二进制搜索的提示, 此后我有点困惑, 但他问我心里到底是怎么回事, 再次提示了我。然后, 我可以对其进行进一步编码-时间复杂度O(n)。
至此, 采访结束了。我很紧张, 因为我自己一个人不能回答第二个问题, 但幸运的是我被选中了。
提示:
  • 思考时要大声说话, 以便面试官可以了解你的思维过程, 将其作为讨论而非测试。
  • 如果你被困在某个地方, 请随时寻求帮助。
  • 询问有关约束等问题的每个细节。
  • 自信点
  • 练习来自的问题极客和密码.
  • 与面试官讨论时空复杂性。
  • 如果你知道答案, 则假装这是一个新问题, 请花一些时间。
  • 始终先从蛮力开始。

    推荐阅读