Oi Esperamos que você tenha um bom descanso nos feriados de Ano Novo.
Mas não perdemos tempo em vão e preparamos uma nova seleção de perguntas e tarefas. Hoje - tarefas de entrevistas no VMWare. A VMware é uma empresa americana, a maior desenvolvedora de software para virtualização. Sediada em Palo Alto, Califórnia. Bem, verifique suas chances de conseguir entrevistas com eles?
A propósito, respostas para problemas anteriores já foram
publicadas ! Verifique com eles.
Perguntas
1.1000 moedas e 10 sacosUm negociante tem 1000 moedas e 10 sacos. Ele tem que dividir as moedas pelas dez sacolas, para poder fazer qualquer número de moedas simplesmente entregando algumas sacolas. Como deve dividir seu dinheiro em dez sacos?
TraduçãoO vendedor tem 1000 moedas e 10 sacos. Ele deve empacotar as moedas em dez sacolas para poder coletar qualquer número de moedas, basta pegar algumas sacolas. Como dividir moedas em dez sacos?
2.
Maximize a probabilidade de bola brancaHá duas tigelas vazias em uma sala. Você tem 50 bolas brancas e 50 bolas pretas. Depois de colocar as bolas nas taças, uma bola aleatória será escolhida de uma tigela aleatória. Distribua as bolas (todas elas) nas taças para maximizar a chance de escolher uma bola branca.
TraduçãoHá duas tigelas vazias na sala. Você tem 50 bolas brancas e 50 bolas pretas. Depois de colocar as bolas nas taças, uma bola aleatória será selecionada na tigela aleatória. Distribua todas as bolas em taças para maximizar a probabilidade de escolher uma bola branca.
As tarefas
1.
Peneira de EratóstenesDado um número N , calcule os números primos até N usando Peneira de Eratóstenes.
Entrada:
A primeira linha da entrada contém T indicando o número de casos de teste. Seguem-se casos de teste T. Cada caixa de teste contém uma linha de entrada contendo N.
Saída:
Para todos os casos de teste, em uma nova linha, imprima todos os números primos até ou iguais a N.
Restrições:
1 <= T<= 100
1 <= N <= 104
Exemplo:
Entrada:
2
10
35
Saída:
2 3 5 7
2 3 5 7 11 13 17 19 23 29 31
TraduçãoDado o número N , calcule os números primos para N usando a Peneira de Eratóstenes.
Dados de entrada:
A primeira linha de entrada contém T , indicando o número de testes. Cada teste contém uma linha de entrada contendo N.
Saída:
Para todos os testes em uma nova linha, imprima todos os números primos iguais ou iguais a N.
Limitações:
1 <= T <= 100
1 <= N <= 104
Um exemplo:
Dados de entrada:
2
10
35
Saída:
2 3 5 7
2 3 5 7 11 13 17 19 23 29 31
2.
Nível Máximo do NóEncontre o nível em uma árvore binária que tenha o número máximo de nós. A raiz está no nível 0.
Entrada:
A primeira linha consiste em casos de teste T. A primeira linha de cada caso de teste consiste em N , indicando o número de arestas na árvore. A segunda e terceira linha de cada caso de teste consistem em N , nós da árvore binária.
Saída:
Imprima o número do nível com o máximo de nós.
Restrições:
1<=T<=100
1<=N<=100
Exemplo:
Entrada:
2
3
1 2 L 1 3 R 2 4 L
3
1 3 L 1 2 R 2 4 R
Saída:
1
1
TraduçãoEncontre o nível na árvore binária que possui o número máximo de nós. A raiz está no nível 0.
Dados de entrada:
A primeira linha é o número de testes T. A primeira linha de cada teste consiste em N , indicando o número de arestas na árvore. A segunda e terceira linha de cada teste consistem em N nós da árvore binária.
Saída:
Imprima o número do nível com o número máximo de nós.
Limitações:
1 <= <= 100
1 <= N <= 100
Um exemplo:
Dados de entrada:
2
3
1 2 L 1 3 R 2 4 L
3
1 3 L 1 2 R 2 4 R
Saída:
1
1
3.
Kth menor elementoDada uma matriz arr [] e um número K em que K é menor que o tamanho da matriz, a tarefa é encontrar o K-menor elemento na matriz fornecida. É dado que todos os elementos da matriz são distintos.
Entrada:
A primeira linha de entrada contém um número inteiro T , indicando o número de casos de teste. Em seguida, seguem os casos de teste T. Cada caso de teste consiste em três linhas. A primeira linha de cada caixa de teste contém um número inteiro N que indica o tamanho da matriz. A segunda linha contém elementos inteiros separados por espaço N , indicando elementos da matriz. A terceira linha do caso de teste contém um número inteiro K.
Saída:
Correspondendo a cada caso de teste, imprima o k-ésimo elemento em uma nova linha.
Restrições:
1 <= T <= 100
1 <= N <= 105
1 <= arr[i] <= 105
1 <= K <= N
Exemplo:
Entrada:
2
6
7 10 4 3 20 15
3
5
7 10 4 20 15
4
Saída:
7
15
Explicação:
Caso de teste 1: o terceiro menor elemento da matriz fornecida é 7.
TraduçãoDado um array arr [] e um número K , onde K é menor que o tamanho do array. O desafio é encontrar o K- menor elemento em uma determinada matriz. Todos os elementos da matriz são diferentes.
Dados de entrada:
A primeira linha de entrada contém um número inteiro T , indicando o número de testes. Em seguida, os testes T seguem. Cada caso de teste consiste em três linhas. A primeira linha de cada teste contém um número inteiro N , indicando o tamanho da matriz. A segunda linha contém N inteiros separados por espaço, representando os elementos da matriz. A terceira linha do teste contém um número inteiro K.
Saída:
Para cada caso de teste, imprima o k - ésimo elemento em uma nova linha.
Limitações:
1 <= T <= 100
1 <= N <= 105
1 <= [] <= 105
1 <= K <= N
Um exemplo:
Dados de entrada:
2
6
7 10 4 3 20 15
3
5
7 10 4 20 15
4
Saída:
7
15
Explicação
Teste 1: o terceiro menor elemento dessa matriz é 7.
As respostas para as tarefas serão fornecidas durante a próxima semana - tenha tempo para resolvê-las. Boa sorte