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准备就足够了。