Amazon Entrevista | Set 40 (Ronda 1 en el campus)

20 preguntas de tipo objetivo (Técnicas: SO, Java, Redes) y 2 programas. El tiempo dado fue de 90 minutos. 

1) Programación de tiempo restante más largo 

2) hilos 

3) máscara de subred – clase B – 64 departamentos 

4) Haga coincidir el siguiente 
SMTP 
BGP 
TCP 
PPP 

5) En recursión, valor de f(513,2) 

 if(n<0)
   return 0;
 else 
   return ( n%10 + f(n/10, 2) )

6) ¿Complejidad? 

f(i) = 2*f(i+1) + 3*f(i+2)
For (int i=0; i < n; i++)
   F[i] = 2*f[i+1] 

7) Pasos de rana ya sea 1, 2 o 3 pasos para ir a la parte superior. ¿De cuántas maneras llega a la cima? 
Basado en recursividad, opciones 
a) f(i) = f(i+1)+f(i+2)+f(i+3)+1 
b) f(i) = f(i-1)+f( i-2)+f(i-3)+1 
c) f(i) = f(i+1)+f(i+2)+f(i+3) 
d) f(i) = f(i -1)+f(i-2)+f(i-3) 

8) Basado en preguntas de Java 2, una de Excepciones 

9) Se da preorder, tuvimos que averiguar el postorder 

10) Gestión de memoria, pa = 32 bits, la = 36 bits, tamaño de marco = 2^12, entrada de primera página, entrada de segunda página 

11) Esta pregunta es de cuestionarios anteriores de GATE CS

   for (int i=0; i < n; i++)
    Fork();
   No of child process?

Programas: 
1) Imprimir vista izquierda del árbol binario 

2) Suma de 3 listas enlazadas 

 Digit..   123------1->2->3------------linkedlist1
       234----2->3->4--------------linkedlist2
       34567----3->4->5->6->7---linkedlist3
 Output: 34924-------3->4->9->2->4 

Suma (lista enlazada1, lista enlazada2, lista enlazada3) 
Tuvimos que imprimir la forma de lista enlazada del dígito. 

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.