Experiencia de entrevista de Gainsight para ingeniero de software asociado 2021

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 la Universidad AKTU. 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 mediana, 2 fáciles por completo y la difícil 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:

1. El entrevistador comenzó con la pregunta fácil, supongo que para calentar: https://www.geeksforgeeks.org/counting-frequencies-of-array-elements/ . Pude resolver esto fácilmente usando hashing.
2. https://www.geeksforgeeks.org/check-for-balanced-parentheses-in-an-expression/ . Pude resolver esto fácilmente usando stack.
3. https://www.geeksforgeeks.org/sort-an-array-of-0s-1s-and-2s/ . Resolví esto usando 2 puntos.
4. El entrevistador me hizo algunas preguntas sobre OS, OOP y programación general.
   • Interbloqueo (Definición, condiciones, manejo, etc.)
   • Abstracción y Encapsulación.
   • Diferencia entre iteración y recursividad, etc.
5. Hubo algunas preguntas más, no puedo recordarlas ahora.

Esta entrevista duró 1 hora.

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. Breve discusión sobre uno de mis proyectos.
2. https://leetcode.com/problems/powx-n/. Empecé con fuerza bruta y luego pude optimizarla con recursividad.
3. https://www.geeksforgeeks.org/find-element-appears-array-every-element-appears-twice/ . Comencé con hashing y luego pude optimizarlo con manipulación de bits.
4. https://leetcode.com/problems/linked-list-cycle/. Comencé con hash y luego lo optimicé usando el algoritmo de búsqueda de ciclos de Floyd.
5. El entrevistador extendió la pregunta (4) y me pidió que encontrara el Node donde comienza el ciclo.
   • https://leetcode.com/problems/linked-list-cycle-ii/. Pude resolver esto.
   • entonces el entrevistador me pidió que probara matemáticamente mi solución. De alguna manera pude explicarlo, pero no pude demostrarlo matemáticamente.
6. https://www.geeksforgeeks.org/write-a-function-to-get-the-intersection-point-of-two-linked-lists/ . Le expliqué mi enfoque al entrevistador, quedó satisfecho y no me pidió que escribiera el código.
7. Hizo algunas preguntas sobre el sistema operativo.
   • Paginación, Segmentación, Thrashing, etc.
8. Luego pidió 2 problemas de rompecabezas.
   • https://www.geeksforgeeks.org/puzzle-find-last-ball-remain-entire-process/ . No entendió el problema correctamente y dio la respuesta incorrecta.
   • https://www.geeksforgeeks.org/puzzle-19-poison-and-rat/ . Me tomé un tiempo y lo resolví.

Esta entrevista duró alrededor de 1 hora y 30 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. (Tecnologías utilizadas, Desafíos enfrentados, Aplicaciones, etc.)
3. Sobre mi formación y prácticas.
4. Algunas preguntas generales como: por qué desea unirse a nuestra empresa, cómo puede contribuir, sus expectativas y objetivos, etc.
5. Luego me preguntó si tenía alguna pregunta:- Le pregunté sobre cultura y qué tipo de proyectos hay en la empresa, respondió muy cortésmente.

Esta entrevista duró 30 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. Fui seleccionado para el puesto de SDE.