Questions d'entretiens chez Cisco

Questions d'entretiens chez CiscoÉpingler
Questions d'entretiens chez Cisco

Questions sur les baies Cisco

Question 1. Solution Leetcode de piégeage de l'eau de pluie Énoncé du problème La solution LeetCode de piégeage de l'eau de pluie - « Piège de l'eau de pluie » indique que, étant donné un tableau de hauteurs qui représente une carte d'élévation où la largeur de chaque barre est de 1. Nous devons trouver la quantité d'eau piégée après la pluie. Exemple : Entrée : hauteur = [0,1,0,2,1,0,1,3,2,1,2,1] Sortie : 6 Explication : Cochez ...

Lire la suite

Question 2. Solution de changement de pièces 2 Leetcode Énoncé du problème La solution Coin Change 2 LeetCode - "Coin Change 2" indique que, étant donné un tableau de pièces entières distinctes et un montant entier, représentant un montant total d'argent. Nous devons renvoyer le décompte du nombre total de différentes combinaisons possibles qui totalisent le montant. ...

Lire la suite

Question 3. Solution de Leetcode Unique Paths II Énoncé du problème La solution Unique Paths II LeetCode - "Unique Paths II" indique que, compte tenu de la grille mxn, un robot part du coin supérieur gauche de la grille. Nous devons trouver le nombre total de façons d'atteindre le coin inférieur droit de la grille. ...

Lire la suite

Question 4. Solution de numéro de code manquant Énoncé du problème La solution Missing Number LeetCode - "Missing Number" indique que, étant donné un tableau de taille n contenant n nombres distincts entre [0, n]. Nous devons retourner le nombre qui manque dans la plage. Exemple : Entrée : nums = [3,0,1] Sortie : 2 Explication : On peut facilement observer que tous les ...

Lire la suite

Question 5. Solution Leetcode de sous-matrice maximale Énoncé du problème Étant donné un tableau entier nums, recherchez le sous-tableau contigu (contenant au moins un nombre) qui a la plus grande somme et renvoyez sa somme. Exemple nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Explication: [4, -1,2,1] a la plus grande somme = 6. nums = [- 1] -1 Approche 1 (Diviser pour Conquérir) Dans cette approche ...

Lire la suite

Question 6. Solution de fusion de tableaux triés Leetcode Dans le problème «Fusionner les tableaux triés», on nous donne deux tableaux triés par ordre non décroissant. Le premier tableau n'est pas entièrement rempli et dispose de suffisamment d'espace pour accueillir également tous les éléments du deuxième tableau. Nous devons fusionner les deux tableaux, de sorte que le premier tableau contienne des éléments ...

Lire la suite

Question 7. Recherche dans la solution Leetcode à matrice triée avec rotation Considérez un tableau trié mais un index a été sélectionné et le tableau a été tourné à ce stade. Maintenant, une fois que le tableau a été tourné, vous devez trouver un élément cible particulier et renvoyer son index. Dans le cas où l'élément n'est pas présent, renvoie -1. Le problème est généralement ...

Lire la suite

