Experiencia de entrevista de Goldman Sachs | conjunto 7

• Ronda Telefónica ( ^1ra Ronda) (Gerente):
  1. Intercambiar dos variables sin usar la tercera variable.
  2. Hay una array con cada elemento repetido dos veces excepto uno. Encuentra ese elemento.
  3. Implementar caché LRU
  4. ¿Cómo implementará State Machine?
  5. Problema de diseño: tiene una base de datos de millones de registros, a la que se debe acceder para cada operación. Esa base de datos se actualiza muy rara vez. Y hay múltiples procesos que consultan la base de datos y operan sobre los valores. ¿Cómo diseñarás esto?
  6. ¿Cómo se escribe una función de devolución de llamada?
• ^Segunda ronda (escrita): 15
  qs (65 minutos) en C++ OOPS, espacios de nombres, herencia, transmisión dinámica, transmisión estática. El nivel de dificultad estaba por encima de la media.
  Programa en C++ para implementar una clase contenedora.

  struct StudentRecord
  {
     int id; string name;
  } 

  Tienes que implementar algoritmos: –

  1. Agregar un nuevo registro. Esta operación falla si hay algún elemento con el mismo id.
  2. Eliminar un registro
  3. Editar un registro
  4. Encuentra un registro
  5. proporcionar iteradores begin() y end()
• 3.ª Ronda (F2F) ^:
  1. Tienes las coordenadas de dos rectángulos. Encuentra en un número mínimo de comparaciones, si se superponen o no.
  2. Escribir código para implementar el problema de la Torre de Hanoi . ¿Qué estructuras de datos utilizará? ¿Cómo implementará la función Mover (que mueve el disco)?
• 4ª Ronda (F2F) ^:
  1. Discusión sobre conceptos importantes de c ++: funciones virtuales, polimorfismo de tiempo de ejecución, polimorfismo estático, sobrecarga de funciones, anulación de funciones, tipos de conversión en C++, Static_cast, Dynamic_cast, diferencia entre new y malloc, constructor de copias, sobrecarga de operadores, plantillas
  2. Programa para Anagramas . Diferentes enfoques (hashing, clasificación)
  3. Código para el primer carácter que no se repite en la string
  4. Ancestro menos común para el árbol n-ario.
• 5ª ^ronda (videoconferencia desde el Reino Unido (2 personas)):
  1. Sobre mis proyectos
     Puzzle: Tienes dos vagones de tren situados en un punto diferente en una vía de tren infinita. El vagón puede moverse hacia arriba y hacia abajo, y dado que solo pueden saber si el otro tren ha partido desde este punto o no. Escribe un algoritmo que haga que los vagones del tren se encuentren. El mismo algoritmo debe ejecutarse en ambos carros.
  2. funciones virtuales, auto_ptrs, mapa_ordenado, hashing, enstringmiento, lista enlazada vs array, conceptos de herencia, funciones estáticas, programación genérica, algunos conceptos avanzados: CRTP (problema de plantilla curiosamente recurrente), polimorfismo en tiempo de ejecución
• 6ª Ronda (TeleConferencia desde el Reino Unido (2 personas)) ^:
  1. Discusión profunda sobre el proyecto actual en mi empresa actual.
• 7ª ^Ronda (Con Manager):
  1. Discusión profunda sobre mi rol actual en la empresa, y cuál será su rol en la empresa, sobre el equipo, sobre el trabajo. Le dije que tengo otras ofertas en la mano, luego me dijo que evaluara los pros y los contras de cada oferta comparada. Luego discutió profundamente el trabajo actual.
• 8ª ^Ronda (Telefónica con MD para la división de UK):
  1. Discusión profunda sobre el proyecto actual en mi empresa actual.
• 9ª ^Ronda (Telefónica con el Director Senior de la división del Reino Unido):
  1. Discusión profunda sobre el proyecto actual en mi empresa actual.
  2. Uso de la palabra clave estática en diferentes circunstancias
  3. Problema de diseño: tiene una conexión de socket en el lado del cliente. Y esa conexión de socket recibe un millón de tics por segundo por cada acción. Suponga que tiene 50 acciones. Entonces, el valor de cada acción cambia 10,000 veces en un segundo. Por lo tanto, esto debe mostrarse al cliente en la GUI. Y también se debe mostrar la media, la mediana, la más alta y la más baja. ¿Cómo diseñará de la manera más eficiente?

Los entrevistadores fueron muy amables. Si te quedas atascado en algún problema, te darán pistas. Y si cometiste algún error, te avisarían y te dirían que te corrijas.

Además, solo si todos los entrevistadores involucrados dan retroalimentación positiva, entonces solo ellos avanzarán con la candidatura. Por lo tanto, se aseguran de que todos los miembros del equipo se reúnan con el entrevistado.

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.