Questions d'entrevue eBay

Questions sur les tableaux eBay

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. Trier le tableau en augmentant la fréquence Leetcode Solution Énoncé du problème Trier le tableau par fréquence croissante La solution LeetCode - "Trier le tableau par fréquence croissante" indique que vous recevez un tableau d'entiers, triez le tableau dans l'ordre croissant en fonction de la fréquence des valeurs. Deux valeurs ou plus ont la même fréquence, il faut les trier...

Lire la suite

Question 3. Solution de combinaison de somme Leetcode Le problème Combination Sum Leetcode Solution nous fournit un tableau ou une liste d'entiers et une cible. On nous dit de trouver les combinaisons qui peuvent être faites en utilisant ces nombres entiers n'importe quel nombre de fois qui s'additionnent à la cible donnée. Donc plus formellement, nous pouvons utiliser le donné ...

Lire la suite

Question 4. Trier le tableau en augmentant la fréquence Leetcode Solution Énoncé du problème Étant donné un tableau de nombres entiers, triez le tableau par ordre croissant en fonction de la fréquence des valeurs. Si plusieurs valeurs ont la même fréquence, triez-les par ordre décroissant. Exemple nums = [1,1,2,2,2,3] [3,1,1,2,2,2] Explication: '3' a une fréquence de 1, '1' a une fréquence de ...

Lire la suite

