亚马逊专访 |设置 111（校内）

亚马逊参观了我们的校园，这些都是我面临的问题。

在线回合（90 分钟）

20 个 MCQ（数据结构、C、C++、操作系统、概率）。
2个程序：
1. 给定一个整数数组。在开始时隔离所有非零数字。打印这些操作所需的非零整数的数量和交换的最小数量。

例如。 : I/p : 1, 0, 0, -6, 2, 0

o/p：非零整数个数：3

最少掉期次数：2

2. 给定一个文本 txt[0..n-1] 和一个模式 pat[0..m-1]，编写一个函数search(char pat[], char txt[]) 打印所有出现的 pat[]及其在 txt[] 中的排列（或字谜）。你可以假设 n > m。

例如 : I/p : txt[] = “BACDGABCDA” pat[] = “ABCD”

o / p：0,5,6

第一个^PI

1. 关于我在 Yahoo SDC 的云平台和大数据分析项目的大约 10 分钟讨论。我问了他一些疑问，他回答得很清楚。
2. 给定字符串数字，输出它们可以表示的所有字典单词。 （基本上是安卓手机的智能拨号算法）。每个数字代表手机上对应的字符，如下所示。
   
   eg : I/p : 3323 O/p : DEAD , DEAF 首先，他问我如何存储字典。当他对我的方法感到满意时，他让我编写一个递归函数，如果将字典作为输入，它就可以完成这项工作。
3. 然后他给了我一个班级设计。他继续改变他的要求，我被要求在我的实施中增加对他们的支持。起初，他的要求是画一个矩形和一个圆形。然后他继续添加要求，最后是绘制矩形、三角形和圆形的不同专业（如弯曲边缘、倾斜边缘、虚线）。他给出了一个限制，即可以在我的设计中轻松添加对新专业化的支持。

^第二个 PI

1. 给定不同会议的开始和结束时间，足以容纳所有会议室的最小会议室数量是多少。他让我对其进行编码。例如，：

   I/p : 会议 I – 8:30 – 12:50

   会议二 – 10:15 – 11:30

   会议 III – 11:45 – 1:30

   开/p : 2

2. 使用单个指针实现双向链表。那时我不知道答案。他给了我一些提示，我能够解决它。然后他让我写代码。

^第三个 PI

1. 给定一个整数数组。该数组表示“我们”自己的元素升序。所以如果数组是 {2,3,1,4}，通过数学我们可以说 2<3<1<4。给定另一个数组，按“我们的”升序对这个新数组进行排序。
   假设新数组是 {1,2,4,3,5,4,9,2}，输出将是 {2,2,3,1,4,4,5,9}。请注意，由于没有出现 5 和 9，因此它们在末尾按实际升序排序。
2. 在一次遍历中返回 n 叉树的左视图和右视图。

第 4^个PI

1. 10 分钟讨论我在 Yahoo SDC 云平台团队的实习。他问了我一些人力资源问题，比如你认为你在大学生活中最大的失误是什么，等等。
2. 在 O(log n) 时间内迭代地查找 power(a, n) 而没有额外的空间。他给了我很多提示。但不幸的是我无法解决它。
3. 不使用递归的二叉树的前序遍历。

幸运的是，我被选为亚马逊的 FTE。

建议

我想给所有即将到来的候选人一些建议：-

1. 首先，盗取代码永远不会让你走得太远。如果您发现在 geeksforgeeks 中解决了问题，而不是盲目地篡改代码，请正确阅读说明。尝试了解正在做什么以及为什么要这样做。尝试理解每一行代码。在面试中期待常见的已知问题是幼稚的。但是，如果你能理解在 geeksforgeeks 中解决的代码的方法，你可以用它来解决大量的问题。
2. 在采访中，总是大声思考。解释你在做什么以及你为什么这样做。如果你在几分钟内解决了一个问题而没有解释你的步骤，面试官会假设（也许不是错误的）你已经盗用了代码。这会造成非常糟糕的印象。
3. 遵守适当的礼仪。进入和离开房间时与面试官握手。另外，当他给你机会时，试着向面试官提出适当的问题。这些是使您与其他受访者区分开来的小事。
4. 最后，永远不要太紧张。永远记住，拒绝是生活的一部分。在求职面试中，运气很重要。因此，如果您被拒绝，请不要灰心。您以后可以随时申请。

祝大家在即将到来的面试中好运。

亚马逊的所有练习题！