Entrevista a Nutanix (en el campus para pasantías)

Recientemente, Nutanix visitó nuestro campus para contratar pasantes. El proceso fue similar al que existe para la mayoría de las empresas. Inicialmente, había una prueba de codificación que tenía 2 preguntas en 1 hora. La primera pregunta fue una implementación de una búsqueda binaria. No me llevó mucho tiempo darme cuenta de que la pregunta era búsqueda binaria. Había 2 tipos de consultas, cada una con una forma diferente de búsqueda binaria. La solución O(n^2) pasaría 6/9 casos y una solución O(nlogn) pasaría todos los casos de prueba. La segunda pregunta fue una modificación complicada de las inversiones de conteo. Encontré este poco difícil ya que también me quedaba menos tiempo. Pero resultó que hacer una pregunta completa fue suficiente para calificar para las entrevistas. Recuerde, generalmente se da más preferencia a un problema completo que a 2 intentos de fuerza bruta. Por ejemplo,

11 personas fueron seleccionadas para entrevistas. Sorprendentemente, la primera ronda de entrevistas fue una ronda escrita. Nos dieron un código de 2 páginas cuyo propósito era fusionar una lista enlazada mientras eliminamos duplicados y teníamos que señalar errores en la LÓGICA PRINCIPAL del programa y no dar errores tontos como punto y coma o punteros desreferenciados. Creo que encontré unos 4 o 5 buenos errores en el código. 7 personas fueron seleccionadas para la 2da ronda. En mi entrevista, la primera pregunta fue, dada una string de operadores ternaria, por ejemplo, a?b?c:d:e, teníamos que convertirla en forma de árbol.

https://www.geeksforgeeks.org/convert-ternary-expression-binary-tree/

Me tomó algo de tiempo resolver este problema, alrededor de 25 a 30 minutos, incluida la escritura del código. El entrevistador quedó impresionado y me hizo una segunda pregunta basada en una programación dinámica.

https://www.interviewbit.com/problems/ways-to-decode/

Esta fue la segunda pregunta. No me tomó mucho tiempo resolver este problema y el entrevistador quedó muy impresionado.

Después de esto, tuve una ronda de recursos humanos después de la cual me dijeron que había sido seleccionado para la pasantía y estaba muy feliz después de eso.