📜  MakeMyTrip面试体验|第2组(校园内)

📅  最后修改于: 2021-06-25 16:53:00             🧑  作者: Mango

MakeMyTrip最近访问了我们的校园。以下是我的采访经历:

第一回合:(在线MCQ)
A部分-必须在30分钟内完成20个能力和逻辑推理问题。

B部分-基本的C,C++和Java问题。此外,您还必须编写四个编码问题来编写伪代码或算法。问题就像在链表中查找循环,查找第一个非重复字符或删除重复项等。


第二回合:(在线编码)

有3个问题。
1.在矩阵中找到最小成本路径,即返回从(0,0)达到(m,n)的最小成本路径。矩阵的每个单元代表遍历该单元的成本。它基于DP。

2.基于逻辑的简单问题。

3.基于散列,或者您可以在C++中使用map。您给了两个句子A和B。找出包含B的所有字符的A中最小子串的长度。


第三回合:(采访-1)

它包括对编码回合中给出的程序的一般性讨论。然后他们根据数据库,项目,算法提出了一些问题。问题就像

1.合并两个链表。他们要求我在纸上编写代码,以合并排序和未排序的链表。

2.递归地添加两个数字。我被要求编写整个代码。

3.Factorial大数概念。然后从我的项目中问了一个难题和一两个问题。

第四回合:(面试2)
基本上,在本轮采访中,面试官正在检查您的方法和开箱即用的思维方式。

1.您希望使用哪种数据结构来编写新语言。之后,进行了长时间的讨论。

2.查找给定的大量数据中每个单词的出现频率。

3.外部分类概念。

最后是解释细分树及其复杂性,这是我的项目所要求的。然后对BST进行一般性讨论,他询问AVL和RB树的复杂性。

人力资源回合:
这是一个简单的人力资源回合。做你自己。此外,他询问了我的研究工作和我的兴趣。

只是从geeksforgeeks准备就足够了。

MakeMyTrip的所有练习题!

相关实践问题

最低成本路径
合并两个排序的链表
大量阶乘
字符串中最小的窗口,包含另一个字符串的所有字符