Experiencia de entrevista de pasantía de Goldman Sach – Part 14

Universidad: IIT (ISM) DHANBAD Fecha: 22-8-2020

Ronda 1: Ronda de codificación en la plataforma Hackerrank con pocos MCQ y aptitudes.

5 Sección:

1. Sección 1: dos preguntas de codificación que se realizarán en solo 30 minutos. Una pregunta de nivel medio y otra fácil
2. Sección 2: CS MCQ 20 minutos 8 MCQ
3. Sección 3: Matemáticas y Cuantificación 18 Min 7 MCQ
4. Sección 4: Difícil 1 Pregunta de codificación 45 min
5. Sección 5: 2 ensayos 15 min en total

Criterios de preselección: GS sigue GPA + puntaje de PRUEBA

Ronda 1 (30 minutos): Zoom para videollamadas y función Hackerank Codepair para codificación. La primera ronda la tomó una entrevistadora. Primero me dice hola y como estas y luego me dice que me presente. Luego pasó a la parte de estructura de datos y algoritmos. Ella abre 1 pregunta en el par de códigos de Hackerank, y tenemos que explicar la solución y escribir el código de trabajo a medida que debe pasar

Casos de prueba del sistema en hackerrank.

• Pregunta: dada una string palindrómica, debe cambiar exactamente un carácter de modo que la string resultante no sea un palíndromo, y es lexicográficamente más pequeña que todas las respuestas posibles y también debería ser más pequeña que la string dada. Si no hay una respuesta posible, imprima «Imposible»; de lo contrario, imprima la string resultante.

P.ej: 

string a="abba" output="aaba"
String "aabaa" output="Impossible"

Codifiqué con éxito la pregunta y luego me pidió que le explicara uno de sus proyectos favoritos. No desea explicar en profundidad solo la descripción general básica. Luego preguntó sobre la tecnología utilizada en el proyecto, etc.

• A continuación, me preguntó sobre los diferentes tipos de uniones en DBMS.
• Luego me pidió que definiera abstracción y polimorfismo.
• Luego me pidió que le dijera diferentes patrones de diseño en C++. No tengo ningún conocimiento, así que dije que no sé la respuesta. Ella dijo Es.

Atlast, preguntó si tiene alguna pregunta para ella.

Ronda 2 (30 minutos): el entrevistador tenía bastante experiencia y comenzó presentándose y luego me pidió que me presentara.

Empezó con los rompecabezas.

1. Hay 4 escalones y 4 personas están de pie en cada escalón. Hay un cartón frente a la cuarta persona, por lo que no puede ver a nadie. La persona 3 puede ver a la persona 2 ya la persona 1. La persona 2 puede ver a la persona 1. Llevan 2 gorras rojas y 2 negras. Tienes que decir si alguna persona puede adivinar correctamente su color de odio (una persona no puede ver su color de odio).
2. Hay 5 monedas imparciales que debe indicar la probabilidad de obtener exactamente dos monedas de cabeza.
3. Hay 8 bolas que se ven similares en apariencia y hay una bola pesada entre ellas, tiene un dispositivo de medición que puede medir el peso relativo (EN HINDI SE LLAMA TARAJU). Puede colocar cualquier número de bolas en ambos lados. Tienes que encontrar la cantidad mínima de tiempo que tienes para usar ese dispositivo para encontrar la pelota ponderada.

Luego preguntó qué pasaría si el número de la pelota fuera 28.

Entonces cuantas bolas máximas podemos medir dado que podemos usar el dispositivo casi 6 veces.

Fórmula general para la pelota y el número mínimo de veces que tiene que usar el dispositivo.

Ahora pasa a la resolución de problemas.

1. Dada una array del número positivo, puede realizar como máximo la operación k y en una operación puede tomar cualquier elemento y eliminar ese elemento de la array, agregar el elemento de valor ceil (a [i] / 2) a la array. Encuentre la suma mínima después de realizar como máximo K operaciones. (Él no quiere que codifique, solo diga la lógica).

Por fin, dijo que había terminado, puedes hacerme cualquier pregunta.

Ronda 3 (25-30 minutos): El entrevistador es vicepresidente de GS. Dijo que has recibido muy buenos comentarios de las rondas anteriores y que tienes una buena puntuación en la prueba. Luego me preguntó sobre mi logro y quedó muy impresionado. Luego comenzó con una pregunta: 

1. Encuentre el número de formas de pasar de (0,0) a (10,10)
2. Luego me preguntó si te sientes cómodo con la probabilidad. Dije que no, así que dijo que no hay problema, podemos preguntarte algo muy diferente y nuevo.
   • Encuentra el dígito del lugar de la unidad en 2^130
   • Encuentra el dígito del lugar de las decenas en 2^130

Dijo que está muy impresionado y ahora solo hará 1 pregunta de codificación.

1. Dada una string de longitud n y m caracteres únicos, debe encontrar la longitud mínima de la substring que contiene todos los m caracteres únicos. Solo lógica sin necesidad de codificar

Dijo que había terminado y ahora comenzó a explicar mi papel en la pasantía, también dijo sobre mi perfil, también en qué voy a trabajar y, por último, dijo que solo haga todas las preguntas que quiera hacerme.

Así que todas mis entrevistas fueron muy buenas. He respondido todas las preguntas correctamente.

Desafortunadamente, fui rechazado.