我最近接受了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在旅途中为我提供的帮助。