Experiencia de entrevista en Amazon | Juego 308 (para SDE)

Recientemente me entrevistaron para el puesto de SDE-1 en Amazon. Fue un proceso de 3 rondas:

Ronda 1:
Codificación en papel:

1. Dado un árbol binario, imprímalo en orden vertical. El problema se establece aquí: Imprima un árbol binario en orden vertical
2. Dada una lista enlazada, conviértala al formato dado :

   1->2->3->4->5->6
   to
   1->6->2->5->3->4
   

Ronda 2:
Fue una entrevista en persona. Solo me hicieron una pregunta. Me preguntó acerca de varios enfoques. Con menor complejidad de espacio, menor complejidad de tiempo, diferente uso de estructura de datos para el siguiente problema:
atrapar agua de lluvia

Ronda 3:

1. Me pidieron que implementara una cola con cualquier estructura de datos, discutiera su complejidad de tiempo, por qué se eligió el DS en particular, etc.
2. La segunda pregunta era encontrar el número de islas dado un gráfico , es decir, encontrar el número de gráficos desconectados dado un gráfico.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.