Experiencia de entrevista de Goldman Sachs para FTE (en el campus) Virtual 2021-22

Goldman Sachs visitó VNIT Nagpur durante la temporada de colocación en curso (julio de 2021) y ofreció oportunidades de empleo a tiempo completo para estudiantes del último año y pasantías para estudiantes del último año. El proceso de Empleo a tiempo completo para el puesto de Ingeniero de software se llevó a cabo en 4 rondas (1 evaluación en línea+ y 3 entrevistas técnicas).

Ronda 1 (Prueba en línea): Plataforma: HackerRank Duración: 2 horas 15 minutos

• Esta prueba constaba de 5 secciones y tenía asignación de tiempo por sección. Se permitió el cambio entre secciones.
• La primera sección constaba de 2 preguntas básicas de codificación y el tiempo asignado era de 30 minutos. En la primera pregunta, teníamos que encontrar los cambios mínimos para construir escalones en un pozo. La segunda pregunta fue una ligera variación del problema Pasos mínimos por caballo .
• La segunda sección (25 minutos) tenía 8 preguntas de opción múltiple de aptitud.
• La tercera sección tenía una sola pregunta de codificación avanzada basada en gráficos en la que teníamos que usar el concepto de punto de articulación . Nos dieron 45 minutos para esto.
• El cuarto apartado era subjetivo. 2 preguntas de comportamiento debían responderse en 15 minutos.
• La última sección (20 minutos) tenía 7 preguntas de opción múltiple basadas en conceptos de DSA, OOP, CN y OS.
• 26 estudiantes fueron preseleccionados para la siguiente ronda.

Ronda 2 (Entrevista técnica): Plataforma: Par de códigos Zoom y HackerRank Duración: 60 minutos

• El entrevistador me pidió que me presentara antes de pasar a la pregunta de codificación. 
• Problema: https://www.geeksforgeeks.org/program-count-occurrence-given-character-string/ 
• Luego me pidió que escribiera una consulta SQL seguida de algunas preguntas teóricas basadas en OOP, OS, etc.

Ronda 3 (Entrevista técnica): Plataforma: Par de códigos Zoom y HackerRank Duración: 60 minutos

• Después de la presentación, el entrevistador me hizo algunas preguntas sobre los proyectos que había mencionado en mi currículum.
• Luego me pidieron que codificara 2 preguntas
• Problema 1: Si tenemos una array de n enteros consecutivos y dados varios movimientos k tales que en cada película puedes incrementar cualquier n-1 elementos en 1. Encuentra n para que para un k dado, la array tenga todos los elementos de la misma valor al final.
• Resolví esto usando el método de fuerza bruta, después de lo cual me dio una pista para la solución óptima. Después de explicar el enfoque, se me pidió que lo codificara y contara las complejidades de tiempo y espacio de ambos enfoques.
• Problema 2: https://www.geeksforgeeks.org/given-sorted-dictionary-find-precedence-characters/
• Había resuelto esta pregunta en GEEKS FOR GEEKS, así que expliqué mi enfoque usando gráficos, completé el código e indiqué las complejidades de tiempo y espacio.

Ronda 4 (Entrevista técnica):

Plataforma: par de códigos de Zoom y HackerRank

Duración: 90 minutos

• Una vez más, el entrevistador empezó pidiéndome que me presentara antes de hacerme algunas preguntas sobre mis proyectos.
• Luego presentó los problemas de DSA
• Problema 1: https://www.geeksforgeeks.org/minimum-time-required-so-that-all-oranges-become-rotten/ después de completar el código, realicé una ejecución rápida y establecí las complejidades de tiempo y espacio de la fuerza bruta y los enfoques óptimos.
• Problema 2: dada una array de palabras válidas en un idioma, encuentre si la string dada es una palabra válida, es decir, verifique si está presente en la lista. Ella amplió aún más este problema al agregar que hay algunas teclas atascadas en el teclado debido a que algunas letras pueden repetirse consecutivamente en la string de entrada. Tenemos que ignorar esto y mostrar estas palabras como válidas. Por ejemplo: las entradas «dooooogg», «ddoogggg», «dooog», etc. se devolverán como válidas si «perro» es una palabra válida.
• Expliqué el enfoque de fuerza bruta y luego el enfoque óptimo utilizando la estructura de datos de árbol con complejidades de tiempo y espacio. Solo se me pidió que codificara la parte de la estructura de datos del árbol de la respuesta durante la entrevista.
• Le hice algunas preguntas al entrevistador sobre la cultura laboral en la empresa.

Las entrevistas llegaron a su fin después de esto. Se nos indicó que esperáramos los resultados porque no había una ronda de recursos humanos por separado. ¡Siete estudiantes, incluyéndome a mí, fueron finalmente elegidos para el rol FTE!

Puntas:

• Asegúrese de ser minucioso con los conceptos de DSA y OOP.
• Piense en voz alta durante todo el proceso de la entrevista, incluso cuando esté codificando. Resalte siempre las complejidades de tiempo y espacio de sus enfoques. 
• Tómese su tiempo para comprender el problema de DSA y busque una aclaración haciendo preguntas al respecto.
• Muestre siempre interés en el trabajo de la empresa haciéndole preguntas al entrevistador al final.