第一轮：在线测试
有 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。(在 log n 时间内编写代码)。
2)给定50个红球和50个蓝球，将它们放在2个袋子中，这样第一次尝试取出红球的概率严格> 1/2。
3) 反转链表。
4)为什么道路上的污水盖是圆形的背后的概念。试图找出你能想到多少。 (因为盖子不会以任何方式进入，因为圆形是 360 度均匀。其余任何形状都可以沿垂直对角线进入)。
5)求一棵树的深度。
6) 桌上有一个蛋糕。从蛋糕的任何地方切下另一块。使用单切将蛋糕分成两部分。(沿着连接蛋糕和蛋糕的中点的线切割。)
7) 编写以螺旋形式打印矩阵的完整工作代码。
8) 分别使用 2 个容量为 5 升和 3 升的容器量取 4 升水。(无限供应)。
第 2 轮技术轮(50 分钟)。
对我的项目进行了 10 分钟的精彩讨论。
接下来，我被要求为每个问题编写完整的代码。
1)迭代前序遍历。
2)迭代中序遍历。
3) 按字反转字符串。 (让输入字符串为“我非常喜欢这个程序”。函数应该将字符串更改为“非常非常喜欢我的程序”)。
4) 在 logn 中计算 a^b 并找到乘法总数。(检查 b 的二进制表示并为乘法次数计数 1。)
第三轮：人力资源轮
一些关于我的背景的一般性问题，HR 进行了介绍，她最后说在 MAKEMYTRIP 中见。
我感谢 geeksforgeeks 的成功。