第一回合:在线测试
有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的成功。