📜  MakeMyTrip面试体验|套装13(全日制校园内)

📅  最后修改于: 2021-05-24 20:29:07             🧑  作者: Mango

我最近接受了MakeMyTrip的软件工程师专职面试。总共进行了5轮。

第一轮(在线编码+能力):
首先,不要期望在线界面友好。共有3个部分。第一部分是能力,它有非常简单的问题,例如加法,减法。第二部分有一个编码问题,第三部分有两个编码问题。所有这三个编码问题都是基本的DP和蛮力。您只需要通过隐藏的测试用例就可以了。
1.找到编号。 n阶乘中的尾随零。
2.给定一个方程
Cukoo(n)= Cukoo(n-2)* 2 + Cukoo(n-1)-3(类似这样)
为给定的大输入找到Cukoo(n)。
3.不记得了。

第二轮(技术面试):
面试官浏览了我的简历,并从中提出了几个问题。他接受了我的一个项目,并对此进行了长时间的讨论。他还要求我写一些我用过的函数。
然后他问了我几个问题:
1.给定2棵树,查找一棵树是否为另一棵树的子树。编写完整的代码来说明您的方法。
2.给定两个函数,其中一个函数打印一系列奇数(如1 3 5 7…),另一个函数打印一系列偶数(如2 4 6 8…)。您将如何使用这两个功能来打印连续的数字系列,即1 2 3 4 5 6…。我使用了监视器(信号灯),他对此深信不疑。

第三轮(技术面试):
面试官非常友好。
他问了几个问题:
1.什么是钻石问题?您如何处理它(在C++和Java)?然后他讨论了C++和Java的多重继承。
2.有关多态性,虚拟类等的问题。什么是vptr?再次对类和对象的属性进行了长时间的讨论。
3.实现C的strcpy和strcmp功能,并涵盖所有极端情况。
第四轮(技术面试):
1.什么是ACID属性?如何实施?在实时应用程序中如何照顾所有4个属性?
2.什么是线程?线程和进程之间有什么区别?
3.在图中找到周期。比较不同的方法。他对DFS方法非常讲究。
4.给定一个表示迷宫的网格,找出是否只有一条路径可以进入迷宫并退出迷宫。您可以查看问题,以检查网格的外边界上是否确实有两个点,并且是否有一条路径将这两个点连接在一起。

第五轮(HR):
一般问题从传统的“告诉我自己”开始。

感谢geeksforgeeks在旅途中为我提供的帮助。

MakeMyTrip的所有练习题!

相关实践问题

阶乘尾随零