Experiencia de entrevista de pasantía de Goldman Sachs | Fuera del campus 2021 – Part 1

Presenté mi solicitud a través del portal de carreras de la compañía, las requests se abrieron el 20 de enero de 2021 y se cerraron el 8 de febrero de 2021.

Recibí una invitación para la Prueba de Aptitud al día siguiente de la fecha límite de solicitud. La prueba estaba prevista para el 20 de febrero.

Esta prueba se realizó en la plataforma Hackerrank, se dividió en 6 secciones que contenían un total de 66 preguntas con un límite de tiempo total de 90 minutos, hubo supervisión de videos y se permitió el cambio de secciones. Las secciones eran-

1. Cálculos numéricos: 8 preguntas
2. Razonamiento Numérico -12 preguntas
3. Comprensión — 10 preguntas
4. Razonamiento abstracto — 12 preguntas
5. Razonamiento Diagramático — 12 preguntas
6. Razonamiento lógico — 12 preguntas

Con un esquema de marcaje de +5 y -2.

Resolví alrededor de 48 preguntas y traté de evitar la calificación negativa.

El 10 de marzo, recibí un correo electrónico que decía que había aprobado la prueba de aptitud y que el próximo paso es una prueba técnica programada para el 20 de marzo de 2021.

La prueba contenía las siguientes secciones:

1. Programación: 1 problema de codificación fácil y un problema de codificación medio.
2. Aptitud cuantitativa: preguntas de opción múltiple relacionadas con conceptos matemáticos.
3. Ciencias de la Computación — Preguntas de opción múltiple relacionadas con conceptos de Ciencias de la Computación.
4. Programación avanzada: una pregunta de programación difícil sobre estructuras de datos y algoritmos avanzados.
5. Cuéntanos sobre ti: dos preguntas subjetivas de comportamiento basadas en párrafos.

Sección de Programación:

1. A la primera pregunta de programación se le dio una array de n enteros y un número k. tenemos que incluir el número máximo de elementos de la array cuya suma sea menor que k y generar su suma.
2. La segunda pregunta de programación se basó en el recorrido del orden de niveles del árbol binario representado en un formato de array. Se suponía que íbamos a completar solo la función dada, pero los solucionadores de problemas dejaron un error en el código del controlador, que es lo último que alguien verificará durante la depuración, lo que dificultó mucho la depuración de la salida inesperada del código.

 Sección Cuantitativa:

1. Las preguntas de aptitud cuantitativa se basaron en una amplia gama de temas matemáticos, incluidos, entre otros, trigonometría, probabilidad, estadística, permutación y combinaciones, etc.

Sección de Informática:

1. Las preguntas de informática se basaron en estructuras de datos, algoritmos de clasificación, algoritmos gráficos, sistemas operativos, algoritmos de programación, algoritmo de banqueros, OOPS, JAVA, predecir la salida del programa, etc.

Sección de Programación Avanzada:

1. La pregunta de programación avanzada era una pregunta de 100 puntos basada en el gráfico. La descripción del problema era bastante vaga y tuve que asumir muchas cosas para encontrar una solución. No recuerdo la pregunta con precisión, pero básicamente, se suponía que íbamos a encontrar los Nodes con la mejor conectividad, es decir, los que tienen la mayor cantidad de vecinos y cuyos vecinos están nuevamente con buena conectividad.
2. La prueba fue la cámara web y el micrófono adquiridos. Se permitía cambiar de sección, pero cada sección tenía sus límites de tiempo individuales.
3. El 31 de marzo recibí un correo electrónico con información de que he aprobado la prueba técnica y me entrevistaré virtualmente con un panel entre el 5 y el 9 de abril.
4. El 2 de abril recibí la fecha y hora de mi entrevista. Mi entrevista estaba programada para el 6 de abril y se suponía que estaría disponible de 10 a. m. a 5 p. m. Todo el proceso debía llevarse a cabo el mismo día y el zoom junto con el par de códigos de hackerrank debería ser la plataforma.

6 de abril de 2021

Había alrededor de 50 candidatos en la sala de espera, el proceso avanzaba bastante lento y había que esperar mucho simplemente sentándose frente a la computadora portátil ya que la entrevista puede comenzar en cualquier momento y el entrevistador ya estará esperando al candidato.

Rondas de entrevistas

Ronda 1 : comenzó a las 12:05 p. m. (¡Sí, después de esperar 2 horas frente a una pantalla en blanco!). La entrevistadora era vicepresidenta de GS, fue muy amable y educada. Ella comienza con saludos y me pide una presentación rápida. Luego me pidió que le contara algo sobre los proyectos que he mencionado en mi currículum. Luego hizo preguntas a DSA. La pregunta era-

