MakeMyTrip最近访问了我们的校园。有5轮。
网上回合(1小时)
这一轮包括20个智能问题和3个编码问题。
编码问题:
1.最小的回文
2.给定一个数字,找到它的逆,使得(数字*逆)取模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容器。使用它们获得4升水
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)大约印度的汽油泵数量