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

Pregunta de codificación de rondas en línea:

1. Dado un número flotante 7.64, conviértalo en la string SIN usar ninguna función/biblioteca incorporada .

   for eg:
   input
   float no.: 7.64
   output
   string: 7.64

2. Dados los recorridos en orden y en orden previo de un árbol binario, genere el recorrido en orden posterior del mismo .

   for eg:
   input:
   Inorder: 7, 8, 4, 1, 6, 2, 5
   Preorder: 1, 4, 7, 8, 2, 6, 4
   output:
   Postorder: 8, 7, 4, 6, 5, 2, 1

Ronda 1 escrita:

1. Dada una string, ¿encontrar la longitud de la substring más larga que no tiene ninguno de sus caracteres repetidos ?

   for eg:
   i/p string:
   abcabcbb
   length of longest substring with no repeating charcters: 3 (abc)

2. Dada una lista de enlaces con punteros hacia la derecha y cada elemento de la lista tiene un enlace hacia abajo, contiene otra lista de enlaces con punteros hacia abajo como:

    5 -> 7 -> 9 -> 18
    |    |    |    |
   10    6    14   20
    |    |    |    |
   11    8    19   22
    |    |         |
   12    13        24
    |    
   15

   cada lista derecha e inferior están ordenadas.
   Escriba una función flatten() que aplane esta lista de enlaces a una sola lista de enlaces con todos los elementos ordenados como:
   5->6->7->8->9->10->11->12->13 ->14->15->18->19->20->22->24

PI Ronda 1:
La entrevista comenzó con discusiones y preguntas sobre el proyecto de pasantía y otros proyectos mencionados en mi currículum.
Después de las discusiones sobre los proyectos, el entrevistador hizo una pregunta en la string, la pregunta fue:

1. Se proporcionó una string de longitud n y un entero m, proporcione un algoritmo. para rotar la cuerda en sentido contrario a las manecillas del reloj por m . Me pidieron que diera todas las condiciones de verificación para la entrada m.
   Luego, el entrevistador me pidió que escribiera un código para el mismo con una pauta estricta de que no debería haber ningún error en el código;).
2. Después de esto, me preguntó sobre el montón, el montón mínimo y máximo, la inserción y la eliminación en un montón . Me pidió que demostrara la complejidad temporal de insertar n elementos en un montón.
   Al menos preguntó sobre los usos de la estructura de datos del montón y otras estructuras de datos que se implementan usando el montón.

IP Ronda 2:

1. ¿Cuál es la diferencia en blanco y negro abstracto y clase de interfaz?
2. ¿Escribir un programa para crear un solo hilo e imprimir «Hello World», indicando todos los argumentos de la función createThread?
3. ¿Qué es un punto muerto y cuáles son las condiciones necesarias para que se produzca el punto muerto?
4. ¿Qué es una memoria caché y cómo se implementa?
5. ¿Explicar LRU, FIFO y otros algoritmos de reemplazo de página?
6. escribir un código para implementar el caché LRU y luego implementar la memoria caché completa?

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.