Yatra（海得拉巴）的面试经历 |第三套（高级软件工程师）

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

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

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

总的来说对我来说很酷

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

这次有两个面试官，大概是前辈，他在问我问题。他对编码很讲究。检查了每一个边缘案例。并问了我什么。最初我告诉了方法，然后开始编码。

2.在O(1)的堆栈中找到最小值

非常简单的书面代码。他再次用我的代码检查了所有边缘情况。

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

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

第三轮（经理轮）：

我以为这是最后一轮，正如他们所说的那样。她问我我的优势和面临的挑战。我是如何克服它的

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

我期待结果是是/否。但他们打电话给我进行另一轮面试可能是因为我的预期薪水与我之前相比高。

第 4 轮（技术）：

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

2.又是一个关于OOPs的问题。这次我的回答完全错了。我以为对yatra的采访对我来说已经结束了。他对此不太满意。

幸运的是，经理又进行了一轮。

第五轮（经理）

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

关于spring的一些基本问题（我之前的工作和它有关）。然后讨论了我的期望薪水和如果我在 yatra 被选中的职位。