Amazon Entrevista | Juego 95 (para SDE-I)

Hola, a continuación se muestra mi experiencia de entrevista para Amazon para el puesto de SDE-I.

Round-1(F2F)
1.) Atraviesa un árbol binario en forma de espiral. (forma de zig-zag)
2.) Dado un número, encuentre el número justo mayor que el número dado que contiene los mismos dígitos que el número dado. Escribe código para esto.

Round-2(F2F)
1.) Imprima un árbol binario en un orden transversal de nivel pero de abajo hacia arriba.
2.) Dados 2 BST, valide su igualdad. Ambos son iguales si consisten en el mismo conjunto de valores independientemente de sus estructuras. (Puedes atravesarlos paralelamente).
3.) Dado un flujo infinito de enteros, encuentra el primer número no repetido hasta ahora . Escribe código para esto.

Ronda-2 (F2F)
1.) Dado un árbol binario, conviértalo en una lista doblemente enlazada y, después de la conversión, la lista enlazada debería
verse como el recorrido del orden posterior del árbol binario. La conversión debe ser en el lugar. Cuál es la complejidad temporal y espacial del programa.
2.) Dada la siguiente secuencia
A, B, C,…..Z, AA, AB, AC,…….AZ, BA,…..BZ…..ZZ, AAA…..
1, 2, 3, …..26,27…………………………………………..
Dado n, devuelve la string. Cuál es la complejidad temporal y espacial del programa.
Escribe código para esto.

Round-4(F2F) – con Hiring Manager
1.) Dada una array, devuelve el segundo número más grande. Escribe código para esto.
No puede modificar la array, solo recorra la array una vez y devuelva el número requerido.
Manejar todos los casos extremos. ¿Cuál debería ser la firma de la función?
2.) Dados dos archivos que contienen un número de tamaño muy grande, digamos que el tamaño del archivo es de 5 GB.
Eso significa que no puede cargar todo el archivo en la memoria. ¿Cómo agregaría estos dos archivos y almacenaría el resultado en otro archivo? Larga discusión sobre la optimización.

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