Amazon On-Campus – Prácticas de 6 meses (SDE)

Ronda 1: Ronda de codificación + MCQ

Hubo 2 preguntas de codificación y 20 mcq de marcas variables como 4, 6 y 2 y ninguna calificación negativa.

1. Problema de stock span .
2. Travesía del árbol en zig-zag . El único inconveniente fue que el árbol se proporcionó en forma de array como 3, 2, 4, 5, nulo, nulo, 1, 1, 2, 12. Todos los Nodes internos tendrían un valor o un valor nulo. Las hojas pueden estar vacías. Era más un probador de implementación.

24 estudiantes fueron preseleccionados. (Principalmente basado en MCQ porque la codificación fue realizada por muchos).

Ronda 2: Ronda tecnológica (basada puramente en GeeksForGeeks DSA)

Me preguntaron sobre la prueba y cómo resolví las preguntas. Entonces me preguntaron Máximo beneficio comprando y vendiendo una acción a lo sumo dos veces el problema. Primero me pidieron mi algoritmo y luego me pidieron que lo codificara todo en papel.
Luego me preguntó sobre mis pasatiempos.

13 estudiantes llegaron a la Ronda 3.

Ronda 3: Ronda técnica (GeeksForGeeks y probador de habilidades de resolución de problemas)

1. Dado un gráfico, cree un árbol con una profundidad mínima. No se me pidió que escribiera el código, pero la discusión se prolongó durante unos 5 a 10 minutos.
2. Luego me preguntaron Median of stream of Running Integers .
3. La siguiente pregunta fue LCA en un árbol binario .

Luego, usando esa solución, encuentre la Distancia entre dos Nodes A y B en un árbol binario .

4. Luego intercambie elementos alternativos en Linkedlist .

 

Finalmente, después de un día completo de Proceso 9, los estudiantes fueron seleccionados para la pasantía y yo fui uno de ellos.