Questions d'entretiens chez Cadence

Questions sur le tableau Cadence India

Question 1. Technique de décomposition Sqrt (ou racine carrée) Vous recevez une requête de plage d'un tableau d'entiers. Il vous sera demandé de déterminer la somme de tous les nombres qui entrent dans la plage de la requête donnée. La requête donnée est de deux types, à savoir - Update: (index, value) est donnée sous forme de requête, là où vous avez besoin ...

Lire la suite

Question 2. Tri à l'aide de la fonction de hachage triviale Le problème «Tri à l'aide de la fonction de hachage triviale» indique que vous recevez un tableau d'entiers. Un tableau peut contenir à la fois des nombres négatifs et positifs. L'énoncé du problème demande de trier le tableau à l'aide de la fonction de hachage Trivial. Exemple arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

Lire la suite

Question 3. Imprimer tous les triplets dans un tableau trié qui forment AP Le problème «Imprimer tous les triplets dans un tableau trié formant AP» indique que nous avons donné un tableau d'entiers triés. La tâche est de découvrir tous les triplets possibles qui peuvent former une progression arithmétique. Exemple arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

Lire la suite

Question 4. 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 5. Différence maximale possible de deux sous-ensembles d'un tableau Supposons que nous ayons un tableau d'entiers. L'énoncé du problème «Différence maximale possible de deux sous-ensembles d'un tableau» demande de connaître la différence maximale possible entre les deux sous-ensembles d'un tableau. Conditions à respecter: Un tableau peut contenir des éléments répétitifs, mais la fréquence la plus élevée d'un élément ...

Lire la suite

Question 6. Requêtes de tableau pour multiplier les remplacements et les produits Le problème «Requêtes de tableau pour multiplier, remplacer et produit» indique que vous recevez un tableau d'entiers et qu'il y aura trois types de requêtes, où vous devrez résoudre le type de requêtes suivant: Type 1: Il restera trois valeurs , à droite et un nombre X. Dans ce ...

Lire la suite

Question 7. Moyenne de portée dans le tableau Énoncé du problème Le problème «Moyenne de la plage dans le tableau» indique que vous recevez un tableau d'entiers et q nombre de requêtes. Chaque requête contient la gauche et la droite sous forme de plage. L'énoncé du problème demande de connaître la valeur moyenne du plancher de tous les entiers qui entrent ...

Lire la suite

Question 8. Maximiser la somme des différences consécutives dans un tableau circulaire Énoncé du problème Supposons que vous ayez un tableau d'entiers. Ce tableau doit être traité comme un tableau circulaire. La dernière valeur d'un tableau sera connectée au premier tableau, un ⇒ a1. Le problème «Maximiser la somme des différences consécutives dans un tableau circulaire» demande de connaître le maximum ...

Lire la suite

Question 9. Fréquence cumulative de comptage de chaque élément dans un tableau non trié On nous donne un tableau non trié. La tâche consiste à calculer la fréquence cumulée de comptage de chaque élément dans un tableau non trié. Exemple d'entrée: A [] = {2,4,3,2,2,3,4} Sortie: La fréquence cumulée de 2 dans le tableau est: 3 La fréquence cumulée de 3 dans le tableau est: 5 Fréquence cumulative de 4 po. ..

Lire la suite

Cadence India String Questions

Question 10. Vérifiez si toutes les lignes d'une matrice sont des rotations circulaires les unes des autres Énoncé du problème Dans le problème «Vérifier si toutes les lignes d'une matrice sont des rotations circulaires les unes des autres», nous avons donné une matrice de caractères, écrivez un programme pour déterminer si toutes les lignes sont des rotations circulaires les unes des autres ou non. Si toutes les lignes sont des rotations circulaires les unes des autres, imprimez ...

Lire la suite

Questions sur l'arbre Cadence India

Question 11. 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

Questions sur le graphique Cadence India

Question 12. Breadth First Search (BFS) pour un graphique Breadth First Search (BFS) pour un graphique est un algorithme de parcours ou de recherche dans une structure de données arborescente / graphique. Il commence à un sommet donné (n'importe quel sommet arbitraire) et explore tous les sommets connectés, puis se déplace vers le sommet le plus proche et explore tous les nœuds inexplorés et veille à ce que non ...

Lire la suite

Questions sur la file d'attente de Cadence India

Question 13. Breadth First Search (BFS) pour un graphique Breadth First Search (BFS) pour un graphique est un algorithme de parcours ou de recherche dans une structure de données arborescente / graphique. Il commence à un sommet donné (n'importe quel sommet arbitraire) et explore tous les sommets connectés, puis se déplace vers le sommet le plus proche et explore tous les nœuds inexplorés et veille à ce que non ...

Lire la suite

Questions sur la matrice Cadence India

Question 14. Vérifiez si toutes les lignes d'une matrice sont des rotations circulaires les unes des autres Énoncé du problème Dans le problème «Vérifier si toutes les lignes d'une matrice sont des rotations circulaires les unes des autres», nous avons donné une matrice de caractères, écrivez un programme pour déterminer si toutes les lignes sont des rotations circulaires les unes des autres ou non. Si toutes les lignes sont des rotations circulaires les unes des autres, imprimez ...

Lire la suite

Cadence Inde Autres questions

Question 15. Séquence de Golomb Énoncé du problème Le problème «séquence de Golomb» indique que l'on vous donne un entier d'entrée n et que vous devez trouver tous les éléments de la séquence de Golomb jusqu'au nième élément. Exemple n = 8 1 2 2 3 3 4 4 4 Explication Les 8 premiers termes de la séquence de Golomb ...

Lire la suite

Question 16. Calculer nCr% p Énoncé du problème Le problème «Calculer nCr% p» indique que vous devez trouver le coefficient binomial modulo p. Vous devez donc d'abord connaître le coefficient binomial. Nous en avons déjà discuté dans un article précédent. Vous pouvez vérifier cela ici. Exemple n = 5, r = 2, p ...

Lire la suite

Translate »