Questions d'entretiens chez Citrix

Questions sur les baies Citrix

Question 1. Sous-tableau avec somme 0 Le problème «Rechercher s'il existe un sous-tableau avec une somme de 0» indique que l'on vous donne un tableau d'entiers contenant également des entiers négatifs. L'énoncé du problème demande de déterminer si un sous-tableau de taille au moins 1. Ce sous-tableau doit avoir une somme égale à 1. Exemple arr [] = {2,1, -3,4,5} ...

Lire la suite

Question 2. Imprimer le tableau modifié après avoir exécuté les commandes d'addition et de soustraction On vous donne un tableau de taille n, initialement toutes les valeurs du tableau seront 0 et les requêtes. Chaque requête contient les quatre valeurs, le type de la requête T, le point gauche de la plage, le point droit d'une plage et un nombre k, il faut ...

Lire la suite

Question 3. Déterminez si un sous-tableau est en forme de montagne ou non Énoncé du problème Le problème «Trouvez si un sous-tableau est en forme de montagne ou non» indique que vous recevez un tableau d'entiers et une plage. L'énoncé du problème demande de savoir si le sous-réseau formé entre la chaîne donnée est sous la forme d'une forme de montagne ou ...

Lire la suite

Question 4. Trouver une sous-séquence triée de taille 3 en temps linéaire Énoncé du problème Le problème «Trouver une sous-séquence triée de taille 3 en temps linéaire» indique que vous avez un tableau d'entiers. L'énoncé du problème demande de trouver les trois nombres de telle manière que tableau [i] <tableau [k] <tableau [k], et i <j <k. Exemple arr [] ...

Lire la suite

Question 5. Déplacez tous les éléments négatifs pour terminer dans l'ordre avec un espace supplémentaire autorisé L'énoncé du problème «Déplacer tous les éléments négatifs pour terminer dans l'ordre avec un espace supplémentaire autorisé» indique que vous recevez un tableau contenant des nombres positifs et négatifs. L'énoncé du problème demande de déplacer tous les éléments négatifs dans le dernier du tableau. Exemple arr [] = {1,2, -3, -5,2,7, -9, -11} 1, ...

Lire la suite

Question 6. Comptez les pas minimums pour obtenir le tableau souhaité donné Énoncé du problème Supposons que vous ayez un tableau contenant uniquement l'entier 0 comme tous ses éléments. Considérez, on vous donne un tableau de longueur n ayant tous les 0 dans lequel nous devons convertir les 0 dans le tableau requis donné. Nous pouvons nommer le tableau requis comme le souhaitéArr ...

Lire la suite

Question 7. Plus petit sous-tableau avec toutes les occurrences d'un élément le plus fréquent Dans le plus petit sous-tableau avec toutes les occurrences d'un problème d'élément le plus fréquent, nous avons donné un tableau. Prenez un nombre «m» dans un tableau avec la fréquence maximale. L'énoncé du problème dit que vous devez trouver le plus petit sous-tableau qui a également toutes les occurrences de nombre ...

Lire la suite

Question 8. Sous-séquence croissante de somme maximale Énoncé du problème Dans le problème «Sous-séquence croissante de somme maximale», nous avons donné un tableau. Trouvez la somme de la sous-séquence maximale du tableau donné, c'est-à-dire que les entiers de la sous-séquence sont triés. Une sous-séquence fait partie d'un tableau qui est une séquence qui est ...

Lire la suite

Question 9. Nombre de triplets dont la somme est inférieure à la valeur donnée Énoncé du problème Nous avons donné un tableau contenant N nombre d'éléments. Dans le tableau donné, comptez le nombre de triplets avec une somme inférieure à la valeur donnée. Exemple Entrée a [] = {1, 2, 3, 4, 5, 6, 7, 8} Somme = 10 Sortie 7 Les triplets possibles sont: ...

Lire la suite

Question 10. Rechercher un triplet dans un tableau avec une somme donnée Énoncé du problème Étant donné un tableau d'entiers, trouvez la combinaison de trois éléments du tableau dont la somme est égale à une valeur X donnée. Ici, nous afficherons la première combinaison que nous obtenons. S'il n'y a pas de telle combinaison, imprimez -1. Exemple d'entrée N = 5, X = 15 arr [] = ...

Lire la suite

Question 11. Trouver toutes les paires avec une différence donnée Énoncé du problème Nous avons donné un tableau contenant différents éléments ou aucun élément répété présent dans le tableau. Trouvez toutes les paires avec une différence donnée. S'il n'y a aucune paire avec une donnée différente, alors imprimez «Aucune paire avec une donnée différente». Exemple d'entrée 10 20 90 70 20 80 ...

Lire la suite

Questions de chaîne Citrix

Question 12. Nombre minimum d'étapes pour créer des solutions Leetcode Anagram à deux chaînes Énoncé du problème Dans ce problème, nous recevons deux chaînes 's' et 't' constituées de caractères anglais minuscules. En une opération, nous pouvons choisir n'importe quel caractère dans la chaîne «t» et le changer en un autre caractère. Nous devons trouver le nombre minimum d'opérations de ce type pour faire 't' an ...

