Entrevista de oráculo | Serie 1

Asistí a la entrevista de Oracle Server Technology en Banglore. Comenzaron con un PPT seguido de una prueba escrita. Luego dos rondas de entrevista técnica y luego de recursos humanos. Finalmente, el resultado se declaró después de una semana y se seleccionó, gracias geeks por geeks.

 
Se espera que escriba un algoritmo/pseudocódigo seguido de un código real en c/c++/java.

Q1. Se da un árbol, enviarlo en una red. Puede suponer que las funciones enviar() y recibir() están disponibles.

Q2. Una string comprimida se almacena en una array de longitud suficiente. Escriba un programa y su complejidad para descomprimir la string. es decir, a3b6c4 a aaabbbbbbbccccc

Q3. Un reproductor multimedia selecciona canciones de una base de datos que contiene una gran cantidad de canciones. Cree una función aleatoria de modo que seleccione una canción al azar pero no repita las canciones. Puede suponer que la función aleatoria rand() está disponible.

Solución 1.
a) Lea la string en orden y transfiérala utilizando las funciones enviar() y recibir().
b) Lea la string en preorden y transfiérala usando la función enviar() y recibir().
c) En el extremo receptor, tanto el pedido como el pedido anticipado están disponibles para que se pueda reconstruir el árbol.

Solución 2.
a) Primero lea todas las frecuencias y súmelas como total_freq.
b) Comience a llenar la array desde el índice total_freq.
c) Repetir un carácter por la frecuencia dada.

Solución 3.
a) Enumerar las canciones, Asignar un número específico a cada canción.
b) Escriba una función de mapa que mapee() la salida de la función random() al tamaño de la base de datos de canciones (tamaño).
c) Reproduzca la canción cuyo número es la salida de la función de mapa.
d) Ahora aumente la escala del número de secuencia de esa canción de modo que se mueva fuera del rango de la función map(), es decir, seq_no= seq_no + tamaño; (para que la próxima vez no se pueda repetir hasta que todas las canciones se hayan reproducido una vez).
e) Una vez que se hayan reproducido todas las canciones, vuelva a reducir su número de secuencia.

Este artículo está compilado por Shailendra Verma . Muchas muchas felicidades a Shailendra Verma. 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.