Amazon Interview Experience SDE-2 (3 años de experiencia)

Me entrevistaron en Amazon Bengaluru para el puesto de SDE 2.

Ronda 1 (Prueba en línea, Hackerrank): No recuerda las preguntas. Pero una era fácil y la otra era la pregunta de nivel medio basada en la pila.

Ronda 2 (videollamada, técnica): comenzó con una introducción básica y luego dos preguntas de DSA.

• https://www.geeksforgeeks.org/count-number-ways-tile-floor-size-nxm-using-1-xm-size-tiles/
• https://www.geeksforgeeks.org/find-two-missing-numbers-set-2-xor-based-solution/

Ronda 3 (videollamada, gerencial y HLD): comenzó con una introducción básica preguntando sobre algunos de los proyectos que hice.

Pregunta de comportamiento: Háblame de una vez que fallaste en el trabajo. ¿Qué aprendiste de eso?

Pregunta de DAN: Diseño de un servicio de acortador de URL

Ronda 4 (videollamada, técnico, LLD):

Comencé con una introducción básica preguntando sobre algunos de los proyectos que hice.

Háblame del proyecto más desafiante en el que hayas trabajado

Pregunta de LLD: Diseño de Twitter Apis, diseño básico de la base de datos y cómo cargará la línea de tiempo del usuario de manera óptima.

Ronda 5 (Videollamada, Bar Raiser): Esta ronda fue completamente conductual. Incluyendo preguntas sobre el trabajo que he hecho.

• ¿Por qué Amazonas?
• Hábleme de un desafío al que se enfrentó. ¿Cuál fue su papel y el resultado?
• Hábleme de un momento en el que superó su responsabilidad laboral para ayudar a la empresa.

Pregunta técnica:

• Dado un árbol binario completo, realice el siguiente recorrido en espiral del árbol
• imprimir la mayoría de los Nodes a la izquierda en cada nivel de arriba a abajo
• imprimir todos los Nodes en el nivel más bajo de izquierda a derecha
• imprimir los Nodes más a la derecha en cada nivel de abajo hacia arriba
• cada Node debe ser visitado solo una vez, realice esta iteración hasta que se atraviese todo el árbol

                                 1
                   2                           3
         4               5               6           7
     8    9         10 .................................  15
 16   17 .............................................        31
32  33 ...................                                   62   63

Resolvió esto usando bfs y map of the deque.

El entrevistador me sugirió resolver esto usando dequq<deque> en lugar de map<int, dqueue> como elemento de eliminación en dequq<deque> toma O(1) mientras que map<int, dqueue> en el peor de los casos toma O(logn).