📜  MakeMyTrip 面试体验 |设置 2(校内)

📅  最后修改于: 2021-10-27 08:33:15             🧑  作者: Mango

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 的所有练习题

相关实践问题最小代价路径合并两个已排序的链表大数的因子在一个字符串包含另一个字符串的所有字符的最小窗口