Questions d'entretiens chez CodeNation

Questions sur le tableau CodeNation

Question 1. Compter toutes les sous-séquences ayant un produit inférieur à K Le problème «Compter toutes les sous-séquences ayant un produit inférieur à K» indique que l'on vous donne un tableau d'entiers. Trouvez maintenant le nombre de sous-séquences qui ont un produit inférieur à une entrée donnée K. Exemple a [] = {1, 2, 3, 4, 5} k = 8 Nombre de sous-séquences moins ...

Lire la suite

Question 2. Requêtes de plage pour la sous-séquence de parenthèses correcte la plus longue On vous donne une séquence de quelques sous-séquences de parenthèses, en d'autres termes, on vous donne des crochets comme '(' et ')' et une plage de requête vous est donnée comme point de départ et point de fin. Le problème «Requêtes de plage pour la plus longue sous-séquence de parenthèses correctes» demande de connaître la longueur maximale ...

Lire la suite

Question 3. Sous-séquence bitonique la plus longue Supposons que vous ayez un tableau d'entiers, l'énoncé du problème demande de trouver la sous-séquence bitonique la plus longue. La séquence bitonique d'un tableau est considérée comme la séquence qui d'abord augmente puis diminue. Exemple arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Explication 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

Lire la suite

Question 4. Différence Array | Requête de mise à jour de plage en O (1) On vous donne un tableau d'entiers et deux types de requêtes, l'un consiste à ajouter un nombre donné dans une plage et l'autre à imprimer le tableau entier. Le problème «Différence Array | La requête de mise à jour de plage dans O (1) »nous oblige à effectuer les mises à jour de plage dans O (1). Exemple arr [] ...

Lire la suite

Question 5. Algorithme de clôture de peinture Énoncé du problème L '«algorithme de peinture de clôture» indique que vous recevez une clôture comportant des poteaux (des pièces en bois ou d'autres pièces) et des couleurs. Découvrez le nombre de façons de peindre la clôture de telle sorte qu'au plus seulement 2 clôtures adjacentes aient la même couleur. Depuis cela ...

Lire la suite

Question 6. Intervalle de temps constant ajouter une opération sur une baie Vous avez donné un tableau d'entiers et initialement, il a été initialisé à 0 et a également donné une plage. La tâche consiste à ajouter le nombre donné dans la plage du tableau et à imprimer le tableau résultant. Exemple arr [] = {0, 0, 0, 0, 0} Requête: {(0, 2, 50), (3, ...

Lire la suite

Question 7. Nombre d'éléments inférieur ou égal à un nombre donné dans un sous-tableau donné Énoncé du problème Le problème «Nombre d'éléments inférieur ou égal à un nombre donné dans un sous-tableau donné» indique que l'on vous donne un tableau d'entiers et q nombre de requêtes. Il y aura deux types de requêtes à queryUpdate (i, v): Il y aura deux entiers i et v, ...

Lire la suite

Question 8. K sommes maximales de sous-tableaux contigus qui se chevauchent Énoncé du problème Le problème «K sommes maximales de sous-tableaux contigus qui se chevauchent» indique que l'on vous donne un tableau d'entiers. Trouvez la somme maximale des k-sous-tableaux tels que leur somme soit maximale. Ces k-sous-tableaux peuvent se chevaucher. Nous devons donc trouver des k-sous-tableaux tels que leur somme soit maximale parmi ...

Lire la suite

Question 9. Somme maximale du sous-tableau à l'exclusion de certains éléments Énoncé du problème On nous donne un tableau, et nous devons trouver la somme maximale du sous-tableau en excluant certains éléments. Autrement dit, nous devons trouver la somme maximale du sous-tableau de sorte que le sous-tableau que nous considérons ne contienne pas les éléments dont on dit qu'ils doivent être exclus. Exemple de maximum ...

Lire la suite

Question 10. La plus grande sous-matrice rectangulaire dont la somme est 0 Énoncé du problème Trouvez la sous-matrice de taille maximale dans un tableau 2D dont la somme est nulle. Une sous-matrice n'est rien d'autre qu'un tableau 2D à l'intérieur du tableau 2D donné. Donc, vous avez une matrice d'entiers signés, vous devez calculer la somme des sous-matrices et trouver la matrice avec ...

Lire la suite

Question 11. Multiplication de la chaîne matricielle Dans le problème de la multiplication en chaîne matricielle II, nous avons donné les dimensions des matrices, trouver l'ordre de leur multiplication tel que le nombre d'opérations impliquées dans la multiplication de toutes les matrices soit minimisé. Considérez que vous avez 3 matrices A, B, C de tailles axb, bx ...

