Yatra.com 面试经历 |设置 4

第一轮：笔试
试卷由 20 道 C、C++ Java的 MCQ 和一些 aptitude 题和 4 道编码题组成。

编码问题是

1. 荷兰国旗问题
https://www.geeksforgeeks.org/sort-an-array-of-0s-1s-and-2s/

2. https://www.geeksforgeeks.org/reverse-words-in-a-given-string/

3.生日问题
给定一个数组，其中包含您朋友的年龄，如果朋友的年龄大于任何邻居，那么他将获得比他更多的巧克力。您必须找到分发每个巧克力的数量。

例如 {9, 8, 7, 3, 2, 1}

然后 9 将获得 3 个巧克力
分别为 8 – 2、7-1、3-3、2-2、1-1 巧克力
所以总共有 12 块巧克力。

4. 排序后的数组通过某个枢轴旋转。

第二轮 ：
他问我数据结构和Java的问题。

1：我们必须检查大括号的模式检查。

like {[()]}  return true
     {}[]() return false; 

2. 找出数组中出现奇数次的数。

3. 找出数组中每个元素的计数有多少个数小于数组中先前出现的这个数。

4.幸运号码问题。

5. 荷兰国旗算法。

6. BST 的一些问题。

7. Java的一些问题。

第三轮

一开始面试官说我给你一个很好的评价，你的算法非常好。我就像 yippeee，但真正的故事开始了。

他从 JSP、 Java 、servlet 抛出问题
他不想要我知道的答案，但他只是想要记忆中发生的一切。

他问了我很多我无法解决的问题，然后他说，我做完了你可以离开，我们会联系你的那一天。我知道我被拒绝了。

感谢 gfg 帮助我。