我通过仅针对女性的 AmazeWow 计划申请了 Amazon SDE-1 实习。
在线测试回合：这是一个非常简单的回合。它包含大约 28 个关于数据结构和算法、C/C++ 输出、时间和空间复杂性的基本概念的 MCQ。
- 如果我们使用堆栈实现队列，需要多少次推送和弹出操作来执行以下操作？
push (5), push (7), push (2), pop (), push (3),
pop (), pop (), push (6), pop (), pop ()在这个问题中，给出了 4 个选项，说明没有推送和弹出操作。诀窍是，当我们使用堆栈实现队列时，我们将需要 2 个堆栈，然后计数为 no。推和弹出操作。
第二轮：这一轮包括 2 道编码问题，非常简单。
- 给定一个a+b=c类型的字符串，其中任何一个都是未知的，我们必须找到它的值。
例子：
Input: x+5=7 Output: x=2唯一的挑战是考虑每种情况并将字符串转换为整数。
2. 给定一个字符串形式的大数，输出它的余数模 11。
例子：
Input: 121 Output:0技术面试第一轮：面试从面试官的介绍开始，然后是我的。然后他问了我简历中提到的任何项目。然后他跳到编码问题。采访持续了一个小时。
- 给定 n 个学生，从 1 开始，以循环方向从 k 和 m 份礼物开始。将这些礼物一一分发给 n 个学生。最后的礼物坏了。学生得到破碎礼物的回报。这是一个简单的问题，我开始使用 2 个循环遍历两次，然后他让我删除最后一个循环，然后他也让我删除第一个循环，我花了一些时间然后做了——只需要一个模数％操作使其在 O(1) 中工作
- 下一个较小的元素
至此，采访结束。 1周内收到邮件说我已入围下一轮 采访。
技术面试第 2 轮：面试从面试官的介绍开始，然后是我的。然后他跳到编码问题。它持续了1.5小时。
- 二叉树每一层的最大值
- 数组中最远的小元素
我从蛮力开始，然后面试官让我想更有效的解决方案，所以我不确定使用哪种数据结构。所以我从一个像 next 更小的堆栈开始，但结果证明是错误的。然后我尝试了排队，但面试官说它与蛮力具有相同的复杂性。然后他帮助我思考二分搜索，之后我有点困惑，但他问我在想什么，并再次帮助我提示。然后我可以进一步编码——时间复杂度 O(n)。
至此，采访结束。我很紧张，因为我无法独自完成第二个问题，但幸运的是我被选中了。
提示：
- 思考时要大声，以便面试官了解您的思考过程，将其视为讨论而不是测试。
- 如果您被困在某个地方，请不要犹豫寻求帮助。
- 询问有关问题的每个细节，例如约束。
- 自信点
- 练习来自GeeksforGeeks和leetcode 的问题。
- 与面试官讨论空间和时间的复杂性。
- 如果您知道答案，请假装这是一个新问题并花一些时间。
- 总是先从蛮力开始。