Question 8. Somme de f (a [i], a [j]) sur toutes les paires dans un tableau de n entiers L'énoncé du problème demande de trouver la somme de f (a [i], a [j]) sur toutes les paires dans un tableau de n entiers de telle manière que 1 <= i <j <= n en considérant que nous sommes fournis un tableau d'entiers. Exemple arr [] = {1, 2, 3, ...

Lire la suite

Question 9. Étant donné un tableau de paires Trouvez toutes les paires symétriques qu'il contient Trouver toutes les paires symétriques - Vous recevez quelques paires d'un tableau. Vous devez trouver les paires symétriques qu'il contient. La paire symétrique est dite symétrique quand deux paires disons (a, b) et (c, d) dans lesquelles 'b' est égal à 'c' et 'a' est ...

Lire la suite

Question 10. Longueur du plus grand sous-tableau avec des éléments contigus Le problème «Longueur du plus grand sous-tableau avec des éléments contigus» indique que l'on vous donne un tableau d'entiers. L'énoncé du problème demande de connaître la longueur du plus long sous-tableau contigu dont les éléments peuvent être arrangés dans une séquence (continue, ascendante ou descendante). Les chiffres dans le ...

Lire la suite

Question 11. Compter le nombre de triplets avec un produit égal au nombre donné Le problème «Compter le nombre de triplets avec un produit égal au nombre donné» indique qu'on nous donne un tableau d'entiers et un nombre m. L'énoncé du problème demande de connaître le nombre total de triplets dont le produit est égal à m. Exemple arr [] = {1,5,2,6,10,3} m = 30 3 Explication Triplets ...

Lire la suite

Question 12. Chemin avec valeur moyenne maximale Énoncé du problème Le problème «Chemin avec une valeur moyenne maximale» indique que l'on vous donne un tableau 2D ou une matrice d'entiers. Considérez maintenant que vous vous trouvez dans la cellule en haut à gauche et que vous devez atteindre le coin inférieur droit. Pour atteindre la destination, vous devez vous déplacer soit dans le ...

Lire la suite

Question 13. 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 14. Vérifiez dans le tableau binaire le nombre représenté par un sous-tableau est impair ou pair Le problème «Vérifier dans un tableau binaire le nombre représenté par un sous-tableau est impair ou pair» indique que l'on vous donne un tableau binaire et une plage. Le tableau se compose du nombre sous la forme de 0 et de 1. L'énoncé du problème demande de connaître le nombre représenté ...

Lire la suite

Question 15. 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 16. Sous-ensemble avec somme divisible par m Énoncé du problème Le problème «Sous-ensemble avec somme divisible par m» indique que l'on vous donne un tableau d'entiers non négatifs et un entier m. Vous devez maintenant rechercher s'il existe un sous-ensemble dont la somme est divisible par m. C'est la somme du sous-ensemble qui doit donner 0 comme ...

Lire la suite

Question 17. Meilleur moment pour acheter et vendre des actions Énoncé du problème Le problème «Meilleur moment pour acheter et vendre des actions» indique que l'on vous donne un tableau de prix de longueur n, où le ième élément stocke le prix de l'action le ième jour. Si nous ne pouvons faire qu'une seule transaction, c'est-à-dire acheter en un jour et ...

Lire la suite

Question 18. Sous-séquence de longueur maximale avec la différence entre les éléments adjacents comme 0 ou 1 Énoncé du problème On vous donne un tableau d'entiers. Le problème «Sous-séquence de longueur maximale avec la différence entre les éléments adjacents comme 0 ou 1» demande de savoir que la longueur maximale de sous-séquence avec la différence entre les éléments adjacents ne doit être autre que 0 ou 1. Exemple arr [] = {1,. ..

Lire la suite

Question 19. Sous-matrice de produit maximum Énoncé du problème Le problème «Sous-tableau de produit maximum» indique que vous recevez un tableau d'entiers contenant à la fois des nombres positifs et négatifs. L'énoncé du problème demande de connaître le produit maximum du sous-tableau. Exemple arr [] = {2, -2, 3, 5} 15 Explication Les éléments du sous-tableau ...

Lire la suite

Question 20. 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 21. Sous-tableaux avec des éléments distincts L'énoncé du problème «Sous-tableaux avec des éléments distincts» indique que vous recevez un tableau d'éléments entiers. L'énoncé du problème demande de trouver la somme des longueurs de sous-tableaux contigus qui ont tous les éléments différents les uns des autres. Exemple arr [] = {3, 1, 2, 1} 4 Explication: Les sous-tableaux sont ...

Lire la suite

Question 22. Éléments communs dans toutes les lignes d'une matrice donnée Énoncé du problème «Les éléments communs à toutes les lignes d'une matrice donnée» indiquent que le problème vous est donné une matrice de M * N. L'énoncé du problème demande de découvrir tous les éléments communs dans une matrice donnée dans chaque ligne de la matrice en temps O (M * N). Exemple arr [] = {{12, 1, 4, 5, ...

Lire la suite

Question 23. Compter les paires de deux tableaux triés dont la somme est égale à une valeur donnée x Énoncé du problème «Compter les paires de deux tableaux triés dont la somme est égale à une valeur donnée x» Le problème indique que l'on vous donne deux tableaux triés d'entiers et une valeur entière appelée somme. L'énoncé du problème demande de connaître le nombre total de paires qui se résume à ...

Lire la suite

Question 24. Sous-matrice bitonique de somme maximale Énoncé du problème Un tableau de n entiers nous est donné. Nous devons trouver le sous-tableau bitonique de somme maximale. Un sous-tableau bitonique n'est rien d'autre qu'un sous-tableau dans lequel les éléments sont disposés dans un ordre spécifique. De telle sorte que les premiers éléments sont en ordre croissant puis en ...

Lire la suite

Question 25. Minimisez la différence maximale entre les hauteurs Énoncé du problème On vous donne des hauteurs de n tours et un nombre k. Nous pouvons soit augmenter la hauteur de la tour de k, soit diminuer la hauteur de k, mais juste pour une fois. L'énoncé du problème demande de minimiser la différence maximale entre les hauteurs. C'est pour ...

Lire la suite

Question 26. 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 27. Compter les sous-ensembles ayant des nombres pairs distincts Nous avons tous lutté avec le problème du sous-ensemble à un moment ou à un autre dans une interview. Les enquêteurs aiment aussi ces problèmes. Ces problèmes les aident à examiner la compréhension ainsi que le processus de pensée de tout étudiant. Alors, sans plus tarder, sautons directement dans le ...

Lire la suite

Question 28. Recherche de mots La recherche de mots est quelque chose comme les énigmes de recherche de mots à un moment de notre vie. Aujourd'hui, j'apporte à la table un mot croisé modifié. Mes lecteurs doivent être un peu perplexes quant à ce dont je parle. Sans perdre plus de temps, passons à l'énoncé du problème Can ...

Lire la suite

Question 29. Fusionner les intervalles de chevauchement Dans le problème des intervalles de chevauchement de fusion, nous avons donné une collection d'intervalles, fusion et retour de tous les intervalles qui se chevauchent. Exemple d'entrée: [[2, 3], [3, 4], [5, 7]] Sortie: [[2, 4], [5, 7]] Explication: Nous pouvons fusionner [2, 3] et [3 , 4] ensemble pour former [2, 4] Approche pour trouver Merge ...

Lire la suite

Question 30. Sous-matrice maximum Dans le problème du sous-tableau maximum, nous avons donné un nombre de tableaux d'entiers, trouvez le sous-tableau contigu qui a la plus grande somme et imprimez la valeur de sous-tableau de somme maximale. Exemple Entrée nums [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Algorithme de sortie 6 Le but est de trouver ...

Lire la suite

Question 31. Fusionner les intervalles Dans le problème de la fusion des intervalles, nous avons donné un ensemble d'intervalles de la forme [l, r], fusionnant les intervalles qui se chevauchent. Exemples Entrée {[1, 3], [2, 6], [8, 10], [15, 18]} Sortie {[1, 6], [8, 10], [15, 18]} Entrée {[ 1, 4], [1, 5]} Sortie {[1, 5]} Approche naïve pour fusionner des intervalles ...

Lire la suite

Question 32. Numéro manquant Dans le problème du nombre manquant, nous avons donné un tableau de taille N contenant un nombre de 0 à N. Toutes les valeurs du tableau sont uniques. Nous devons trouver le nombre manquant qui n'est pas présent dans le tableau et ce nombre se situe entre 0 et N. Ici ...

Lire la suite

Question 33. 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 34. 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 35. Fusionner les intervalles de chevauchement II Énoncé du problème Dans le problème «Merge Overlapping Intervals II», nous avons donné un ensemble d'intervalles. Écrivez un programme qui fusionnera les intervalles qui se chevauchent en un seul et imprimera tous les intervalles qui ne se chevauchent pas. Format d'entrée La première ligne contenant un entier n. Deuxième ligne contenant n paires où chaque paire est ...

Lire la suite

Question 36. Somme maximale du sous-tableau à l'aide de Divide and Conquer Énoncé du problème Dans le problème «Somme maximale des sous-tableaux en utilisant Divide and Conquer», nous avons donné un tableau d'entiers positifs et négatifs. Ecrivez un programme qui trouvera la plus grande somme du sous-tableau contigu. Format d'entrée La première ligne contenant un entier N. Deuxième ligne contenant un tableau de ...

Lire la suite

Question 37. Augmentation de la sous-séquence de longueur trois avec un produit maximal Énoncé du problème Dans le problème «Augmentation de la sous-séquence de longueur trois avec un produit maximum», nous avons donné un tableau d'entiers positifs. Trouvez la sous-séquence de longueur 3 avec le produit maximum. La sous-séquence devrait augmenter. Format d'entrée La première et une seule ligne contenant un entier N indiquant la taille ...

Lire la suite

Question 38. Réorganiser les nombres positifs et négatifs alternativement dans un tableau Énoncé du problème Dans le problème «Réorganiser les nombres positifs et négatifs alternativement dans un tableau», nous avons donné un tableau a []. Ce tableau contient des entiers positifs et négatifs. Réorganisez le réseau de manière à ce que le positif et le négatif soient placés en alternance. Ici, le nombre d'éléments positifs et négatifs n'a pas besoin ...

Lire la suite

Question 39. Rechercher l'élément perdu à partir d'un tableau dupliqué Énoncé du problème Étant donné deux tableaux A et B, un tableau est un double de l'autre sauf un élément. Le seul élément est absent de A ou B. nous devons trouver l'élément perdu à partir d'un tableau dupliqué. Exemple 5 1 6 4 8 9 6 4 8 ...

Lire la suite

Question 40. Réorganiser un tableau donné sous la forme minimale maximale Énoncé du problème Dans le problème «Réorganiser un tableau donné sous une forme minimale maximale», nous avons donné un tableau trié contenant N éléments. Réorganisez le tableau trié donné d'entiers positifs, de sorte que les éléments alternatifs soient ith max et ith min. Voir ci-dessous pour une meilleure compréhension du réarrangement des éléments - Array [0] ...

Lire la suite

Question 41. Fusionner deux tableaux triés Énoncé du problème Dans le problème de fusion de deux tableaux triés, nous avons donné deux tableaux triés en entrée, nous devons fusionner ces deux tableaux de sorte que les nombres initiaux après le tri complet doivent être dans le premier tableau et rester dans le deuxième tableau. Exemple d'entrée A [] = {1, 3, 5, 7, ...

Lire la suite

Question 42. 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 43. Fusion de deux tableaux triés Énoncé du problème En fusionnant le problème de deux tableaux triés, nous avons donné deux tableaux triés, un tableau de taille m + n et l'autre tableau de taille n. Nous fusionnerons le tableau de taille n dans un tableau de taille m + n et imprimerons le tableau fusionné de taille m + n. Exemple d'entrée 6 3 M [] = ...

Lire la suite

Question 44. 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 45. Déplacer tous les zéros à la fin du tableau donné Énoncé du problème Dans le tableau donné, déplacez tous les zéros présents dans le tableau à la fin du tableau. Ici, il existe toujours un moyen d'insérer tout le nombre de zéros à la fin du tableau. Exemple d'entrée 9 9 17 0 14 0 ...

Lire la suite

Question 46. Rechercher le plus petit nombre manquant dans un tableau trié Énoncé du problème Dans le problème «Trouver le plus petit nombre manquant dans un tableau trié», nous avons donné un tableau d'entiers. Trouvez le plus petit nombre manquant dans un tableau trié de taille N ayant des éléments uniques dans la plage de 0 à M-1, où M> N. Exemple d'entrée [0, 1, 2, 3, 4, 6, 7, ...

Lire la suite

Question 47. Trouvez le numéro manquant Énoncé du problème En trouvant le nombre manquant dans un tableau de 1 à N nombres, nous avons donné un tableau qui contient N-1 nombres. Un nombre manque dans un tableau de nombres de 1 à N. Nous devons trouver le nombre manquant. Format d'entrée Première ligne contenant un entier ...

Lire la suite

Questions de chaîne Cisco

Question 48. Solution de Leetcode de préfixe commun le plus long Énoncé du problème Le préfixe commun le plus long Solution LeetCode - "Préfixe commun le plus long" indique que, étant donné un tableau de chaînes. Nous devons trouver le préfixe commun le plus long parmi ces chaînes. S'il n'existe aucun préfixe, retourne une chaîne vide. Exemple : Entrée : strs = ["fleur","flux","vol"] Sortie : "fl" Explication : "fl" est le plus long ...

Lire la suite

Question 49. Solution Leetcode entre parenthèses valides Énoncé du problème La solution LeetCode pour les parenthèses valides - "Parenthèses valides" indique que vous recevez une chaîne contenant uniquement les caractères '(', ')', '{', '}', '[' et ']'. Nous devons déterminer si la chaîne d'entrée est une chaîne valide ou non. Une chaîne est dite valide si les parenthèses ouvertes doivent être fermées...

Lire la suite

Question 50. Sous-chaîne la plus longue sans caractères répétés Solution LeetCode Sous-chaîne la plus longue sans caractères répétés Solution LeetCode – Étant donné une chaîne, nous devons trouver la longueur de la sous-chaîne la plus longue sans caractères répétés. Regardons quelques exemples : Exemple pwwkew 3 Explication : La réponse est « wke » avec une longueur 3 aav 2 Explication : La réponse est « av » avec une longueur 2 Approche-1 ...

Lire la suite

Question 51. 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 52. Inverser les mots dans une chaîne L'énoncé du problème «Inverser les mots dans une chaîne» indique que vous recevez une chaîne s de taille n. Imprimez la chaîne dans l'ordre inverse de telle sorte que le dernier mot devienne le premier, l'avant-dernier devienne le deuxième, et ainsi de suite. Ici, nous faisons référence à une phrase contenant des mots à la place ...

Lire la suite

Question 53. Décoder les moyens Dans le problème Decode Ways, nous avons donné une chaîne non vide contenant uniquement des chiffres, déterminez le nombre total de façons de la décoder en utilisant le mappage suivant: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Exemple S = «123» Le nombre de façons de décoder cette chaîne est de 3 Si nous ...

Lire la suite

Question 54. Décoder la chaîne Supposons que vous receviez une chaîne codée. Une chaîne est encodée dans une sorte de modèle, votre tâche est de décoder la chaîne. Disons, <nombre de fois que la chaîne se produit> [chaîne] Exemple Entrée 3 [b] 2 [bc] Sortie bbbcaca Explication Ici «b» se produit 3 fois et «ca» se produit 2 fois. ...

Lire la suite

Question 55. Vérifier si une liste liée de chaînes forme un palindrome Énoncé du problème Dans le problème «Vérifier si une liste liée de chaînes de caractères forme un Palindrome», nous avons donné une liste liée gérant des données de chaîne. Écrivez un programme pour vérifier si les données forment un palindrom ou non. Exemple ba-> c-> d-> ca-> b 1 Explication: Dans l'exemple ci-dessus, nous pouvons voir que le ...

Lire la suite

Questions sur l'arborescence Cisco

Question 56. Cloner un arbre binaire avec des pointeurs aléatoires Énoncé du problème On vous donne un arbre binaire complet avec quelques pointeurs aléatoires. Les pointeurs aléatoires sont référés aux nœuds vers lesquels chaque nœud pointe autre que ses enfants gauche et droit. Donc, cela change également la structure standard d'un nœud dans un simple arbre binaire. Maintenant, le nœud de ...

Lire la suite

Question 57. Convertir BST en un tas min sans utiliser de tableau Énoncé du problème «Convertir BST en un tas min sans utiliser de tableau» Le problème indique qu'on vous donne un BST (arbre de recherche binaire) et que vous devez le convertir en un tas min. Le tas min doit contenir tous les éléments de l'arborescence de recherche binaire. L'algorithme doit fonctionner en complexité temporelle linéaire. ...

Lire la suite

Question 58. K'th plus grand élément de BST lorsque la modification de BST n'est pas autorisée L'énoncé du problème «K'th plus grand élément de BST lorsque la modification de BST n'est pas autorisée» indique que vous disposez d'un arbre de recherche binaire et que vous devez trouver le kième élément le plus grand. Cela signifie que lorsque tous les éléments de l'arbre de recherche binaire sont classés par ordre décroissant. Puis ...

Lire la suite

Question 59. Traversée de l'ordre des niveaux de l'arbre binaire Ordre des niveaux Le parcours d'un arbre binaire donné est le même que le BFS de l'arbre binaire. Savons-nous déjà ce qu'est réellement BFS? sinon, ne vous sentez pas mal, lisez tout l'article et visitez nos articles précédents pour une meilleure compréhension. BFS est un ...

Lire la suite

Questions sur les graphiques Cisco

Question 60. Algorithme de Prim L'algorithme de Prim est utilisé pour trouver l'arbre couvrant minimum (MST) d'un graphe connecté ou non orienté. L'arbre couvrant d'un graphe est un sous-graphe qui est également un arbre et inclut tous les sommets. L'arbre couvrant minimum est l'arbre couvrant avec une somme de poids d'arête minimum. Exemple de graphique minimum ...

Lire la suite

Question 61. Algorithme de Dijkstra Dijkstra est l'algorithme de chemin le plus court. L'algorithme de Dijkstra est utilisé pour trouver la distance la plus courte de tous les nœuds à partir du nœud de départ donné. Il crée logiquement l'arbre de chemin le plus court à partir d'un seul nœud source, en continuant d'ajouter les nœuds avec gourmandise de sorte qu'à chaque point, chaque nœud du ...

Lire la suite

Questions sur la pile Cisco

Question 62. Solution Leetcode de piégeage de l'eau de pluie Énoncé du problème La solution LeetCode de piégeage de l'eau de pluie - « Piège de l'eau de pluie » indique que, étant donné un tableau de hauteurs qui représente une carte d'élévation où la largeur de chaque barre est de 1. Nous devons trouver la quantité d'eau piégée après la pluie. Exemple : Entrée : hauteur = [0,1,0,2,1,0,1,3,2,1,2,1] Sortie : 6 Explication : Cochez ...

Lire la suite

Question 63. Solution Leetcode entre parenthèses valides Énoncé du problème La solution LeetCode pour les parenthèses valides - "Parenthèses valides" indique que vous recevez une chaîne contenant uniquement les caractères '(', ')', '{', '}', '[' et ']'. Nous devons déterminer si la chaîne d'entrée est une chaîne valide ou non. Une chaîne est dite valide si les parenthèses ouvertes doivent être fermées...

Lire la suite

Question 64. Décoder la chaîne Supposons que vous receviez une chaîne codée. Une chaîne est encodée dans une sorte de modèle, votre tâche est de décoder la chaîne. Disons, <nombre de fois que la chaîne se produit> [chaîne] Exemple Entrée 3 [b] 2 [bc] Sortie bbbcaca Explication Ici «b» se produit 3 fois et «ca» se produit 2 fois. ...

Lire la suite

Questions sur la file d'attente Cisco

Question 65. Traversée de l'ordre des niveaux de l'arbre binaire Ordre des niveaux Le parcours d'un arbre binaire donné est le même que le BFS de l'arbre binaire. Savons-nous déjà ce qu'est réellement BFS? sinon, ne vous sentez pas mal, lisez tout l'article et visitez nos articles précédents pour une meilleure compréhension. BFS est un ...

Lire la suite

Questions sur la matrice Cisco

Question 66. Solution de Leetcode Unique Paths II Énoncé du problème La solution Unique Paths II LeetCode - "Unique Paths II" indique que, compte tenu de la grille mxn, un robot part du coin supérieur gauche de la grille. Nous devons trouver le nombre total de façons d'atteindre le coin inférieur droit de la grille. ...

Lire la suite

Question 67. Solution de recherche de mots Leetcode Énoncé du problème Étant donné un tableau mxn et un mot, trouvez si le mot existe dans la grille. Le mot peut être construit à partir de lettres de cellules séquentiellement adjacentes, où les cellules «adjacentes» sont voisines horizontalement ou verticalement. La même cellule de lettre ne peut pas être utilisée plus d'une fois. Exemple ...

Lire la suite

Question 68. Chemin avec valeur moyenne maximale Énoncé du problème Le problème «Chemin avec une valeur moyenne maximale» indique que l'on vous donne un tableau 2D ou une matrice d'entiers. Considérez maintenant que vous vous trouvez dans la cellule en haut à gauche et que vous devez atteindre le coin inférieur droit. Pour atteindre la destination, vous devez vous déplacer soit dans le ...

Lire la suite

Question 69. Éléments communs dans toutes les lignes d'une matrice donnée Énoncé du problème «Les éléments communs à toutes les lignes d'une matrice donnée» indiquent que le problème vous est donné une matrice de M * N. L'énoncé du problème demande de découvrir tous les éléments communs dans une matrice donnée dans chaque ligne de la matrice en temps O (M * N). Exemple arr [] = {{12, 1, 4, 5, ...

Lire la suite

Cisco Autres questions

Question 70. Différence maximale entre les éléments croissants Solution LeetCode Énoncé du problème Différence maximale entre les éléments croissants Solution LeetCode - Étant donné un tableau d'entiers indexés à 0 nums de taille n, trouvez la différence maximale entre nums[i] et nums[j] (c'est-à-dire, nums[j] - nums[i]), tel que 0 <= i < j < n et nums[i] < nums[j]. Renvoie la différence maximale. S'il n'existe pas de tels i et j, renvoie -1. Exemples & Explications Exemple 1 : Entrée : nums = [7,1,5,4] Sortie : 4 Explication : La différence maximale se produit ...

Lire la suite

Question 71. 3Sum Solution LeetCode la plus proche Énoncé du problème 3Sum Solution LeetCode la plus proche - Étant donné un nombre entier de nombres de longueur n et une cible entière, trouvez trois nombres entiers en nombres tels que la somme est la plus proche de la cible. Renvoie la somme des trois entiers. Vous pouvez supposer que chaque entrée aurait exactement une solution. Entrée : nombres = [-1,2,1,-4], cible = 1 Sortie : ...

Lire la suite

Question 72. Solution LeetCode de mouvements de chevalier minimum Énoncé du problème Mouvements minimum du cavalier Solution LeetCode – Dans un échiquier infini avec des coordonnées de -infini à +infini, vous avez un cavalier à la case [0, 0]. Un chevalier a 8 mouvements possibles qu'il peut faire, comme illustré ci-dessous. Chaque mouvement est de deux cases dans une direction cardinale, puis d'une case dans une direction orthogonale. Renvoie le nombre minimum...

Lire la suite

Question 73. Arborescence binaire Zigzag Level Order Traversal Solution LeetCode Énoncé du problème Traversée de l'ordre de niveau en zigzag de l'arbre binaire Solution LeetCode - Étant donné la racine d'un arbre binaire, renvoie la traversée de l'ordre de niveau en zigzag des valeurs de ses nœuds. (c'est-à-dire de gauche à droite, puis de droite à gauche pour le niveau suivant et alterner entre). Entrée : root = [3,9,20,null,null,15,7] Sortie : [[3],[20,9],[15,7]] Explication Nous ...

Lire la suite

Question 74. Trouver la solution de numéro en double LeetCode Énoncé du problème Trouver le numéro en double Solution LeetCode - Étant donné un tableau d'entiers nums contenant n + 1 entiers où chaque entier est dans la plage [1, n] inclus. Il n'y a qu'un seul nombre répété en chiffres, retournez ce nombre répété. Vous devez résoudre le problème sans modifier les numéros du tableau et n'utilise que de l'espace supplémentaire constant. Entrée : nums = [1,3,4,2,2] Sortie : 2 Explication ...

Lire la suite

Question 75. Serpents et échelles Solution LeetCode Énoncé du problème Snakes and Ladders LeetCode Solution - On vous donne un tableau matriciel d'entiers nxn où les cellules sont étiquetées de 1 à n2 dans un style Boustrophedon en partant du bas à gauche du tableau (c.-à-d. board[n - 1][0]) et directions alternées dans chaque rangée. Vous commencez sur la case 1 du plateau. A chaque mouvement,...

Lire la suite

Question 76. Faire pivoter l'image Solution LeetCode Énoncé du problème Faire pivoter l'image Solution LeetCode - On vous donne une matrice 2D nxn représentant une image, faites pivoter l'image de 90 degrés (dans le sens des aiguilles d'une montre). Vous devez faire pivoter l'image sur place, ce qui signifie que vous devez modifier directement la matrice 2D d'entrée. N'attribuez PAS une autre matrice 2D et effectuez la rotation. Exemple de cas de test 1 : Entrée : ...

Lire la suite

Question 77. Fusionner le tableau trié Solution LeetCode Énoncé du problème Fusionner un tableau trié Solution LeetCode - Vous disposez de deux tableaux d'entiers nums1 et nums2, triés dans un ordre non décroissant, et de deux entiers m et n, représentant respectivement le nombre d'éléments dans nums1 et nums2. Fusionnez nums1 et nums2 en un seul tableau trié par ordre non décroissant. Le tableau trié final ne doit pas être renvoyé par la fonction, mais plutôt stocké dans le tableau nums1. ...

Lire la suite

Question 78. Supprimer un nœud dans une solution Leetcode de liste chaînée Énoncé du problème : Supprimer un nœud dans une liste chaînée Solution Leetcode - Écrivez une fonction pour supprimer un nœud dans une liste chaînée. Vous n'aurez pas accès à la tête de liste, mais vous aurez accès directement au nœud à supprimer. Il est garanti que le nœud à supprimer n'est pas ...

Lire la suite

Question 79. Chaîne en entier (atoi) Solution LeetCode Énoncé du problème La solution String to Integer (atoi) Leetcode - "String to Integer (atoi)" indique que l'implémentation de la fonction myAtoi(string s), qui convertit une chaîne en un entier signé 32 bits (similaire à la fonction atoi de C/C++ ). L'algorithme pour myAtoi(string s) est le suivant : lisez et ignorez tout espace au début. Vérifiez si le caractère suivant (si ...

Lire la suite

Question 80. Restaurer les adresses IP Solution Leetcode Énoncé du problème La solution LeetCode de restauration des adresses IP - "Restaurer les adresses IP" indique qu'étant donné la chaîne qui ne contient que des chiffres, nous devons renvoyer toutes les adresses IP valides possibles dans n'importe quel ordre qui peut être formé en insérant des points dans la chaîne. Attention, nous n'avons pas le droit de revenir...

Lire la suite

Question 81. 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 82. Concevoir Hit Counter Solution LeetCode Énoncé du problème Concevoir un compteur d'accès Solution LeetCode – Concevoir un compteur d'accès qui compte le nombre d'accès reçus au cours des 5 dernières minutes (c'est-à-dire les 300 dernières secondes). Votre système doit accepter un paramètre d'horodatage (en secondes de granularité), et vous pouvez supposer que les appels sont passés au système dans l'ordre chronologique (c'est-à-dire que l'horodatage augmente de manière monotone). ...

Lire la suite

Question 83. Numéro strobogrammatique Solution LeetCode Énoncé du problème Numéro strobogrammatique Solution LeetCode – Étant donné une chaîne num qui représente un entier, renvoie vrai si num est un nombre strobogrammatique. Un nombre strobogrammatique est un nombre qui a le même aspect lorsqu'il est tourné de 180 degrés (vu à l'envers). Exemple de cas de test 1 : Entrée : num = « 69 » Sortie : vrai Cas de test 2 : Entrée : num = « 692 » Sortie : faux Explication ...