Lire la suite

Question 13. Compter les sous-chaînes avec un nombre égal de 0, 1 et 2 Le problème «Compter les sous-chaînes avec un nombre égal de 0, 1 et 2» indique que vous recevez une chaîne contenant uniquement 0, 1 et 2. L'énoncé de problème demande de connaître le nombre de sous-chaînes qui contiennent un nombre égal à 0, 1 et 2 uniquement. Exemple str = "01200" ...

Lire la suite

Question 14. Réorganiser une chaîne binaire en tant qu'occurrences x et y alternatives Énoncé du problème Supposons que vous receviez une chaîne binaire et deux nombres x et y. La chaîne se compose uniquement de 0 et de 1. Le problème «Réorganiser une chaîne binaire en occurrences alternées de x et y» demande de réorganiser la chaîne de telle sorte que le 0 vienne x fois ⇒ 1 vienne ...

Lire la suite

Question 15. Grouper des mots avec le même jeu de caractères Dans Groupe de mots avec le même problème de jeu de caractères, nous avons donné une liste de mots avec des minuscules. Implémentez une fonction pour rechercher tous les mots qui ont le même jeu de caractères unique. Exemple de mots d'entrée [] = {"peut", "étudiant", "étudiants", "chien", "studentsess", "god", "cat", "act", "tab", "bat", "flow" , «Loup», «agneaux», «amy», «igname», «baumes», «en boucle», ...

Lire la suite

Question 16. Compression de chaîne Dans le problème de compression de chaînes, nous avons donné un tableau a [] de type char. Compressez-le en tant que caractère et compte d'un caractère particulier (si le nombre de caractères est 1, le seul caractère est stocké dans un tableau compressé). La longueur du tableau compressé devrait ...

Lire la suite

Questions sur l'arborescence Citrix

Question 17. Vérifiez si le tableau donné peut représenter la traversée de l'ordre des niveaux de l'arbre de recherche binaire Énoncé du problème Le problème «Vérifiez si le tableau donné peut représenter la traversée de l'ordre des niveaux de l'arbre de recherche binaire» indique que vous recevez une traversée de l'ordre des niveaux de l'arborescence de recherche binaire. Et en utilisant la traversée par ordre de niveau de l'arbre. Nous devons trouver efficacement si l'ordre des niveaux ...

Lire la suite

Questions sur la file d'attente Citrix

Question 18. Vérifiez si le tableau donné peut représenter la traversée de l'ordre des niveaux de l'arbre de recherche binaire Énoncé du problème Le problème «Vérifiez si le tableau donné peut représenter la traversée de l'ordre des niveaux de l'arbre de recherche binaire» indique que vous recevez une traversée de l'ordre des niveaux de l'arborescence de recherche binaire. Et en utilisant la traversée par ordre de niveau de l'arbre. Nous devons trouver efficacement si l'ordre des niveaux ...

Lire la suite

Citrix Autres questions

Question 19. Solution LeetCode de compression de chaînes Énoncé du problème Compression de chaînes Solution LeetCode – Étant donné un tableau de caractères chars, compressez-le à l'aide de l'algorithme suivant : Commencez par une chaîne vide s. Pour chaque groupe de caractères répétés consécutifs dans les caractères : si la longueur du groupe est 1, ajoutez le caractère à s. Sinon, ajoutez le caractère suivi de la longueur du groupe. La chaîne compressée...

Lire la suite

Question 20. Somme maximale d'un chemin dans un triangle numérique droit Le problème «Somme maximale d'un chemin dans un triangle de nombre droit» indique que l'on vous donne des nombres entiers sous la forme d'un triangle de nombre droit. Découvrez la somme maximale que vous pouvez atteindre en partant du haut et en vous dirigeant vers la base pour vous déplacer ...

Lire la suite

Question 21. Nombre maximum de segments de longueurs a, b et c Le problème «Nombre maximum de segments de longueurs a, b et c» indique qu'on vous donne un entier positif N, et vous devez trouver le nombre maximum de segments de longueurs a, b et c qui peuvent être formés en utilisant N. Exemple N = 7 a = 5, b ...

Lire la suite

Question 22. Sous-séquence croissante la plus longue On nous fournit un tableau d'entiers non triés et nous devons trouver la sous-séquence croissante la plus longue. La sous-séquence n'a pas besoin d'être consécutive La sous-séquence doit être croissante Comprenons cela mieux par quelques exemples. Exemple d'entrée [9, 2, 5, 3, 7, 10, 8] Sortie 4 ...

Lire la suite

Question 23. Trouver la paire avec la différence donnée Énoncé du problème Dans le tableau non trié donné, trouvez la paire d'éléments dans le tableau donné avec une différence donnée n. Exemple Entrée arr [] = {120, 30, 70, 20, 5, 6}, différence (n) = 40 Sortie [30, 70] Explication Ici, la différence de 30 et 70 est égale à la valeur de ...

Lire la suite

Translate »