Questions d'entretiens chez Accenture

Questions sur la gamme Accenture

Question 1. Réorganiser le tableau de sorte que arr [i]> = arr [j] si i est pair et arr [i] <= arr [j] si i est impair et j <i Supposons que vous ayez un tableau d'entiers. L'énoncé du problème demande de réorganiser le tableau de telle sorte que les éléments à la position paire dans un tableau doivent être supérieurs à tous les éléments avant lui et les éléments aux positions impaires doivent être inférieurs aux éléments avant lui. Exemple ...

Lire la suite

Question 2. Différence maximale entre la fréquence de deux éléments telle que l'élément ayant une fréquence plus élevée est également plus grande Supposons que vous ayez un tableau d'entiers. L'énoncé du problème demande de connaître la différence maximale entre la fréquence de deux éléments distincts d'un tableau donné, mais l'élément avec la fréquence la plus élevée doit également avoir une valeur supérieure à l'autre entier. Exemple d'entrée: arr [] = {2,4,4,4,3,2} ...

Lire la suite

Question 3. Le sous-tableau le plus long ayant un nombre de 1 de plus que le nombre de 0 Nous avons donné un tableau d'entiers. Un tableau contient uniquement des 1 et des 0. L'énoncé du problème demande de connaître la longueur du plus long sous-tableau dont la quantité de chiffres 1 est juste un de plus que le nombre de 0 dans un sous-tableau. Exemple d'entrée: arr [] = ...

Lire la suite

