📜  MakeMyTrip 面试经历

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

MakeMyTrip 最近访问了我们的校园以招聘全职员工。以下是我的面试经历:

第 1 轮:(在线 MCQ)
能力、英语、逻辑推理、C/C++ 和 5 道编码问题。 (仅伪代码)。

第二轮:(在线编码轮)
1. 一个囚犯从监狱里出来。为了逃脱,他将不得不跳n no。给出了墙的数量和每面墙的长度。给出了囚犯可以跳到的最大高度。现在因为是下雨天,所以所有的墙壁都是湿的,当囚犯跳跃时,他会滑下 l 个单位。计算总数为了逃脱,他必须进行跳跃。 (简单的逻辑问题)

2. 找出包含给定字符串中所有字符的最小子字符串?
输入字符串 1:“这是一个测试字符串”
输入字符串 2:“tist”
输出:“t str”

3.给出一个迷宫。在迷宫中随机放置一只老鼠,并在任意一个单元格中放置一块奶酪。鼠标可以上下左右上下4个方向移动途中有一些墙挡住了某个位置的某个方向。设计一个让老鼠找到奶酪的算法。

注意:老鼠不知道自己在哪里,也不知道奶酪在哪里。他无法找到他现在所处位置的 x,y。

例如

XXB
DXD
AXX

D 是 4 边有墙的方块。
如果鼠标到达行或列的末尾,则会进入死胡同。

鼠标是 A,奶酪是 B。如果鼠标可以到达奶酪,则返回 true,否则返回 false。

注意:如果您的代码无法编译,即使您的逻辑正确,他们也不会接受。


第三轮:(技术面试)

• 自我介绍和对我的项目的讨论。
• 然后他问我最喜欢的。主题和语言(DS 和 C++)。
• OOPS 问题(几乎涵盖了所有概念,如多态性、覆盖、重载、继承、虚拟 fxns 的概念等)
• 他写了一段 C++ 代码并让我写输出。
• 关于DS 的一些问题,然后他让我写一个逆向链表的算法。
• 然后他让我解释我在编码回合中尝试过的一个问题。 (他们只是想确保你知道逻辑)。
第四轮:(技术面试)
• DS 中我熟悉和不熟悉的主题。
• 不幸的是,这次他问了我后来的问题。他们不想要正确的答案,而只想看看您如何处理此类问题。
• 来自按位运算符
• 然后他让我解释我在编码过程中尝试过的两个问题中的另一个。

第五轮:(人力资源面试)
快速介绍
讨论我的项目
除了ppt,你对他们公司的了解。在你去面试之前,确保你从里到外研究他们的网站,这表明你对为他们的公司工作的热情。
关于优势、劣势和爱好的问题。做你自己。

geeksforgeeks.org 在我的整个安置过程中帮了大忙。

相关实践问题

包含另一个字符串的所有字符的字符串中的最小窗口
迷宫问题中的老鼠
反转链表
小偷试图逃跑
MakeMyTrip 的所有练习题!