Experiencia de entrevista de Goldman Sachs | Conjunto 24 (Presencial)

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

Ronda 1: Ronda de Codificación en línea realizada en Hackerrank (1.5 horas)
La prueba en línea fue de 100 puntos
Constaba de 5 MCQ de 10 puntos cada uno, con una penalización de 3 puntos cada uno por respuesta incorrecta.
Había 2 preguntas de codificación de 15 y 35 puntos respectivamente.

Primera pregunta de codificación:
dada una oración, encuentre la palabra de longitud máxima. En caso de empate, busque la palabra que aparece antes en la oración. En caso de que no exista tal palabra, escriba “00”.
Segunda pregunta de codificación:
una pregunta codiciosa casi similar a esta pregunta.

21 estudiantes fueron preseleccionados después de esta ronda.

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

1. Discusión sobre los proyectos y las tecnologías utilizadas en la implementación de esos
2. Preguntas relacionadas con OOPS: herencia, recolección de basura en JAVA, funciones virtuales en C++
3. HashTable Vs HashMap, alcance estático, alcance local, problema de diamantes
4. Sondeo lineal frente a sondeo cuadrático, polimorfismo de tiempo de ejecución
5. Implementar un sistema de biblioteca
6. Referencias Vs Punteros, ¿Por qué necesitamos referencias cuando tenemos punteros?
7. Invierta la lista enlazada utilizando tanto la forma recursiva como la iterativa.
8. Eliminar un Node de un BST
9. Busque un elemento en una array ordenada infinita con la mínima complejidad posible
10. Implemente la pila de tal manera que siempre actúe como una pila mínima
11. Varias preguntas morales en las que se me proporcionaron ciertas situaciones y cómo las habría abordado.
12. ¿Por qué GS?

11 estudiantes fueron preseleccionados para la siguiente ronda.

Ronda 3: F2F Técnica Ronda 2 (1 hora 15 minutos)

1. Me hicieron una pregunta algorítmica de la siguiente manera:
   se le proporciona una oración y varias consultas.
   Las consultas serán del siguiente tipo: (Palabra 1, Palabra 2). Para el par de palabras dado, encuentre la diferencia mínima entre sus índices iniciales en la oración dada. No se debe tener en cuenta la distinción entre mayúsculas y minúsculas.
   Por ejemplo, si la oración es “Me gustan los conejos y las ratas. Los conejos son lindos.
   Consulta – (“conejos”, “ratas”).
   Ahora hay 2 posibles combinaciones de este par. Encuentra la mínima diferencia posible.

   Enfoque :
   haga un vector correspondiente a cada una de las palabras presentes, que almacenará sus ocurrencias en orden creciente en la oración.
   Ahora, cada vez que se ingresa una consulta, elija el vector correspondiente a la palabra que tiene menos número de elementos.
   Deje que los dos vectores sean A y B respectivamente (Tamaño de A <= Tamaño de B)
   Atraviese el vector A y, para cada uno de los elementos, encuentre el valor un poco más pequeño y el valor un poco más grande que él en el vector B.
   Esto se puede llevar a cabo fácilmente utilizando la búsqueda binaria. Encuentre la diferencia mínima sobre todo el recorrido del vector A.

   El entrevistador llevó a cabo un simulacro de mi solución y la comprobó en varios casos de esquina. Quedó satisfecho con mi solución.

2. La segunda pregunta estaba relacionada con BST.
   Se le proporciona un BST, que está dañado. Uno de los Nodes en él tiene 2 padres. Digamos que son el padre 1 y el padre 2. Se garantiza que ninguno de estos padres será el antepasado del otro. Identifique el Node y elimine el enlace del padre incorrecto.

   Enfoque:
   identifique el Node que tiene 2 padres haciendo uso de alguna array visitada.
   Ahora, encuentre LCA de ambos padres.
   El valor de LCA nos dirá si el Node corrupto debe estar a su izquierda o a su derecha.
   Con esto, podemos eliminar el enlace del padre equivocado.

3. Varios rompecabezas. La mayoría de ellos eran de aquí .
4. Preguntas del sistema operativo: caché LRU, algoritmo bancario, semáforo frente a mutex
5. Preguntas de DBMS: transacciones, propiedades ACID, varias consultas SQL como GROUP BY, ORDER BY,
   funciones agregadas, vistas frente a tablas, disparadores, uniones

Ronda 4: Ronda de HR (25 minutos)

1. Discusión con respecto a mi currículum
2. Discusión sobre mi JEE Rank y Board Score
3. Indica al menos 5 razones por las que deberíamos contratarte
4. Indique al menos 3 razones por las que Goldman Sachs es mejor que la empresa donde tuve un pasante
5. Breve discusión sobre mi papel como asistente de enseñanza en el curso de algoritmos para jóvenes

Gracias Geeksforgeeks por ser una plataforma perfecta para practicar. 🙂

Este artículo es una contribución de Shivam Garg (shivam_isc) . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.