Experiencia de entrevista de Nutanix (en el campus)

Ronda Online:  Esta ronda se llevó a cabo en Hackerrank durante 1:30 hrs. Había dos preguntas en esta ronda.

1. Se dio un árbol con hasta 10^5 Nodes. Hubo 10^5 consultas. Cada consulta dio un Node y el recorrido previo al pedido de su subárbol debía ser respondido.
2. Había un gráfico no dirigido con una fuente y un destino. Las siguientes acciones se realizarían cada minuto:
   1. Desde el Node actual, elija un camino a lo largo del camino más corto.
   2. Si ha llegado al destino, deténgase.
   3. De lo contrario, desde este Node, elija cualquier camino al azar, excepto por el que llegó, y vaya al paso 1.

Encuentre el tiempo requerido en el peor de los casos para llegar al destino. Si no es posible, imprima -1.

14 chicos fueron seleccionados para la siguiente ronda.

Ronda de Depuración:  Esta ronda también tuvo 2 preguntas por 1:15 hrs. Las preguntas contenían errores lógicos que debían corregirse.

1. Se proporcionó un código que tenía funciones para insertar un Node al comienzo de una lista circular enlazada y dividir una lista circular enlazada en dos listas circulares enlazadas de la mitad de la longitud.
2. Se proporcionó un código basado en sistemas operativos en el que se crearon múltiples subprocesos que leían desde diferentes archivos de entrada y todos escribían en el mismo archivo de salida. La restricción era que solo se debían insertar 400 caracteres a la vez en el archivo y todos los subprocesos que no podían obtener acceso al archivo de salida estaban esperando en una cola.

6 chicos fueron seleccionados para la siguiente ronda.

Las siguientes dos rondas siguieron el mismo patrón. Había una pregunta en cada ronda y a todos los estudiantes se les hacían las mismas preguntas simultáneamente. Después de que el entrevistado respondiera la pregunta, se le preguntaba sobre sus proyectos, o a veces sobre C/JAVA, etc.

Ronda 1 (F2F): 

1. En un gráfico 2D infinito. Estás en la ubicación (1, 1). Tienes que ir a (M, N), donde 1<=M, N<=10^7. Desde una posición (X, Y) solo puede ir a (X+Y, Y) y (X, X+Y). Si es posible ir a (M, N) imprima el camino a seguir, caso contrario imprima NO. claramente a partir de las restricciones se requería una solución O(N). (Sugerencia: intente ir en reversa).

Ronda 2 (F2F):

1. Tienes una serie de números. Tienes que dar el rango en el que cada número es el elemento máximo. Por ejemplo, si la array es 1, 5, 4, 3, 6, la salida sería
   1. 1 [1, 1]
   2. 5 [1, 4]
   3. 4 [3, 4]
   4. 3 [4, 4]
   5. 6 [1, 5]

Aquí también se requería una solución O (N) (considere usar una pila).

5 de los estudiantes habían respondido las preguntas de manera óptima en ambas rondas. Después de la segunda ronda, tres personas fueron seleccionadas para la ronda de RR.

Ronda 3 (RR. HH.): preguntas habituales de RR.

Los tres muchachos seleccionados recibieron una pasantía de 6 meses y FTE, y a uno de los muchachos de la ronda adicional se le ofreció solo una pasantía de 6 meses.

Agradezco a GeeksforGeeks por toda la ayuda en el proceso de preparación de mi entrevista.