Question 5. Solution Leetcode de tableau de tri relatif Dans ce problème, on nous donne deux tableaux d'entiers positifs. Tous les éléments du deuxième tableau sont distincts et sont présents dans le premier tableau. Toutefois, le premier tableau peut contenir des éléments en double ou des éléments qui ne figurent pas dans le deuxième tableau. Nous devons trier le premier tableau ...

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. Kth plus grand élément dans une Array Leetcode Solutions Dans ce problème, nous devons renvoyer le kème élément le plus grand d'un tableau non trié. Notez que le tableau peut avoir des doublons. Donc, nous devons trouver le Kème élément le plus grand dans l'ordre trié, et non le Kème élément distinct le plus grand. Exemple A = {4, 2, 5, 3 ...

Lire la suite

Question 9. 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 10. Top K éléments fréquents Énoncé du problème Dans les K éléments les plus fréquents, nous avons donné un tableau nums [], trouvez les k éléments les plus fréquents. Exemples nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Approche naïve pour les K principaux éléments fréquents Construire ...

Lire la suite

Question 11. 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 12. 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 13. Programme pour le problème du pont et de la torche Énoncé du problème Le problème «Pont et torche» indique que vous disposez d'un éventail de temps dont une personne a besoin pour traverser le pont. Puisqu'il est temps, il comprend des entiers positifs. Avec le temps, on nous donne un pont, qu'une personne doit traverser. Le pont ne permet que ...

Lire la suite

Question 14. 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 15. Rechercher un élément dans un tableau pivoté trié Dans le problème de la recherche dans un tableau tourné trié, nous avons donné un tableau trié et pivoté et un élément, vérifiez si l'élément donné est présent dans le tableau ou non. Exemples Input nums [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Output true Input nums [] = {2, ...

Lire la suite

Question 16. Somme combinée Dans le problème de la somme des combinaisons, nous avons donné un tableau d'entiers positifs arr [] et une somme s, trouver toutes les combinaisons uniques d'éléments dans arr [] où la somme de ces éléments est égale à s. Le même nombre répété peut être choisi parmi arr [] un nombre illimité de fois. Éléments ...

Lire la suite

Question 17. Rechercher dans un tableau rotatif trié Une recherche d'élément dans un tableau tourné trié peut être trouvée en utilisant la recherche binaire en temps O (logn). L'objectif de cet article est de trouver un élément donné dans un tableau tourné trié en temps O (logn). Un exemple de tableau tourné trié est donné. Exemple d'entrée: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Lire la suite

Question 18. 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 19. Trier les couleurs Le tri des couleurs est un problème dans lequel nous devons donner un tableau contenant N objets. Chaque boîte est peinte avec une seule couleur qui peut être rouge, bleu et blanc. Nous avons N objets déjà peints. Nous devons trier le tableau de sorte que la même couleur ...

Lire la suite

Question 20. Somme du sous-tableau égale à k Étant donné un tableau d'entiers et un entier k. Trouvez le nombre total de sous-tableaux contigus d'un tableau donné dont la somme des éléments est égale à k. Exemple d'entrée 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Sortie: 7 Entrée 2: arr [] = {1,1,1,2,4, -2} k = 2 Sortie: 4 Explication: considérez l'exemple-1 ...

Lire la suite

Question 21. 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 22. 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 23. Rechercher le nombre maximal de répétitions dans le tableau Énoncé du problème Dans le problème «Trouver le nombre maximal de répétitions dans le tableau», nous avons donné un tableau non trié de taille N. Le tableau donné contient des nombres dans la plage {0, k} où k <= N. Trouvez le nombre qui vient du nombre maximal de fois dans le tableau. Format d'entrée Le ...

Lire la suite

Question 24. Problème de partition Énoncé du problème Dans le problème de la partition, nous avons donné un ensemble qui contient n éléments. Déterminez si l'ensemble donné peut être divisé en deux ensembles dont la somme des éléments des sous-ensembles est égale. Exemple Entrée arr [] = {4, 5, 11, 9, 8, 3} Sortie Oui Explication Le tableau ...

Lire la suite

Question 25. Sous-tableau avec somme donnée Énoncé du problème Dans le sous-tableau avec le problème de somme donné, nous avons donné un tableau contenant n éléments positifs. Nous devons trouver le sous-tableau dans lequel la somme de tous les éléments du sous-tableau est égale à une donnée_sum. Le sous-tableau est obtenu à partir du tableau d'origine en supprimant certains ...

Lire la suite

Question 26. 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 27. 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 28. 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 29. 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 30. 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 31. Plus petit nombre positif manquant dans un tableau non trié Énoncé du problème Dans le tableau non trié donné, recherchez le plus petit nombre positif manquant dans un tableau non trié. Un entier positif n'inclut pas 0. Nous pouvons modifier le tableau d'origine si nécessaire. Le tableau peut contenir des nombres positifs et négatifs. Exemple a. Tableau d'entrée: [3, 4, -1, 0, -2, 2, 1, ...

Lire la suite

Question 32. 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 33. 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 34. Premier élément répétitif Énoncé du problème Nous avons donné un tableau qui contient n entiers. Nous devons trouver le premier élément répétitif dans le tableau donné. S'il n'y a pas d'élément répété, affichez «Aucun entier répétitif trouvé». Remarque: les éléments répétés sont les éléments qui apparaissent plusieurs fois. (Le tableau peut contenir des doublons) ...

Lire la suite

Question 35. Un casse-tête de tableau de produits Énoncé du problème Dans un problème de puzzle de tableau de produits, nous devons construire un tableau où le ième élément sera le produit de tous les éléments du tableau donné, sauf l'élément à la ième position. Exemple d'entrée 5 10 3 5 6 2 Sortie 180 ...

Lire la suite

Question 36. Trouver le premier nombre répétitif dans un tableau donné Énoncé du problème Il peut y avoir plusieurs nombres répétitifs dans un tableau, mais vous devez trouver le premier nombre répétitif dans un tableau donné (se produisant la deuxième fois). Exemple d'entrée 12 5 4 2 8 9 7 12 5 6 12 4 7 La sortie 5 est le premier élément répétitif ...

Lire la suite

Question 37. 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 eBay

Question 38. Solution de Leetcode Palindrome II valide Énoncé du problème La solution valide Palindrome II LeetCode - "Valid Palindrome II" indique qu'étant donné la chaîne s, nous devons renvoyer true si s peut être une chaîne palindrome après avoir supprimé au plus un caractère. Exemple : Entrée : s = "aba" Sortie : true Explication : La chaîne d'entrée est déjà palindrome, donc il y a ...

Lire la suite

Question 39. Solution Leetcode avec le plus grand nombre Énoncé du problème Le plus grand nombre Solution LeetCode - "Le plus grand nombre" indique que, étant donné une liste d'entiers non négatifs, nous devons organiser les nombres de manière à ce qu'ils forment le plus grand nombre et le renvoient. Étant donné que le résultat peut être très grand, vous devez donc revenir ...

Lire la suite

Question 40. Combinaisons de lettres d'un numéro de téléphone Dans les combinaisons de lettres d'un problème de numéro de téléphone, nous avons donné une chaîne contenant des nombres de 2 à 9. Le problème est de trouver toutes les combinaisons possibles qui pourraient être représentées par ce nombre si chaque nombre a des lettres qui lui sont assignées. L'attribution du numéro est ...

Lire la suite

Question 41. 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 42. Solution LeetCode de justification de texte Nous discuterons aujourd'hui de la justification du texte La solution LeetCode Énoncé du problème Le problème « Justification du texte » indique qu'on vous donne une liste s[ ] de type chaîne de taille n et une taille entière. Justifiez le texte de telle sorte que chaque ligne de texte se compose d'un nombre de caractères. Tu peux ...

Lire la suite

Question 43. Requêtes de sous-chaîne Palindrome Énoncé du problème Le problème «Requêtes de sous-chaîne Palindrome» indique que vous recevez une chaîne et quelques requêtes. Avec ces requêtes, vous devez déterminer si la sous-chaîne formée à partir de cette requête est un palindrome ou non. Exemple de chaîne str = "aaabbabbaaa" Requêtes q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Lire la suite

Question 44. 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 45. Sous-séquence commune la plus longue On vous donne deux chaînes str1 et str2, découvrez la longueur de la sous-séquence commune la plus longue. Sous-séquence: une sous-séquence est une séquence qui peut être dérivée d'une autre séquence en supprimant certains ou aucun élément sans changer l'ordre des éléments restants. Par ex 'tticp' est la sous-séquence ...

Lire la suite

Question 46. Préfixe commun le plus long utilisant le tri Dans le problème du plus long préfixe commun utilisant le tri, nous avons donné un ensemble de chaînes, trouvez le préfixe commun le plus long. c'est-à-dire trouver la partie de préfixe commune à toutes les chaînes. Exemple Entrée1: {"tutorialcup", "tutorial", "tussle", "tumble"} Sortie: "tu" Entrée2: {"baggage", "banana", "batsmen"} Sortie: "ba" Input3: {"abcd "} Sortie:" abcd "...

Lire la suite

Question 47. Correspondance d'expressions régulières Dans le problème de la correspondance d'expressions régulières, nous avons donné deux chaînes, une (supposons que x) se compose uniquement d'alphabets minuscules et la seconde (supposons que y) se compose d'alphabets minuscules avec deux caractères spéciaux, c'est-à-dire «.» et "*". La tâche consiste à déterminer si la deuxième chaîne ...

Lire la suite

Question 48. Réorganiser la chaîne Dans le problème de réorganiser la chaîne, nous avons donné une chaîne contenant uniquement quelques caractères «az». Notre tâche est de réorganiser ces caractères de manière à ce qu'il n'y ait pas deux mêmes personnages adjacents. Exemple Entrée apple Sortie pelpa Entrée livre Sortie obko Entrée aa Sortie impossible Entrée aaab Sortie non ...

Lire la suite

Question 49. Préfixe commun le plus long utilisant Trie Dans le problème de préfixe commun le plus long utilisant Trie, nous avons donné un ensemble de chaînes, trouvez le préfixe commun le plus long. c'est-à-dire trouver la partie de préfixe commune à toutes les chaînes. Exemple Entrée1: {"tutorialcup", "tutorial", "tussle", "tumble"} Sortie: "tu" Entrée2: {"baggage", "banana", "batsmen"} Sortie: "ba" Input3: {"abcd "} Sortie:" abcd "...

Lire la suite

Question 50. Correspondance mot par mot de préfixe commun le plus long Énoncé du problème Dans le problème «Le plus long préfixe commun utilisant la correspondance de mots par mots», nous avons donné N chaînes. Ecrivez un programme pour trouver le préfixe commun le plus long des chaînes données. Format d'entrée La première ligne contenant une valeur entière N qui indique le nombre de chaînes. N lignes suivantes ...

Lire la suite

Question 51. Préfixe commun le plus long utilisant la correspondance des caractères Énoncé du problème Dans le problème «Le plus long préfixe commun utilisant la correspondance de caractères par caractères», nous avons donné une valeur entière N et N chaînes. Ecrivez un programme pour trouver le préfixe commun le plus long des chaînes données. Format d'entrée La première ligne contenant une valeur entière N qui désigne le nombre ...

Lire la suite

Question 52. Permutations d'une chaîne donnée à l'aide de STL Énoncé du problème Dans le problème «Permutations d'une chaîne donnée en utilisant STL», nous avons donné une chaîne «s». Imprimez toutes les permutations de la chaîne d'entrée à l'aide des fonctions STL. Format d'entrée La première et une seule ligne contenant une chaîne «s». Format de sortie Imprimer toutes les permutations du ...

Lire la suite

Question 53. Préfixe commun le plus long utilisant la recherche binaire II Énoncé du problème Dans le problème «Le plus long préfixe commun utilisant la recherche binaire II», nous avons donné une valeur entière N et N chaînes. Ecrivez un programme qui affichera le plus long préfixe commun des chaînes données. S'il n'y a pas de préfixe commun, imprimez «-1». Format d'entrée La première ligne contenant ...

Lire la suite

Question 54. Longueur de la plus longue sous-chaîne valide Énoncé du problème Dans la «Longueur de la plus longue sous-chaîne valide», nous avons donné une chaîne qui contient uniquement les parenthèses ouvrantes et fermantes. Écrivez un programme qui trouvera la plus longue sous-chaîne de parenthèses valide. Format d'entrée La première et une seule ligne contenant une chaîne s. Format de sortie Le premier et ...

Lire la suite

Questions sur l'arborescence eBay

Question 55. Traversée de l'ordre des niveaux en zigzag de l'arbre binaire Étant donné un arbre binaire, affichez le parcours de l'ordre de niveau en zigzag de ses valeurs de nœud. (c'est-à-dire de gauche à droite, puis de droite à gauche pour le niveau suivant et alterner entre). Exemple, considérez l'arbre binaire donné ci-dessous.Vous trouverez ci-dessous la traversée de l'ordre de niveau en zigzag des types d'arbres binaires ci-dessus ...