Question 4. Tableau maximal de deux tableaux donnés en conservant le même ordre Supposons que nous ayons deux tableaux d'entiers de même taille n. Les deux tableaux peuvent également contenir des nombres communs. L'énoncé du problème demande de former le tableau résultant qui contient les valeurs maximales «n» des deux tableaux. Le premier tableau doit être priorisé (éléments du premier ...

Lire la suite

Question 5. Compter les sous-tableaux avec les mêmes éléments pairs et impairs Supposons que vous ayez donné un tableau d'entiers de taille N. Comme il y a des nombres, les nombres sont pairs ou impairs. L'énoncé du problème est count subarray avec les mêmes éléments pairs et impairs ou découvre le nombre de sous-tableaux qui a un nombre égal d'entiers pairs et impairs. Exemple ...

Lire la suite

Question 6. Réorganiser un tableau de telle sorte que arr [i] soit égal à i Le problème «Réorganiser un tableau de sorte que arr [i] = i» indique que l'on vous donne un tableau d'entiers allant de 0 à n-1. Étant donné que tous les éléments peuvent ne pas être présents dans le tableau, à leur place, -1 est présent. L'énoncé du problème demande de réorganiser le tableau dans un tel ...

Lire la suite

Question 7. Nombre maximum de chocolats à distribuer également entre k étudiants «Le nombre maximum de chocolats à distribuer également entre k élèves» indique que vous recevez n boîtes contenant des chocolats. Supposons qu'il y ait k étudiants. La tâche est de répartir équitablement le nombre maximum de chocolats entre k élèves, en sélectionnant des boîtes consécutives. Nous pouvons ...

Lire la suite

Question 8. Somme de sous-séquence maximale telle qu'aucun trois ne soit consécutif Le problème «Somme de sous-séquence maximale telle qu'il n'y en a pas trois consécutifs» indique que l'on vous donne un tableau d'entiers. Vous devez maintenant trouver une sous-séquence qui a la somme maximale étant donné que vous ne pouvez pas considérer trois éléments consécutifs. Pour rappel, une sous-séquence n'est rien d'autre qu'un tableau ...

Lire la suite

Question 9. Vérifier si le tableau contient des entiers contigus avec des doublons autorisés Vous recevez un tableau d'entiers qui peuvent également contenir des éléments en double. L'énoncé de problème demande de savoir s'il s'agit d'un ensemble d'entiers contigus, d'imprimer «Oui» si c'est le cas, d'imprimer «Non» si ce n'est pas le cas. Exemple d'entrée d'échantillon: [2, 3, 4, 1, 7, 9] Échantillon ...

Lire la suite

Question 10. 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 11. Somme minimale des multiplications de n nombres Le problème «Somme minimale des multiplications de n nombres» indique qu'on vous donne n entiers et que vous devez minimiser la somme de multiplication de tous les nombres en prenant deux éléments adjacents à la fois et en remettant leur somme mod 100 jusqu'à un Numéro unique ...

Lire la suite

Question 12. Vérifiez si deux tableaux sont égaux ou non Le problème «Vérifiez si deux tableaux sont égaux ou non» indique que vous disposez de deux tableaux. L'énoncé du problème indique que vous devez déterminer si les tableaux donnés sont égaux ou non. Exemple arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4, ...

Lire la suite

Question 13. Remplacez deux valeurs égales consécutives par une plus grande Énoncé du problème Supposons que vous ayez un tableau d'entiers. Le problème «Remplacer deux valeurs égales consécutives par une plus grande» demande de remplacer toutes ces paires de valeurs dites «a» qui viennent consécutivement par un nombre «a + 1» 1 supérieur à elles (deux nombres consécutifs), de sorte que même après la modification ou répétition là-bas ...

Lire la suite

Question 14. Convertir le tableau en mode Zig-Zag Énoncé du problème Le problème «Convertir un tableau en mode Zig-Zag» indique que l'on vous donne un - d'entiers. L'énoncé du problème demande de trier le tableau en zig-zag de sorte que les éléments du tableau ressemblent à a <b> c <d> e ...

Lire la suite

Question 15. Distance de la cellule la plus proche ayant 1 dans une matrice binaire Énoncé du problème Le problème «Distance de la cellule la plus proche ayant 1 dans une matrice binaire» indique que l'on vous donne une matrice binaire (contenant seulement 0 et 1) avec au moins un 1. Trouvez la distance de la cellule la plus proche ayant 1 dans la matrice binaire pour tous les éléments du ...

Lire la suite

Question 16. Trouver toutes les lignes permutées d'une ligne donnée dans une matrice Énoncé du problème Trouver toutes les lignes permutées d'une ligne donnée dans une matrice indique que l'on vous donne une matrice de taille m * n et un numéro de ligne de matrice dit «ligne». L'énoncé du problème demande de découvrir toutes les lignes possibles qui sont des permutations vers la ligne donnée. C'est ...

Lire la suite

Question 17. La plus longue durée avec la même somme dans deux tableaux binaires Énoncé du problème On vous donne deux tableaux dont chacun contient un nombre binaire. L'énoncé du problème demande de trouver la plus longue portée avec la même somme dans deux tableaux binaires, c'est-à-dire de trouver la longueur maximale du sous-tableau commun à partir de (i, j) de telle sorte que j soit supérieur à ...

Lire la suite

Question 18. Sous-matrice rectangulaire la plus grande avec un nombre égal de 1 et de 0 Énoncé du problème Étant donné une matrice binaire de taille nx m. Le problème est de trouver la sous-matrice rectangulaire la plus grande avec un nombre égal de 1 et de 0. Exemple Dimensions = 4 x 4 Matrice: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

Lire la suite

Question 19. Vérifier si un tableau peut être trié par pile Pour vérifier si un tableau est un problème triable par pile, nous avons donné un tableau a [] de taille n contenant des éléments de 1 à n dans un ordre aléatoire. Triez le tableau par ordre croissant à l'aide d'une pile temporaire en suivant uniquement ces deux opérations - Supprimez l'élément au début ...

Lire la suite

Question 20. Élément de fréquence supérieur suivant Dans le problème d'élément de fréquence suivant, nous avons donné un tableau a [] de taille n contenant des nombres. Pour chaque nombre de la matrice imprimée, le nombre à sa droite dans un tableau avec une fréquence supérieure à celle du nombre actuel. Exemple d'entrée a [] = {1, 1, ...

Lire la suite

Question 21. Tri par insertion Trier un tableau non trié donné à l'aide de l'algorithme de tri par insertion. Entrée: {9,5,1,6,11,8,4} Sortie: {1,4,5,6,8,9,11} Le tri d'insertion théorique trie les nombres de la même manière que nous, les humains, trions un ensemble de objets numérotés (ex cartes) Un nombre est pris d'un tableau non trié (sous-tableau de droite) à une position dans le ...

Lire la suite

Question 22. La plus longue durée avec la même somme dans deux tableaux binaires II Énoncé du problème Dans le problème «La plus longue durée avec la même somme dans deux tableaux binaires II», nous avons donné deux tableaux binaires «a» et «b» de même taille. Ecrivez un programme pour imprimer la plus longue durée avec la même somme dans deux tableaux. Cela peut être clairement expliqué dans le ...

Lire la suite

Question 23. Trouver le sous-tableau de longueur donnée avec la plus petite moyenne Énoncé du problème Dans le problème «Trouver le sous-tableau de longueur donnée avec la moyenne la plus faible», nous avons donné un tableau et un entier d'entrée X. Ecrivez un programme pour trouver le sous-tableau de longueur X avec la moyenne la plus petite / minimale. Imprime les index de début et de fin du sous-tableau qui a le moins ...

Lire la suite

Question 24. Multiplication du précédent et du suivant Énoncé du problème Multiplication du précédent et du suivant: Dans le tableau donné, remplacez chaque élément par le produit des éléments suivant et précédent. Et pour le premier élément (a [0]) nous devons le remplacer par le produit suivant et lui-même, pour le dernier élément (a [n-1]) nous devons le remplacer ...

Lire la suite

Questions sur les chaînes Accenture

Question 25. Vérifier si le tableau contient des entiers contigus avec des doublons autorisés Vous recevez un tableau d'entiers qui peuvent également contenir des éléments en double. L'énoncé de problème demande de savoir s'il s'agit d'un ensemble d'entiers contigus, d'imprimer «Oui» si c'est le cas, d'imprimer «Non» si ce n'est pas le cas. Exemple d'entrée d'échantillon: [2, 3, 4, 1, 7, 9] Échantillon ...

Lire la suite

Question 26. Comparaison de chaînes contenant des caractères génériques Dans le problème de comparaison de chaînes contenant des caractères génériques, nous avons donné deux chaînes, la deuxième chaîne contient de petits alphabets et la première contient de petits alphabets et des modèles de caractères génériques. Les modèles de caractères génériques sont:?: Nous pouvons remplacer ce caractère générique par n'importe quel petit alphabet. *: nous pouvons remplacer ce joker par n'importe quelle chaîne. Un vide ...

Lire la suite

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

Question 28. Trier une chaîne selon une autre chaîne Énoncé du problème Étant donné deux chaînes d'entrée, un modèle et une chaîne. Nous devons trier la chaîne selon l'ordre défini par le modèle. La chaîne de modèle n'a pas de doublons et elle contient tous les caractères de la chaîne. Format d'entrée La première ligne contenant une chaîne s dont nous avons besoin ...

Lire la suite

Question 29. Diviser quatre cordes distinctes Énoncé du problème Dans le problème «Split Four Distinct Strings», nous devons vérifier si la chaîne d'entrée donnée peut être divisée en 4 chaînes de sorte que chaque chaîne soit non vide et différente les unes des autres. Format d'entrée Le premier et le seul contenant la chaîne «s». Format de sortie Imprimer «Oui» si ...

Lire la suite

Question 30. Convertir une chaîne qui est la répétition d'une sous-chaîne de longueur K Énoncé du problème Dans le problème «Convertir une chaîne qui est la répétition d'une sous-chaîne de longueur K», nous avons donné une chaîne «s» et un entier «k». Ecrivez un programme pour vérifier s'il est possible de le convertir en une chaîne qui est la répétition d'une sous-chaîne avec ...

Lire la suite

Question 31. Préfixe commun le plus long utilisant Divide and Conquer Énoncé du problème Dans le problème «Le plus long préfixe commun utilisant Divide and Conquer», nous avons donné un entier n et n chaînes. Écrivez un programme qui imprimera le préfixe commun le plus long. S'il n'y a pas de préfixe commun, imprimez «-1». Format d'entrée La première ligne contient un entier n. ...

Lire la suite

Questions sur l'arbre Accenture

Question 32. Vérifiez si chaque nœud interne d'un BST a exactement un enfant Énoncé du problème «Vérifiez si chaque nœud interne d'un BST a exactement un enfant» Le problème indique que vous recevez un parcours de précommande d'un arbre de recherche binaire. Et vous devez trouver si tous les nœuds non-feuilles ne contiennent qu'un seul enfant. Ici, nous considérons également que tous les ...

Lire la suite

Questions sur les graphiques Accenture

Question 33. Distance de la cellule la plus proche ayant 1 dans une matrice binaire Énoncé du problème Le problème «Distance de la cellule la plus proche ayant 1 dans une matrice binaire» indique que l'on vous donne une matrice binaire (contenant seulement 0 et 1) avec au moins un 1. Trouvez la distance de la cellule la plus proche ayant 1 dans la matrice binaire pour tous les éléments du ...

Lire la suite

Question 34. Transposer le graphe Énoncé du problème Le problème «Transposer le graphe» indique que l'on vous donne un graphe et que vous devez trouver la transposition du graphe donné. Transposer: La transposition d'un graphe orienté produit un autre graphe avec les mêmes configurations d'arêtes et de nœuds mais la direction de toutes les arêtes a été inversée. Exemple ...

Lire la suite

Questions sur la pile Accenture

Question 35. Vérifier si un tableau peut être trié par pile Pour vérifier si un tableau est un problème triable par pile, nous avons donné un tableau a [] de taille n contenant des éléments de 1 à n dans un ordre aléatoire. Triez le tableau par ordre croissant à l'aide d'une pile temporaire en suivant uniquement ces deux opérations - Supprimez l'élément au début ...

Lire la suite

Question 36. Élément de fréquence supérieur suivant Dans le problème d'élément de fréquence suivant, nous avons donné un tableau a [] de taille n contenant des nombres. Pour chaque nombre de la matrice imprimée, le nombre à sa droite dans un tableau avec une fréquence supérieure à celle du nombre actuel. Exemple d'entrée a [] = {1, 1, ...

Lire la suite

Questions sur la file d'attente Accenture

Question 37. Distance de la cellule la plus proche ayant 1 dans une matrice binaire Énoncé du problème Le problème «Distance de la cellule la plus proche ayant 1 dans une matrice binaire» indique que l'on vous donne une matrice binaire (contenant seulement 0 et 1) avec au moins un 1. Trouvez la distance de la cellule la plus proche ayant 1 dans la matrice binaire pour tous les éléments du ...

Lire la suite

Questions sur la matrice Accenture

Question 38. Distance de la cellule la plus proche ayant 1 dans une matrice binaire Énoncé du problème Le problème «Distance de la cellule la plus proche ayant 1 dans une matrice binaire» indique que l'on vous donne une matrice binaire (contenant seulement 0 et 1) avec au moins un 1. Trouvez la distance de la cellule la plus proche ayant 1 dans la matrice binaire pour tous les éléments du ...

Lire la suite

Question 39. Trouver toutes les lignes permutées d'une ligne donnée dans une matrice Énoncé du problème Trouver toutes les lignes permutées d'une ligne donnée dans une matrice indique que l'on vous donne une matrice de taille m * n et un numéro de ligne de matrice dit «ligne». L'énoncé du problème demande de découvrir toutes les lignes possibles qui sont des permutations vers la ligne donnée. C'est ...

Lire la suite

Question 40. Sous-matrice rectangulaire la plus grande avec un nombre égal de 1 et de 0 Énoncé du problème Étant donné une matrice binaire de taille nx m. Le problème est de trouver la sous-matrice rectangulaire la plus grande avec un nombre égal de 1 et de 0. Exemple Dimensions = 4 x 4 Matrice: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

Lire la suite

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

Accenture Autres questions

Question 42. Solution Leetcode Spiral Matrix II Énoncé du problème Cette question Spiral Matrix II est très similaire à Spiral Matrix Veuillez essayer de répondre à la question ci-dessus pour avoir une meilleure idée avant de résoudre ce problème. Dans cette question, on nous demande de générer une matrice de taille n*n ayant des éléments en spirale, et seulement n ...

Lire la suite

Question 43. Séquences de longueur donnée où chaque élément est supérieur ou égal au double du précédent Le problème «Séquences de longueur donnée où chaque élément est supérieur ou égal au double du précédent» nous fournit deux entiers m et n. Ici, m est le plus grand nombre qui peut exister dans la séquence et n est le nombre d'éléments qui doivent être présents dans le ...

Lire la suite

Question 44. Imprimez les numéros de Fibonacci dans l'ordre inverse Énoncé du problème Étant donné un nombre n, imprimez les nombres de fibonacci dans l'ordre inverse. Exemple n = 5 3 2 1 1 0 Explication: Les nombres de Fibonacci sont 0, 1, 1, 2, 3 selon leur ordre. Mais puisque nous devions imprimer dans l'ordre inverse. n = 7 8 5 ...

Lire la suite

Question 45. 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 »