MakeMyTrip面试体验|第12集

我想和Geeksforgek分享我的MakeMyTrip面试经历。2016年7月，我在班加罗尔接受了MakeMyTrip的采访。 第一轮

1. 给定一个排序整数数组（其中许多整数重复）和一个元素x，求 x、 预期时间复杂度O（lgn）
2. 你有一定数量的钱X，如果你投资银行，每年都会被分成这些面额——X/2，X/3，X/4。每年之后，你都可以支取任何面额和这三种面额中的任何一种（包括所有面额）。如果你全部支取，你将拥有的总金额是x/2+x/3+x/4，其中x是支取时在银行的金额。在银行里取钱。接下来的一年，这个x被分成x/2，x/3，x/4。等等找到你能获得的最大利润。
3. 给定两个单词和一本词典，如果一次只允许修改一个单词，那么找出对第一个单词进行修改的最小次数，从而形成第二个单词。例如：Word1=CAT Word 2=FAR。字典里的单词是={ACT，CAN，CAR，FAT，FAN，FAR}。 答复: 最小转换数为2。猫->车->远（或猫->胖->远）。 提示： 想想图中的最短路径

第二轮

1. 给定一个由n个数字（从0到9）组成的数组和一个整数k，如果允许在相邻元素之间进行k次交换，则查找该数组可以形成的最大数。
2. 在排序和旋转的数组中搜索给定的元素x
3. 关于项目和工作经验的讨论

第三轮

1. 螺母和螺栓问题 .我被要求为它编写代码
2. 给定一个字符串，找出它是否由重复模式组成。 例如，字符串s=“xyzxyzxyz”是xyz*3（因此函数返回true），而对于“abcabcd”，它返回false
3. 求三个排序数组的中值，然后扩展到k个排序数组

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写评论