Lire la suite

Question 56. Arbre symétrique Dans le problème de l'arbre symétrique, nous avons donné un arbre binaire, vérifiez s'il est un miroir de lui-même. Un arbre est dit être une image miroir de lui-même s'il existe un axe de symétrie passant par un nœud racine qui divise l'arbre en deux mêmes moitiés. Exemples de types ...

Lire la suite

Question 57. Préfixe commun le plus long utilisant Trie Dans le problème de préfixe commun le plus long utilisant Trie, nous avons donné un ensemble de chaînes, trouvez le préfixe commun le plus long. c'est-à-dire trouver la partie de préfixe commune à toutes les chaînes. Exemple Entrée1: {"tutorialcup", "tutorial", "tussle", "tumble"} Sortie: "tu" Entrée2: {"baggage", "banana", "batsmen"} Sortie: "ba" Input3: {"abcd "} Sortie:" abcd "...

Lire la suite

Questions sur la pile eBay

Question 58. 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 59. 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 60. Traversée de l'ordre des niveaux en zigzag de l'arbre binaire Étant donné un arbre binaire, affichez le parcours de l'ordre de niveau en zigzag de ses valeurs de nœud. (c'est-à-dire de gauche à droite, puis de droite à gauche pour le niveau suivant et alterner entre). Exemple, considérez l'arbre binaire donné ci-dessous.Vous trouverez ci-dessous la traversée de l'ordre de niveau en zigzag des types d'arbres binaires ci-dessus ...

