Experiencia de entrevista de Goldman Sachs | Conjunto 18 (fuera del campus)

Puesto: División de Valores – Roles de Desarrollador de Equities One Delta (Desarrollador de C++)
Ubicación: Bangalore (Emabassy Golf Link Business Park)

Fue un viaje. Me sorprendió ver más de 100 candidatos en la sala de exámenes.
Creo que alrededor de 20 candidatos aprobaron la prueba escrita. (Sí… estoy dentro)

• 1.ª ronda: prueba escrita (duración: 60 minutos) 5 ^MCQ
  (todos los fragmentos de código c++)
  1. plantilla sin argumentos
  2. borrado vectorial en bucle for
  3. borrando un puntero dos veces
  4. tamaño de Vs strlen
  5. sizeof de una clase derivada con Virtual Functions en su clase base.

  1 Pregunta de Programación.
  → Gestión de eventos. Dados algunos intervalos de eventos, cada intervalo {s, e} contendrá la hora de inicio y finalización. ( Problema de InterVal Tree I) Se le
  pidió que implementara las siguientes operaciones:

  1. Añadir/Eliminar un evento
  2. Encuentra eventos que suceden en un momento dado.
  3. Obtener todos los eventos superpuestos
  4. Complejidad temporal y espacial de cada operación.

  Tiene que escribir código sintácticamente correcto para estas 4 operaciones.

• ^Segunda ronda: (FF2F) Comenzaron
  preguntando sobre mi trabajo/empresa actual… etc.
  Me pidieron que escribiera código para la implementación de Stack. Lo respondí, usando Array .
  Luego, le preguntaron qué haces una vez si sales del espacio. Modifiqué mi respuesta usando Vector.

  Lo siguiente fue algunos casos de prueba de reproductores de video. Es un enunciado del problema un poco largo.
  el quid de la cuestión es que te dan un montón de intervalos. Tengo que escribir un código para imprimir todos los intervalos de tiempo que faltan.
  ex. (4,10), (3,8), (12,20). Rango de intervalos: 0-25, ¿averigua los intervalos que faltan en este rango?
  Salida:(0,3)(10,12)(20,25) .

  No pude proporcionar una solución en mi primer intento. Me dieron algo de tiempo para pensar y responder. En el segundo intento, lo resolví en silencio.
  Mi solución:
  ordene los intervalos dados en el tiempo de inicio de los intervalos.
  Para el ejemplo anterior, se ven como (3,8) (4,10) (12,20).
  Iterar a través de estos intervalos ordenados, imprimir los intervalos que faltan.

  Eso es todo. Me pidieron que me fuera después de la ^segunda ronda.

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