Amazon Entrevista | Conjunto 31

Recientemente asistí al evento de Amazon y fui seleccionado para el puesto de SDE I.

Prueba escrita: 
1. Escriba un código para convertir el árbol a DDL (suponga que el Node del árbol contiene punteros anteriores y siguientes y se establece como nulo inicialmente).
2. WAP para codificar y decodificar strings. 
     aabbbbcccd <->a2b4c3d1
3. Encuentre la suma de los elementos después de la iteración n para la siguiente operación en la array. 

   original array  4 6 8 3 6    sum = 27
   iteration1      -2 -2 5 -3    sum = -2   (a1= a2-a1)

   iteration2:     0  -7  8     sum= 1

   iteration3:       7  -15     sum =-8 

Gerente de Contrataciones:
1. Encuentre el Node de hoja más cercano del Node dado en el árbol binario… 
      use el recorrido de pedido posterior… como LCA en el árbol binario 
2. Encuentre los primeros k números más grandes del tamaño de archivo grande. Explique la solución para 
       1. Cuando tenemos espacio para almacenar K elementos en RAM
       2. Cuando no tenemos espacio para almacenar K elementos en RAM

Tecnología:
1. Diseñar un árbol N-ario, para asegurarse de que las operaciones de bloqueo y desbloqueo se puedan realizar con una complejidad mínima (altura del árbol) 
      un Node se puede bloquear cuando sus ancestros o sucesores no están bloqueados. 
      podemos desbloquear un Node en cualquier momento. 
2. a[] = {a,b,c,d,e} b[]={f,g,h} el resultado debería ser = af+bg+ch+df+eg

Tecnología:
1. Encontrar el producto máximo de subarreglo en un arreglo dado de enteros 
2. Diseñar diccionario T9

Bar Riser:
1. Diseñe un árbol, en el que una raíz pueda tener hijos ilimitados y escriba un código para imprimir cada nivel en un nivel separado
2. Imprima los anagramas presentes en un archivo enorme (cada línea en el archivo contiene una palabra y usted no no tiene restricciones como memoria limitada, etc.) para una string determinada,
      use trie o hashmap
Como todas las entrevistas de Amazon en GFG, aquí el entrevistador está más preocupado por los casos extremos y el código perfecto perf perf perf.
Muchas gracias GEEKS FOR GEEKS y mis queridos amigos Ramesh, Purush, Jhadey por ayudarme en la preparación.
 

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 y la ayuda de GeeksforGeeks.