Lire la suite

Questions sur la file d'attente eBay

Question 61. Traversée de l'ordre des niveaux en zigzag de l'arbre binaire Étant donné un arbre binaire, affichez le parcours de l'ordre de niveau en zigzag de ses valeurs de nœud. (c'est-à-dire de gauche à droite, puis de droite à gauche pour le niveau suivant et alterner entre). Exemple, considérez l'arbre binaire donné ci-dessous.Vous trouverez ci-dessous la traversée de l'ordre de niveau en zigzag des types d'arbres binaires ci-dessus ...

Lire la suite

Questions sur la matrice eBay

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

eBay Autres questions

Question 63. Nombre de Fibonacci Solution LeetCode Énoncé du problème Nombre de Fibonacci Solution LeetCode - "Nombre de Fibonacci" indique que Les nombres de Fibonacci, communément notés F(n) forment une séquence, appelée séquence de Fibonacci, telle que chaque nombre est la somme des deux précédents, à partir de 0 et 1 Autrement dit, F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

Lire la suite

Question 64. Mots inversés dans une chaîne III Solution LeetCode Énoncé du problème Mots inversés dans une chaîne III Solution LeetCode - On nous donne une chaîne et on nous demande d'inverser l'ordre des caractères dans chaque mot d'une phrase tout en préservant les espaces et l'ordre initial des mots. Exemples & Explications Exemple 1 : Entrée : s = "Prenons LeetCode ...

