Experiencia de entrevista de Goldman Sachs | Conjunto 15 (en el campus para prácticas)

Goldman Sachs visitó nuestro campus hace una semana y este fue el procedimiento.

• Ronda 1: Ronda en línea (90 minutos)
  Plataforma : HackerRank
  15 preguntas MCQ (difíciles de resolver en 30 minutos)
  1 pregunta de codificación. La pregunta estaba basada en pnc.

  17 fueron seleccionados después de esta ronda.

• Ronda 2: PI (Técnico) 45 Minutos-1 hora

  Presentarte.

  1. Discusión detallada de mis proyectos (asegúrese de estar bien versado en sus proyectos)
  2. 1 acertijo en el problema de las 2 cuerdas que se quema en 60 minutos, y tienes que calcular 45 minutos.
  3. Entonces me preguntó mis intereses, dije estructuras de datos.
  4. Me hizo preguntas sobre HashTable, HashMap, implementación del mismo.
  5. Encuentra si 2 Nodes dados de un árbol son hermanos o no.
  6. Dada una lista enlazada y solo un puntero al Node, elimine el Node.
  7. Otra pregunta de rompecabezas. Hay 25 caballos con una pista de carreras en la que pueden correr 5 caballos a la vez. Cuántas carreras mínimas se necesitan para encontrar los 3 mejores caballos.
• Ronda 3 (Técnica) 45 minutos.
  1. Vio mi currículum a fondo y vio que sabía php y, por lo tanto, la base de datos. Entonces me pidieron que diseñara un sistema de base de datos para tiendas móviles en diferentes ciudades con diferentes sucursales en cada ciudad. Cada sucursal vende el mismo teléfono móvil a diferentes costos.
     Luego me pidió que escribiera una consulta para obtener la sucursal y la ciudad donde está disponible el precio más barato del teléfono móvil.
  2. Me pidió que implementara la cola usando 2 pilas.
  3. Dadas dos arrays, encuentre qué número falta en el primero y el segundo. (la pregunta más fácil de todas)
• Ronda 4 (Entrevista con el gerente de contratación) 45 minutos
  1. Me pidió que me presentara.
  2. Vi que conocía las estructuras de datos, así que me pidió que implementara el montón y me preguntó por qué se usan los árboles si podemos representar el árbol en una array (dado que si un niño no está presente, marcamos ese elemento de la array como 0)
  3. Me preguntó cómo podemos implementar un motor de búsqueda como Google con millones de páginas para buscar. Respondí la tabla hash ya que tomará O (1) tiempo. Luego me preguntaron cuál sería la complejidad del tiempo si chocamos en los cubos de hash. Me preguntó acerca de las mejores funciones hash.
  4. Una pregunta de aptitud. Dadas 8 bolas, una con más peso que la otra, encuéntrela en intentos mínimos (Pregunta común), respondí. Dijo que ahora cambiemos la pregunta a «no sabes si la bola extraña es más liviana o más pesada que las demás», ahora ¿cuántos intentos se necesitan? (no pude resolver este)

Me gustaría agradecer a Geeksforgeeks por ayudarme en la preparación de mis entrevistas.

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.