Experiencia de entrevista de Gainsight para ingeniero de software asociado 2021 – Part 2

Fue una campaña en el campus de la piscina realizada por Gainsight. En el cual se invitó a participar a todos los colegios afiliados a mi Universidad. Hubo un total de 1240 estudiantes preseleccionados para la ronda de evaluación en línea.

Ronda 1 (Evaluación en línea): fue una ronda supervisada por la web realizada en HackerEarth. Hubo 16 MCQ y 4 preguntas de codificación. Los MCQ se basaron en estructuras de datos y algoritmos, DBMS y SO De las 4 preguntas de codificación, el nivel de dificultad fue: 1 difícil, 1 medio y 2 fácil. Pude resolver 1 pregunta difícil, 2 fáciles por completo y la mediana parcialmente.

Ronda 2 (Entrevista técnica 1): de 1240 estudiantes, solo 65 fueron preseleccionados para las rondas de entrevistas. En esta ronda, el entrevistador me pidió mi presentación y las siguientes cosas:

Preguntas de codificación:

1. Me dieron una array que estaba ordenada hasta n-1 elementos y el elemento n no estaba en la posición correcta, así que tengo que colocar ese elemento n en la posición correcta y ordenar la array con el enfoque más optimizado. 
   • Hay dos enfoques intuitivos para resolver esta pregunta, uno es el enfoque de dos punteros y otro es el enfoque de búsqueda binaria. Decidí ir con el enfoque de búsqueda binaria ya que estaba más optimizado. Hubo pocos casos extremos con él, pero pude pasarlos todos y el entrevistador quedó satisfecho.
2. Me pidió que encontrara un elemento en una array nxn ordenada por filas y columnas.
   • Aquí está el enlace de la pregunta: https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/. Pude dar una solución eficiente de la complejidad del tiempo O(n).
3. Ahora el entrevistador me dijo que codificara para el árbol de búsqueda binaria, es decir, crear la estructura y comenzar a codificar desde la base misma y completar el código de función para todas las operaciones BST, es decir, inserción, búsqueda, eliminación. Pude codificarlo y el entrevistador quedó satisfecho con mi explicación del código.
4. El entrevistador me hizo una pregunta más sobre Binary Tree, pero no puedo recordarla ahora. Hemos discutido el enfoque para resolver ese problema durante casi 15 minutos, pero el entrevistador no me pidió que lo codificara porque ya lo estábamos ejecutando. por encima del tiempo.

Esta entrevista duró 1 hora y 15 minutos.

Ronda 3 (Entrevista Técnica 2): 34 estudiantes fueron seleccionados para esta ronda. En esta ronda, el entrevistador me pidió que me presentara y las siguientes cosas:

1. Pregunta de codificación: me hizo preguntas generales sobre BST y luego me dio este problema: –
   • https://www.geeksforgeeks.org/connect-nodes-at-same-level-with-o1-extra-space/ . En primer lugar, discutimos el enfoque para esta pregunta, también tengo que hacer algunos cambios en la estructura del Node del árbol y finalmente me dijo que codificara lo mismo. Resolví este problema usando una cola y manteniendo un puntero adicional en la estructura del Node de árbol que apuntará al siguiente Node derecho. Estaba satisfecho con mi explicación del código.
2. Pregunta de codificación: Me pidió que rotara una array 90 grados en el sentido de las agujas del reloj sin usar espacio adicional.
   • Aquí está el enlace de la pregunta: https://www.geeksforgeeks.org/rotate-a-matrix-by-90-degree-in-clock-direction-without-using-any-extra-space/. Pude codificarlo y el entrevistador quedó satisfecho.
3. Pregunta de codificación: Me preguntó el problema de Josephus: – https://www.geeksforgeeks.org/josephus-problem-set-1-a-on-solution/. Me dijo que codificara este problema. Pude codificar este problema, pero mi enfoque no fue muy eficiente. Aunque mi enfoque fue intuitivo y la explicación del código fue buena, el entrevistador quedó satisfecho.
4. Consulta SQL: busque el segundo salario más alto, luego busque el tercero más alto y, al final, me pidió que escribiera una consulta generalizada para encontrar el enésimo salario máximo.
5. Algunas preguntas sobre los conceptos de OOPS, Deadlock y DBMS.

Esta entrevista duró 1 hora y 15 minutos.

Ronda 4 (Gerencial / Ronda de gerentes de contratación): 30 estudiantes fueron preseleccionados para esta ronda. Esta ronda fue una mezcla de preguntas técnicas y de gestión. Por lo general, estas rondas las tomaba una persona de alto nivel de la empresa, es decir, el director o vicepresidente de ingeniería.

Las siguientes preguntas fueron realizadas por el entrevistador:

1. Mi introducción.
2. Mis proyectos, me pidió que explicara brevemente sobre mi proyecto de fin de carrera y qué dificultades técnicas enfrenté para construirlo y cómo lo abordé.
3. Me pidió que compartiera mi pantalla, abriera el navegador y explicara el servidor DNS y cómo funciona la World Wide Web.
4. Me preguntó sobre mi tema favorito, le dije: DSA y luego me hizo algunas preguntas al respecto.
5. Me hizo algunas preguntas generales para verificar mi proceso de pensamiento. Como me preguntó: ¿Qué piensas? ¿Cómo funciona el motor de búsqueda? ¿Cómo funciona la recomendación de YouTube? etc.
6. ¿Qué dificultades enfrentó en sus prácticas?
7. Algunas preguntas basadas en la situación.

Esta entrevista duró 45 minutos.

Resultado: El resultado llegó después de 2 días de la ronda HM. Se seleccionaron 16 estudiantes en total, 14 estudiantes fueron seleccionados para el rol SDE y 2 estudiantes fueron seleccionados para el rol SDET. Me seleccionaron para el papel de SDE 🙂.