Lire la suite

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

Questions sur les chaînes CodeNation

Question 13. Insertions minimales pour former un palindrome avec permutations autorisées Le problème «Insertions minimales pour former un palindrome avec des permutations autorisées» indique que vous recevez une chaîne avec toutes les lettres en minuscules. L'énoncé de problème demande de connaître l'insertion minimale d'un caractère dans une chaîne qu'il peut devenir Palindrome. La position des caractères peut être ...

Lire la suite

Question 14. LCS (plus longue sous-séquence commune) de trois chaînes Le problème «LCS (la plus longue sous-séquence commune) de trois chaînes» indique que vous recevez 3 chaînes. Découvrez la sous-séquence commune la plus longue de ces 3 chaînes. LCS est la chaîne commune aux 3 chaînes et composée de caractères ayant le même ordre dans tous les ...

Lire la suite

Question 15. Transformation de poids maximum d'une chaîne donnée Énoncé du problème La transformation de poids maximum d'un problème de chaîne donné indique que, étant donné une chaîne composée uniquement de deux caractères «A» et «B». Nous avons une opération où nous pouvons transformer une chaîne en une autre chaîne en basculant n'importe quel caractère. Ainsi, de nombreuses transformations sont possibles. De tout le possible ...

Lire la suite

Question 16. Comparaison des chaînes de retour arrière Dans le problème de comparaison de chaînes de retour arrière, nous avons donné deux chaînes S et T, vérifiez si elles sont égales ou non. Notez que les chaînes contiennent '#' qui signifie le caractère de retour arrière. Exemples Entrée S = «ab # c» T = «ad # c» Sortie vraie (car S et T se convertissent en «ac») Entrée ...

Lire la suite

Question 17. Vérifiez que la longueur d'une chaîne est égale au nombre ajouté en dernier Énoncé du problème Dans le problème «Vérifier que la longueur d'une chaîne est égale au nombre ajouté en dernier», nous avons donné une chaîne qui est enfin ajoutée à un nombre. Écrivez un programme qui vérifie si la longueur de la chaîne à l'exclusion du nombre est la même que ...

Lire la suite

Questions sur l'arbre CodeNation

Question 18. Nombre d'éléments inférieur ou égal à un nombre donné dans un sous-tableau donné Énoncé du problème Le problème «Nombre d'éléments inférieur ou égal à un nombre donné dans un sous-tableau donné» indique que l'on vous donne un tableau d'entiers et q nombre de requêtes. Il y aura deux types de requêtes à queryUpdate (i, v): Il y aura deux entiers i et v, ...

Lire la suite

Question 19. Introduction de l'arbre rouge-noir Red Black Tree est un arbre binaire auto-équilibré. Dans cet arbre, chaque nœud est soit un nœud rouge, soit un nœud noir. Dans cette introduction à l'arbre rouge-noir, nous essaierons de couvrir toutes ses propriétés de base. Propriétés de l'arbre rouge-noir Chaque nœud est représenté en rouge ou en noir. ...

Lire la suite

Question 20. Nombre de frères et sœurs d'un nœud donné dans l'arbre n-aire Énoncé du problème Le problème «Nombre de frères et sœurs d'un nœud donné dans l'arbre n-aire» indique que vous disposez d'un arbre n-aire et d'un nœud cible. Trouvez le nombre de frères et sœurs du nœud cible. Supposons que le nœud est toujours présent dans l'arborescence et que le premier nœud est le ...

Lire la suite

Question 21. Arborescence des segments Si nous avons effectué une addition sur une plage donnée de tableau dont les valeurs d'élément sont mises à jour à tout moment. Ensuite, dans ce type de problème, nous traitons en utilisant une structure arborescente de segments. Étant donné un tableau a [] avec n éléments et que vous devez répondre à plusieurs requêtes, chacune des requêtes est une ...

Lire la suite

Questions sur la pile CodeNation

Question 22. Requêtes de plage pour la sous-séquence de parenthèses correcte la plus longue On vous donne une séquence de quelques sous-séquences de parenthèses, en d'autres termes, on vous donne des crochets comme '(' et ')' et une plage de requête vous est donnée comme point de départ et point de fin. Le problème «Requêtes de plage pour la plus longue sous-séquence de parenthèses correctes» demande de connaître la longueur maximale ...

Lire la suite

