Experiencia de entrevista de Goldman Sachs (fuera del campus)

La ronda 1:

1. Presentarte
2. Hablamos durante 10 minutos sobre mi currículum. Me pidió que explicara mis proyectos. Los problemas que enfrenté mientras construía el proyecto y cómo finalmente lo logré.
3. Un rompecabezas del puente del río del barco del rompecabezas.
4. Girar una array en el sentido contrario a las agujas del reloj en el espacio constante.
5. Una pregunta de DP (no recuerdo)

La ronda 2:

1. Presentarte
2. Combinar dos listas enlazadas ordenadas de manera que se ordene la lista final. Expuso 3 enfoques diferentes. Se le pidió que escribiera el código de ejecución. ¿Cómo fusionarías k listas enlazadas ordenadas? (Explicado todos los enfoques)
3. Escribe una función que devuelva verdadero si el árbol dado es simétrico.
4. Dada una array 2-D con filas ordenadas y columnas ordenadas. Encuentra si un número está presente en la array en O(n). (Di (n cuadrado) y O (n log n) y finalmente descubrí la solución O (n)). Escriba su código de ejecución.
5. Dadas n cajas con dimensiones l,b,r. Encuentre la altura máxima de la torre apilando las cajas una encima de la otra de manera que pueda rotar cualquier caja y el área de la base de la caja inferior sea estrictamente mayor que el área de la base de la caja de arriba. (DP estándar).
6. Hizo preguntas ‘para él’.

Ronda 3:

1. Ronda de VP (Tecnología + RRHH). Presentarte.
2. Cuántas personas viajan diariamente usando el local de Mumbai. (dado un aprox). ¿Cómo llegaste a tu respuesta? (Se esperaba un análisis de cada paso)
3. Escriba la función para encontrar si el árbol dado es un árbol de búsqueda binaria o no.
4. ¿Cuáles son las propiedades del ÁCIDO? ¿Qué es el aislamiento (I) de las propiedades? ¿Por qué lo necesitamos? Dar un ejemplo.
5. Imagine una situación en la que está haciendo una pasantía en Goldman Sachs y se le asigna un proyecto con un colega que es otra pasante como usted. Ambos ponen el mismo esfuerzo, pero él transmite y publicita su contribución al proyecto mientras socava el trabajo que han hecho en el mismo. Las personas lo tienen en alta estima por las mismas razones y esto pone en riesgo sus posibilidades de obtener una PPO. ¿Cómo eludirías/abordarías esta situación?
6. ¿Por qué Goldman Sachs?

Veredicto: No seleccionado