Lire la suite

Question 84. Modifier la distance LeetCode Solution Énoncé du problème Le problème Edit Distance LeetCode Solution indique que vous disposez de deux chaînes word1 et word2 et que vous devez convertir word1 en word2 en un minimum d'opérations. Les opérations pouvant être effectuées sur la chaîne sont – Insérer un caractère Supprimer un caractère Remplacer un caractère Exemples Cas de test ...

Lire la suite

Question 85. Trier le tableau par parité Solution LeetCode Énoncé du problème La solution Trier le tableau par parité LeetCode - "Trier le tableau par parité" indique qu'on vous donne un tableau d'entiers nums, déplacez tous les entiers pairs au début du tableau suivis de tous les entiers impairs. Remarque : renvoie tout tableau qui satisfait à cette condition. Exemple : Entrée : Sortie : ...

Lire la suite

Question 86. Meilleur moment pour acheter et vendre des actions Solution LeetCode Énoncé du problème Le meilleur moment pour acheter et vendre des actions La solution LeetCode - « Meilleur moment pour acheter et vendre des actions » indique que vous disposez d'un tableau de prix où prix[i] est le prix d'une action donnée un ième jour. Vous souhaitez maximiser votre profit en choisissant...

Lire la suite

Question 87. Soustraire le produit et la somme des chiffres d'une solution Leetcode entier Énoncé du problème Dans ce problème, nous devons trouver la différence entre le produit des chiffres et la somme des chiffres d'un entier positif donné. Exemple 1234 14 Explication: Produit = 4 * 3 * 2 * 1 = 24 et Somme = 4 + 3 + 2 + ...

