Amazon Entrevista | Conjunto 96 (en el campus para prácticas)

Soy un graduado de tercer año y Amazon visitó nuestro campus. Mi entrevista tuvo solo 3 rondas.

Ronda 1 (ronda en línea de 20 MCQ y 2 preguntas de codificación)
Los MCQ se centraron principalmente en estructuras de datos, complejidades de tiempo y salidas C, C++ con 2 preguntas de aptitud.
1) Dadas 2 listas enlazadas de dígitos como datos en sus Nodes, agregue dos números.

        Eg:  1 -> 2 -> 3 -> 4    and 4->3 
        print 1 - > 2 -> 7 -> 7 

2) dados algunos conjuntos de intervalos, imprima todos los intervalos sin superponerse, si se superponen, combínelos en uno.

       Eg:    Input :    (5,7) (1 , 6) (2 ,4) (10 ,14) (8,9) 
              Output :   (1,7) (8,9) (10,14)

Ronda 2 (F2F)
Cuéntame algo sobre ti.
1) Convierta un BST en listas vinculadas en orden, pre-pedido y post-pedido en el lugar.

2) Hacer una cola de 2 pilas , como era fácil, me pidió que codificara y me preguntó las complejidades.

3) Dada una lista enlazada con un bucle, encuentra el bucle y hazlo recto . Lo hice con HashMap pero me dijo que no usara espacio adicional, así que le dije el ciclo de floyd.

Me preguntó si tenía alguna pregunta.

Ronda 3 (F2F) (Después del almuerzo)
1) Dado un árbol binario convertido en un BST sin espacio auxiliar (lo hice con un recorrido en orden), me pidió que codificara.

2) Dado un flujo infinito de caracteres, encuentre el primer carácter que no se repite en cualquier instancia . El almacenamiento, la recuperación debe ser o(1).
Le dije una solución usando un hashmap y luego modificó que puede tener millones de caracteres únicos, no solo alfabetos.
di una solución con una lista vinculada y un hashmap. Esta pregunta no me la hicieron a mí, sino a mi amigo. Es una buena pregunta.

3) imprimir todos los valores binarios del número del 1 al n , el binario de cada número debe imprimirse en 0 (1).
por ejemplo: n = 6
luego imprima 1 10 11 100 101 110. imprima 1, 10, 11, 100, 101, 110 debe estar en o (1) cada uno

Agradezco a Geeksforgeeks por informarme sobre el ciclo de Floyd.

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.