在线回合:
它由 20 个 MCQ 和两个编码问题组成,MCQ 得到了否定标记。正确答案为 1,错误答案为 -0.25。
- 给定一个字符串。找出字符串的所有回文分区。 (字符串可以分区的方式数,以便所有分区都是回文)(不区分大小写)
例子:
Input : NITIN
Output : 3
Input : AAa
Output : 4
- 给你一个大段落和 N 个单词。你必须找到一个最小长度的段落,其中包含以任何顺序包含所有这些 N 个单词。(不区分大小写)
只有 32 名学生被选中参加个人面试。
第二轮(技术面试一):
面试官先自我介绍,然后让我做自我介绍。
他问了我 3 个与数据结构和算法相关的问题。
- 给定一个 n 叉树,打印该树的所有可能路径。
首先,我给了他使用队列的方法。然后他让我针对 O(1) 的空间复杂度优化代码。然后我给了他使用递归的方法,并随后进行了长时间的深入讨论。然后他让我写代码。
- 鉴于没有。楼梯作为输入,一个人可以一次向前走 1 步或 2 步或 3 步。找出人可以爬楼梯的所有可能方式。
Input : 3
Output: 4
- 解决方案:GeeksforGeeks 链接
- 给定一个没有偶数和奇数的一维数组。以这样的方式排列数字,所有偶数没有得到偶数索引,奇数没有得到奇数索引。所需的空间复杂度和时间复杂度为 O(1)。
解决方案: GeeksforGeeks 链接
下一轮只选了六名学生。
第三轮(技术面试二):
本轮与前几轮类似。面试官先自我介绍,然后让我做自我介绍。
他问了我 2 个与数据结构相关的问题。
- 打印所有连续子数组,其中子数组的总和为零。所需的空间复杂度为 O(n)。
- 给定一个包含括号的字符串。找出括号反转的总数,使给定的输出成为平衡的输出。这个问题是在详细讨论之后进行的,面试官给了我不同的输入来测试代码。
解决方案:GeeksforGeeks 链接
在编码问题之后。他问了我一些与操作系统相关的基本问题,比如死锁和信号量。
最后 3 名学生获得了亚马逊的实习机会。
如果您喜欢 GeeksforGeeks 并愿意做出贡献,您也可以使用 write.geeksforgeeks.org 撰写文章或将您的文章邮寄至 review-team@geeksforgeeks.org。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。