Experiencia de entrevista de Goldman Sachs 2020 | Pasantía en el campus

Ronda 1 (Prueba de evaluación en línea): universidad de nivel 1

• Plataforma: Hackerrank con supervisión de pestañas y supervisión de cámaras web habilitadas
• 5 secciones (Hay un límite de tiempo por sección en su ronda de codificación)

Sección 1 (Preguntas de codificación): El tiempo de duración de esta ronda fue de 30 min.

1. Dada una string, compruebe si su segunda mitad es un palíndromo o no (en el caso de una string de longitud impar, la segunda mitad debe ser la más grande). (10 puntos)
2. Dado un árbol binario, cuente el número total de padres mágicos, donde un Node que no es NULO y tiene hijos izquierdo y derecho y la suma del número de Nodes en el subárbol izquierdo es impar y el del subárbol derecho es par (o la suma de los Nodes en el subárbol izquierdo como par y el subárbol derecho como impar) debe considerarse como un padre mágico. El Node 1 es siempre el Node raíz. (20 puntos)

Formato de entrada: la string Thenode_number (que representa la posición relativa del Node frente al Node raíz, es decir, el Node 1).

Por ejemplo: esto representa un árbol que tiene un Node raíz como 1 y 2 es el hijo izquierdo del Node 1 y 3 es el hijo derecho del Node 1 y 5 es el hijo izquierdo del Node 3.

2 L
3 R
5 RL

Sección 2 (Matemáticas y Cuantificación):

• Marcado: +5,-2
• 25 minutos
• 8 MCQ
• Cuestiones de probabilidad, combinatoria, propiedades del módulo, teorema del binomio, etc.

Sección 3 (CS MCQ):

• Marcado:+5,-2
• 20 minutos
• 7 MCQ
• Basado en temas como estructuras de datos, algoritmos, sistema operativo, redes, etc.

Sección 4 (Pregunta de codificación):

• Marcas: 100
• 45 minutos
• El concepto utilizado en ese problema se describe en el siguiente enlace 

https://codeforces.com/blog/entry/45897. 

Sección 5 (sección de ensayo):

• 2 preguntas de tipo basado en valores, cada una con 10 puntos (para ser respondidas brevemente)
• 15 minutos

Las preguntas de la sección 5 fueron las siguientes:

1. Suponga que usted y su amigo están haciendo un proyecto importante que tiene una fecha límite. Entonces, de repente, su amigo dejó el proyecto a la mitad debido a algunas razones inevitables. ¿Qué harás en esa situación?
2. Mencione un caso en el que estaba muy motivado y emocionado por un proyecto y logró resultados excepcionales en él.

Criterios de preselección, GS sigue GPA + TEST Score (Cuidado con la calificación negativa y las limitaciones de tiempo de cada sección)

Entrevista técnica de la ronda 1 (45 minutos): la plataforma era Zoom para videollamadas y Hackerrank CodePair para codificación

1. Esta ronda comenzó con una introducción formal, seguida de algunas preguntas relacionadas con mi proyecto.
2. Luego, pidió escribir código para el problema: encontrar el número mínimo de inserciones para ordenar la array dada
3. Pude escribir el código para encontrar la subsecuencia creciente más larga (LIS) usando programación dinámica y luego usar eso para encontrar la cantidad mínima de inserciones requeridas.
4. Luego, el entrevistador me dijo que escribiera algunos casos de prueba, que cubrirían todos los casos, incluidos algunos casos de esquina, y ejecutaría el código en ellos.
5. Esta ronda salió bien y fui seleccionado para la siguiente ronda.

Ronda 2 Entrevista técnica (40 minutos):

1. Esta ronda comenzó con una presentación formal
2. Encuentre el siguiente número mayor, con el mismo conjunto de dígitos, que se está utilizando 

Debido a mi mala suerte, Hackerrank Codepair no estaba funcionando, para el entrevistador, en ese momento. Entonces, solo me pidió que explicara mi enfoque. No pude explicarle el enfoque correcto, de inmediato.

Pregunta de matemáticas: dado un tablero de ajedrez de 8×8 cuyos cuadrados tienen un lado de 10 cm. Se lanza una moneda, calcule la probabilidad de que caiga dentro de un cuadrado negro. Pude explicarle mi enfoque y dar la respuesta correcta. 

Le pregunté sobre qué base se les asigna a los pasantes el departamento en el que trabajan. Y en qué tipo de proyectos trabajan los pasantes.

Desafortunadamente, fui rechazado.