Experiencia de entrevista Inmobi | conjunto 3

Tuve una entrevista con Inmobi. Su proceso es una prueba escrita seguida de 3/4 entrevistas cara a cara. Fue un viaje durante el fin de semana.

Prueba escrita:
No esperaban ningún código en esta ronda. Un algo o pseudocódigo está bien.
1) Te dan 2 recipientes con capacidad M litros y N litros de capacidad y suministro infinito de agua. Necesita encontrar el número mínimo de pasos necesarios para obtener P litros. Cualquiera de las siguientes acciones se considera un paso
     a) Llenar el recipiente con agua
     b) Vaciar el recipiente
     c) Verter agua de un recipiente a otro.
2) Dados n conjuntos, cada uno de los cuales contiene m enteros. Debe crear un conjunto MinDiff eligiendo exactamente 1 elemento de cada conjunto. La diferencia entre los elementos máximo y mínimo en el conjunto MinDiff debe ser mínima.
por ejemplo: para los conjuntos {30, 20, 10, 40},{ 22, 33, 44, 99},{ 16, 17, 18, 19} el conjunto de diferencias mínimas es {19, 20, 22}. Los elementos máximo y mínimo en el conjunto MinDiff son 22 y 19 y su diferencia es 3.

Round-I
1) Pequeña discusión sobre mi proyecto
2) Dado un tablero de ajedrez y la posición inicial del caballo. Si «n» es el número de pasos que puede dar el caballo, ¿cuál es la probabilidad de que se salga del tablero?

Ronda-II
1) se le dará la representación binaria de los números en forma de array 2D.

eg: r1- 00001
    r2- 00100
    r3- 01010
    r4- 00110
    r5- 00111 

Esto significa que los elementos son 1, 4, 10, 6 y 7.
Se da un número «n». Digamos que n se puede formar haciendo una operación OR bit a bit en las filas de la array dada. ¿Cuál es el número mínimo de filas que deben eliminarse de la array para que «n» nunca se pueda formar haciendo el OR de las filas?
Si n es 14(01110), entonces se puede formar haciendo r2|r3 o r3|r4. Puede evitar la formación de n eliminando {r2,r4} o {r3}. Pero {r3} tiene la menor cantidad de elementos, por lo que es el conjunto requerido.

2) Encuentre el promedio de la mitad del 50% de los elementos en el flujo continuo de números enteros

No he despejado la ronda II, así que no hay más preguntas.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.