Entrevista Goldman Sachs | En el campus

Goldman Sachs visitó nuestro campus a tiempo completo. El proceso de selección consistió en 4 rondas para la mayoría de los estudiantes, pero para mí fueron 3 rondas y fui seleccionado.

Ronda 1: prueba en línea

Esta ronda consistió en preguntas de codificación y MCQ técnicas y preguntas de recursos humanos. La prueba se realizó en la plataforma Hackerrank.

En MCQ preguntaron acertijos, probabilidad y estadística, DBMS, Sistema operativo, Algoritmo y Estructura de datos.

hay 18 MCQ. solo recuerdo algunos de ellos

1. Rompecabezas de mono y puerta https://www.interviewbit.com/problems/monkeys-and-doors/
2. si tiene 6 procesos y 7 recursos, busque la condición de interbloqueo (versión simplificada)

hubo 3 preguntas de codificación:

1. el uso de O(1) espacio adicional duplica la aparición de 2 en una array con una complejidad de tiempo mínima. por ejemplo, si tiene una array [1, 2, 3, 4, 5], debe devolver [1, 2, 2, 3, 4]
2. hay pregunta DP. la pregunta es como si fueras el dueño de un canal de noticias y tuvieras un programa que comienza en 0 y termina en M min. y tienes N número de anuncios y cada uno de ellos de 1 min de duración. en la pregunta se da la calificación de cada anuncio y la hora de inicio. Debe generar la calificación máxima durante el programa si el intervalo de tiempo mínimo entre dos anuncios es de 4 minutos.

en la parte de la pregunta de recursos humanos, hicieron dos preguntas, deben escribirse en 150-200 palabras

1. Si tiene un examen de fin de semestre la próxima semana, también tiene una entrevista importante con una empresa prestigiosa a la que realmente desea unirse en el futuro. qué harás.
2. si el vicepresidente de su universidad está involucrado en la filtración de un cuestionario que está programado para mañana y se cargará en alguna plataforma en línea. qué harás.

30 personas fueron seleccionadas para la siguiente ronda.

Ronda 2: entrevista personal

• Me pidió que le diera una descripción general de mis pasantías.
• me preguntó el cruce de límites de un árbol binario con una modificación. Primero tengo que tomar el lado izquierdo (de arriba hacia abajo), la parte inferior (de izquierda a derecha) y luego el lado derecho (de arriba hacia abajo)
• La segunda pregunta era como si hubiera casas en un árbol binario asociadas con algún valor de propiedad. había un ladrón que quiere saquear las casas. pero si saquea una casa, no puede saquear la vecina. Encuentre la propiedad máxima que el ladrón puede obtener.
• Al hacer algunas preguntas relacionadas con java y python (principalmente relacionadas con OOP) a partir de proyectos y pasantías, se refleja que java y python son mi lenguaje de programación principal.
• luego me pidió que implementara un iterador sobre un árbol de búsqueda binario (BST) en Java.

Ronda 3: Entrevista Personal

• primero me preguntó acerca de mi última pasantía. es alrededor de 30 minutos de discusión sobre lo que hice. Las preguntas durante la discusión fueron como qué usa para este propósito, ¿hay alguna alternativa? ¿Por qué no usarlas? También me pidió que escribiera un código aproximado para alguna parte.
• luego me preguntó cómo mantener 50 canicas rojas y 50 azules en dos botellas de tal manera que encontrar una canica roja sea máximo.
• luego me pidió que resolviera el rompecabezas del puente.
• después de eso, se le pidió que codificara la captura máxima de agua para una barra determinada.
• Luego me pidieron una versión modificada del acertijo de 1000 botellas de vino.

Finalmente, 6 estudiantes fueron seleccionados para el perfil, incluyéndome a mí.