Goldman Sachs-Experiencia de entrevista de pasantía (en el campus)

Nuestro colegio fue visitado recientemente por Goldman Sachs. El proceso de pasantía comenzó con una ronda técnica alojada en hackerrank que constaba de 8 MCQ de 10 puntos cada uno con preguntas de estructuras de datos, sistemas operativos y matemáticas estratégicas. Los MCQ tenían una calificación negativa de 2. También había una pregunta de codificación igual a esta .

28 de 205 fueron seleccionados para la entrevista.

Ronda 1:
Me pidieron que escribiera el programa para el K-ésimo elemento más pequeño en una array. Le di el enfoque de QuickSelect desde aquí . Pero ella me pidió que redujera su complejidad. Pensé, pero no pude encontrar un enfoque. Supongo que ella estaba buscando esto .
Luego me pidió que le diera dos strings que consisten solo en pequeños alfabetos donde todos los caracteres son iguales independientemente del número de ocurrencias, excepto por un alfabeto adicional en la segunda string. Le di el enfoque de hash, pero me pidió que lo hiciera sin usar ninguna array o mapa, etc. Luego le di el enfoque de manipulación de bits donde haré el 1º, 2º… 26º bit 1 si el carácter es ‘a’, ‘ b’…’z’ respectivamente. A ella le impresionó esa idea.
Luego me preguntó sobre el sistema operativo y los bloqueos (DBMS).
13 personas pasaron esta ronda.

Ronda 2:
Me pidieron dos acertijos y ya sabía la respuesta a ambos. Entonces, le dije directamente la respuesta y la explicación y el hecho de que había leído esos acertijos antes. Elogió mi honestidad. También hizo algunas preguntas sobre mis proyectos y actividades extracurriculares. Los acertijos fueron los siguientes:
1- Estas
2- 12 bolas de apariencia idéntica están ahí, de las cuales 11 tienen el mismo peso excepto 1 que puede ser más pesada o más liviana. ¿Cuántas comparaciones mínimas se necesitarían para averiguar cuál es el defectuoso? Solución _
El entrevistador fue muy amable.
7 personas pasaron esta ronda.

Ronda 3:
Me hicieron preguntas relacionadas con mi proyecto y también cómo lograría los cambios que ella propuso en mi proyecto. Luego me hizo una pregunta básica sobre una string: dada una string como «gggeeeekks», el resultado es «3g4e2k1s». Luego me preguntó un acertijo que dijo que nadie pudo resolver ese día que consiste en una array de 4 × 4 con un número faltante y tenemos que encontrar ese número faltante. Lo intenté durante unos minutos tratando de buscar todos los patrones, pero no pude resolverlo.

4 personas, incluyéndome a mí, fueron seleccionadas para la pasantía.

Consejos
: tenga confianza en las respuestas que dé.
-Incluso si no puede pensar en el enfoque óptimo, no se rinda y dé el enfoque que pueda pensar.
-Intenta escribir un código lo más limpio posible.
-Si el entrevistador te pregunta si tienes alguna duda. Nunca digas no.

Quiero agradecer a GeeksforGeeks por preparar una colección tan increíble que me ayudó a pasar la entrevista.