Goldman Sachs realizó la contratación en el campus para el puesto de ingeniero de software.
Elegibilidad: Mínimo de 6.0 CGPA
Ronda 1: (1 hora – Ronda de codificación en línea)
Esta ronda tenía 1 pregunta de codificación (encontrar un elemento dado en la búsqueda binaria de array 2D), 4 MCQ (técnicas y cuantitativas) y 4 preguntas técnicas de comprensión (estructuras de datos avanzadas). Los resultados se anunciaron después de la charla previa a la colocación. De los 250 estudiantes impares que tomaron la prueba en línea, 12 fueron preseleccionados para la entrevista.
Ronda 2: (30 minutos – Entrevista Técnica)
La ronda 2 fue una entrevista técnica. Básicamente me hicieron preguntas basadas en mi currículum, proyectos y mis pasantías. El entrevistador me preguntó cómo funcionaba la función .sort() integrada (preferiblemente en Java) y me pidió que escribiera el algoritmo de clasificación rápida y la búsqueda binaria. Y tuvimos una larga discusión sobre el mejor de los casos, el peor de los casos, la complejidad de tiempo y espacio de la ordenación por fusión y la ordenación rápida. Me fue bastante bien.
De 12, 10 estudiantes pasaron a la siguiente ronda.
Ronda 3: (30 minutos- Entrevista Técnica)
La ronda 3 también fue una ronda de entrevistas técnicas. Me pidieron que me presentara y me dieron una pregunta de codificación que dice: «Dada una array de enteros no negativos, verifique si puede saltar a través de toda la array comenzando desde el primer elemento y devolver verdadero o falso según corresponda». Salta un máximo de arr[i] pasos desde la i-ésima posición.
Caso de prueba:
Considere una array {3, 2, 1, 0, 4} .
Respuesta: FALSO (Empezar desde el primer elemento 3. Podemos saltar de 1 a un máximo de 3 pasos. Si damos 3 pasos, llegamos al cuarto elemento, que es 0. No podemos avanzar más. En el caso de 2 pasos, llegamos al tercer elemento. 1 y al dar 1 paso nuevamente llegamos a 0. En el caso de 1 paso, llegamos al segundo elemento y nuevamente damos 2 pasos para llegar a 0. En todos los casos, nos bloqueamos al llegar a 0 y por lo tanto devuelve FALSO).
Se puede resolver usando programación dinámica en 0(n) tiempo.
Solo a 4 de cada 10 estudiantes se les pidió que esperaran después de la ronda 3. Solo 1 fue a la ronda 4 (entrevista de recursos humanos) y recibió la oferta. Yo fui uno de los 3 restantes que fueron rechazados. Sin embargo, fue una experiencia realmente maravillosa con Goldman Sachs 🙂
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA