Experiencia de entrevista de Goldman Sachs | (FTE en el campus)

Los siguientes son los detalles de mi entrevista con Goldman Sachs.

Ronda 1: Ronda de codificación en línea en Hackerrank (1 hora 30 minutos)
La prueba en línea fue de 100 puntos
Constaba de 8 MCQ de 10 puntos cada uno, con una penalización de 2 puntos cada uno por respuesta incorrecta.
Hubo 1 pregunta de codificación de 20 puntos.

Pregunta de codificación (similar a esta pregunta):
dado un número N, encuentre la cantidad de formas de representar este número como una suma de 2 o más números naturales consecutivos.

Los MCQ se basaron en estructuras de datos y algoritmos.

15 estudiantes fueron preseleccionados después de esta ronda.

Ronda 2: Ronda Técnica F2F 1 (30 minutos)

1. Preguntado por mis aficiones. Tuve una discusión sobre Counter Strike 😛
2. Diferencia entre Hashtable y Hashmap.
3. Invierta una string sin usar ninguna variable adicional que no sea la longitud de la string y además se le pide que optimice la función de intercambio con XOR.
4. Imprime todos los subconjuntos posibles de elementos en una array.
5. Deduce cuántos subconjuntos son posibles para un conjunto de N elementos.

10 estudiantes fueron preseleccionados para la siguiente ronda.

Ronda 3: Ronda Técnica F2F 2 (45 minutos)

1. Discusión con respecto a mi currículum.
2. Me pidió que explicara uno de mis proyectos basado en Machine Learning.
3. Me pidió que diseñara la estructura de datos más óptima para almacenar un Diccionario (palabras junto con sus significados).
4. Escriba un pseudocódigo para la inserción y eliminación en la estructura de datos de Trie Tree, y luego se le pedirá que imprima todas las palabras posibles almacenadas en Trie Tree con un prefijo dado.
5. Rompecabezas de barra de oro preguntado ( este ). Se le pidió que derivara el foro general para N días con N varilla unitaria.
6. Pregunta algorítmica: – Estás parado en la posición ‘0’ en una recta numérica infinita. Hay un objetivo en la posición de destino. En cada movimiento, puede ir a la izquierda oa la derecha. Durante el  n -ésimo movimiento (a partir de 1), das  n  pasos. Devuelve el número mínimo de pasos necesarios para llegar al destino.

Ronda 4: Ronda Técnica F2F 3 (30 minutos)

1. Discusión con respecto a mi currículum.
2. Me preguntó mi papel en los proyectos del grupo.
3. Rompecabezas: la hora actual es las 12:00:00 p.
4. Pregunta de codificación: el costo de una acción en cada día se proporciona en una array, encuentre la ganancia máxima que puede obtener comprando y vendiendo en esos días.
5. Hice varias preguntas morales.

Ronda 5: F2F Técnica Ronda 4 (1 hora)

1. Discusión con respecto a mi currículum.
2. Se solicitó el algoritmo Apriori y el algoritmo de árbol de crecimiento FP para encontrar un conjunto de elementos frecuente.
3. Me pidieron que diseñara Library System.
4. Varias preguntas sobre conceptos de programación orientada a objetos como función virtual, función de amigo, solución de problema de diamante, clase compuesta, agregación, herencia, tiempo de ejecución frente a polimorfismo de tiempo de compilación.
5. Dada una tabla y dependencias funcionales en forma 1-NF, conviértala a forma BCNF.
6. Preguntó 2 rompecabezas
   1. El 29 de febrero de 1992 fue miércoles. ¿Cuál será el día el 29 de febrero de 2020? Me pidió que derivara una fórmula general para cualquier fecha.
   2. 3 bombillas y 3 interruptores en geekforgeeks.

Ronda 6: Ronda Técnica F2F 5 (25 minutos)

1. Hice algunas preguntas generales.
2. Diseño del Sistema Bursátil.
3. Hizo varias preguntas morales.
4. Finalmente pregunté a qué equipo me gustaría unirme.