Experiencia de entrevista de Goldman Sachs 2021 | 2 años de experiencia

Ronda 1 (Evaluación en línea): (HackerRank)

Dos problemas medianos.

No recuerdo los problemas exactos, pero uno estaba basado en una array y el otro era un problema de DP.

Ronda 2 (Ronda CoderPad): En esta ronda, después de una discusión relacionada con mi experiencia, el entrevistador saltó directamente a coderpad (una plataforma colaborativa para escribir y compilar código) donde el entrevistador me hizo dos preguntas.

1. https://www.geeksforgeeks.org/given-a-string-find-its-first-non-repeating-character/
2. Otro fue un problema de manipulación de strings y cálculo de promedio máximo. En esta ronda, todos los casos de prueba dados deben pasar.
   

   Entrada:
   [{“Bob”,”87″}, {“Mike”, “35”},{“Bob”, “52”}, {“Jason”,”35″},
   {“Mike”, “55 ”}, {“Jessica”, “99”}]
   Salida: 99

   Explicación: Dado que el promedio de Jessica es mayor que el promedio de Bob, Mike y Jason.

Después de al menos 15 días después, el reclutador organizó 2 rondas técnicas en un día.

Ronda 3 (Técnica-1): En esta ronda, el entrevistador comenzó con una introducción y luego me pidió que explicara mi proyecto actual. Después de esta discusión, planteó un problema sobre DP y un problema de equilibrio de árboles binarios.

1. Convierta un BST normal en BST equilibrado. https://www.geeksforgeeks.org/convert-normal-bst-balanced-bst/ 
2. Dos jugadores A y B jugando un juego para elegir el número de los extremos de la array turno por turno. Tenemos que maximizar la ganancia garantizada para A. Este es un problema de DP. Expliqué el enfoque dp y luego un enfoque codicioso.

Luego me pidieron que codificara y ejecutara algunos casos de prueba, estaban bastante convencidos. 

Ronda 4 (Técnica-2): En esta ronda también, el entrevistador comenzó con una introducción y luego tuvimos una discusión sobre uno de mis proyectos.

1. Después de esta discusión, dio un problema sobre anagramas. ( https://www.geeksforgeeks.org/given-a-sequence-of-words-print-all-anagrams-together/ )
2. El subarreglo más pequeño con una suma mayor que un valor dado. ( https://www.geeksforgeeks.org/minimum-length-subarray-sum-greater-given-value/ )
3. Funcionamiento interno de hashmap.
4. Encuentre el número de fila de una array binaria que tenga un número máximo de 1. ( https://www.geeksforgeeks.org/find-row-number-binary-matrix-maximum-number-1s/ )
5. ¿Por qué soy una buena opción para Goldman Sachs?”

Respondí a todas las preguntas y parecen bastante convencidos.

Dos días después recibí una llamada de Recursos Humanos para la ronda técnica y de recursos humanos del diseño final.

Ronda 5 (Técnica-3): VP

1. Pregunta de diseño de estructura de datos: entrevistadores X y candidatos Y: la entrevista se programará para que sea posible realizar el máximo de entrevistas y el candidato no tenga que permanecer inactivo. Después de cada entrevista, el entrevistador necesita 15 minutos de descanso. y después de que un candidato es rechazado, no hay más rondas para él. Lo diseñé a través de mapa y cola. Luego me pidieron que codificara. La entrevistadora principal no parece convencida y pasó a las siguientes preguntas.
2. Encuentre todos los pares de elementos en una array que suman un valor K dado.
3. Encuentre todos los tripletes de elementos en una array que suman un valor K dado.
4. Números que faltan en una array que contiene 1 millón de elementos. Me pidieron que no usara la colección de sets en esto.

Resolví esto con una array de frecuencia booleana.

La ronda salió bien y 2 de los 3 entrevistadores parecen convencidos.

Ronda 6: Gerencial (VP)

• Esto estaba programado, pero dijeron que se lo haremos saber.
• 3 horas de espera Recibí un correo, actualmente, no seguiremos adelante con su solicitud.

Veredicto final: Rechazado

• La experiencia de la entrevista fue muy buena ya que los entrevistadores y Recursos Humanos fueron amables y educados.

Puntas:-  

1. Prepárese antes de cualquier entrevista.
2. Mantén la calma y responde educadamente.