📜  MakeMyTrip面试体验|套装12

📅  最后修改于: 2021-05-24 19:55:33             🧑  作者: Mango

我想与GeeksforGeeks分享我的MakeMyTrip采访经历。我于2016年7月在班加罗尔采访了MakeMyTrip。
第1轮

  1. 给定一个排序的整数数组(其中许多重复的整数)和一个元素x,请找出x的出现次数。预期时间复杂度O(lgn)
  2. 您有一定数量的货币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。等等。找到您可以赚到的最大利润。
  3. 给定两个单词和一个字典,如果一次只允许进行一次更改,则找到要对第一个单词进行更改以形成第二个单词的最小数量。例如:Word1 = CAT Word 2 = FAR。字典中的单词为= {ACT,CAN,CAR,FAT,FAN,FAR}。
    答:最小转换数为2。CAT-> CAR-> FAR(或CAT-> FAT-> FAR)。
    提示:考虑图中的最短路径

第二回合

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

第三回合

  1. 细节问题。我被要求为此编写代码
  2. 给定一个字符串,找出它是否由重复模式组成。例如,字符串s =“ xyzxyzxyz”为xyz * 3(因此该函数返回true),而对于“ abcabcd”则返回false
  3. 查找三个排序数组的中位数,然后扩展到k个排序数组
MakeMyTrip的所有练习题!

相关实践问题

发生次数
在旋转阵列中搜索
K掉期中最大的数字
细节问题
从子字符串形成字符串