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

Ronda en línea
En esta ronda hubo 20 MCQ para resolver y 2 preguntas de codificación. De los 20MCQ, un par de preguntas fueron sobre el sistema operativo, la aptitud cuantitativa, las estructuras de datos, etc. La mayoría de ellas se encuentran en www.geeksquiz.com . En MCQs había – 0,25 puntos por cada respuesta incorrecta y +1 por respuesta correcta. Las preguntas de codificación eran de 10 puntos cada una.

Q1-

Q2-

Ronda 1 F2F:
Q1-

Q2-

Input:
                     1                             
                  /     \                    
                 2       3                  
               /   \   /   \
              4    5  6     7 
             /    / \      / \    
            8    11  10   12  13 
Output:

                     1                             
                  /     \                    
                 3       2                  
               /   \   /   \
              6    7  4     5 
                 /  \  \  /   \  
                13   12 8  11  10

Primero pidió hacerlo sin recursión y luego con recursión. O(n) complejidad temporal.

eficiente

aporte:

P4: inserte un elemento en una lista de enlaces ordenados que tenga un bucle en algún lugar y también elementos duplicados.

Q5 – Haz tu propia estructura de datos. que inserta, borra y da un número aleatorio en tiempo O(1).
Sugerencia: use una tabla hash y una array.

Ronda 2 F2F:

Q2 –

Q3 – Recorrido de orden de nivel inverso.
complejidad temporal : O(n)

Input:
                     1                             
                  /     \                    
                 2       3                  
               /   \   /   \
              4    5  6     7 
             /    / \      / \    
            8    11  10   12  13 
output:
13 12 11 10 8 7 6 5 4 3 2 1

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.