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

Experiencia de entrevista- Goldman Sachs

Hola, soy Ashish Gupta, estudiante de la rama de Matemáticas e Informática de la Universidad Tecnológica de Delhi. Recientemente di una entrevista para Goldman Sachs (en el campus) para prácticas y me seleccionaron. Quiero compartir mi experiencia de entrevista para que otros puedan aprender.

Ronda 1: Ronda en línea
1 hora

Fueron 9 preguntas. 1 pregunta de codificación de 20 puntos y 8 MCQ de 10 puntos cada uno con –ve 2 puntos para respuestas incorrectas. Todos tenían una base técnica y analítica. 2 eran de MCQ de programación dinámica.
Pregunta de codificación: Dados 4 puntos, encuentra el número de cuadriláteros formados por 4 puntos, que tienen exactamente 4 lados. (Encuéntralo en geeks para geeks).
Otros: de base analítica. Tomaron tiempo, pero puedes hacerlos, si no pierdes la calma. ¡Una pregunta era completar un código incompleto con espacios en blanco! La pregunta de DP era de tamaño 5 (array de tamaño 5), así que use la memorización y obtenga 20 puntos en 6-7 minutos. El resto del trabajo es para comprobar sus habilidades analíticas. (Eso es lo que me probaron una y otra vez en la entrevista)
26 quedaron preseleccionados. De mi sucursal fueron seleccionadas 4 personas. Otros eran de COE y TI.
La ronda 2:

Ronda Técnica 1:

Célula TNP tomó nuestro CV. Entonces el señor me llamó. Me pidió que hiciera una breve introducción. Me pidieron que explicara 1 de mis proyectos. Expliqué una réplica de Photoshop que había creado. Luego me hicieron una pregunta muy básica: ¿Cómo verificará que un número es una potencia de 10 para que la entrevista funcione? Aseguró, me relajé ante unas buenas preguntas. Di una solución recursiva. Preguntó por la complejidad. Le expliqué que era O (Log 10 (N)) tanto en el espacio como en el tiempo. Me pidieron una solución de tiempo O(1). Di la respuesta del mapa hash. En el contexto, fue realmente un buen salto. Entonces, el señor me preguntó cómo funciona un mapa hash. Luego preguntó cómo es O(1), ¿por qué no O(Log(n)) para 1 millón de claves? (Respuesta es relación de llenado/factor de carga -> respondió correctamente). Luego vino una muy buena pregunta. Para admitir el factor de carga, tenemos que repetir la clave, los pares de valores, cómo implementar hashmaps sin eso. Le dije que hacer un sistema de mapa hash múltiple de vector servirá, cuando se llene un mapa hash para corregir la proporción de relleno, crear un nuevo mapa hash. El tiempo de búsqueda aumentó, pero obtenemos el resultado 😀 (después de un minuto de lluvia de ideas)

Luego me dieron un rompecabezas de Apple, Orange, Apple/Orange. (Búscalo) (Me preguntaron si tenía alguna duda)
Seleccionaron 14 incluyéndome a mí. 3 eran de MCE.

