Experiencia de entrevista de Amazon | Conjunto 329 (fuera del campus para SDE-1)

Solicité fuera del campus para Amazon Bangalore SDE-1. Comenzó con dos rondas cara a cara.

Cara-2-Cara (Ronda 1):

1. Se da un árbol binario imprima el árbol binario en orden vertical.
   Le di un enfoque basado en hashmap, luego dijo que puede mejorarlo y finalmente se me ocurrió una solución optimizada para el espacio usando DLL.

2. Él preguntó si te gusta DP. Le dije que sí, así que me preguntó un rompecabezas. Hay un flujo de números enteros y dos jugadores están jugando. Cada jugador puede tomar un número entero de cualquiera de las esquinas. Necesito saber si el jugador A está jugando primero, entonces cuál será su puntaje máximo. Le di un enfoque recursivo y dijo que está perfectamente bien. Me pidió que optimizara mi solución porque era exponencial. Finalmente, le di un enfoque de dp, estaba satisfecho y luego me dijo que escribiera un código completo sin errores para el mismo.

3. Se dan N número de Nodes idénticos. ¿Necesita calcular cuántos no de árboles binarios son posibles?

Cara-2-Cara (Ronda 2):

Empezó a presentarse y luego me hizo algunas preguntas de comportamiento.

1. Háblame de ti.
2. Su experiencia en la industria.
3. ¿Por qué quieres dejar de fumar tan pronto?
4. ¿Qué cursos hiciste?

Y luego me hizo una pregunta de programación dinámica.

Se da una array y cada celda tiene algún valor. Puede ingresar desde cualquier celda de la primera fila y hacer tres movimientos diferentes hacia abajo, sureste y suroeste, es decir, desde (i,j) a (i+1,j+1), (i+1,j-1) ,(i+1,j). Debe calcular el valor máximo cuando llegue a la última fila.

Le di una solución recursiva de complejidad O(3^n) y finalmente le di una solución de programación dinámica en O(n^2). Aún no había terminado, entonces me pidió que imprimiera la ruta también. Hice.

Ambas entrevistas fueron buenas, así que estaba esperando los resultados. Después de 2 días recibí la llamada de que ha despejado ambas rondas y quieren realizar dos rondas más. El siguiente paso fueron dos rondas cara a cara más.

 Cara-2-Cara (Ronda 3):

Fue una ronda para subir el listón muy crucial para todo el proceso. El entrevistador se presentó y me hizo preguntas de comportamiento como:

1. Háblame de ti.
2. Intereses, fortalezas y debilidad.
3. Luego me preguntó sobre mi proyecto de fin de carrera que estaba basado en Machine Learning. Discutió todo en detalle. Después de eso, me preguntó sobre la vida en la oficina y la cultura laboral, etc.

Actualmente estaba trabajando en Blockchain, así que me preguntó sobre esta tecnología porque es una tecnología totalmente nueva y sorprendente, por lo que quedó muy impresionado. Me preguntó si tenía alguna pregunta para él. Hice varias preguntas relacionadas con su trabajo y visiones de Amazon.

Face-2-Face (Ronda 4): Ronda de gerentes de contratación

Esta ronda fue una ronda conductual y cultural. Hizo tantas preguntas relacionadas con los proyectos y el trabajo actual.

1. ¿Por qué quieres unirte a Amazon?
2. ¿Por qué renuncias?
3. ¿Cuáles son sus expectativas futuras?

Luego me pidió que explicara el proyecto actual de la empresa y la arquitectura del proyecto, mi rol en el equipo, etc. Los muchachos se preparan bien para las preguntas de comportamiento, buscan un ajuste cultural.

Pregunta de codificación:

Imprime la suma vertical de un árbol binario.

Resultado: Recibí la llamada después de 3 días y me dijo felicitaciones, estás colocado y fue como un sueño hecho realidad.

Gracias a mis padres, Upendra Bhaiya y Prajakta por todo el apoyo. Quiero agradecer al equipo de geeksforgeeks, es una plataforma ideal para preparar entrevistas de codificació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.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.