雅特拉（海得拉巴）| Set 3（高级软件工程师）面试经验

我一共打了5轮。起初我以为只有3轮。

第一轮： 1.将矩阵顺时针旋转90度。（他问我你们听说过这个问题吗？我说是的。然后他让我编码）

2.求二叉树中同一垂直线上的节点的垂直和。（他再次问我你听说过这个问题吗？我听过，但不记得是什么方法。花了一些时间，然后我开始讲述我的方法。他让我写代码，问关于从左到右求和的问题，为此我使用了链接的hashmap）

总的来说，这对我来说很酷

第二轮： 1.反转链表中的K个节点块。

这次有两位面试官，可能是那个大四的家伙，他在问我问题。他对编码非常挑剔。检查了每一个边缘案例。什么都问我。最初我告诉了这个方法，然后开始编码。

2.在O（1）中的堆栈中查找最小值

非常简单的代码。他又用我的代码检查了所有的边缘案例。

3.然后询问计数排序及其代码。

4.还有一个关于数组排序的简单问题。

第三轮（经理轮）：

我以为这是他们说的最后一轮。她问我的优点和面临的挑战。我是如何克服它的

1.关于oops概念的基本问题。（运行时多态性）。 2.设计表格，让所有员工都服从经理。我搞砸了。但有些问题是我如何得到答案的，我也不满意。

我的预期结果是/不是。但他们打电话给我，让我参加另一轮面试，可能是因为我的预期工资比我之前的高。

第四轮（技术）：

1.给定“aaabbccc”，它应该返回“a3b3c3”。起初我解释了蛮力方法，然后他说阵列有2n空间。我能够记住快速排序的方法，并开始解释，之后我对它充满信心。他很满意。关于算法时间复杂度和空间复杂度的讨论。

2.又是一个关于OOPs的问题。这次我的回答完全错了。我以为雅特拉的采访就要结束了。他对此不太满意。

幸运的是，与经理进行了另一轮会谈。

第五轮（经理）

1.他让我找出有特定模式的单词。然后我说是KMP algo。我能解释一下吗？？我开始解释方法，可能是他在忙什么，他让我写伪代码。他离开房间15分钟，然后他回来了。我几乎完成了代码，他很满意。

关于spring的一些基本问题（我之前的工作与之相关）。然后讨论了我的期望工资和我在雅特拉被选中后的职位。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。