MakeMyTrip 最近访问了我们的校园。有4轮。
在线回合（1 小时）
本轮包括 20 道能力题和 3 道编码问题。
编码问题：
1. 在等式中找到“x”。输入是字符串的形式。方程由加法运算符
只有 2 个整数和一个变量“x”。
样本输入案例：x+3=5 输出=2
将字符串解码为 2 个数字和一个未知变量需要很多时间。
2. 给定两个数 x 和 y，在 log y 时间内找到 x^y。
3. 找出下一个大于当前数的回文数。
已经解决了所有 3 个问题和大约 15 个问题的 aptitude。入围下一轮。
技术面试 1（1 小时 20 分钟）
首先面试官让我自我介绍，问我关于我的项目。
然后他继续编码问题和难题以及一些基本的面向对象基础知识：
以下所有问题的顺序是随机的。
1. 与集合、接口、JBM、JDE、多态和抽象相关的问题。
2. 编码问题：
要编写的完整代码
a> 给定一个只包含 1 和 0 的数组，找出最大长度以及由相同数量的 1 和 0 组成的起始索引和结束索引。我做不到，面试官给了
我另一个问题：
给定一个包含任何数字（正数和负数）的数组，找到最大长度以及总和等于 0 的起始和结束索引。我能够做到这一点。
面试官告诉我现在解决上一个问题。我告诉他用 -1 替换所有的 0
问题变得完全相同。
b> 检查二叉树是否是BST？
3.拼图：
1. 房间外有3个开关。房间里面只有1个灯泡。你可以进去
房间只有一次，你怎么知道开关与哪个灯泡相关联。
2. 一张桌子上有 100 个硬币。 20 个硬币是正面，其他硬币是反面（朝上）。找出
最佳切割（2 堆），使头朝上的数量相等。技术面试 2（1 小时）
技术面试 2（1 小时）
编码问题：
1. 克隆链表，每个节点都包含下一个和（指向任何其他节点的随机指针）。
2. 检测链表中的循环并将其删除。
3. 就地反转字符串。
关于抽象数据类型、抽象关键字、C++和Java的区别、垃圾问题
问了Java的集合和 OOPS 概念。
人力资源回合（20 分钟）
基本情况、家庭背景以及你为什么想加入这家公司？你在哪里看到自己
5 年后，关于弱点和优势的问题。