Ronda Técnica 2:
Esta vez, Mam tomó la ronda. Ella tenía mucha experiencia. Me pidió que me presentara. Luego me preguntaron sobre mi experiencia previa en entrevistas. Le dije que el señor que me entrevistó por última vez tenía los mismos intereses en explorar cosas y cuán completa fue la entrevista. De inmediato, mamá me dio un rompecabezas (https://medium.com/i-math/a-king-1000-bottles-of-wine-10-prisoners-and-a-drop-of-poison-2dd1959a8dd2)
Pensé en voz alta. Fue una conversación sobre el camino correcto, qué hacer, qué no hacer. ¿Y si hacemos esto y aquello? No lo entendió, aunque estaba muy impresionada de que me acercara tanto a la solución, cuando relacioné el problema con ( https://www.quora.com/There-are-100-jars-each-with-infinite- canicas-Todas-son-de-10-gramos-excepto-una-jarra-que-tiene-todas-las-canicas-de-9-gramos-¿Cómo-encontraría-cuál-jarra pesando-solo-una-vez). Ella dijo que esta era su siguiente pregunta, si fallaba en contestar la de los 10 prisioneros 😀

Mamá se adelantó un paso. Dejamos la pregunta sin resolver (para volver al final). Luego me hicieron preguntas sobre montones, mapas, arreglos, árboles de torneos. (Obviamente, estos temas debían adivinarse mientras se resolvían, haciéndolos más difíciles). Las preguntas fueron:

1) ¿Cómo encontrará k número máximo en una secuencia de 1 billón de números? El problema es que k tiene un valor de mil millones de entradas. Esto no se dijo, ¡tuve que preguntarlo! ¡La respuesta es un montón máximo! Le expliqué en detalle cómo funcionaba. Primero respondí por k constante. Luego respondí en base a big data, donde puede almacenar 1 billón de entradas en 1000 1 billón de archivos de entrada, ordenar (orden de diciembre) cada archivo y luego jugar un torneo entre los elementos principales. Finalmente llamé a la respuesta del montón. (Se rió de la complejidad de las respuestas generadas para una solución simple)

2) Encuentra el diámetro de un árbol (cualquier número de niños). ¿Cuántas veces se itera a través de un árbol? Optimizarlo (lo respondí devolviendo pares). Aunque escribí la complejidad del tiempo como una ecuación matemática, llegamos a un desacuerdo sobre si el tiempo empleado debería ser (O(N) u O(N*k)). Dije (O(n)) y ella dijo lo último. Después de correr mucho cerebro, ambos quedaron convencidos. (Fue literalmente divertido, veo cómo ayuda el trabajo en equipo)

3) Encuentre la mediana de un flujo continuo de números (conjunto de datos grande almacenable). Me pidieron que mostrara la «Solución optimizada» (consulte geeks for geeks para obtener respuestas usando el montón mínimo y el montón máximo) o (AVL). Respondí.

4) No puedo recordar más preguntas, pero una era encontrar un máximo de 2 elementos en una array en el espacio O (1), es decir, espacio adicional.

Luego miramos el rompecabezas y estuvimos muy cerca de nuevo. Finalmente me di cuenta de que mi entrevista era muy larga, le dije que no quería hacerle perder el tiempo. Entonces mi entrevistador con una voz muy feliz respondió que estaba muy cerca. Entonces me dijo la solución binaria (101010001) y yo estaba como ¡OOOOHHHHHH ACHAA! Creo que fui el único preseleccionado por ella.

¡Entonces eran 4!

3ra Ronda:
Técnica, me hicieron una pregunta codiciosa simple, seguida de una pregunta engañosa que se les ocurrió a los 2 entrevistadores.
Digamos que tienes
1
3 7
4 9 6
8 4 1 10
2 0 9 1 11
Encuentra el camino más corto desde el 1 hasta el último nivel, usando 1 elemento en cada nivel. (Codicioso, solo seleccione el elemento mínimo en cada fila)
Ahora, solo puede ir hacia abajo o hacia abajo a la derecha o hacia abajo a la izquierda, encontrar la ruta óptima (DP, ver todos los pasos)
¡Suceden cosas divertidas! También pensé en una pregunta donde la bifurcación, el límite y el retroceso ocurrirían en la misma pregunta y les dije que si los números eran INFINITOS en el medio y teníamos que llegar al final, ¡entonces la pregunta era RETROCESO! Dijo que esta era su próxima pregunta y ni siquiera me pidió que codificara.

Finalmente los 4 fueron llamados para GD y todos fueron seleccionados. La entrevista era de 10 a 19.30 horas.

¿Que aprendí?
Las empresas no quieren lo mejor, necesitan lo mejor. Explicaron cómo los problemas desafiantes se presentan día tras día y por qué necesitan lo mejor. ¡El entorno extremo romperá a la gente y querían personas que estuvieran preparadas para ello!
El acercamiento es más importante.

Si te congelas en la entrevista o te sientes tímido o eres muy modesto y dices «Sí» a todo, ¡probablemente es difícil entrar! (No estoy seguro, eso es lo que sentí)

De alguna manera romper la ronda en línea. Descansa, los equipos de una buena empresa te harán sentir muy cómodo (Experiencia de amigos + mía). ¡Me quedé asombrado cuando alguien entró a pedir un té y me preguntó si tomaría el té de la manera más natural que puedas imaginar! ¡Supera la ronda en línea!

La entrevista es una interacción; no es posible resolver todas las preguntas.

Paz.