Entrevista Directa | conjunto 3

Ronda en línea:
1. Existe un árbol binario con cada Node que contiene un carácter (letras minúsculas para los Nodes de hoja y letras mayúsculas para los Nodes que no son de hoja) y exactamente dos hijos. Ahora, dada una string, encuentre el número de rutas de raíz a hoja. que contienen esta string como su subsecuencia. Y el árbol binario se da en notación de orden posterior.

2. Una pregunta larga y una solución de fuerza bruta para encontrar el subconjunto más óptimo (2^n)

Primera ronda-

1. Encuentra la raíz k de un número n. Mencione los casos especiales, si los hubiere.

2. Dado un gráfico conectado con n-1+k aristas y k siendo menor que 10. Convierta este gráfico en un árbol eliminando el conjunto de aristas con mayor peso.

3. Dado un conjunto de monedas n con cada moneda i teniendo Pi probabilidad de dar cara. Encuentre la probabilidad de obtener k caras, cuando todas las monedas se lanzan juntas.

Segunda ronda-

1. Dada una función aleatoria que da algún valor en el rango [-1,1]. Encuentre el valor de PIE.

2. Dado un conjunto de monedas y los tipos de cambio de cada moneda a otra. Encuentre si existe algún ciclo de intercambios después del cual aumenta el valor original de la cantidad.

3. Dado un árbol, encuentre el XOR máximo de cualquier camino desde la raíz hasta la hoja (recursión simple)

4. Dado un árbol, encuentre el subconjunto máximo XOR de cualquier camino desde la raíz hasta la hoja. (es decir, el subconjunto XOR puede o no incluir todos los elementos desde la raíz hasta la hoja)

Tercera ronda-

Algunas preguntas de recursos humanos, especialmente con respecto a los proyectos realizados por usted y solo una pregunta algorítmica:

1. Dado un conjunto de restaurantes (el número es bastante grande) y su ubicación geográfica (x, y), se le permite realizar una cantidad significativa de preprocesamiento en él. Ahora suponga que hay x clientes ubicados en la posición (s,t), diseñe un algoritmo eficiente para encontrar los k restaurantes más cercanos a estos clientes.
(Este problema es el famoso problema KNN: la solución que esperaban eran los archivos de cuadrícula)

Por favor comentar en caso de dudas y consultas.

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.