Experiencia de entrevista de Goldman Sachs | Conjunto 38

Prueba en línea

El concurso en línea se llevó a cabo en la plataforma hackerrank. La prueba fue igual para todos los IIT y se realizó en la fecha y hora exactas en todos los campus. Había tres secciones: CS (5 MCQ y 2 preguntas de codificación), Quant (10 MCQ) y ML (10 MCQ). Cada MCQ llevaba +3 por respuesta correcta y -1 por respuesta incorrecta. La duración de la prueba fue de 2 h 30 min con CS y Quant de una hora cada uno y ML de 30 minutos. Podríamos cambiar fácilmente entre las secciones y el temporizador para cada sección continuaría desde donde lo habíamos dejado. La sección de ML no era realmente ML, era más de estadísticas. La estrategia debe ser sacrificar una sección y utilizar su tiempo para resolver preguntas de otras secciones. No es necesario que te desempeñes bien en las 3 secciones.

Alrededor de 80 estudiantes fueron preseleccionados de 500.

Entrevista Ronda 1:

Me había desempeñado excepcionalmente bien en la prueba en línea. Por lo tanto, las preguntas formuladas en esta ronda fueron fáciles. Solo me hicieron dos preguntas:

1. Invierte una lista enlazada (no solo la función).
2. Dadas dos arrays desordenadas, encuentre la mediana (no el enfoque de fuerza bruta).

Los entrevistadores fueron muy inteligentes y querían saber cómo funcionaba realmente cada paso del programa que había escrito.

Entrevista Ronda 2:

El entrevistador me dijo que esta ronda pondría a prueba mis habilidades lógicas. Comenzó directamente con las preguntas. Me había preparado para los acertijos, pero las preguntas que se hicieron en esta ronda no me resultaron familiares.

1. Dado un tablero de ajedrez con la propiedad de que el número en cada celda era igual al promedio de todos los números en las celdas circundantes. Se dio un número en una celda aleatoria y tuve que encontrar el número en la celda de la esquina superior derecha. Después de dar mi solución, me dijo que probara cómo llegué a esa solución.
2. La segunda pregunta también fue sobre la prueba. No recuerdo claramente la pregunta, pero estaba en una array de 9 × 9 que satisfacía ciertas propiedades y me pidió que probara algo. La solución fue probar por contradicción. Esta fue una pregunta muy difícil.
3. Me preguntó acerca de las diversas distribuciones que conocía. Me preguntó todo sobre la distribución normal y sus propiedades. También me preguntó acerca de las expectativas. Luego me dio un problema para calcular la expectativa de una función con su variable aleatoria siendo una distribución normal. Básicamente, el problema era resolver la integración sin resolverla, es decir, simplemente observando sin hacer nada matemático. La idea era dibujar el gráfico de la función dada y deducir que era simétrica con respecto al eje y y, por lo tanto, podía resolverse sin realizar ningún paso matemático de integración.
4. Me preguntó acerca de las variables aleatorias independientes y su expectativa. Luego me pidió que probara que E(X) >= E(raíz cuadrada X)^2
5. Me preguntó sobre la distribución de uniformes y me hizo una pregunta al respecto. Dadas 3 variables aleatorias X,Y,Z cada una con distribución uniforme entre (0,1). X forma los lados de un cuadrado mientras que Y y Z forman los lados de un rectángulo. Calcula las áreas esperadas del cuadrado y del rectángulo y cuál sería mayor.

El entrevistador quedó realmente impresionado conmigo después de esta ronda.

Entrevista Ronda 3:

Inmediatamente comenzó con las preguntas:

1. Dados n segmentos de línea vertical (2 puntos de coordenadas para cada segmento de línea, es decir, 2*n puntos) paralelos al eje y, encuentre si existe una línea recta de cualquier pendiente que pase por todos los segmentos de línea dados. Encontré esto muy difícil de resolver.
2. Dadas n líneas tales que ninguna es paralela y hay nC2 puntos de intersección, encuentre el número de puntos de intersección a la derecha del eje y y hágalo en la complejidad de tiempo más optimizada.
3. Dados n muelles en 2 lados del río cada uno con su número correspondiente. Calcular el número máximo de barcos que pueden moverse de un muelle a su muelle correspondiente en el otro lado sin cruzar por encima de otros barcos. (Variación de LIS)
4. Tenemos una array nxn y necesitamos encontrar una fila tal que no contenga ni el máximo ni el mínimo de todos los n^2 elementos en complejidad de tiempo O(n).

Se contrataron 16 personas y yo fui una de ellas.

PD: debe estar muy atento y escuchar todo con mucha atención, ya que hay pistas en la forma en que hacen las preguntas y debe ser lo suficientemente inteligente como para identificar todas las pistas.

Solo se seleccionaron 3 entre los 10 principales (de la prueba en línea), así que no des nada por sentado. También se contrató a personas que obtuvieron una clasificación de hasta 60 en la prueba en línea. El mito sobre GS de que solo se da preferencia a los 30 mejores se hizo añicos por completo.