Entrevista de oráculo | Conjunto 12 (en el campus para el perfil de desarrollo de aplicaciones)

Esta no es solo mi entrevista. Pero acabo de reunir algunas preguntas hechas a otros candidatos también.

Ronda 1 –
1) Rompecabezas de 25 caballos donde puedes encontrar los 5 mejores caballos. Respuesta: 8
2) Dos relojes de arena que miden 11,7 minutos. Tienes que medir 15 minutos usándolos.
3) Dados 4 pares de calcetines, uno de cada amarillo, azul, negro, verde. Los has dispuesto de tal manera que hay 4 calcetines entre los calcetines amarillos, 3 entre los calcetines azules, 2 entre los calcetines negros y 1 entre los calcetines verdes.
4) Dada la balanza. Encuentre la bola defectuosa de 27 bolas en un número mínimo de comparaciones. También tendrá que decir si la bola defectuosa es más liviana o más pesada.
5) 100 pisos – rompecabezas de 2 huevos.
6) 2 cuerdas que se pueden quemar en 20 minutos cada una. Tiene que medir 15 minutos usándolas.

Ronda 2 –
Habló sobre currículum, proyectos.
1) Invertir una string, número.
2) Número inverso usando recursividad.
3) Cambio de moneda – DP
4) Dada una string, cuente todas las diferentes strings de palíndromo posibles de cualquier longitud y de todas y cada una de las permutaciones de la string dada. Ej: Dado TACKLE: todas las strings palíndromo de longitud 1,2,3… de TACKLE, ACKLET, CKEATL, ETALKC, etc.
5) Una array de 3×3 con todos los enteros distintos 1-9. ¿Cuántas combinaciones de array tales que el número de 3 dígitos en la primera fila cuando se multiplica por 2 representa el número en la fila 2 y cuando se multiplica por 3 representa el número en la fila 3
? 6) Elementos repetidos en una array de enteros.
7) Vista izquierda de un árbol.
8) Dado un sudoku (una array de 9×9). En una sola iteración dirás si está resuelto o no.
9) Estructura de datos utilizada para la implementación del diccionario.
10) Dadas 2 fechas, hay que encontrar el número de días entre ellas.

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.