Experiencia de entrevista en Amazon (para experiencia: 2,8 años) | SDE 1

Ronda 1: Escrito

una. Dado un árbol binario, encuentre la suma de todos los Nodes de hoja que se encuentran en las profundidades máximas del árbol.
b. Encuentre todas las apariciones de una palabra dada en una array de caracteres recorriendo las 8 direcciones (https://www.geeksforgeeks.org/find-all-occurrences-of-the-word-in-a-matrix/)
c. Dada una array no ordenada, encuentre un triplete, cuya suma sea K.
Después de esto, hubo algunas rondas de diseño para candidatos sde2, a las que no aparecí.

Ronda 2: F2F

una. Dada una array no ordenada, encuentre el K-ésimo elemento más pequeño en la array.
b. Dada una array, gire 90 grados en sentido contrario a las agujas del reloj (en su lugar)

Ronda 3: F2F

una. Dada una lista ordenada doblemente enlazada, encuentre trillizos, cuya suma sea K (sin espacio adicional, por supuesto)
b. Dados 2 árboles binarios, verifique si un árbol binario es un subárbol del otro

Ronda 4: F2F

una. Detalles del proyecto, con debates sobre contribuciones de código abierto (stackoverflow)
b. dados pocos escenarios, se le pide que descubra el enfoque para resolver con pocos algoritmos
c. Preguntas relacionadas con los Principios de liderazgo de Amazon (esté preparado con buenos ejemplos en tiempo real en el pasado)

Ronda 5: F2F

una. Encuentre dos números en un BST, cuya suma sea K (usando dos punteros en el árbol mismo) (también me preguntó si puedo prescindir del uso de la pila, es decir, solo la explicación de Morris Traversal) b
. Dado un árbol binario, encuentre el último nivel hasta el cual el árbol es un árbol binario completo y devuelva ese nivel

(En todas estas rondas, se necesitaba un código de trabajo y debería cubrir todos los casos extremos)
(Tienes que hablar en voz alta para que entiendan tu proceso de pensamiento)

Ronda 6: F2F 

Ronda de recursos humanos (preguntas habituales de recursos humanos)

— aportado por Ashish Subudhi