Amazon Entrevista Experiencia SDE ll

Gracias a mi amigo que me contó todo esto.w

La ronda 1:

Háblame de ti.
Atrapar agua de lluvia : dados n enteros no negativos que representan un mapa de elevación donde el ancho de cada barra es 1, calcule cuánta agua puede atrapar después de llover.

Imprimir dejó la vista de un árbol binario.
Discusión: proporcione dos enfoques, uno con DFS y otro con recorrido de orden de nivel.
Pidió comparar dos enfoques e implementar el eficiente. DFS es el eficiente porque en orden de nivel, necesita almacenar todos los Nodes en cada nivel, algunos de ellos pueden no ser parte de la vista izquierda de BT.

La ronda 2:

Háblame de ti.
Encuentre la suma de n elementos después de un k-ésimo elemento más pequeño en BST . El árbol es muy grande, no se
le permite atravesar el árbol.
Discusión: dado que el recorrido de la array no está permitido, es necesario realizar un preprocesamiento sobre el árbol, algo así como almacenar la suma de todos sus Nodes predecesores. Para encontrar el k-ésimo elemento más pequeño, use el enfoque de estadísticas de orden:

Dada una array ordenada que ha sido rotada n veces. Encuentre el valor de n. Es similar a la publicación a continuación, donde solo necesita encontrar el elemento pivote. Si tiene el índice del elemento pivote, puede obtener la cantidad de veces que se gira la array.

Ronda 3:

Cuente las formas de llegar al n-ésimo escalón . Es similar a la serie de Fibonacci. El entrevistador preguntó varias formas de implementar lo mismo: recursividad, array 1-D, con 3 variables y complejidad de cada una.
Motor de recomendaciones de diseño.

Es como una sugerencia automática. Dar el enfoque trie. El entrevistador parecía estar de acuerdo con este enfoque y pidió escribir el código completo con complejidades de tiempo y espacio. Implementación de intentos
 

Ronda 4 (Ronda Gerencial – Por videollamada)

Háblame de ti.
Trabajo actual En
qué proyecto te ha gustado más trabajar.
Cualquier caso en el que haya tenido un conflicto con su gerente.
Cualquier idea/tecnología sugerida por usted a su equipo que luego se implementó y resolvió.
Cualquier caso en el que tuvieras que trabajar fuera de tu zona de confort.
Los comentarios más críticos recibidos de su gerente/miembros del equipo.
¿Qué hace para mejorar su conocimiento técnico aparte de su trabajo de proyecto?
Y muchos más.

Ronda 5 (Ronda Final – Telefónica)

Inicialmente, harán preguntas sobre el trabajo realizado, los proyectos que realizó la persona y algunas preguntas gerenciales.
Ques: Imprime todas las palabras que no se repiten de dos oraciones dadas.
P.ej. Declaración 1: Tengo un bolígrafo azul.
Declaración 2: Tengo un bolígrafo rojo.
Salida: el azul se volvió rojo
Discusión: sugirió el enfoque hash. El entrevistador pidió implementar el mismo.

ESO ES TODO POR ESTE ARTÍCULO.
ESPERO QUE ESTO TE AYUDE.