Question 23. Comparaison des chaînes de retour arrière Dans le problème de comparaison de chaînes de retour arrière, nous avons donné deux chaînes S et T, vérifiez si elles sont égales ou non. Notez que les chaînes contiennent '#' qui signifie le caractère de retour arrière. Exemples Entrée S = «ab # c» T = «ad # c» Sortie vraie (car S et T se convertissent en «ac») Entrée ...

Lire la suite

Questions sur la file d'attente CodeNation

Question 24. Nombre de frères et sœurs d'un nœud donné dans l'arbre n-aire Énoncé du problème Le problème «Nombre de frères et sœurs d'un nœud donné dans l'arbre n-aire» indique que vous disposez d'un arbre n-aire et d'un nœud cible. Trouvez le nombre de frères et sœurs du nœud cible. Supposons que le nœud est toujours présent dans l'arborescence et que le premier nœud est le ...

Lire la suite

Question 25. File d'attente de priorité Une file d'attente prioritaire est un type de structure de données qui est similaire à une file d'attente normale mais qui a une priorité associée à chacun de ses éléments. Plus la priorité est élevée avant la diffusion de l'élément. Dans certains cas, il y a deux éléments avec la même priorité alors, l'élément mis en file d'attente ...

Lire la suite

Questions sur la matrice CodeNation

Question 26. Trouver la séquence de serpent de longueur maximale Le problème «Trouver la séquence de serpent de longueur maximale» indique que nous sommes fournis avec une grille contenant des entiers. La tâche est de trouver une séquence de serpent avec la longueur maximale. Une séquence ayant des nombres adjacents dans la grille avec une différence absolue de 1, est connue sous le nom de séquence Snake. Adjacent ...

Lire la suite

Question 27. Nombre de chemins palindromiques dans une matrice Énoncé du problème On nous donne une matrice bidimensionnelle contenant des alphabets anglais minuscules, nous devons compter le nombre de chemins palindromiques qu'elle contient. Un chemin palindromique n'est rien d'autre qu'un chemin suivant une propriété palindromique. Un mot qui, une fois inversé, reste le même que le mot initial est dit être ...

Lire la suite

Question 28. La plus grande sous-matrice rectangulaire dont la somme est 0 Énoncé du problème Trouvez la sous-matrice de taille maximale dans un tableau 2D dont la somme est nulle. Une sous-matrice n'est rien d'autre qu'un tableau 2D à l'intérieur du tableau 2D donné. Donc, vous avez une matrice d'entiers signés, vous devez calculer la somme des sous-matrices et trouver la matrice avec ...

Lire la suite

Question 29. Multiplication de la chaîne matricielle Dans le problème de la multiplication en chaîne matricielle II, nous avons donné les dimensions des matrices, trouver l'ordre de leur multiplication tel que le nombre d'opérations impliquées dans la multiplication de toutes les matrices soit minimisé. Considérez que vous avez 3 matrices A, B, C de tailles axb, bx ...

Lire la suite

CodeNation Autres questions

Question 30. 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 31. Comptez les chemins pour atteindre le nième escalier en utilisant les étapes 1, 2 ou 3 Le problème «Comptez les façons d'atteindre le nième escalier en utilisant l'étape 1, 2 ou 3» indique que vous êtes debout sur le sol. Vous devez maintenant atteindre la fin de l'escalier. Alors, combien de façons y a-t-il pour atteindre la fin si vous ne pouvez sauter que 1, 2, ...

Lire la suite

Question 32. Somme maximale des chemins dans un triangle Énoncé du problème Le problème «Somme maximale du chemin dans un triangle» indique que l'on vous donne des nombres entiers. Ces entiers sont disposés sous la forme d'un triangle. Vous partez du haut du triangle et devez atteindre la rangée du bas. Pour ce faire, vous vous déplacez vers le ...

Lire la suite

Question 33. Le problème de la partition du peintre Énoncé du problème Le problème de la partition du peintre indique que nous avons des clôtures et que nous avons des peintres. Nous voulons minimiser le temps de peindre toutes les clôtures par les peintres. Il y a une limite à l'ordre de peindre les clôtures par les peintres. Considérez que nous avons n peintres, puis peintre ...

Lire la suite

Question 34. Une solution DP optimisée pour l'espace pour un problème de sac à dos 0-1 Énoncé du problème On nous donne un sac à dos qui peut supporter un certain poids, nous devons choisir certains des articles parmi des articles donnés avec une certaine valeur. Les articles doivent être choisis de telle sorte que la valeur du sac à dos (valeur totale des articles ramassés) soit maximisée. ...

Lire la suite

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

Translate »