MakeMyTrip 最近访问了我们的校园。下面是我的面试经历：
第 1 轮：(在线 MCQ)
A 部分 – 有 20 道能力和逻辑推理问题，必须在 30 分钟内完成。
B 部分 – 基本 C、C++ 和Java问题。此外，您必须为四个编码问题编写伪代码或算法。问题就像在链表中查找循环，查找第一个非重复字符或删除重复项等。
第二轮：(在线编码)
有3个问题。
1. 在矩阵中找到最小成本路径，即返回从 (0, 0) 到达 (m, n) 的最小成本路径。矩阵的每个单元格表示遍历该单元格的成本。它基于DP。
2. 基于逻辑的简单问题。
3. 基于散列，或者你可以在 C++ 中使用 map。你给出了两个句子 A 和 B。找出 A 中包含 B 的所有字符的最小子串的长度。
第 3 轮：(采访-1)
它包括对编码回合中给出的程序的一般性讨论。然后他们问了一些基于数据库、项目、算法的问题。
问题就像，
1. 合并两个链表。他们让我在纸上写下合并排序和未排序链表的代码。
2.递归地相加两个数。我被要求编写完整的代码。
3.大数的阶乘(仅概念)。然后他们从我的项目中问了一个谜题和一两个问题。
第 4 轮：(采访-2)
基本上在这轮面试中，面试官更多地检查了我的方法和开箱即用的思维。
1. 你更喜欢哪种数据结构来创建一门新语言。之后进行了长时间的讨论。
2. 对于给定的大量数据，找出每个单词出现的频率。
3. 外部排序概念。
最后是解释段树及其复杂性，这是从我的项目中提出的。然后对BST进行了一般性讨论，他问了AVL和RB树的复杂性。
人力资源回合：
这是一个简单的人力资源回合。做你自己。此外，他还询问了我的研究工作和兴趣。
只需从 geeksforgeeks 准备它就足够了。
如果你喜欢 GeeksforGeeks 并愿意做出贡献，你也可以写一篇文章并将你的文章邮寄到 review-team@geeksforgeeks.org。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。
MakeMyTrip 的所有练习题！