Experiencia de entrevista de Goldman Sachs | Fuera del campus (septiembre-2020)

Fui contactado por un reclutador a través de Linkedin. En ese momento acababa de empezar en una empresa XYZ como ingeniero de software. Había enviado mi currículum, después de 2 meses recibí una llamada de Recursos Humanos para tener una ronda en línea.

Ronda de codificación: 2 preguntas de codificación en HackerRank para ser resueltas en 2 horas. Ambas preguntas son muy fáciles y pude resolverlas por completo en muy poco tiempo.

1. Codificación de longitud de ejecución
2. Energía inicial mínima requerida para cruzar la calle

Después de una semana, recibí una llamada de recursos humanos para programar una ronda de Coderpad

Ronda CoderPad (1 hora): En esta ronda, el entrevistador estará en una llamada contigo y tendrás que escribir el código en el coderpad (un editor de código en línea) que también es visible para el entrevistador. El entrevistador escribirá la pregunta en coderpad y usted tiene que escribir el código y se probará en varios casos. Se hicieron dos preguntas y pude resolver ambas.

1. Dada una array de puntuaciones
2. Atrapando agua de lluvia

Ronda 1 (Entrevista Zoom-1 hora): Dos entrevistadores hicieron 3 preguntas.

1. Este fue un tipo de problema ad hoc. Solo preguntan sobre mi enfoque de pensamiento, no se requiere código. Dado un flujo de paquetes, en un segundo puede procesar solo 10 paquetes. Pero pueden llegar más de 10 paquetes en un segundo. Sugiera un DS/Algoritmo adecuado para manejar este escenario. Bueno, no estaba seguro de la solución, sugerí una cola y dos enfoques basados ​​en punteros. pero no parecía del todo satisfecho. Parece estar más preocupado por algún otro enfoque. Luego saltó a la siguiente pregunta.
2. El subarreglo más pequeño con una suma mayor que un valor dado. Pude resolver este problema. Esta es una pregunta famosa que se hace a menudo en sus entrevistas. Le di un enfoque tanto de fuerza bruta como optimizado y escribí el código.
3. https://leetcode.com/problems/bus-routes/
   Inicialmente, sugerí un enfoque de componente conectado que estaba mal. Luego sugerí un enfoque basado en DFS una vez que me dijo un caso de prueba de ejemplo. No pidió codificar ya que era casi la hora y parecía satisfecho.

Ronda 2 (Entrevista Zoom-1 hora): Dos entrevistadores hicieron 3 preguntas. Nuevamente el mismo día.

1. Implemente rand3() usando rand2() . Honestamente, nunca he visto este tipo de problema. Mi pregunta es un poco diferente. Dadas 3 funciones. 

    

def rand2(){
      return 1 with 0.5 probability
      otherwise return  0
}
def rand3(){
     return 1 with 0.33 probability
     otherwise return  0
}
def rand4(){
     return 1 with 0.25 probability
     otherwise return  0
}

1. Necesita convertir rand2() a rand3() y rand2() a rand4(). Creo que esta es una pregunta de manipulación de bits y le dije la respuesta usando bit a bit y para convertir rand2() a rand4(). Dijo que está bien y luego dice que use un método similar para convertir rand2() a rand3(). No pude responder durante unos minutos, luego saltó a la siguiente pregunta.
2. Encuentre la ruta mínima desde el origen y el destino dados y también encuentre todas esas rutas. Se nos permite movernos en las 8 direcciones y el costo de mover una celda a la otra adyacente es uno. Le dije a un enfoque basado en BFS para obtener la ruta mínima y nuevamente apliqué BFS para obtener todas esas rutas. No pidió código y pareció satisfecho.
3. https://leetcode.com/problems/last-stone-weight-ii/
   Bueno, conozco la versión fácil pero no conocía la versión media de esta pregunta. Resolví usando el enfoque de cola de prioridad, pero hizo un caso de prueba donde falla esta lógica. Estaba pensando en otros enfoques, pero no puedo darme cuenta de que este es un problema de DP. Después de verme luchando, concluyó la entrevista.

Supongo que este soy yo. Pocas cosas de las que me doy cuenta durante la entrevista. Primero, hacen muchas de las preguntas que ya se hicieron, así que prepárate para eso. En segundo lugar, no hicieron una pregunta muy difícil, GFG y Leetcode son suficientes. Tercero, tener una buena comprensión de la probabilidad y los acertijos. Cuarto, trate de ser muy interactivo, incluso si no piensa en un enfoque, comunique lo que piensa al entrevistador.

Espero que esto ayude, Todo lo mejor…