最近makemytrip参观了我们的校园，我在招聘活动中被选中。安置活动包括4轮。
第 1 轮：MCQ 和编码轮
这是一个 60 分钟的在线测试，包括 20 道能力倾向问题和 3 道编码问题。测试使用的平台是makemytrip，有点难理解。
问题 1：使用 logn 方法计算 a ^ b mod c 的幂。需要注意的是您不需要返回或打印您的答案，但您必须将其存储在它们预定义的全局变量中。您可以在 geeksforgeeks 网站上轻松找到解决方案。
问题 2：给定一个句子，您应该计算 Capital 、小写字母和数字的数量。问题似乎很简单，但选择是您需要将答案以 c1:c2 的形式存储在 char* 输出变量中： c3 其中c1 代表大写字母的计数c2 代表小写字母的计数，c3 代表数字的计数。
（提示使用 sprintf 将您的答案以格式化的方式存储在变量中
sprintf(输出,”%d:%d:%d”,c1,c2,c3);
)
Question3： Activity调度问题
您将获得 2 个数组，代表活动的开始和结束时间。确定您可以实现的非冲突活动的最大数量。
（提示：做一个起止时间的结构，按完成间隔排序）
我完全解决了 2 个，部分解决了 1 个
提示：由于他们只有一个示例测试用例，因此即使您无法解决编码问题，也只需将硬编码答案存储在该变量中。我最后这样做了：P）
在 110 名学生中，有 30 名学生被选中进行个人面试。
第二轮：个人面试
因为我是那个名单上的最后一个候选人，从上午 10:30 开始轮到我在晚上 10:30 轮到我了。面试官非常酷和友好。他开始问我关于你自己和我做过的项目。半小时后严格讨论我的项目并制作我在项目中使用的数据库架构 他开始在 ds 上提问。
问题 1：对由 0、1、2 组成的链接列表进行排序。
（提示：我在 C++ 中使用了 stl 的 hashmap 来存储 0,1 和 2 的计数）
问题 2：给定一只股票，您需要找到可以赚取的最大利润。您可以尽可能多地买卖。）
问题 3：用Java设计一个树集。
（提示：我告诉他使用 BST 但他告诉他想更优化的方式所以我告诉 AVL 并编写了插入 AVL 树的函数）
问题4：方法重载和方法覆盖的区别Java什么是静态块。
问题 5：关于部署描述符、struts、mysql 的钻取问题。
第三轮：个人面试
面试官似乎已经筋疲力尽了。他问我，因为你是最后一个人，所以你会问所有的问题。所以告诉我你问的所有问题。我告诉他字符串中的不同回文子字符串，LIS，LCS 等学生告诉你在问。他想了一会儿，告诉我编写标准的 bfs 代码来进行图形遍历。
问题2：给你一个字符矩阵和一本字典，你需要找到你能从中得到的有效单词并打印出来。
（提示：我使用 dfs 来查找有效序列并假设所有单词都存储在哈希图中）
在这些之后，他要求在给定的时间内解决 6 个难题。
谜题 1：1.5 只母鸡在 1.5 天内产下 1.5 个鸡蛋。需要多少只母鸡才能在 6 天内产下 4 打鸡蛋。
谜题 2：2 根绳索，需要 1 小时才能燃烧。计算 45 分钟
拼图 3:10 罐子，每个罐子里有 10 克弹珠。一个罐子里只有 9 克弹珠。一次找到有缺陷的罐子。
谜题 4：150 个人按顺序排队。一个盲人来了
并希望在队列中处于正确的位置。所以他问任何人他是否可以站在他面前。他会回答是或否。你必须在2Yes之后找到正确的地方。
给出一个找到正确位置的策略。
（提示：这个谜题可以简化为落蛋谜题）
拼图 5:25 赛马找到前 3 名
谜题 6：一个人正在骑车，他看到一个里程碑 A。1 小时后，他看到里程碑 B 的数字与 A 颠倒。再过一个小时，他找到了一个里程碑 C，其中包含 A 和 B 的所有数字。鉴于 A < B < C 找到汽车的速度。
（我朋友问的其他问题
1.字符串的不同回文
2.事务最小化问题
3.LCS和LIS（dp方法）
4.树的直径
5.模式匹配算法（KMP））
人力资源回合：
他问了我的家庭背景，我做什么，爱好。我对makemytrip的了解。我更喜欢哪个地点，我对套餐是否满意，工作环境等，
持续了半个小时。
提示：（要有表现力，大声思考，要有信心。他们需要知道你的方法而不是解决方案）