Experiencia de entrevista de Amazon para SDE-1 FTE (en el campus)

Amazon visitó nuestro campus para la contratación de SDE-1 FTE. Hubo un total de 4 rondas (1 prueba de codificación + 3 entrevistas técnicas)

Ronda 1 (Prueba de codificación): esta ronda tenía 4 secciones, depuración, codificación, evaluación del estilo de trabajo y aptitud. La depuración y la aptitud fueron fáciles y ni siquiera requirieron preparación. Solo necesitas ser un poco rápido en todas estas rondas. 

En la ronda de codificación, se eligieron 2 preguntas aleatorias para todos de este grupo de preguntas.

• https://leetcode.com/discuss/interview-question/344650/Amazon-Online-Assessment-Questions/

Pruebe todas las preguntas en las secciones nuevas y antiguas. 

Ronda 2 (Entrevista técnica 1):

1. Se intercambian dos Nodes de un BST, corrija el BST .
2. Dado un número N, cuente la cantidad de arrays que se pueden construir de modo que la suma de los elementos sea N. Una restricción es que cada elemento debe ser mayor que 3. 

Ejemplo:

Input: 6
Output: 2
Possible arrays: [3,3], [6]

Di la solución recursiva. Querían la complejidad temporal de esa solución. que era algo así como (N-6)^(N/3). Luego preguntaron por la solución optimizada de la misma usando DP.

Ronda 3 (Entrevista Técnica 2):

1. Dados 2 números N y M, cuente el número de bits establecidos en ellos. Primero me pidió que hiciera una función que devolviera la cantidad de bits establecidos de un número, luego me pidió que codificara la solución. Quería la solución más optimizada algo como esto. https://www.geeksforgeeks.org/count-total-set-bits-in-all-numbers-from-1-to-n-set-2/ Que no pude dar.
2. Dadas las dependencias como A->B, C, D y B -> D y D -> E. Imprime el orden de las tareas. para ex EDBCD A. Se me ocurrió la solución de clasificación topológica https://www.geeksforgeeks.org/topological-sorting/ . Quería buscar todos los casos extremos y comprobar si el código era perfecto. Encontré el caso cuando hay dependencias circulares y cambié el código en consecuencia.
3. Luego hizo algunas preguntas sobre el sistema operativo y las redes, como la diferencia entre semáforo y mutex, la diferencia entre TCP y UDP, y cuál es el algoritmo de Banker. Luego saltó a mi CV y ​​me preguntó sobre la pasantía que hice.

Ronda 4 (técnica y gerencial): para mí, la ronda fue solo de 45 minutos. 

1. Dado un árbol binario, encuentre el nivel con el máximo de Nodes y proporcione la suma de Nodes en ese nivel. Quería que usara solo la cola y nada más, y luego me pidió que la optimizara ya que el árbol es enorme. Luego preguntó por la complejidad temporal de la misma. Me perdí un caso extremo en esto.
2. Hábleme de un momento en el que se enfrentó a un problema complejo y ¿qué solución se le ocurrió? Luego me preguntó si podría haber hecho algo diferente y mejor.
3. Dígame un momento en el que tuve que procesar una gran cantidad de datos en una pequeña cantidad de tiempo. Una vez más me preguntó si podría haber optado por un enfoque diferente.

Verifique esto para más detalles. https://www.amazon.jobs/en/landing_pages/entrevista-en-persona

Al final, hubo 8 estudiantes que dieron 4 rondas y 6/8 fueron seleccionados, incluyéndome a mí.

Nota: Se tomaron muy en serio la complejidad temporal de cada algoritmo. Prepárese para las preguntas de comportamiento y lea sobre los principios de liderazgo y el formato STAR, mencionados en el enlace anterior.

Querían que el código ejecutable para cada pregunta también cubriera todos los casos extremos.