Experiencia de entrevista de Goldman Sachs | Conjunto 5 (en el campus)

• No muchos campus en todo el mundo se ocupan de la «temporada de colocación» como lo hacemos en los IIT. Solo un IITian puede comprender la importancia del 1 de diciembre, el último día en que las personas de las principales empresas indias e internacionales comienzan a reunirse en un solo lugar para contratar a las mentes supuestamente mejores y más brillantes del país. Desde los fabricantes de pasta de dientes hasta los desarrolladores de software, quizás no haya ninguna industria que no esté representada en la enorme multitud de reclutadores que asisten al evento. Aunque personalmente me he beneficiado de esta configuración, tengo fuertes puntos de vista en contra. Pero eso exige un blog aparte que escribiría otro día.
• El 30 de noviembre. las cosas se veían inesperadamente muy color de rosa para mí. Fui preseleccionado para entrevistas con casi todas las empresas a las que había postulado en función de mi desempeño en sus pruebas o mi perfil académico. Tuve entrevistas con 8 empresas en todo el día. Definitivamente era más de lo que un hombre cuerdo podría manejar. Mientras planificaba el orden en que daría las entrevistas, decidí ir en función de mis posibilidades realistas de selección en ellas y no dejarme llevar por mis fantasías y sus fantasías. GS siempre había sido la empresa de mis sueños, no solo porque paga una fuerte suma de dinero como salario, sino porque los mejores entre los mejores la habían elegido durante los años anteriores. No hay mejor parámetro para juzgar una empresa que su gente, y GS definitivamente estaba por delante de los demás según mi juicio.
• Durante mis años escolares, siempre supe que era el niño más inteligente de mi salón de clases. Pero ese definitivamente no fue el caso en IIT, donde todos vienen después de pasar por un determinado proceso de filtrado, donde los CPI pueden ser engañosos y donde el estudiante más perezoso podría ser el caballo negro en la carrera. Cada estudiante de IIT es una combinación de inteligencia grosera y «capacidad» para trabajar duro. Dado que GS había preseleccionado a 69 candidatos además de mí, las posibilidades realistas de que pasara por GS eran bastante menores en comparación con otras empresas que tenían listas mucho más cortas. Coloqué a GS después de otras 2 empresas (que también me extendieron ofertas de trabajo más tarde) en mi preferencia por los horarios de las entrevistas. Después de revisar los conceptos básicos de las materias de informática y mis proyectos, estaba listo para enfrentar la batalla con una confianza razonable.
• En un fatídico día, Goldman Sachs comenzó su proceso de entrevista bastante temprano a las 12 am. Mi nombre apareció en algún lugar en medio de la lista del programa de entrevistas a las 4:00 am, que es el momento en que mi cuerpo se adapta para ir a dormir. No había dormido en 2 días debido a la forma en que nuestra oficina de colocación había planificado las pruebas técnicas. Todo esto significaba que iría a la entrevista con el cansancio de los últimos 3 días. El lugar de la prueba estaba muy cargado con todo tipo de energías. Había muchas personas que ya habían aparecido en algunas rondas y, para entonces, de alguna manera se habían dado cuenta de que habían sido seleccionados. Para muchos de ellos, esto resultó ser una mera especulación más tarde. Escuché que GS no tomaba en serio a otros candidatos si ya habían encontrado los adecuados (esto resultó ser una noción equivocada más tarde). Tenía una razón para preocuparme. Pasando por sus charlas,
• El proceso de la entrevista se estaba retrasando con respecto a la hora programada. El panel se tomó un descanso, lo que significaba que no me iban a entrevistar hasta las 6 am. A las 6:10 am, me llamaron por mi nombre. Mi entrevistador parecía muy cansado después de haber participado en un proceso de 6 horas de duración. Se hizo una pregunta rápida y engañosa sobre la serie de Fibonacci. Entendí la pregunta de manera diferente y di solución a un problema más difícil. Esto hizo que el entrevistador se emocionara al entrevistarme. Gané algo de confianza e insistí en que me dieran la oportunidad de resolver el problema original que resolví en poco tiempo. Ocurrió una discusión general sobre el currículum. Me preguntaron cómo pensaba que GS ganaba dinero. Me di cuenta de que había cometido un error al no investigar la empresa adecuadamente antes de venir a las entrevistas. No obstante, la lectura de periódicos rosas ayudó. Respondí la pregunta.
• Sin pausa, me llamaron para la segunda ronda de entrevistas. Como el entrevistador estaba entrevistando a un candidato filtrado, parecía más serio. Siguió una discusión general sobre cuestiones políticas, macroeconomía y mis proyectos de curso. Ser consciente y tener puntos de vista sólidos sobre muchos temas públicos ayudó. El entrevistador pareció impresionado con mis respuestas. Entonces el entrevistador llegó al negocio real. Se hizo una pregunta de acertijo. Sabía que era un rompecabezas bastante popular, pero nunca lo había intentado. Este fue el segundo gran error que cometí antes de venir a las entrevistas. Aunque me gusta resolver acertijos y resolver uno o dos aquí y allá, no los había practicado ni los había asaltado de la manera en que lo habrían hecho otros candidatos serios. Pero parecía que ese día yo era hijo del destino. La solución golpeó mi mente. Más tarde descubrí que esa era de hecho la solución estándar al problema. El entrevistador escribió algo en mi currículum y me pidió que esperara a que me llamaran para la tercera ronda.
• En la tercera ronda, el entrevistador puso el currículum sobre una mesa sin plegar y pude ver lo que otros entrevistadores habían escrito sobre mí. “Fuerte sí”, decía en la parte superior. Me sentí bien al respecto. Le dije al entrevistador que había hecho un curso de teoría algorítmica de juegos. Hizo algunas preguntas de teoría de juegos que respondí. Sabía que lo había clavado. Estaba literalmente en lo alto.
• Entre la tercera y la cuarta ronda (final), di entrevistas a algunas otras empresas. El nivel de dificultad de esas entrevistas y mi interés en ellas no se parecían en nada a las entrevistas de GS. De hecho, me sentí aburrido durante algunas entrevistas. Me di cuenta de lo mucho que quería ser parte de GS ya. Recibí una llamada para la cuarta y última ronda de la entrevista de GS. Mientras cantaba Hanuman Chalisa en silencio en mi corazón, me di cuenta de que lo había olvidado. No había orado en mucho tiempo y me sentí culpable por tratar a Dios de manera tan egoísta y tomé una nota mental para hacer las paces más tarde. Necesitaba la intervención divina para ayudarme a recordar cualquier cosa que pudiera necesitar durante la entrevista y pensar con claridad.
• La entrevista comenzó sin conversaciones innecesarias. Una vez más, se planteó un acertijo. Sabía la solución y pensé que podía engañar a mi entrevistador fingiendo que no lo sabía. Me llamó la atención al plantearme un problema más difícil. Fue redactado libremente. Fue el primer y único problema que no pude resolver. Pero el entrevistador no mostró ningún signo de decepción. Se hizo una pregunta de estrategia. Le di una solución algorítmica. Me pidió que lo codificara, lo cual hice. El entrevistador parecía feliz.
• Sin perder un momento me moví a dar entrevistas a otras empresas dejando todo lo demás en manos de la gente de GS y de Dios. Al final de la primera sesión de entrevistas, me di cuenta de que tenía varias ofertas y más opciones disponibles de las que había imaginado. No me tomó ni un minuto elegir Goldman Sachs. Mi vida había dado un giro sorprendente en el que no había pensado hasta ese momento. Me había convertido en parte del rico legado que Goldman and Sachs había fundado en 1869.

  Preguntas:

• La ronda 1:
  1. Dadas S(n) y F(n), dos funciones que calculan la suma de n números de Fibonacci y el n-ésimo número de Fibonacci , respectivamente, en tiempo constante. Escribe una función que calcule la suma de números impares de Fibonacci en tiempo constante.
  2. Ahora escriba una función para calcular la suma de los números de Fibonacci en índices impares en tiempo constante.
  3. Escriba la función para seleccionar el elemento pivote al azar en Quick Sort.
  4. Probabilidad de comparación de dos elementos en orden aleatorio rápido.
• La ronda 2:
  1. Rompecabezas de la puerta N. i el usuario cambia el estado de las puertas que son múltiplos de i. Calcular el número de puertas abiertas al final.
  2. Un problema de codificación DP bastante simple (no recuerdo uno exacto).
• Ronda 3:
  Diseña un juego (Autómata) para un escenario de apuestas. La apuesta se duplica o se pierde por completo dependiendo de si ganas o pierdes. Suponga que apuesta al equipo A constantemente en un juego de 2 equipos, cuánto dinero necesita inicialmente para que gane $100 o pierda todo al final del juego después de 4 rondas.
• Ronda 4:
  1. Función randN: que genera un número aleatorio en [1,2,3..N] con igual probabilidad. Dado rand5, escribe un código para rand7 usando rand5.
  2. Algún rompecabezas de flujo numérico que no recuerdo.
  3. Una cuestión de estrategia. Se le preguntará según el equipo para el que lo entrevisten. El mío fue un problema con el vendedor de manzanas. Aquí ayuda el conocimiento del escenario del mundo real. El consejo es observar las cosas a tu alrededor racionalmente.

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.