Experiencia de entrevista de Nutanix | Conjunto 2 (en el campus)

Ronda 1 – Codificación (en línea)

La primera ronda fue una ronda de codificación en línea alojada en hackerrank. Había dos preguntas para ser resueltas en 1hr30mins. Las preguntas eran las siguientes:

Q-1. Ganar en Deportes: En el juego de Deportes, el objetivo es tener más puntos que el otro equipo después de que haya transcurrido una cierta cantidad de tiempo. Las puntuaciones se denotan con dos números enteros separados por guiones. Por ejemplo, las puntuaciones pueden incluir 3-2, 4-1 o 10-0. El primer número es cuántos puntos has anotado, y el segundo es el número de puntos anotados por el equipo contrario. Eres muy bueno en los deportes y, en consecuencia, siempre ganas. Sin embargo, no siempre logras la victoria de la misma manera cada vez.

Los dos tipos más extremos de victoria se llaman libre de estrés y estresante. En una victoria sin estrés, obtienes el primer punto y, a partir de ese momento, siempre tienes más puntos que tu oponente. En una victoria estresante, nunca tienes más puntos que tu oponente hasta que su puntuación sea igual a su puntuación final.

Dada la puntuación final de un juego de deportes, ¿de cuántas formas podrías organizar el orden en que se anotan los puntos de modo que asegures una victoria sin estrés o con estrés?
Nota: genere dos números enteros, uno para una victoria sin estrés y uno para una victoria estresante.

Respuesta – http://codeforces.com/blog/entry/15881 (Ver solución de Winning at sports).

 
Q-2. Dado un diccionario ordenado (array de palabras) de un idioma extranjero, encuentre el orden de los caracteres en el idioma.

Ejemplos:

Input:  words[] = {"baa", "abcd", "abca", "cab", "cad"}
Output: Order of characters is 'b', 'd', 'a', 'c'
Note that words are sorted and in the given language "baa" 
comes before "abcd", therefore 'b' is before 'a' in output.
Similarly we can find other orders.

Input:  words[] = {"caa", "aaa", "aab"}
Output: Order of characters is 'c', 'a', 'b 

Solución: https://www.geeksforgeeks.org/given-sorted-dictionary-find-precedence-characters/

16 estudiantes fueron seleccionados de esta ronda.

Round 2 – Knockout
Se nos dio un código erróneo del segmento Tree en un papel impreso. Los alumnos debían identificar el error y escribir el código correcto correspondiente.

8 estudiantes fueron seleccionados y 8 fueron eliminados de esta ronda.

Ronda 3 – F2F 1
Esta fue una entrevista cara a cara. Había 2 preguntas –

1. Dada una array de enteros y un entero X, encuentre todos los subconjuntos de la array cuya suma de elementos sea igual al entero X.

Solución: se repite para dos casos: uno que incluye el elemento actual y otro que excluye el elemento actual.

2. Tiene dos arrays de enteros: WELL y DISC. Cada número entero de WELL representa el ancho máximo de un disco que puede atravesarlo de izquierda a derecha. Dada una serie de discos de ancho variable, averigüe cuántos discos caben en el POZO hasta que se llene.

P.ej. Digamos que la array WELL es {10, 8, 9, 5, 4, 1, 2} y la array DISC es {1, 6, 9, 5, 4, 11}

La respuesta en este caso es 3 –

1. El disco 1 puede atravesar todos los elementos de izquierda a derecha.

2. El disco 6 puede pasar solo por 10, 8 y 9. Por lo tanto, caerá en la posición de ancho 9.

3. El disco 9 solo puede pasar a través de 10. Por lo tanto, caerá en la posición de ancho 10.

Como el POZO está lleno en el nivel más alto, no caben más discos. Por lo tanto, nos detenemos e imprimimos la respuesta como 3.
Solución: preprocesar la array WELL para generar la respuesta en O (m + n).

Ronda 4 – F2F 2
Esta ronda tenía solo una pregunta. Había una variante del clásico problema del búfer acotado y se nos pidió que lo sincronizáramos.

Ronda 5: recursos humanos
Solo algunas preguntas básicas de recursos humanos. No se hicieron acertijos ni preguntas técnicas. Explicó sobre la cultura en Nutanix. Al final de la entrevista, me dijo “Bienvenido a Nutanix”.

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.