Yatra.com 面试经历 |第 9 组（软件开发人员校内）

成绩达到70%以上的学生有资格。

选拔过程包括两轮：1.（在线）技术和编码测试 2.技术和人力资源轮

第一轮：在线测试：

总在线时间1小时50分钟。该测试是在hackerrank.com 上进行的，他们提供了我们所有人的链接。共 19 个问题，其中 4 个问题是编码问题和 15 个（MCQ）问题技术和能力。

技术问题主要来自数据结构，而能力问题则涉及时间-工作和时间-距离。我只记得几个 MCQ 问题，选项中常用的堆栈就像递归、重定位调用等，如果二叉树的内部节点是 n，则没有叶节点。另一个问题是如果给出了 preorder 和 postorder 则查找顺序。

Yatra 官员告诉我们，您的选择将基于编码轮次，因此我们的意图是首先以某种方式执行代码。

编码问题是

1.取票：
样本输入：4、5、6、13
输出：3

解释： {4, 5, 6} 可以组成一个连续数的集合，而{13} 是一个单独的.so，输出是返回集合中元素的最大个数。这里，{4, 5, 6} 与单个元素 13 相比有 3 个元素。

2.大括号：你可以在hackerrank.com找到这个问题。这个问题就像

样本输入：2
({{}])
{{()}}

输出 ：
不
是的

说明：最初，输入字符串的数量是确定的。这里，2. 如果字符串包含相等数量或平衡数量的 '('、'{' 和 ']'，则返回 YES，否则返回 NO。

3.子串：我们必须识别以元音开头并以辅音结尾的子串。观察下面的示例输入。

样本输入：
aab
输出：
抗体
aab

输入：
抗体
输出：
抗体
抗体

4.回文：
样本输入：
abxbcvdqad
输出：
12

解释：给定的字符串包含回文，我们必须找到可能的回文，然后乘以每个回文的数字长度。这里，abxbcvdad 是一个给定的字符串，其中 abbc 和 dad 是两个可能的回文数，这些回文数的长度是 4 和 3，所以回文数的最大数量 = 4X3= 12。所以，必须返回 12。

我让一个程序执行通过了测试用例，而另一个在一个测试用例中失败了。

7名入围下一轮参加第一轮的100名学生。

第 2 轮：技术和人力资源：
第一轮通过的同学告诉我，这一轮最多的问题来自如何破解编码面试这本书，一些问题来自操作系统。

经过这2轮，结果公布，3人入选。

在hackerrank中进行良好的练习。祝一切顺利