📜  MakeMyTrip面试体验|设置6(在线编码)

📅  最后修改于: 2021-04-24 15:07:00             🧑  作者: Mango

第一回合:在线测试

有2个部分–能力和编码

A-20部分关于一般才能的MCQ。

B部分-有3个编码问题。

1)给定一个数组和2个数字l,r在l和r之间找到数组中的元素数;

2)计算幂b(b-> [1,1000000000](需要logn方法)。

3)假设1代表“ A”,2代表“ B”,依此类推。给定一个数字序列,计算给定数字序列的可能解码次数。

例如。输入–“ 121”输出– 3。

第二回合:技术回合(1小时10分钟)。

面试官非常友好,正试图找出你能想到的东西。

1)给定一个围绕枢轴元素旋转的数组,在数组中找到一个数字x(以n次写入代码)。

2)给出50个红色和50个蓝色球,将它们分成2个袋子,以使第一次尝试取出一个红色球的概率严格大于1/2。

3)反向链接列表。

4)道路上的污水盖为何呈圆形的背后概念。试图找出您能想到的东西。 (因为盖子不会以任何方式进入内部,因为一个圆是均匀的360度。其他任何形状都可以沿对角线垂直进入内部)。

5)找到一棵树的深度。

6)桌上放着一块蛋糕,从蛋糕上的任何地方都切下一块,用一个切口将蛋糕分成两部分(沿着连接蛋糕和蛋糕中点的线切开)。

7)编写完整的工作代码以螺旋形式打印矩阵。

8)使用2个容量分别为5升和3升的容器(无限量供应水)量取4升水。

第二回合技术回合(50分钟)。

在我的项目上进行了10分钟的精彩讨论。

接下来,我被要求为每个问题编写完整的代码。

1)迭代遍历遍历。

2)迭代有序遍历。

3)逐字颠倒字符串。 (让输入字符串是“我非常喜欢这个程序”。该函数应将字符串更改为“非常喜欢这个程序”)。

4)计算logn中的a ^ b并找到乘法的总数(检查b的二进制表示形式并计算1的乘法数)。

第三回合:人力资源回合

关于我的背景和人力资源部的一些一般性问题作了介绍,她最后说了SEE U IN MAKEMYTRIP。

我感谢geeksforgeeks的成功。

MakeMyTrip的所有练习题!

相关实践问题

二叉树的高度
螺旋遍历矩阵
数字的力量
两个水壶问题
反向链接列表
解码消息总数
反转给定字符串的单词