Hola Esperamos que tenga un buen descanso en las vacaciones de Año Nuevo.
Pero no perdimos el tiempo en vano y preparamos una nueva selección de preguntas y tareas. Hoy: tareas de entrevistas en VMWare. VMware es una compañía estadounidense, el mayor desarrollador de software para virtualización. Con sede en Palo Alto, California. Bueno, ¿verifica tus posibilidades de obtener entrevistas de ellos?
Por cierto, ¡las respuestas a problemas anteriores ya se han
publicado ! Consulte con ellos.
Preguntas
1.1000 monedas y 10 bolsasUn distribuidor tiene 1000 monedas y 10 bolsas. Tiene que dividir las monedas entre las diez bolsas, para poder hacer cualquier cantidad de monedas simplemente entregando unas pocas bolsas. ¿Cómo debe dividir su dinero en las diez bolsas?
TraducciónEl vendedor tiene 1000 monedas y 10 bolsas. Debe empacar las monedas en diez bolsas para poder recoger cualquier cantidad de monedas simplemente tomando unas pocas bolsas. ¿Cómo dividir las monedas en diez bolsas?
2.
Maximiza la probabilidad de White BallHay dos cuencos vacíos en una habitación. Tienes 50 bolas blancas y 50 bolas negras. Después de colocar las bolas en los tazones, se recogerá una bola aleatoria de un tazón aleatorio. Distribuya las bolas (todas) en los tazones para maximizar la posibilidad de elegir una bola blanca.
TraducciónHay dos cuencos vacíos en la habitación. Tienes 50 bolas blancas y 50 bolas negras. Después de colocar las bolas en los tazones, se seleccionará una bola aleatoria del tazón aleatorio. Distribuya todas las bolas en tazones para maximizar la probabilidad de elegir una bola blanca.
Las tareas
1.
Tamiz de EratóstenesDado un número N , calcule los números primos hasta N usando Tamiz de Eratóstenes.
Entrada:
La primera línea de la entrada contiene T que denota el número de casos de prueba. T casos de prueba siguen. Cada caso de prueba contiene una línea de entrada que contiene N.
Salida:
Para todos los casos de prueba, en una nueva línea, imprima todos los números primos hasta o igual a N.
Restricciones:
1 <= T<= 100
1 <= N <= 104
Ejemplo:
Entrada:
2
10
35
Salida:
2 3 5 7
2 3 5 7 11 13 17 19 23 29 31
TraducciónDado el número N , calcule los números primos para N usando el Tamiz de Eratóstenes.
Datos de entrada:
La primera línea de entrada contiene T , que indica el número de pruebas. Cada prueba contiene una línea de entrada que contiene N.
Salida:
Para todas las pruebas en una nueva línea, imprima todos los números primos iguales o iguales a N.
Limitaciones:
1 <= T <= 100
1 <= N <= 104
Un ejemplo:
Datos de entrada:
2
10
35
Salida:
2 3 5 7
2 3 5 7 11 13 17 19 23 29 31
2.
Nivel de nodo máximoEncuentre el nivel en un árbol binario que tiene el número máximo de nodos. La raíz está en el nivel 0.
Entrada:
La primera línea consiste en casos de prueba T. La primera línea de cada caso de prueba consiste en N , que denota el número de aristas en el árbol. La segunda y tercera línea de cada caso de prueba consiste en N , nodos del árbol binario.
Salida:
Imprima el número de nivel con el máximo de nodos.
Restricciones:
1<=T<=100
1<=N<=100
Ejemplo:
Entrada:
2
3
1 2 L 1 3 R 2 4 L
3
1 3 L 1 2 R 2 4 R
Salida:
1
1
TraducciónEncuentre el nivel en el árbol binario que tiene el número máximo de nodos. La raíz está en el nivel 0.
Datos de entrada:
La primera línea es el número de pruebas T. La primera línea de cada prueba consiste en N , que indica el número de aristas en el árbol. La segunda y tercera fila de cada prueba consta de N nodos del árbol binario.
Salida:
Imprima el número de nivel con el número máximo de nodos.
Limitaciones:
1 <= <= 100
1 <= N <= 100
Un ejemplo:
Datos de entrada:
2
3
1 2 L 1 3 R 2 4 L
3
1 3 L 1 2 R 2 4 R
Salida:
1
1
3.
Kth elemento más pequeñoDada una matriz arr [] y un número K donde K es más pequeño que el tamaño de la matriz, la tarea es encontrar el elemento Kth más pequeño en la matriz dada. Se da que todos los elementos de la matriz son distintos.
Entrada:
La primera línea de entrada contiene un número entero T , que indica el número de casos de prueba. Luego siguen los casos de prueba T. Cada caso de prueba consta de tres líneas. La primera línea de cada caso de prueba contiene un número entero N que indica el tamaño de la matriz. La segunda línea contiene N números enteros separados por espacios que denotan elementos de la matriz. La tercera línea del caso de prueba contiene un entero K.
Salida:
En correspondencia con cada caso de prueba, imprima el késimo elemento más pequeño en una nueva línea.
Restricciones:
1 <= T <= 100
1 <= N <= 105
1 <= arr[i] <= 105
1 <= K <= N
Ejemplo:
Entrada:
2
6
7 10 4 3 20 15
3
5
7 10 4 20 15
4
Salida:
7
15
Explicación
Caso de prueba 1: el tercer elemento más pequeño en la matriz dada es 7.
TraducciónDado un arreglo arr [] y un número K , donde K es menor que el tamaño del arreglo. El desafío es encontrar el elemento Kth más pequeño en una matriz dada. Todos los elementos de la matriz son diferentes.
Datos de entrada:
La primera línea de entrada contiene un número entero T , que indica el número de pruebas. Luego siguen las pruebas T. Cada caso de prueba consta de tres líneas. La primera línea de cada prueba contiene un número entero N , que indica el tamaño de la matriz. La segunda línea contiene N enteros separados por espacios que representan los elementos de la matriz. La tercera línea de la prueba contiene un entero K.
Salida:
Para cada caso de prueba, imprima el késimo elemento más pequeño en una nueva línea.
Limitaciones:
1 <= T <= 100
1 <= N <= 105
1 <= [] <= 105
1 <= K <= N
Un ejemplo:
Datos de entrada:
2
6
7 10 4 3 20 15
3
5
7 10 4 20 15
4
Salida:
7
15
Explicación
Prueba 1: el tercer elemento más pequeño en esta matriz es 7.
Las respuestas a las tareas se darán durante la próxima semana; tenga tiempo para resolverlo. Buena suerte