Por lo general, las entrevistas de Amazon SDE-2 se realizan en un horario de 2 días. El primer día habrá 3 rondas (PS/DS y rondas de diseño). Si los comentarios son buenos, se le llamará para las 2 rondas restantes, que son Manager y Bar raiser.
En mi caso, la fecha de ingreso fue muy cercana en alguna otra organización, por lo que las 5 rondas ocurrieron en un día.
Ronda 1 PS/DS:
Q1.
Dado un árbol binario, debe imprimir el Node final en forma de zigzag.
Ejemplo:
1
/ \
2 3
/ \ / \
4 5 6 7
\
8
La salida debe ser: 1, 3, 4, 8
Soln: Recorrido de orden de nivel utilizando el enfoque de conteo de Nodes y usando la bandera para decidir qué extremo de Node tiene que imprimir (más a la izquierda o más a la derecha)
Q2. Dado el tablero de serpiente y escalera, debe encontrar el número mínimo. de movimiento requerido para llegar al final del tablero.
Solución: BFS (enlace https://www.geeksforgeeks.org/snake-ladder-problem-2/ )
Ronda 2: PS/DS
P1) Dado el siguiente fragmento de código y dos arrays int A y B de igual tamaño n, explique qué está haciendo.
respuesta = 0;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
for(int k=0;k<n;k++){
if(A[i]!=B[i] && A[j] ! = B[k] && A[k]!=B[k]){ ans = max(ans, A[i] + A[j ] + A[k]);}
}
Sol’n: Básicamente, este código está encontrando el triplete de suma máxima de una array A de modo que el valor en esos índices de la array B sea diferente.
A continuación, me pidió que reescribiera este código con una mayor complejidad temporal.
Q2. Dado un árbol binario, encuentre la ruta en el árbol tal que la suma de los Nodes en la ruta sea igual a K dado. La ruta puede comenzar desde cualquier Node y puede terminar en cualquier Node.
1
/ \
2 3
/ \ / \
4 5 6 7
\
8
Ejemplo: para k = 10, habrá 2 caminos: 1->3-> 6 y 3->7
Use el siguiente concepto:
https://www.geeksforgeeks.org/find-subarray-with-given-sum/
https://www.geeksforgeeks.org/find-subarray-with-given-sum-in-array-of-integers/
Ronda 3: Diseño
Diseño del sitio web de dominó. Esto se centró principalmente en el diseño de alto nivel y debe mencionar todos los componentes principales, como el sistema de seguimiento de entrega, el flujo de registro/inicio de sesión del usuario, el servicio de cumplimiento, etc.
Debe describir el flujo completo de un pedido hasta su entrega al cliente.
El entrevistador también me pidió que escribiera detalles del esquema para algunas entidades.
Ronda 4: Gerente
En la primera mitad de esta ronda discutimos principalmente sobre mi experiencia laboral y el papel que desempeña en mi equipo actual.
En la segunda mitad, me pidió que diseñara un sistema de gestión de trabajos donde el usuario envía un trabajo y especifica el tiempo en que debe ejecutarse como la aplicación Airflow.
Ronda 5: Sube el listón
Esta fue principalmente una discusión orientada a juzgar sobre la base de los principios de liderazgo de Amazon. Debe mencionar algunos escenarios sobre su trabajo y cómo ha aplicado esos principios de liderazgo.
Algunas preguntas que recuerdo fueron por qué usé Golang en lugar de Java, las tareas más desafiantes en las que he trabajado.
Finalmente, después de unos días recibí comentarios positivos de Recursos Humanos.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA