Experiencia de entrevista de Goldman Sachs (en el campus) – Part 2

Goldman Sachs había venido a nuestro campus para contratar estudiantes tanto para prácticas como para prácticas. Este artículo describe la experiencia de las pasantías, pero al final, agregué el enlace a la pregunta de codificación que también se hizo para las ubicaciones.

Ronda 1, La Ronda de Codificación + Aptitud
Esta ronda estaba abierta a los estudiantes de todas las ramas.
Esta ronda consistió en una pregunta de Codificación y preguntas fundamentales Lógica + Aptitud + Core CS. La pregunta de codificación fue un derivado del problema de la subsecuencia creciente más larga . No era una pregunta directa y teníamos que reducir el problema al problema LIS. Uno requería conocimiento de STL y experiencia de trabajo con problemas LIS para resolverlo. Las otras preguntas de la sección estaban relacionadas con los fundamentos de las ciencias de la computación y eran de opción múltiple por naturaleza. Algunos de los temas sobre los que se hicieron las preguntas fueron:

• Complejidad del tiempo (se describió el algoritmo y se nos pidió encontrar la complejidad)
• Búsqueda binaria (para encontrar el número de recursiones)
• Algoritmo de Kruskals (Problema reducido a encontrar el número de veces que hacemos la ‘unión’ en el Algoritmo de Kruskals)
• Programación Orientada a Objetos (Preguntas Básicas de POO)
• Probabilidad (Probabilidad Básica)
• BFS y DFS (muy no trivial, se nos pidió que encontráramos la complejidad de una versión derivada de los algoritmos DFS/BFS)

Me gustaría mencionar que solo resolver las preguntas de codificación por completo no significa que será preseleccionado. Creo que definitivamente tienen una sección de corte inteligente para las preguntas de Aptitud que uno debe cumplir. Algunos de mis amigos habían resuelto la pregunta de codificación por completo, pero no fueron preseleccionados, pero otros que no habían resuelto la pregunta de codificación pero sí una buena cantidad de preguntas de aptitud fueron preseleccionados. Sin embargo, si consideraron CGPA u otros factores para la preselección, no lo sé.

De 190 alumnos que habían respondido la ronda se seleccionaron 30.

Ronda 2, Las rondas de entrevistas técnicas
Mi primera entrevista con Goldman Sachs había ido terriblemente mal. El entrevistador me había hecho una pregunta de la que no tenía ni idea. Fue una pregunta de DP que fue algo así como encontrar la cantidad de formas en que puedo construir una pared con algunas especificaciones predefinidas (tamaños de ladrillo dados, los bordes de los ladrillos no deben superponerse, etc.). No tenía ni idea, así que traté de obtener la altura = 1 y el ancho = 1 a w, luego la altura = 2 y el ancho = 1 a w y así sucesivamente. Esperaba que surgiera un patrón, pero no pude encontrar ninguno. Incluso me había equivocado en uno de los casos y el entrevistador me lo había señalado. En ese momento estaba pensando que no tendría ninguna posibilidad de avanzar en esta empresa. Sin embargo, hice todo lo posible para seguir descifrando las soluciones para encontrar un patrón (que no pude). Al final,

Se suponía que cada estudiante debía responder dos rondas antes de anunciar quién pasaría a las siguientes rondas. Así que tuve la suerte de poder responder otra ronda.

Esta ronda me fue excepcionalmente bien. La entrevistadora fue muy amable y se aseguró de que me sintiera cómodo antes de continuar con las preguntas. Comenzó preguntándome qué algoritmos de clasificación conozco, a lo que respondí Merge, Insertion, Quick, Heap, Bubble, Selection e incluso Tim. Luego me hizo algunas preguntas relacionadas con ellos (cuál sería mejor usar cuando, complejidad, algún pseudocódigo, compensaciones, etc.). También hizo algunas preguntas relacionadas con Tim Sort que pude responder correctamente y parecía que estaba impresionada. Luego me preguntó cuáles de los tipos son estables. Razoné sobre ellos uno por uno y los acerté todos. A continuación, me hizo algunas preguntas de codificación de árboles que eran de naturaleza básica. También me preguntó si había resuelto esta pregunta .anteriormente, a lo que respondí que no. Luego explicó la pregunta y me pidió que la codificara. Pude codificarlo correctamente y también escribir los casos de prueba. Parecía contenta conmigo ya que había respondido todas las preguntas correctamente hasta ahora y luego me hizo algunas preguntas de recursos humanos. Por qué Goldman Sachs, motivación en tu vida, etc.

Fui seleccionado para la siguiente ronda.

Ronda 3, La Ronda Técnica Final
En esta ronda, me pidieron que diseñara un Sistema de Control de Tráfico Aéreo algo como lo que se da en este enlace. Empecé con la abstracción del problema, pero el entrevistador dijo que no estaba interesado en estas abstracciones, sino más bien en cómo manejo todas las especificaciones que me había proporcionado. De hecho, había proporcionado muchos de ellos. Algunos de ellos fueron: el avión llega cada 2 minutos, el avión que está en la percha está listo para partir después de cada 6 minutos de su llegada y puede permanecer como máximo hasta 10 minutos, un tiempo específico para que el avión llegue al colgado y a la pista Una hora determinada para el despegue y el aterrizaje. También, algún tiempo específico por el cual la pista no puede ser utilizada después de que haya habido un despegue y un aterrizaje. Esto hizo que la pregunta fuera una pregunta sobre algoritmos y estructuras de datos del mundo real. Lancé muchas colas, colas prioritarias, montones y colas circulares para resolverlo. Incluso llegamos al punto en que consideraríamos el caso en que los aviones estaban dando vueltas sobre el aeropuerto esperando que aterrizaran. En el medio hubo algunos chistes sobre lo que harían los aviones si no siguieran nuestro modelo.
Considerándolo todo, creo que esta ronda también fue bien. No tengo mucha experiencia con este tipo de preguntas, pero pude manejar y señalar todas las especificaciones que había mencionado.

Ronda 4, La ronda del gerente de contratación
No todos los estudiantes tenían esta ronda (incluso de los que finalmente fueron seleccionados), ya que los entrevistadores tenían que tomar un vuelo por la noche. Fui el primero en terminar mis tres rondas, así que tuve esta ronda. El gerente de contratación me hizo preguntas de recursos humanos y preguntas técnicas. También profundizaba en las preguntas de recursos humanos que me había hecho. Algunos de ellos fueron qué harías si el miembro de tu equipo comienza a tener un desempeño inferior al esperado. Hizo muchas preguntas que terminarían en si reconocería o no cuando cometí un error y en qué momento se lo mencionaría al gerente. También me hizo algunas preguntas tecnológicas, como la diferencia entre Java 7, 8, 9, pero solo porque le dije que me gusta leer los documentos de lanzamiento de Java. Luego me contó sobre su experiencia en Goldman Sachs y me estrechó la mano. Fue muy profesional.

La experiencia de la entrevista estuvo bien para mí. Los entrevistadores fueron en su mayoría amables y la empresa tomó las decisiones en todas las entrevistas anteriores y no solo en una que puede salir mal para cualquiera.

Finalmente 7 estudiantes fueron seleccionados para las Prácticas.

Esta es la pregunta que se hizo en la ronda de codificación de las ubicaciones.