MakeMyTrip 最近访问了我们的校园。有5轮。
在线回合(1 小时)
本轮包括 20 道能力题和 3 道编码问题。
编码问题：
1. 下一个最小的回文
2. 给定一个数，找出它的倒数，使得 (number * inverse) modulo 10^9+7=1
输入 2
输出 5*10^8+3
3. 检查字符串前半部分的字母频率是否等于后半部分的频率。
输入：HELHE、HEALE、HEAHAE
输出：是，否，是
技术面试 1
首先面试官让我自我介绍，问我关于我的项目。
然后他继续编码问题和谜题
以下所有问题的顺序是随机的。
1. 编码问题：
要编写的完整代码
a> 检查数独是否解决的算法
b> 给定一个歌曲列表，设计一个算法，每次选择随机歌曲，并且在列表用完之前不会重复歌曲。 (优化空间和时间复杂度)
c> 数组的旋转。 (必须在 O(1) 空间复杂度中进行)
5.拼图：
1. 25匹马拼图
2. http://www.xkcd.com/blue_eyes.html
3. 3L和5L两个容器。使用它们获得 4L 水
4. https://sbjoshi.wordpress.com/2008/06/04/puzzle-burning-ropes/
5. 自行车2个轮胎1个备胎。每条轮胎可行驶25公里。查找可以行驶的最大距离
技术面试2
编码问题：
1. 给定一个数字，排列数字以获得可能的最大数字。
2. 打印 1
23
456 3. 矩阵转置 n 次。
拼图和其他问题
1. 制造导弹时要记住的事情。(软件角度)
2. http://www.crazyforcode.com/bad-king-wine-bottles-puzzle/
人力资源回合
基本情况、家庭背景以及你为什么想加入这家公司?你在哪里看到自己
5 年后，关于弱点和优势的问题。
猜估计回合
1)印度汽油泵的近似数量