Experiencia de entrevista de Goldman Sachs | Conjunto 28 (en el campus a tiempo completo)

Goldman Sachs visitó nuestro campus por primera vez para FT y pasantías.

El proceso de selección consistió en una ronda en línea seguida de 4 rondas técnicas F2F.

Ronda en línea
: la ronda en línea se alojó en una plataforma de rango de piratas informáticos. Tenía 5 MCQ (10 puntos cada uno) y dos preguntas de codificación (15 + 35 puntos).
** Nota: Los MCQ y la parte de Codificación (ambos 50-50) tienen sus propios cortes seccionales. Así que responda en consecuencia para eliminar los cortes en ambas secciones.

* Los MCQ eran OOPS básicos y estructura de datos, pero no los tome a la ligera.

* Preguntas de codificación:
1: crear una escalera requeriría bloques cuadrados. La primera escalera requeriría un bloque, la segunda escalera (altura 2) requeriría dos bloques y así sucesivamente. Se le da un valor N – (el número de bloques). Muestra la altura máxima de la escalera que se puede hacer con estos bloques. (Una escalera de altura 4 significa una secuencia de 1,2,3,4 bloques para crear una escalera válida)
. Ej.
N = 12
Respuesta = 4

2 – Dada una array de tamaño N y los ‘N’ elementos de la array. Se da un valor k. Encuentre el número de subarreglos con el producto del subarreglo menor o igual al valor dado ‘k’.
Ex.
N = 3
Array -> 1,2,3
K = 4
Respuesta = 4

cara2cara-

Como mencioné, cada sección tenía su propio corte, solo siete estudiantes fueron preseleccionados para las rondas F2F.

1ra Ronda:
El entrevistador fue realmente genial. Me pidió que “diga algo sobre mí”.
Luego hizo una pregunta simple sobre arrays.
* Dada una array rotada (ordenada y rotada por un factor). Encuentre el pivote en el que gira la array. (Todos los enfoques hasta que no sea posible una mayor optimización)
* Dada una array, encuentre el pivote/posición donde la suma izquierda de la array es igual a la suma derecha. (Dio restricciones intermedias para hacerme optimizar mi solución)
* Dada una array, encuentre la sub-array de longitud mínima con una suma dada.
Le di la solución rápidamente, así que modificó la pregunta al problema de la suma de subconjuntos, es decir, encuentre el tamaño mínimo del conjunto con los elementos de la array para producir la suma dada.

Segunda ronda:
El entrevistador al que me enfrenté en esta ronda era uno de los más serios y de aspecto más profesional.
Hizo preguntas basadas en mi CV, mi pasantía. Luego hizo algunas preguntas teóricas sobre el concepto de OOPS, algunas fueron realmente interesantes, como si preguntara a fondo sobre el polimorfismo y las funciones virtuales y cómo funciona.
Luego preguntó sobre las preguntas que se hicieron en la ronda en línea y cómo lo resolví.
De repente hizo algunas (2-3) preguntas de recursos humanos para las que no estaba preparado.
* Supongamos que eres uno de los cinco miembros de un grupo al que se le ha asignado un proyecto. Usted es el del departamento de TI y los cuatro restantes son de CSE. Todos se conocen bien, pero tú no. ¿Cómo te las arreglarías?
* Suponga que recibe un correo de uno de sus profesores con las calificaciones de los estudiantes de su clase. Tú y uno de tus amigos lo vieron. Seguido a esto recibes otro correo de tu profesor diciendo “No abras el archivo, lo envié por error”. ¿Qué harías?

3ra Ronda:
Nuevamente, estaba frente a un Entrevistador que se veía muy bien y me hizo sentar en el asiento del Entrevistador mientras él se sentaba en el asiento del entrevistado. Comenzó la entrevista preguntando sobre mi pasantía y mi proyecto, hizo muchas preguntas basadas en ellos.
Luego dio algunas preguntas de codificación.
* Dada una escalera con N escalones. Se le permite saltar 1,2,3 pasos. Ahora tienes que encontrar el número de formas de llegar a la cima. Agregó restricciones después de que di mi respuesta.

Preguntado sobre cómo funciona la recursividad en la memoria.

* Dada una string de longitud N. Puede intercambiar solo los elementos adyacentes y cada elemento puede intercambiarse al menos una vez.
Encuentre el número de permutaciones de la string que se pueden generar después de realizar los intercambios como se mencionó.
Ej –
string – “12345”
Respuesta = 8
Explicaciones- (Todas las permutaciones)
12345
21345
13245
12435
12354
21435
13254
21354

* Dados dos números, encuentre la suma de los números de fibonacci entre estos números. Incluidos los dos.
Por ejemplo, dados n y m, encuentre la suma de todos los i-ésimos números de Fibonacci tales que n <= i <= m.

Di el enfoque optimizado utilizando el método de exponenciación de Matrix (Nth Fibonacci).
Luego me pidió que probara la exactitud de la misma.
Agregó nuevamente, ¿puedes optimizar el código de alguna manera? (Espero que esto haya sido solo un engaño porque se sorprendió después de que dije que sí). Me preguntó con curiosidad sobre el enfoque optimizado.
Mencioné el Algoritmo de Dijkstra Fibonacci. Además, me pidió que probara la precisión de este código también.
Lo hice, y él parecía muy impresionado conmigo.

4ta Ronda:
La ronda comenzó con una presentación formal de los dos. Luego me pidió que le dijera “algo sobre mí”.
Después de eso, me pidió que le contara sobre cualquiera de los proyectos en los que estoy involucrado. Describí brevemente mis dos proyectos en los que DronePi se interesó y me preguntó más al respecto.
Se le preguntó en detalle sobre PID y cómo encontramos las soluciones como equipo cuando enfrentamos cualquier desafío.
Después de eso, me preguntó con qué estructuras de datos estoy familiarizado. Después de lo cual me hizo una pregunta sobre los árboles.
* Dado un BST, encuentre los Nodes en la ruta del Node A al Node B.
Le di todos los enfoques optimizados que se me ocurrieron y supongo que eso la impresionó.
Me preguntó si sabía la respuesta a la pregunta de antemano. Asentí en respuesta, ya que era una pregunta estándar.
Así que modificó un poco la pregunta,
* Dado un árbol n-ario,
Encuentra el LCA de dos Nodes dados.
Dije 4 enfoques que conocía basados ​​en complejidades de tiempo decrecientes.
(DFS, DFS con preprocesamiento, descomposición de raíz cuadrada, RMQ)
* Un problema de DP estándar, se da una array. Debe comenzar desde la primera fila y debe llegar a la fila inferior y en cada paso puede saltar a la columna adyacente mientras desciende. es decir, si la posición actual es a[i][j], la siguiente sería a[i+1][j-1] o a[i+1][j+1].
Encuentra la suma mínima para llegar al fondo.

Después de esto me hizo una pregunta al azar,
* Tienes contigo las respuestas a todas las preguntas del examen de mañana. ¿Qué harías?

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.