Experiencia de entrevista completa de Goldman Sachs (más reciente) – 2019

La ronda 1:

CoderPad-

1. www.geeksforgeeks.org/given-a-string-find-its-first-non-repeating-character/
2. https://www.spoj.com/problems/BYTESM2/ – (La variante de este problema con cuadrícula bloqueada y la ruta era de abajo a la izquierda a arriba a la derecha).

La ronda 2:

CoderPad-

      1. https://leetcode.com/problems/trapping-rain-water/ (Atrapar el agua de lluvia).

      2. Una variante de Mochila (0-1)- https://www.geeksforgeeks.org/0-1-knapsack-problem-dp-10/ (Ella solo quería la solución DP. No aceptaba la solución recursiva)

Ronda 3:

Ronda Telefónica -(45 mins)

    1. Mientras usaba NodeJS, hizo diferentes preguntas sobre: ​​bucle de eventos, pila de ejecución, promesas, cierre, cómo se maneja la solicitud en NodeJs

     2. Diferencia entre ArrayList y Array, Diferencia entre hashMap y TreeMap que usar cuando

    3. Pregunta sobre la escalabilidad, disponibilidad y consistencia de la aplicación.

Ronda 4: 

. Ronda Telefónica -(60 mins)

1. Explique las propiedades de ACID con un ejemplo.

      2. Algunas consultas de unión en la tabla de empleados y empresas: –

          2.1. Encuentre la suma del salario dado por cada empresa

         2.2. Salario medio de cada empresa. algunas consultas más de este tipo.

     3. ¿Cómo hará que una clase sea segura para subprocesos? Hay dos funciones de lectura y actualización y todas las llamadas para la función de actualización actualizan el valor y luego llaman a la función de lectura para mostrar el valor que se actualiza y cómo colocará el bloqueo en este escenario. Explíquelo y asuma que estas funciones están presentes dentro de su aplicación.

   4. ¿Cómo harás una función (programa) que busque una palabra en un archivo de gran tamaño (en GB)? Sugerencia: fragmente el archivo y ejecute la búsqueda en cada fragmento en diferentes núcleos de CPU <: esta era la respuesta que estaba buscando y estaba satisfecho con esta respuesta.

  5. Como he usado tecnologías de AWS, me hizo algunas preguntas relacionadas con eso de manera causal.

(Rondas en el sitio)

Ronda 5:

   Pregunta relacionada con mi proyecto: –

1. ¿Explicar el microservicio de carga de archivos? ¿Ventaja y desventaja del microservicio (desventaja de escala horizontal)?
2. ¿Qué cambio desea realizar en su microservicio (carga de archivos)?
3. ¿Diseñe la función de autocorrección del teclado de Google? – (Trie + Servicio de clasificación)
4. Dado un dado de N caras, ¿determinar el número de lanzamientos necesarios para obtener al menos cada cara una vez?
5. ¿Cómo realizar el manejo de errores en su aplicación?
6. ¿Dibujar un diseño de una aplicación que pueda manejar hasta un millón de requests?

Ronda 6:

  1. Dado un árbol 2, ¿encuentra que son imágenes especulares entre sí?
2. Dada una LinkedList 1->2->3->4->5->6->7 . ….. transformarlo en 3->2->1->6->5->4->7 . así que cada tercio llega al primer lugar y cada uno si el tamaño del último triplete es menor a 3 no hagas nada. (Escribir código recursivo e iterativo).

Ronda 7:

1. Dar una array que represente el camino si el valor es 0 significa agua si 1 significa que es una hoja (o piedra), por ejemplo: – [1, 0, 0, 1, 0, 1, 1, 1, 0, 0] y dada una array de salto que representa la longitud del salto que la rana puede hacer, por ejemplo, [1, 3, 4] encuentre el número mínimo de salto requerido para llegar al lado opuesto del río si no es posible, imprima -1.
2.  ¿Problema de stock con diferentes variantes con 1 compra, 2 compras, compra final, con un período de enfriamiento? – https://kennyzhuang.gitbooks.io/algorithms-collection/content/buy_and_sell_stock_with_cooldown.html
3. ¿Diseñar una bolsa de valores básica (con COMPRA / VENTA, Stop loss, característica de pérdida limitada en la orden de COMPRA y VENTA)?
4. Esto estaba relacionado con mi trabajo. ¿Explicar la comunicación entre procesos? Explique el bloqueo en el clúster de Redis (algoritmo Redlock), ¿hay alguna otra alternativa? Explique cómo se ejecuta el trabajo cron internamente en el sistema Unix.

Ronda 8:

1. ¿Cómo prueba su código en los marcos actuales de la empresa que utiliza?
2. ¿Cómo probar una alta carga de tráfico en un sistema? (Sosta Testing y SonarQube).
3. Dada una función de exportación en su aplicación web que convierte un pdf dado a Word y Word a PDF, etc., ¿cómo escribirá la capa del modelo de servicio del controlador de ruta para esta función? y la dimensión en la que probará esta característica. (por ejemplo: si los datos están dañados, se tarda en convertir el archivo, la seguridad, etc.).

4. Diseñe un validador de sudoku que sea la forma más optimizada. – https://www.geeksforgeeks.org/check-if-given-sudoku-board-configuration-is-valid-or-not/

Ronda 9:

1. ¿Explicar el proceso de implementación en EBS/EBC? ¿Diferencia entre AWS Lambda y AWS EC2?
2. Dada una array de strings y con strings presentes en orden ordenado, pero puede tener cualquier número de strings vacías entre, por ejemplo, [“abc”, “”, “”, “cdf”, “”, ”dfh”, “”, “” , “”, “”, ] encuentre si una string dada está presente en la array o no. O(log(n))
   ¿Se supone que las strings en blanco son pocas en comparación con las strings que no están vacías?

Ronda 10:

1. ¿Diferencia entre TreeMap y HashMap? (Esta vez le dije que soy desarrollador de NodeJS y luego omitió esta pregunta).
2. ¿Por qué Goldman Sachs? ¿Sabes qué hace Goldman Sachs como empresa?
3. Porque deberíamos contratarte? Tu debilidad y tu fuerza, etc…