MakeMyTrip 于 2021 年 8 月来到 VIT, Vellore 进行校园招聘。由于大流行，整个过程是虚拟的。有 3 轮 F2F 面试和 1 轮在线编码评估。在这里，我在这篇文章中分享了我的面试经历。为读者即将到来的安置带来许多祝福和好运。
第 1 轮（HackerEarth 在线评估）：所选学生人数 – 700（大约）
时间 – 90 分钟
第 1部分：本部分由来自OS、DBMS、OOPS的20 个 MCQ 组成， 和3-4 个 SQL 查询。
第 2部分：本部分包含 2 个编码问题，它们是——
- 给定 xy 坐标中的一些点和一些查询。在每个查询中，您将获得一个圆的半径，您必须找到位于圆上和圆内的点数 – 使用二分搜索和 log(N) 求解 每个查询并通过所有 TC。
- 给定一个由 N 个非负数组成的数组。您可以对数组元素执行操作，但该操作只能执行一次。操作是选择 X 使得 0<=X<=A[i] 并将 A[i] 减少到 A[i]-X。检查整个序列是否可以转换为严格递增的序列——使用 O(N) 时间的贪婪方法解决并通过所有 TC。
第 2 轮（HackerEarth 上的 F2F 采访）：入选学生人数 – 39
时间 – 1 小时 10 分钟
面试开始时，面试官问我关于我的项目以及我在其中使用的原因和内容。非常清楚你在项目中使用的所有技术，因为面试官会深入询问你。接下来，他给出了 3 个编码问题——
- 给定一个按升序排序的整数数组。您必须找到包含连续元素的最短子数组，并且子数组的大小应至少为 2。例如 – 考虑给定的数组 [1, 2, 3, 5, 7, 9, 10]。有 2 个具有连续元素的子数组，即。 [1, 2, 3] 和 [9, 10]，但数组 [9, 10] 是最短的，所以返回它。
- 您当前位于索引 0 上，并获得数组的大小。您必须执行 K 次操作，并且必须计算执行这些操作后仍位于索引 0 上的次数。您可以执行 3 种类型的操作 – 停留在当前索引 i 上，如果它大于或等于 0，则向左移动到索引 i-1，如果它小于给定的大小，则向右移动到索引 i+1。用递归解决，后来用动态规划优化，面试官很高兴。
- 河内塔——唯一的方法。
接下来，他开始在 DBMS 上磨练我，并询问了几乎所有的东西——从关系到缩放、负载平衡，以及我现在忘记的一些复杂的连接 SQL 查询 😐 以及一些来自操作系统的基本问题，如多线程和信号量。
第 3 轮（F2F on Zoom）：所选学生人数 – 12
时间 – 30 分钟
- 面试官是 MakeMyTrip 的工程副总裁，拥有超过 10 年的经验。
- 他询问了 OOPS 的 4 个支柱，我们就每个支柱的实际应用进行了深入讨论。
- 然后他让我在不使用任何带小数部分的内置函数的情况下找到一个数字的平方根 – 使用二分搜索求解，他很高兴。
第 4 轮（人力资源轮）：所选学生人数 – 8
时间 – 5 分钟
- HR 打了 5 分钟的电话。
- 想了解我的家庭背景，询问我的优点和缺点。
- 最后一个问题 你为什么要加入 MakeMyTrip？
这一轮之后，有 7 名学生被选为 FTE，我就是其中之一。
一些提示是——
- 在回答任何事情之前要保持冷静和耐心并三思而后行，因为面试官非常专注于您所说的内容。
- 如果你什么都不知道，就说我不知道，而不是靠你自己做出一些事情。
- 哪些接近 F2F 回合中的编码问题，请大声思考。
最后，感谢 GfG 和 LeetCode，他们帮助我大量练习并破解它✌️。