亚马逊面试体验| 410套（校园实习）

在线回合： 它由20个MCQ和两个编码问题组成，MCQ得到了否定的分数。正确答案一个，错误答案一个-0.25。

1. 给我一根绳子。 查找字符串的所有回文分区 （对字符串进行分区以使所有分区都是回文的方式数）（不区分大小写） 例如：

Input : NITIN Output : 3Input : AAaOutput : 4

2. 给你一个大段落和N个单词。你必须找到一个最小长度的段落分段，它以任何顺序包含所有N个单词。（不区分大小写）

只有32名学生被选中参加个人面试。

第二轮（技术面试I）： 面试官先自我介绍，然后请我自我介绍。

他问了我3个与数据结构和算法有关的问题。

1. 给定一棵n元树，打印该树的所有可能路径。

   首先，我给了他使用队列的方法。然后，他让我优化代码，以获得O（1）的空间复杂度。然后我给了他使用递归的方法，并对其进行了长期深入的讨论。然后他让我写代码。

2. 给定楼梯的数量作为输入，一个人一次可以向前走1步、2步或3步。找出所有人爬楼梯的可能方式。

Input : 3Output: 4

1. 解决方案 : Geeksforgeks链接
2. 给定一个没有奇偶数的一维数组。以这样的方式排列数字：所有偶数no得到偶数索引，奇数no得到奇数索引。所需的空间复杂度和时间复杂度为O（1）。 解决方案： Geeksforgeks链接

只有六名学生被选入下一轮。

第三轮（技术面试II）： 这一轮与前几轮类似。面试官先自我介绍，然后请我自我介绍。

他问了我两个与数据结构有关的问题。

1. 打印子数组和为零的所有连续子数组。所需的空间复杂度为O（n）。
2. 给定一个包含括号的字符串。求括号反转的总数，使给定的输出成为平衡输出。这个问题是在详细讨论之后提出的，面试官给了我不同数量的输入来测试代码。 解决方案 : Geeksforgeks链接

在编码问题之后。他问了我一些与操作系统有关的基本问题，比如死锁和信号量。

最后，3名学生从亚马逊获得了实习机会。

如果你喜欢Geeksforgek，并且想贡献自己的力量，你也可以使用 写极客。组织 或者把你的文章寄去评论-team@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写下评论。