Lire la suite

Question 65. Supprimer les doublons de la liste triée Solution LeetCode Énoncé du problème Supprimer les doublons de la liste triée Solution LeetCode - On nous donne la tête d'une liste chaînée triée. On nous demande de supprimer tous les doublons de sorte que chaque élément n'apparaisse qu'une seule fois et de retourner la liste chaînée triée également. Exemples & Explications Exemple 1 : Entrée : head ...

Lire la suite

Question 66. Inverser l'arborescence binaire Solution LeetCode Énoncé du problème : Inverser l'arbre binaire Solution LeetCode - Dans cette question, étant donné la racine d'un arbre binaire, la solution doit inverser l'arbre binaire, ce qui signifie que l'arbre de gauche doit devenir l'arbre de droite et vice versa. Explication On peut se demander quel serait le parcours de l'arbre...

Lire la suite

Question 67. Solution N-Queens LeetCode Énoncé du problème N-Reines LeetCode Solution - Le puzzle n-reines est le problème de placer n reines sur un échiquier nxn de sorte que deux reines ne s'attaquent pas. Étant donné un entier n, renvoyez toutes les solutions distinctes au puzzle des n-reines. Vous pouvez retourner la réponse dans n'importe quel ordre. Chaque solution contient une configuration de carte distincte du ...

Lire la suite

Question 68. Le plus grand rectangle de l'histogramme Solution LeetCode Énoncé du problème Le plus grand rectangle dans l'histogramme Solution LeetCode - Étant donné un tableau de hauteurs d'entiers représentant la hauteur de la barre de l'histogramme où la largeur de chaque barre est 1, retournez la zone du plus grand rectangle de l'histogramme. Exemple de cas de test 1 : Entrée : hauteurs = [2, 1, 5, 6, 2, 3] Sortie : 10 Explication : ...

Lire la suite

Question 69. Correspondance d'expressions régulières Correspondance d'expressions régulières Solution LeetCode Énoncé du problème Correspondance d'expressions régulières Correspondance d'expressions régulières Solution LeetCode – Étant donné une chaîne d'entrée s et un modèle p, implémentez la correspondance d'expressions régulières avec prise en charge de '.' et où: '.' Correspond à n'importe quel caractère unique.​​​​ '*' Correspond à zéro ou plus de l'élément précédent. La correspondance doit couvrir l'intégralité de la chaîne d'entrée (et non une partie). Exemple de cas de test 1 : Entrée : ...

Lire la suite

