Experiencia de entrevista de Nutanix | conjunto 5

Round1:
Se realizó en hackerrank.
Duración: 1 hora
Hubo 2 preguntas en total
Pregunta 1: https://www.geeksforgeeks.org/merging-intervals/
Pregunta 2: https://www.geeksforgeeks.org/snake-ladder-problem-2/
14 miembros fueron seleccionados para la siguiente ronda

Ronda 2: Ronda de depuración
Nos dieron un código c++ que fusionaba diferentes líneas de archivos en un solo archivo. Se suponía que debíamos depurarlo y explicar los errores.
Señalé 6 errores
• El código no usó el bloqueo mutex para evitar que otros archivos escriban en el archivo agregado cuando un archivo está escribiendo, es decir, no hubo sincronización.
• Algunos errores lógicos básicos, como un número incorrecto de parámetros en la función de llamada, etc.

9 miembros fueron seleccionados en esta ronda.

Ronda 3: Ronda de entrevista técnica F2F
Pregunta 1: https://www.geeksforgeeks.org/convert-ternary-expression-binary-tree/
El entrevistador me explicó toda la pregunta. Después de proporcionarle mi código, me preguntó cómo funciona bien mi código en algunos casos excepcionales.
Pregunta 2: Nuestro Chef está abriendo un nuevo restaurante en la ciudad. Hoy, siendo la noche de inauguración de su nuevo restaurante, la gran popularidad del chef ha atraído a una gran multitud para la gran inauguración. Para comodidad de los clientes, los coches de todos los clientes se han marcado con un número del 1 al N, donde N es el número total de coches, correspondiente al número de su plaza de aparcamiento en la que debe aparcar cada coche. Debido a la gran multitud, el estacionamiento de automóviles está lleno excepto por un espacio de estacionamiento. Además, como los autos venían con demasiada frecuencia, no podían ser estacionados en su respectivo estacionamiento. El pobre valet del estacionamiento del restaurante, Raka, se queda con la ardua tarea de estacionar los autos en sus respectivos lugares. Afortunadamente para él, el estacionamiento se ha cerrado y no vienen más autos y ahora puede colocar los autos en sus lugares apropiados.
otro estacionamiento. Puede usar el espacio de estacionamiento vacío para mover los autos. Quiere acomodar los autos en la menor cantidad de movimientos posible. Raka te pide ayuda para encontrar la estrategia óptima para colocar los coches en los lugares adecuados.
Se nos pidió que diésemos el número mínimo de cambios que se debían realizar para poder colocar los autos en orden.

Preguntó cuál era el proyecto que más le gustaba hacer. Como había dicho que la IA es mi materia favorita, me preguntó cómo implementé la IA en ese proyecto.

Pregunta 3: Se dan alrededor de 1000 números donde cada número está en el rango de 1 a 10. Primero respondí que necesitamos un tiempo mínimo f O (nlogn) para resolverlo. Me pidió que lo resolviera en tiempo O(n). Así que di una solución similar a esta:
https://practice.geeksforgeeks.org/problems/sort-an-array-of-0s-1s-and-2s/0
Estaba contento con mi solución.

6 miembros fueron seleccionados para la siguiente ronda.

Ronda 4: Entrevista técnica F2F
Se proporciona una serie de números sin clasificar y un elemento de búsqueda. Necesitamos implementar un algoritmo que proporcione la cantidad de intercambios necesarios para que la búsqueda brinde la ubicación correcta. Me dieron 30 minutos de tiempo para resolver.
Lo resolví en 20 minutos. Entonces, me pidió que modificara el código para devolver el número mínimo de intercambios.
Salió bien, pero no pude saber los intercambios mínimos en 10 minutos.

Estaba muy contento con los procedimientos y rondas de entrevistas. Pero finalmente a 3 se les ofreció un trabajo de tiempo completo y a 1 se le ofreció una pasantía
Este artículo es una contribución de Samrakshini RS