Amazon Entrevista | Set 120 (en el campus para prácticas)

Recientemente, Amazon visitó nuestra universidad y los detalles son los siguientes.

Ronda en línea:
Había dos preguntas.
1. Se dan N strings. Convierta todas las strings al valor decimal correspondiente escrito en un teclado alfanumérico (por ejemplo, «bdg» -> 234). Luego imprima todas las strings en orden decreciente de su valor decimal. Si tienen el mismo valor decimal, primero imprima lexicográficamente más pequeño.
Aporte:

5
Amazon
sun
run

Output:
262966  amazon
786 run
786 sun

2. Escriba un código para imprimir todas las combinaciones posibles (el orden importa) de caracteres de string en orden lexicográfico.
Entrada: “ABC”
Salida: A, AB, ABC, AC, ACB, B, BA, BAC, BC, BCA, C, CA, CAB, CB, CBA

Entrevista:
Ronda 1: 45 minutos
Esto comenzó con una breve discusión sobre el proyecto. Rápidamente pasó a las preguntas de codificación.
Me hizo escribir un código sin errores para » Cuenta todos los pares que suman k en un BST». También agregó que los duplicados pueden estar presentes pero solo en el lado izquierdo.
Primero discutió el enfoque y luego restringió la complejidad del espacio a O(1). Comprobó el código rigurosamente.
Luego hubo 3-4 preguntas de codificación. Ella acaba de discutir el enfoque.
– Actualice todos los Nodes en un bst para que sean la suma de todos los elementos mayores o iguales que él.
– Problema de stock/ Dada una array ‘arr’ encontrar la diferencia máxima entre dos elementos (max(arr[i]-arr[j]) donde i>=j).
-Luego estaba esta increíble pregunta… Dado un árbol binario perfecto.
imprimir Nodes de una manera específica. p.ej-

             15
            /  \
          13    14
        /  \    /  \
       9   10  11   12
      / \  / \ / \  / \
     1  2  3 4 5 6  7 8
print - 1 8 2 7 3 6 4 5 9 12 10 11 13 14 15

Le dije que los enfoques tenían cierta complejidad espacial. Nuevamente restringió la complejidad del espacio y obtuve una solución eficiente al reconocer algún patrón 😉 .

Ronda 2: 25 minutos
Solo había dos preguntas.
1- Dada una string sin espacios y un diccionario. El problema era encontrar si esa string se puede dividir en varias strings de modo que todas las strings divididas estén en el diccionario. Me proporcionaron una función de búsqueda (string str) que indicará si una string de caracteres en particular está en el diccionario o no.
Rápidamente di un enfoque recursivo.
2- La segunda pregunta era el conocido recorrido de orden vertical de un árbol binario. Ella acaba de discutir cómo implementar varios enfoques en C++.
Luego hubo una discusión sobre los tipos de proyectos asignados a los pasantes y bla, bla.

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.