Questions d'entretiens chez Dunia

CouponDunia Array Questions

Question 1. Trouvez le nombre de paires dans un tableau tel que leur XOR soit 0 Le problème «Trouver le nombre de paires dans un tableau tel que leur XOR soit 0» état que suppose, nous avons donné un tableau d'entiers. L'énoncé du problème demande de connaître le nombre de paires présentes dans un tableau, qui a la paire Ai XOR Aj = 0. Remarque: ...

Lire la suite

Question 2. Trouver un sous-tableau avec une somme donnée (gère les nombres négatifs) Le problème «Trouver un sous-tableau avec une somme donnée (gère les nombres négatifs)» indique que l'on vous donne un tableau d'entiers, contenant également des entiers négatifs et un nombre appelé «somme». L'énoncé du problème demande d'imprimer le sous-tableau, qui résume jusqu'à un nombre donné appelé «somme». Si plus d'un sous-tableau ...

Lire la suite

Question 3. Somme des éléments minimum et maximum de tous les sous-tableaux de taille k Énoncé du problème Le problème «Somme des éléments minimum et maximum de tous les sous-tableaux de taille k» indique que l'on vous donne un tableau contenant des entiers positifs et négatifs, trouvez la somme des éléments minimum et maximum de tous les sous-tableaux de taille k. Exemples arr [] = {5, 9, 8, 3, ...

Lire la suite

Question 4. Compter les sous-tableaux avec un nombre égal de 1 et de 0 Énoncé du problème Le problème «Compter les sous-tableaux avec un nombre égal de 1 et de 0» indique que l'on vous donne un tableau composé uniquement de 0 et de 1. L'énoncé du problème demande de trouver le nombre de sous-tableaux consistant en un nombre égal de 0 et de 1. Exemple arr [] = {0, 0, 1, ...

Lire la suite

Question 5. Trouvez la distance minimale entre deux nombres Énoncé du problème Vous avez donné un tableau et deux nombres appelés x et y. Le problème «Trouver la distance minimale entre deux nombres» demande de connaître la distance minimale possible entre eux. Le tableau donné peut avoir des éléments communs. Vous pouvez supposer que x et y sont différents. ...

Lire la suite

Question 6. Trouvez le seul élément répétitif entre 1 et N-1 En trouvant le seul élément répétitif entre le problème 1 à N-1, nous avons donné un tableau d'entiers aléatoires dans une plage de 1 à n-1. Il y aura un numéro qui se répète. Votre tâche est de trouver ce numéro. Exemple d'entrée [2,3,4,5,2,1] A Sortie 2 L'explication 2 est le ...

Lire la suite

Question 7. Élément supérieur suivant dans un tableau Énoncé du problème Étant donné un tableau, nous trouverons l'élément supérieur suivant de chaque élément du tableau. S'il n'y a pas d'élément supérieur pour cet élément, nous afficherons -1, sinon nous afficherons cet élément. Remarque: L'élément supérieur suivant est l'élément qui est supérieur et ...

Lire la suite

CouponDunia Tree Questions

Question 8. Vue de dessous d'un arbre binaire Énoncé du problème Le problème «Vue de dessous d'un arbre binaire» indique que l'on vous donne un arbre binaire et que vous devez maintenant trouver la vue de dessous pour l'arbre donné. Quand nous voyons un arbre de la direction descendante. Les nœuds qui nous sont visibles sont le bas ...

Lire la suite

Question 9. Profondeur maximale de l'arbre binaire Énoncé du problème Le problème «Profondeur maximale de l'arbre binaire» indique que l'on vous donne une structure de données d'arbre binaire. Affiche la profondeur maximale de l'arbre binaire donné. Exemple Entrée 2 Explication: La profondeur maximale de l'arbre donné est de 2. Parce qu'il n'y a qu'un seul élément sous la racine (c'est-à-dire ...

Lire la suite

CouponDunia Stack Questions

Question 10. Élément supérieur suivant dans un tableau Énoncé du problème Étant donné un tableau, nous trouverons l'élément supérieur suivant de chaque élément du tableau. S'il n'y a pas d'élément supérieur pour cet élément, nous afficherons -1, sinon nous afficherons cet élément. Remarque: L'élément supérieur suivant est l'élément qui est supérieur et ...

Lire la suite

CouponDunia Questions sur la file d'attente

Question 11. Somme des éléments minimum et maximum de tous les sous-tableaux de taille k Énoncé du problème Le problème «Somme des éléments minimum et maximum de tous les sous-tableaux de taille k» indique que l'on vous donne un tableau contenant des entiers positifs et négatifs, trouvez la somme des éléments minimum et maximum de tous les sous-tableaux de taille k. Exemples arr [] = {5, 9, 8, 3, ...

Lire la suite

Translate »