Experiencia de entrevista de Goldman Sachs | Conjunto 48

Ronda 1: 
La primera ronda consistió en una prueba en línea que constaba de 10 preguntas. Los primeros 9 de ellos fueron MCQ (principalmente basados ​​en el cálculo de la complejidad del tiempo, la aptitud general y la programación dinámica), el esquema de calificación para ellos fue +10 con una calificación negativa de -2 para cada pregunta. La décima pregunta era una pregunta de codificación de 20 puntos. La pregunta tenía calificación parcial para cada uno de los casos de prueba aprobados. El tiempo total para las 10 preguntas fue de 1 hora.

Ronda 2: 
De alrededor de 600+ estudiantes, alrededor de 24 fueron preseleccionados para la segunda ronda. La ronda 2 fue una ronda técnica en la que primero me hicieron preguntas generales como «Preséntate», «Por qué estás interesado en la ingeniería informática», etc. Después de esto, me hizo 3 preguntas de codificación.

El primero fue encontrar el número mínimo de vueltas para alternar una string binaria . Me pidieron que escribiera el código en papel. Enlace: – https://www.geeksforgeeks.org/number-flips-make-binary-string-alternate/. Preguntó por su complejidad de espacio y tiempo. Dado que escribí código en Java, me hizo algunas preguntas básicas sobre el núcleo de Java, como cuál es la diferencia entre Java, C, C++ y cuál es el significado de la dependencia de la plataforma y qué hace que Java plataforma independiente.

El segundo se basó en el árbol binario y el recorrido en orden.

La última pregunta fue encontrar la intersección de dos arrays. Enlace: – https://www.geeksforgeeks.org/find-union-and-intersection-of-two-unsorted-arrays/.

Ronda 3:
de 24 estudiantes, alrededor de 12-14 fueron preseleccionados para esta ronda. Esta fue nuevamente una entrevista técnica que constaba de preguntas de codificación que se suponía que debía escribir en papel seguidas de 3-4 preguntas sobre sus proyectos que mencionó en su reanudar.
https://www.geeksforgeeks.org/dynamic-programming-set-5-edit-distance/
https://www.geeksforgeeks.org/dynamic-programming-building-bridges/

La tercera fue una pregunta basada en la implementación de strings.

Ronda 4:
4 estudiantes fueron preseleccionados para esta ronda. Fue nuevamente una ronda técnica en la que a cada uno de nosotros se nos hicieron nuevamente 3-4 preguntas de codificación.

Algunas preguntas que hicieron fueron:

1.  https://www.geeksforgeeks.org/connect-n-ropes-minimum-cost/

2. Deducir la complejidad temporal de la ordenación rápida aleatoria.

3. Invertir una LinkedList usando recursión .

Publicación traducida automáticamente

Artículo escrito por khyatigrover y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *