Salut Nous espérons que vous vous reposerez bien pendant les vacances du Nouvel An.
Mais nous n'avons pas perdu de temps en vain et préparé une nouvelle sélection de questions et de tâches. Aujourd'hui - tâches d'entrevues dans VMWare. VMware est une entreprise américaine, le plus grand développeur de logiciels de virtualisation. Basée à Palo Alto, en Californie. Eh bien, vérifiez vos chances d'obtenir des entretiens avec eux?
Soit dit en passant, les réponses aux problèmes précédents ont déjà été
publiées ! Vérifiez avec eux.
Des questions
1.1000 pièces et 10 sacsUn croupier a 1000 pièces et 10 sacs. Il doit répartir les pièces sur les dix sacs, de sorte qu'il puisse faire n'importe quel nombre de pièces simplement en remettant quelques sacs. Comment doit-on partager son argent dans les dix sacs?
La traductionLe vendeur a 1000 pièces et 10 sacs. Il doit emballer les pièces dans dix sacs pour pouvoir collecter n'importe quel nombre de pièces en prenant simplement quelques sacs. Comment diviser les pièces en dix sacs?
2.
Maximisez la probabilité de boule blancheIl y a deux bols vides dans une pièce. Vous avez 50 boules blanches et 50 boules noires. Après avoir placé les boules dans les bols, une balle aléatoire sera choisie dans un bol aléatoire. Distribuez les boules (toutes) dans les bols pour maximiser les chances de choisir une boule blanche.
La traductionIl y a deux bols vides dans la pièce. Vous avez 50 boules blanches et 50 boules noires. Après avoir placé les balles dans les bols, une balle aléatoire sera sélectionnée dans le bol aléatoire. Répartissez toutes les boules dans des bols pour maximiser la probabilité de choisir une boule blanche.
Les tâches
1.
Tamis d'ÉratosthèneÉtant donné un nombre N , calculez les nombres premiers jusqu'à N à l' aide du tamis d'Ératosthène.
Entrée:
La première ligne de l'entrée contient T indiquant le nombre de cas de test. T testcases suivent. Chaque testcase contient une ligne d'entrée contenant N.
Sortie:
Pour tous les cas de test, dans une nouvelle ligne, imprimez tous les nombres premiers jusqu'à ou égaux à N.
Contraintes:
1 <= T<= 100
1 <= N <= 104
Exemple:
Entrée:
2
10
35
Sortie:
2 3 5 7
2 3 5 7 11 13 17 19 23 29 31
La traductionÉtant donné le nombre N , calculez les nombres premiers de N à l'aide du tamis d'Ératosthène.
Données d'entrée:
La première ligne d'entrée contient T , indiquant le nombre de tests. Chaque test contient une ligne d'entrée contenant N.
Sortie:
Pour tous les tests sur une nouvelle ligne, imprimez tous les nombres premiers jusqu'à ou égaux à N.
Limitations:
1 <= T <= 100
1 <= N <= 104
Un exemple:
Données d'entrée:
2
10
35
Sortie:
2 3 5 7
2 3 5 7 11 13 17 19 23 29 31
2.
Niveau de nœud maximalTrouvez le niveau dans un arbre binaire qui a le nombre maximum de nœuds. La racine est au niveau 0.
Entrée:
La première ligne se compose de cas de test T. La première ligne de chaque cas de test se compose de N , indiquant le nombre d'arêtes dans l'arborescence. La deuxième et la troisième ligne de chaque cas de test se composent de N nœuds de l'arbre binaire.
Sortie:
Imprimez le numéro de niveau avec le nombre maximal de nœuds.
Contraintes:
1<=T<=100
1<=N<=100
Exemple:
Entrée:
2
3
1 2 L 1 3 R 2 4 L
3
1 3 L 1 2 R 2 4 R
Sortie:
1
1
La traductionTrouvez le niveau dans l'arborescence binaire qui a le nombre maximal de nœuds. La racine est au niveau 0.
Données d'entrée:
La première ligne est le nombre de tests T. La première ligne de chaque test se compose de N , indiquant le nombre d'arêtes dans l'arbre. Les deuxième et troisième rangées de chaque test sont constituées de N nœuds de l'arbre binaire.
Sortie:
Imprimez le numéro de niveau avec le nombre maximal de nœuds.
Limitations:
1 <= <= 100
1 <= N <= 100
Un exemple:
Données d'entrée:
2
3
1 2 L 1 3 R 2 4 L
3
1 3 L 1 2 R 2 4 R
Sortie:
1
1
3.
Kth plus petit élémentÉtant donné un tableau arr [] et un nombre K où K est plus petit que la taille du tableau, la tâche consiste à trouver le Kème plus petit élément dans le tableau donné. Il est donné que tous les éléments du tableau sont distincts.
Entrée:
La première ligne d'entrée contient un entier T , indiquant le nombre de cas de test. Ensuite, les cas de test T suivent. Chaque scénario de test se compose de trois lignes. La première ligne de chaque testcase contient un entier N indiquant la taille du tableau. La deuxième ligne contient N entier séparé par des espaces indiquant les éléments du tableau. La troisième ligne du scénario de test contient un entier K.
Sortie:
Correspondant à chaque cas de test, imprimez le kème plus petit élément dans une nouvelle ligne.
Contraintes:
1 <= T <= 100
1 <= N <= 105
1 <= arr[i] <= 105
1 <= K <= N
Exemple:
Entrée:
2
6
7 10 4 3 20 15
3
5
7 10 4 20 15
4
Sortie:
7
15
Explication:
Testcase 1: le 3ème plus petit élément du tableau donné est 7.
La traductionÉtant donné un tableau arr [] et un nombre K , où K est inférieur à la taille du tableau. Le défi consiste à trouver le plus petit élément Kth dans un tableau donné. Tous les éléments du tableau sont différents.
Données d'entrée:
La première ligne d'entrée contient un entier T , indiquant le nombre de tests. Ensuite, les tests T suivent. Chaque scénario de test se compose de trois lignes. La première ligne de chaque test contient un entier N , indiquant la taille du tableau. La deuxième ligne contient N entiers séparés par des espaces représentant les éléments du tableau. La troisième ligne du test contient un entier K.
Sortie:
Pour chaque scénario de test, imprimez le kème plus petit élément dans une nouvelle ligne.
Limitations:
1 <= T <= 100
1 <= N <= 105
1 <= [] <= 105
1 <= K <= N
Un exemple:
Données d'entrée:
2
6
7 10 4 3 20 15
3
5
7 10 4 20 15
4
Sortie:
7
15
Explication
Test 1: le 3ème plus petit élément de ce tableau est 7.
Des réponses aux tâches seront données la semaine prochaine - ayez le temps de les résoudre. Bonne chance