我想与GeeksforGeeks分享我的MakeMyTrip采访经历。我于2016年7月在班加罗尔采访了MakeMyTrip。
第1轮
- 给定一个排序的整数数组(其中许多重复的整数)和一个元素x，请找出x的出现次数。预期时间复杂度O(lgn)
- 您有一定数量的货币X，如果您投资银行，则每年会分成这些面额– X / 2，X / 3，X / 4。每年之后，您都可以提取任何面额以及这三种面额的任何一种(包括所有面额。如果全部提取)，则您拥有的总金额为x / 2 + x / 3 + x / 4，其中x是提款时银行里的钱)。假设您提取X / 2，则银行x中剩余的钱= X / 3 + X / 4。现在，对于下一年，此x分为x / 2，x / 3，x / 4。等等。找到您可以赚到的最大利润。
- 给定两个单词和一个词典，如果一次只允许您进行一次更改，则找到要对第一个单词进行更改的最小数量，以便形成第二个单词。例如：Word1 = CAT Word 2 = FAR。字典中的单词为= {ACT，CAN，CAR，FAT，FAN，FAR}。
答案：转换的最小数量为2。CAT-> CAR-> FAR(或CAT-> FAT-> FAR)。
提示：考虑图中的最短路径
第二回合
- 给定一个n位数字数组(从0到9)和一个整数k，如果允许相邻元素之间进行k个交换，则找到该数组可以形成的最大数。
- 在经过排序和旋转的数组中搜索给定元素x
- 讨论项目和工作经验
第三回合
- 细节问题。我被要求为此编写代码
- 给定一个字符串，找出它是否由重复模式组成。例如，字符串s =“ xyzxyzxyz”为xyz * 3(因此该函数返回true)，而对于“ abcabcd”则返回false
- 查找三个排序数组的中位数，然后扩展到k个排序数组
MakeMyTrip的所有练习题！
相关实践问题
发生次数
在旋转阵列中搜索
K掉期中最大的数字
细节问题
从子字符串形成字符串