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

• Ronda Online (Aptitud+Codificación) : (2:00 hrs)
  Alumnos de todas las ramas se les permitió presentarse a la ronda online.

  15 MCQ solo en aptitud durante la primera media hora y 15 MCQ en base a C, C++, OS durante la segunda media hora y seguido de una pregunta de codificación que se resolverá en la próxima hora. No hubo marca negativa. Las preguntas de aptitud fueron realmente buenas dado el límite de tiempo. La prueba se realizó en Hacker Rank. Los compiladores para la codificación no estaban permitidos.

  La sección de MCQ obtuvo 60 puntos y 40 puntos para una pregunta de codificación.

  Pregunta de codificación: dado un conjunto de n enteros, divida el conjunto en dos subconjuntos de manera que la diferencia de la suma de dos subconjuntos sea la mínima posible. Devuelve la diferencia mínima.

• Entrevista 1 (FTF):
  En primer lugar, me preguntó sobre mis antecedentes y proyectos y luego procedió con las preguntas.
  1. Pregunta de codificación de la primera ronda.
  2. Está entrando una corriente de números enteros. Tienes que almacenar todos los elementos. La estructura de datos que usaría para insertar, eliminar y acceder debería ser óptima.
  3. Implemente Queue usando una pila.
     Sugerencia: use la pila incorporada (por recursión).
  4. ¿Qué es Graph y dónde usamos un gráfico?
  5. N hormigas sentadas en las esquinas de un polígono. Cada hormiga elige una dirección al azar y comienza a moverse a lo largo del borde del polígono. ¿Cuál es la probabilidad de que ninguna de las hormigas choque?
• Entrevista 2 (FTF):
  1. ¿Cuántos bates de cricket hay en tu ciudad? si tiene datos de los últimos 10 años de la cantidad promedio de murciélagos vendidos por cada tienda, la cantidad de tiendas, entonces, ¿cómo calcularía la cantidad promedio de murciélagos vendidos por cada tienda el próximo año?
  2. Tienes un texto largo y un patrón n. ¿Qué estructura de datos usaría para almacenar texto y patrón de modo que pueda obtener la repetición de cada patrón en el texto a la vez? No utilice el algoritmo de coincidencia de strings para cada patrón.
  3. Una array de N enteros en el rango [a,b]. Faltan cinco números en una array del rango dado. Encuentra cinco números que faltan.
  4. Suponga que está parado en un pasillo al lado de 3 interruptores de luz, que están todos apagados. Hay otra habitación al final del pasillo, donde hay 3 bombillas incandescentes; cada bombilla funciona con uno de los interruptores del pasillo. Debido a que las bombillas están en otra habitación, no puedes verlas porque estás parado en el pasillo.
     ¿Cómo averiguarías qué interruptor opera qué bombilla, si solo puedes ir a la habitación con las bombillas una vez, y solo una vez?

  Al final me preguntó cuáles son mis temas de interés y si tengo alguna pregunta que hacer.

• Entrevista 3 (FTF):
  1. Háblame de ti.
  2. ¿Cuáles son sus fortalezas y debilidades? ¿Cómo planeas superar tus debilidades?
  3. ¿Qué esperas de tu pasantía?
  4. ¿Cuál es el plan futuro?
  5. ¿Qué te hace sentir orgulloso de ti mismo?
  6. Un total de 9 estudiantes fueron seleccionados para la pasantía al final.

Todo gracias a GeeksforGeeks por ayudarme con mi preparación.

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.