Question 70. Arborescence binaire Vue du côté droit Solution LeetCode Énoncé du problème Vue du côté droit de l'arbre binaire Solution LeetCode - Étant donné la racine d'un arbre binaire, imaginez-vous debout sur le côté droit de celui-ci et renvoyez les valeurs des nœuds que vous pouvez voir classés de haut en bas. Exemple de cas de test 1 : Entrée : racine = [1, 2, 3, null, 5, null, ...

Lire la suite

Question 71. Trouver la médiane à partir de la solution Data Stream LeetCode Énoncé du problème Trouver la médiane à partir du flux de données Solution LeetCode - La médiane est la valeur médiane dans une liste d'entiers ordonnés. Si la taille de la liste est paire, il n'y a pas de valeur médiane et la médiane est la moyenne des deux valeurs médianes. Par exemple, pour arr = [2,3,4], la médiane ...

Lire la suite

Question 72. Équilibrage de compte optimal Solution LeetCode Énoncé du problème Équilibrage de compte optimal Solution LeetCode - Vous recevez un tableau de transactions transactions où transactions[i] = [fromi, toi, amounti] indique que la personne avec ID = fromi a donné un montanti $ à la personne avec ID = toi. Renvoyez le nombre minimum de transactions requises pour régler la dette. Entrée : transactions = [[0,1,10],[2,0,5]] Sortie : 2 Explication : Personne #0 ...

Lire la suite

Question 73. Sérialiser et désérialiser l'arborescence binaire Solution LeetCode Énoncé du problème Sérialiser et désérialiser l'arborescence binaire Solution LeetCode - La sérialisation est le processus de conversion d'une structure de données ou d'un objet en une séquence de bits afin qu'il puisse être stocké dans un fichier ou une mémoire tampon, ou transmis via un lien de connexion réseau pour être reconstruit ultérieurement dans ...

Lire la suite

Question 74. 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 75. 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 76. Élément manquant dans le tableau trié Solution LeetCode Énoncé du problème: élément manquant dans le tableau trié Solution LeetCode - Étant donné un nombre entier de nombres qui sont triés par ordre croissant et tous ses éléments sont uniques et reçoivent également un entier k, renvoie le kème nombre manquant à partir du nombre le plus à gauche du tableau. Exemple : Exemple 1 Entrée : nums = [4,7,9,10], k = ...

Lire la suite

Question 77. Dictionnaire Alien Solution LeetCode Énoncé du problème Alien Dictionary LeetCode Solution - Il existe une nouvelle langue extraterrestre qui utilise l'alphabet anglais. Cependant, l'ordre des lettres vous est inconnu. On vous donne une liste de chaînes de mots du dictionnaire de la langue étrangère, où les chaînes de mots sont triées lexicographiquement selon les règles de cette nouvelle langue. ...

Lire la suite

Question 78. Produit de tableau sauf solution Self LeetCode Énoncé du problème Produit d'un tableau sauf soi Solution LeetCode - Étant donné un tableau d'entiers nums, renvoie une réponse de tableau telle que answer[i] est égal au produit de tous les éléments de nums sauf nums[i]. Le produit de tout préfixe ou suffixe de nombres est garanti pour tenir dans un entier 32 bits. Vous devez écrire un algorithme qui s'exécute en temps O(n) et sans utiliser la division ...

Lire la suite

Question 79. Design Skiplist Solution LeetCode Conception d'énoncé de problème Skiplist Solution LeetCode - Concevoir une liste de sauts sans utiliser de bibliothèques intégrées. Une liste de sauts est une structure de données qui prend un temps O(log(n)) pour ajouter, effacer et rechercher. Par rapport à l'arbre et à l'arbre rouge-noir qui ont la même fonction et les mêmes performances, la longueur du code de Skiplist peut être comparativement ...

Lire la suite

Question 80. Intersection de deux listes liées Solution LeetCode Énoncé du problème Intersection de deux listes liées Solution LeetCode - On nous donne les têtes de deux listes fortement liées headA et headB. Il est également donné que les deux listes chaînées peuvent se croiser à un moment donné. On nous demande de retourner le nœud auquel ils se croisent ou nul si ...

Lire la suite

Question 81. 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 82. Aperçu de la solution LeetCode de l'itérateur Énoncé du problème Peeking Iterator Solution LeetCode - Concevoir un itérateur qui prend en charge l'opération peek sur un itérateur existant en plus des opérations hasNext et next. Implémentez la classe PeekingIterator : PeekingIterator(Iterator nums) Initialise l'objet avec l'itérateur iterator entier donné. int next() Renvoie l'élément suivant dans le tableau et déplace le pointeur vers l'élément suivant. booléen...

Lire la suite

Question 83. Kth plus petit élément dans une solution BST Leetcode Énoncé du problème Kth plus petit élément dans une solution BST Leetcode - Étant donné la racine d'un arbre de recherche binaire et un entier k, renvoyez la kième plus petite valeur (indexée à 1) de toutes les valeurs des nœuds de l'arbre. Exemples : Entrée : racine = [3,1,4,null,2], k = 1 Sortie : 1 Entrée : racine = [5,3,6,2,4,null,null,1], k ...

Lire la suite

Question 84. Trouver les feuilles de l'arbre binaire Solution LeetCode Énoncé du problème Trouver les feuilles d'un arbre binaire Solution LeetCode – Étant donné la racine d'un arbre binaire, collectez les nœuds d'un arbre comme si vous faisiez ceci : Collectez tous les nœuds feuilles. Supprimez tous les nœuds feuilles. Répétez jusqu'à ce que l'arbre soit vide. Exemple de cas de test 1 : Entrée : racine = [1, 2, 3, ...

Lire la suite

Question 85. 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 86. Nombre d'îles distinctes Leetcode Solution Énoncé du problème Le nombre d'îles distinctes Solution LeetCode - "Nombre d'îles distinctes" indique que la matrice binaire anxm donnée. Une île est un groupe de 1 (représentant la terre) connectés dans 4 directions (horizontale ou verticale). Une île est considérée comme identique à une autre si et seulement si une île ...

Lire la suite

Question 87. 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 88. Nombre de provinces Leetcode Solution Énoncé du problème Nombre de provinces Leetcode Solution - On nous donne une représentation matricielle d'adjacence d'un graphique et nous devons trouver le nombre de provinces. Ici, la province est un groupe de villes directement ou indirectement connectées et aucune autre ville en dehors du groupe. Exemple Exemple 1 : Entrée : isConnected ...

Lire la suite

Question 89. Solution LeetCode Array non décroissante Énoncé du problème Tableau non décroissant Solution LeetCode - étant donné les numéros de tableau avec n entiers, votre tâche consiste à vérifier s'il pourrait devenir non décroissant en modifiant au plus un élément. Nous définissons qu'un tableau est non décroissant si nums[index ] <= nums[index +1] est valable pour chaque index (basé sur 0) tel que (0 <= index <= n-2). ...

Lire la suite

Question 90. Minimiser la somme maximale des paires dans la solution Array LeetCode Énoncé du problème Minimiser la somme maximale des paires dans le tableau La solution LeetCode indique que la somme des paires d'une paire (a, b) est égale à a + b. La somme de paires maximale est la plus grande somme de paires dans une liste de paires. Par exemple, si nous avons des paires (2,6), (1,3) et (5,4), la somme maximale des paires serait max(2+6, ...

Lire la suite

Question 91. Mon calendrier I LeetCode Solution Énoncé du problème Mon calendrier I LeetCode Solution – Nous devons écrire un programme pouvant être utilisé comme calendrier. Nous pouvons ajouter un nouvel événement si l'ajout de l'événement n'entraîne pas une double réservation. Une double réservation se produit lorsque deux événements ont une intersection non vide (c'est-à-dire qu'un moment est ...

Lire la suite

Question 92. Salles de réunion II Solution LeetCode Énoncé du problème La solution Meeting Rooms II LeetCode - "Meeting Rooms II" indique que vous disposez d'un tableau d'intervalles de temps de réunion "intervals" où "intervals[i] = [ start[i], end[i] ]", renvoie le nombre minimum de salles de conférence requis. Exemple : intervalles = [[0,30],[5,10],[15,20]] 2 Explication : Une rencontre peut se faire...

Lire la suite

Question 93. Solution LeetCode de cache LRU Question Concevez une structure de données qui respecte les contraintes d'un cache LRU (Least Recent Used). Implémentez la classe LRUCache : LRUCache(int capacity) Initialisez le cache LRU avec une capacité de taille positive. int get(int key) Retourne la valeur de la clé si la clé existe, sinon retourne -1. void put(int key, int value) Mettre à jour la valeur de la clé si la clé existe. Sinon, ajoutez la paire clé-valeur à ...

Lire la suite

Question 94. Kth plus grand élément d'une solution Stream Leetcode Énoncé du problème Dans ce problème, nous devons concevoir une classe KthLargest () qui a initialement un entier k et un tableau d'entiers. Nous devons lui écrire un constructeur paramétré lorsqu'un entier k et un tableau nums sont passés en arguments. La classe a également une fonction add (val) qui ajoute ...

Lire la suite

Question 95. Solution Leetcode Pow (x, n) Le problème «Pow (x, n) Leetcode Solution» indique que l'on vous donne deux nombres, dont l'un est un nombre à virgule flottante et l'autre un entier. L'entier désigne l'exposant et la base est le nombre à virgule flottante. On nous dit de trouver la valeur après avoir évalué l'exposant sur la base. ...

Lire la suite

Question 96. Solution Leetcode Permutations Le problème Permutations Leetcode Solution fournit une simple séquence d'entiers et nous demande de renvoyer un vecteur ou un tableau complet de toutes les permutations de la séquence donnée. Donc, avant de résoudre le problème. Nous devons être familiers avec les permutations. Donc, une permutation n'est rien d'autre qu'un arrangement ...

Lire la suite

Question 97. Solution Leetcode de voleur de maison II Dans le problème du «Voleur de maison II», un voleur veut voler de l'argent dans différentes maisons. Le montant d'argent dans les maisons est représenté par un tableau. Nous devons trouver la somme d'argent maximale qui peut être faite en ajoutant les éléments dans un tableau donné en fonction de ...

Lire la suite

Question 98. K-ème élément distinct dans un tableau On vous donne un tableau d'entiers A, affiche le k-ième élément distinct dans un tableau. Le tableau donné peut contenir des doublons et la sortie doit afficher le k-ème élément distinct parmi tous les éléments uniques d'un tableau. Si k est plus qu'un certain nombre d'éléments distincts, alors signalez-le. Exemple d'entrée: ...

Lire la suite

Question 99. Permutations Leetcode Dans cette prémutation de problème de leetcode, nous avons donné un tableau d'entiers distincts, imprimez toutes ses permutations possibles. Exemples Entrée arr [] = {1, 2, 3} Sortie 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Entrée arr [] = {1, 2, ...

Lire la suite

Question 100. Fusionner K listes liées triées Le problème des listes chaînées triées de fusion K est si célèbre selon le point de vue de l'entrevue. Cette question se pose tellement de fois dans les grandes entreprises comme Google, Microsoft, Amazon, etc. Comme son nom l'indique, nous avons reçu k listes chaînées triées. Nous devons les fusionner en un ...

Lire la suite

Question 101. Saut de mot Word Break est un problème qui illustre magnifiquement un tout nouveau concept. Nous avons tous entendu parler de mots composés. Mots composés de plus de deux mots. Aujourd'hui, nous avons une liste de mots et il ne nous reste plus qu'à vérifier si tous les mots du dictionnaire peuvent ...

Lire la suite

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

Question 103. Sérialiser et désérialiser l'arborescence binaire Nous avons donné un arbre binaire contenant N nombre de nœuds où chaque nœud a une certaine valeur. Nous devons sérialiser et désérialiser l'arbre binaire. Sérialisation Le processus de stockage d'une arborescence dans un fichier sans perturber sa structure s'appelle la sérialisation. DésérialiserSérialiser et désérialiser l'arborescence binaire Le processus ...

Lire la suite

Translate »