Procedimiento de pasantía en el campus de Goldman Sachs

Prueba en línea: Hackerrank
9 preguntas, 60 minutos
Q1 (Codificación)
¿Cuántos cuadriláteros son posibles con las 4 coordenadas que se le dieron como una array 2D de 4X2?

Q2 – Q5 (MCQ)
Número máximo de comparaciones en Merge Sort

Rotar una array por k (llenar los espacios en blanco en el código)
y 2 más.

Q6-Q7 (MCQ basado en párrafos)
Pregunta de codificación-descodificación basada en patrones

Q8-Q9 (MCQ basado en párrafos)
El famoso problema del vino de la programación dinámica con 5 botellas de vino
¿Qué vino vender en segundo lugar para obtener el máximo beneficio? ¿Cuál es la ganancia máxima?

Entrevista
Las preguntas se referían a Codificación, Rompecabezas y Recursos Humanos en general, junto con una discusión sobre los proyectos que enumera su currículum. No se fijó la composición exacta de las preguntas en una entrevista. Generalmente, había 3 rondas, si cubrían todo tipo de preguntas. Pero también puede tener 4 rondas, si antes tuvo una ronda de Rompecabezas puro o HR pura.

Tuve 4 Rondas.

Ronda 1
Hábleme de los proyectos que ha incluido en su currículum.

Rompecabezas: 2 huevos, 100 pisos
https://www.geeksforgeeks.org/puzzle-set-35-2-eggs-and-100-floors/

Ronda 2
Encuentra el tamaño de la subarray cuadrada más grande que tiene todos los 1 en una array mxn.
Dado un árbol binario, identifique si todos los Nodes hoja están al mismo nivel.

Ronda 3
¿Qué enfoque utilizó para resolver la pregunta de codificación de la prueba en línea (la pregunta de los cuadriláteros mencionada anteriormente)?
¿Cuál es su definición de trabajo en equipo?
Dada una pared mxn, tiene ladrillos de 3×1 y 2×1, que debe colocar horizontalmente en cada fila, de modo que los extremos de un ladrillo en una fila no coincidan con los extremos de ningún ladrillo en las filas de arriba o debajo de ella, salvo por supuesto coincidiendo en el inicio y final del muro. ¿Qué método utilizará para resolver la pregunta?

Ronda 4
Cuéntame sobre ti.
¿Cuál es el criterio para usar la búsqueda binaria? Búsqueda binaria en una array rotada.
y 1 pregunta de codificación más.

En la Prueba en línea, resolví todas las preguntas correctamente, excepto 1 pregunta de MCQ que no recuerdo.

En la entrevista, respondí todas las preguntas que me hicieron correctamente, excepto el rompecabezas del huevo para el cual di 3 enfoques, pero en ese momento, no llegué al final, el más óptimo que encontrará como respuesta a esta pregunta. .

Después de la prueba en línea, se preseleccionaron entre 25 y 30 estudiantes. Después de cada Ronda de Entrevistas, algunos estudiantes fueron eliminados. Finalmente, 6 estudiantes fueron seleccionados.

Espero que este artículo te ayude y la mejor de las suertes para tu temporada de pasantías/colocación.