Experiencia de entrevista de Amazon para SDE-1 | Pasantía de 6 meses (en el campus)

Ronda 1 (Evaluación en línea) : Esto se llevó a cabo en AMCAT. Tenía 4 secciones (total 2.5 hrs)

1. Sección de depuración de código : 7 preguntas, C/C++/Java (20 minutos)
2. Sección de codificación : 2 preguntas (70 minutos)
3. Evaluación del estilo de trabajo (20 minutos)
4. Capacidad de razonamiento – 24 preguntas (35 minutos) – no podíamos saltar y volver a una pregunta

38 estudiantes fueron seleccionados para entrevistas en línea.

Ronda 2 (Entrevista técnica F2F) : Esto se llevó a cabo en su propia plataforma Amazon Chime (1 hora). Primero tuve que dar una presentación sobre mí. Luego se hicieron 2 preguntas de codificación.

1. Clonar un árbol binario con puntero aleatorio . Discutí el enfoque hash, luego me pidió que lo codificara, luego discutimos la complejidad del tiempo.
2. Agregue todos los valores mayores a cada Node en un BST dado . Primero le di un enfoque de fuerza bruta O (n ^ 2), luego un mejor enfoque O (nlogn), luego un enfoque transversal de orden inverso O (n). 

Ronda 3 (Entrevista técnica F2F) : Nuevamente, una breve introducción sobre mí. Luego se hicieron 2 preguntas de codificación (1 hora).

1. Naranjas podridas : tiempo mínimo requerido para pudrir todas las naranjas .
2. Recorrido periférico del árbol binario – Recorrido de límites del árbol binario .

15 estudiantes recibieron la oferta para una pasantía, yo era uno de ellos.   

Nota:

1. Incluso si no puede dar la solución correcta, intente construir su solución considerando todos los casos dados por el entrevistador. Hice lo mismo en una pregunta y realmente ayudó.
2. Amazon se centra únicamente en DS Algo y sus principios de liderazgo.
3. Hacen preguntas principalmente sobre Tree, Graph, DP, Stack (en orden decreciente de frecuencia)