1. Imprima todos los pares (sin ordenar) en una array dada que suma un número k dado.
2. Implemente una función de sugerencia de canción en el reproductor multimedia. Básicamente, había dos tipos de consultas, una para reproducir una canción en el momento t y la otra para decir qué canción es la más reproducida hasta ahora. Primero le dije la solución bruta (contar la frecuencia de todas las canciones cada vez). Luego me pidió que lo optimizara con una estructura de datos. Le dije dos soluciones, una con montón y otra con listas doblemente enlazadas. Parece satisfecha con mi enfoque.

Finalmente, me dijo que si tenía alguna pregunta para ella, se la puedo hacer. La Entrevista duró unos 45min.

Ronda 2 : nuevamente, después de una larga espera de 3 horas, comenzó a las 4 p.m. El entrevistador era una persona realmente genial e inteligente. Saltó directamente a las preguntas de DSA. Me hizo 5 preguntas en total y me pidió que las codificara todas. Además, los comprobó con sus casos de prueba. Las preguntas eran-

1. Dado el precio de las acciones de una determinada empresa durante n días, debe maximizar sus ganancias comprando y vendiendo las acciones de modo que pueda realizar solo 1 transacción.
2. La misma pregunta pero ahora puede realizar cualquier número de transacciones.
3. De nuevo lo mismo pero ahora puedo realizar casi k transiciones. Usé la programación dinámica para lo mismo.
4. Dado un número N, se supone que debes imprimir n,n-1,n-2….,1,0,1…..n-2,n-1,n usando recursión y la función de recursión debe llamarse solo una vez . Usé otra variable binaria en mi función de recurrencia que indica si está en un estado creciente o decreciente. La solución funcionó, pero no parecía satisfecho y me dijo que pensara en una solución de 3 líneas después de que terminara la entrevista y, sorprendentemente, esa solución me llegó tan pronto como terminó la entrevista XD.
5. Dada una array de números, imprima los números únicos en el orden decreciente de frecuencia de esos números.

Escribí códigos aceptables para todos sus problemas, se mostró satisfecho y me preguntó si tenía alguna pregunta para él.

Ronda 3 : comenzó a las 5:30 p. m. y fue una entrevista apresurada. La entrevista estaba haciendo preguntas demasiado rápido. Empezó directamente con un problema de DSA.

1. Dada una array de enteros, debe encontrar cualquier elemento de pico donde un elemento de pico sea un número cuyos números anterior y siguiente sean ambos menores que el número dado. Le di el enfoque O(N) de fuerza bruta y luego me preguntó si podía optimizarlo. Luego le di el enfoque O (logN).
2. Ahora pidió hacer el mismo problema pero encontrar el elemento pico más grande. Preguntó si es posible hacer esto en una complejidad de tiempo O (log N) y cómo (la respuesta es no, la solución O (N) debería ser la más óptima en este caso). Luego preguntó por qué sucedió esto.
3. Pasando a su siguiente pregunta, encuentre la raíz cuadrada de un número positivo dado (cuadrado perfecto o cuadrado no perfecto, puede ser con decimal o sin decimal) sin usar ninguna función de biblioteca.

Me obligaron a escribir código para todas sus preguntas y ejecutarlas en sus casos de prueba. 

• Luego, me preguntó sobre mis proyectos, qué pila tecnológica usaba y por qué.
• Luego me pidió que los comparara con otras pilas tecnológicas disponibles y, finalmente, un par de preguntas breves de OS, OOPS. Parecía satisfecho.
• Por último, me pidió que le hiciera preguntas, si las había.
• Esta entrevista fue tan apresurada que la entrevista no duró ni 15 minutos incluyendo todas las preguntas anteriores y sus códigos.
• Fue mi última entrevista después de la cual me pidieron a mí y a algunos otros que nos fuéramos y los resultados se comunicarán dentro de 2 semanas a los que fueron seleccionados.

Finalmente, el 16 de abril, ¡recibí el correo electrónico con respecto a mi selección para la pasantía!

Mis consejos-

1. Intenta obtener la máxima puntuación en las pruebas de detección (no solo en el corte).
2. Trate de escribir respuestas buenas y efectivas para las preguntas basadas en párrafos en la ronda técnica.
3. Prepara una buena respuesta para “Háblame de ti” que resalte tus puntos fuertes y desvía el resto de la entrevista hacia ellos.
4. Intente abordar el problema de DSA con la estrategia de REACTO, puede consultar https://content.techgig.com/answering-a-technical-question-in-a-coding-interview-a-step-by-step-guide/ artículoshow/81672857.cms
5. Al final, siempre haga preguntas al entrevistador que muestre su pasión e interés por trabajar en la empresa.
6. El proceso de la entrevista puede ser agotador, largo y lento, prepárate mentalmente para lo mismo.