Lire la suite

Question 88. Solution Leetcode Palindrome Linked List Dans le problème «Palindrome Linked List», nous devons vérifier si une liste chaînée à un seul entier est un palindrome ou non. Exemple de liste = {1 -> 2 -> 3 -> 2 -> 1} true Explication n ° 1: La liste est palindrome car tous les éléments du début et de l'arrière sont ...

Lire la suite

Question 89. Convertir un tableau trié en une solution Leetcode d'arbre de recherche binaire Considérez que nous avons un tableau trié d'entiers. L'objectif est de créer un arbre de recherche binaire à partir de ce tableau de sorte que l'arbre soit équilibré en hauteur. Notez qu'un arbre est dit équilibré en hauteur si la différence de hauteur des sous-arbres gauche et droit de n'importe quel nœud dans le ...

Lire la suite

Question 90. Solution Leetcode de voleur de maison Énoncé du problème Dans ce problème, il y a des maisons dans une rue et un voleur de maison doit voler ces maisons. Mais le problème est qu'il ne peut pas voler plus d'une maison successivement, c'est-à-dire qui sont adjacentes les unes aux autres. Étant donné une liste d'entiers non négatifs représentant le montant d'argent ...

Lire la suite

Question 91. Vérifiez si deux intervalles se chevauchent dans un ensemble donné d'intervalles Énoncé du problème Le problème «Vérifiez si deux intervalles se chevauchent dans un ensemble donné d'intervalles» indique que vous disposez d'un ensemble d'intervalles. Chaque intervalle se compose de deux valeurs, l'une est l'heure de début et l'autre l'heure de fin. L'énoncé du problème demande de vérifier si l'un des ...

Lire la suite

Question 92. Voleur de maison Le problème du voleur de maison indique que, dans un quartier d'une ville, il y a une seule rangée de n maisons. Un voleur projette d'effectuer un braquage dans ce quartier. Il sait combien d'or se cache dans chacune des maisons. Cependant, afin d'éviter de déclencher un ...

Lire la suite

Question 93. Première mauvaise version Nous avons tous entendu le dicton "Bad Apple Ruins The Bunch". First Bad Version est un problème qui illustre magnifiquement la même chose. Aujourd'hui, nous avons un problème qui est la première mauvaise version. Un des stagiaires a fait un nième mauvais commit en raison duquel les commits de n + 1 ont tous été ...

Lire la suite

Question 94. Nombre de 1 bits Nous avons tous entendu parler du poids de Hamming d'un nombre binaire. Le poids de Hamming est le nombre de bits / 1 définis dans un nombre binaire. Dans ce problème Number Of 1 bits, nous devons trouver le poids de martelage du nombre donné. Exemples Nombre = 3 Représentation binaire = 011 ...

Lire la suite

Question 95. Implémentation du cache LRU Le cache le moins récemment utilisé (LRU) est un type de méthode qui est utilisé pour conserver les données de telle sorte que le temps requis pour utiliser les données soit le minimum possible. Algorithme LRU utilisé lorsque le cache est plein. Nous supprimons les données les moins récemment utilisées de la mémoire cache de ...

Lire la suite

Translate »
1