Questions d'entretiens chez DoorDash

Questions sur les tableaux DoorDash

Question 1. Solution Leetcode à permutation suivante Énoncé du problème La solution de LeetCode à permutation suivante - "Permutation suivante" indique que, étant donné un tableau d'entiers qui est une permutation des n premiers nombres naturels. Nous devons trouver la prochaine plus petite permutation lexicographiquement du tableau donné. Le remplacement doit être en place et utiliser uniquement un espace supplémentaire constant. ...

Lire la suite

Question 2. Bénéfice maximal dans la solution Leetcode de planification des tâches Énoncé du problème Le profit maximal dans la planification des tâches Solution LeetCode - "Profit maximal dans la planification des travaux" indique que vous avez n emplois où chaque travail commence à partir de startTime [i] et se termine à endTime [i] et obtient le profit de profit [i ]. Nous devons rendre le maximum de profit que nous pouvons avoir de tels ...

Lire la suite

Question 3. Superficie maximale de l'île Description du problème: Étant donné une matrice 2D, la matrice n'a que 0 (représentant l'eau) et 1 (représentant la terre) comme entrées. Un îlot dans la matrice est formé en regroupant tous les 1 adjacents connectés en 4 directions (horizontal et vertical). Trouvez la superficie maximale de l'île dans la matrice. Supposons que les quatre bords de ...

Lire la suite

Question 4. 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 5. 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

Questions sur le graphique DoorDash

Question 6. Superficie maximale de l'île Description du problème: Étant donné une matrice 2D, la matrice n'a que 0 (représentant l'eau) et 1 (représentant la terre) comme entrées. Un îlot dans la matrice est formé en regroupant tous les 1 adjacents connectés en 4 directions (horizontal et vertical). Trouvez la superficie maximale de l'île dans la matrice. Supposons que les quatre bords de ...

Lire la suite

Questions sur la matrice DoorDash

Question 7. Superficie maximale de l'île Description du problème: Étant donné une matrice 2D, la matrice n'a que 0 (représentant l'eau) et 1 (représentant la terre) comme entrées. Un îlot dans la matrice est formé en regroupant tous les 1 adjacents connectés en 4 directions (horizontal et vertical). Trouvez la superficie maximale de l'île dans la matrice. Supposons que les quatre bords de ...

Lire la suite

DoorDash Autres questions

Question 8. Solution LeetCode de traversée diagonale Énoncé du problème Diagonal Traversal LeetCode Solution - Étant donné un nombre entier 2D nums, renvoyez tous les éléments de nums dans l'ordre diagonal, comme indiqué dans les images ci-dessous. Entrée : nombres = [[1,2,3],[4,5,6],[7,8,9]] Sortie : [1,4,2,7,5,3,8,6,9] Explication pour Diagonal Traversal Solution LeetCode Idée clé La première ligne et la dernière colonne de ce problème serviraient ...

Lire la suite

Question 9. Analyser le modèle de visite du site Web de l'utilisateur Solution LeetCode Énoncé du problème Analyser le modèle de visite du site Web de l'utilisateur Solution LeetCode - Vous recevez deux tableaux de chaînes nom d'utilisateur et site Web et un horodatage de tableau d'entiers. Tous les tableaux donnés ont la même longueur et le tuple [username[i], website[i], timestamp[i]] indique que l'utilisateur username[i] a visité le site web website[i] à l'heure timestamp[i]. Un modèle est une liste de trois sites Web (pas nécessairement distincts). Par exemple, ["maison", ...

Lire la suite

Question 10. Conception Historique du navigateur Solution LeetCode Conception de l'énoncé du problème Historique du navigateur Solution LeetCode - Vous avez un navigateur avec un onglet où vous démarrez sur la page d'accueil et vous pouvez visiter une autre URL, revenir dans l'historique du nombre d'étapes ou avancer dans l'historique du nombre d'étapes. Implémentez la classe BrowserHistory : BrowserHistory(string homepage) Initialise l'objet avec la page d'accueil du ...

Lire la suite

Question 11. Évaluer la solution LeetCode en notation polonaise inversée Énoncé du problème Évaluer la notation polonaise inversée Solution LeetCode – Évaluer la valeur d'une expression arithmétique en notation polonaise inversée. Les opérateurs valides sont +, -, * et /. Chaque opérande peut être un entier ou une autre expression. Notez que la division entre deux nombres entiers doit être tronquée vers zéro. Il est garanti que le donné ...

Lire la suite

Question 12. 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 13. 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 14. Koko mange des bananes Solution LeetCode Énoncé du problème Koko mange des bananes Solution LeetCode – Koko adore manger des bananes. Il y a n piles de bananes, la ième pile contient des piles [i] bananes. Les gardes sont partis et reviendront dans h heures. Koko peut décider de sa vitesse de consommation de bananes par heure de k. Chaque heure, elle choisit un tas de bananes et mange k bananes de ce tas. Si ...

Lire la suite

Question 15. 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 16. Solution LeetCode de collision d'astéroïdes Énoncé du problème Collision d'astéroïdes Solution LeetCode - On nous donne un tableau d'astéroïdes d'entiers représentant les astéroïdes dans une rangée. Pour chaque astéroïde, la valeur absolue représente sa taille, et le signe représente sa direction (positif signifiant droite, négatif signifiant gauche). Chaque astéroïde se déplace à la même vitesse. Découvrez l'état...

Lire la suite

Question 17. Traversée en diagonale Solution LeetCode Énoncé du problème Diagonal Traverse LeetCode Solution - Étant donné un tapis de matrice mxn, renvoie un tableau de tous les éléments du tableau dans un ordre diagonal. Entrée : mat = [[1,2,3],[4,5,6],[7,8,9]] Sortie : [1,2,4,7,5,3,6,8,9] Explication Considérons les indices des diagonales d'une matrice NxM. Prenons l'exemple d'une matrice 4×4 : ...

Lire la suite

Question 18. Chemin croissant le plus long dans une solution matricielle LeetCode Énoncé du problème Chemin croissant le plus long dans une matrice Solution LeetCode - Étant donné une matrice d'entiers mxn, renvoie la longueur du chemin croissant le plus long dans la matrice. À partir de chaque cellule, vous pouvez vous déplacer dans quatre directions : gauche, droite, haut ou bas. Vous ne pouvez pas vous déplacer en diagonale ou vous déplacer à l'extérieur de la limite (c'est-à-dire que le contournement n'est pas autorisé). Saisir: ...

Lire la suite

Question 19. 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 20. Arborescence binaire Somme maximale des chemins Solution LeetCode Énoncé du problème Arbre binaire Somme maximale des chemins Solution LeetCode - Un chemin dans un arbre binaire est une séquence de nœuds où chaque paire de nœuds adjacents dans la séquence a un bord qui les relie. Un nœud ne peut apparaître qu'une seule fois dans la séquence. Notez que le chemin n'a pas besoin de ...

Lire la suite

Question 21. 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 22. Solution LeetCode pour le temps libre des employés Énoncé du problème Temps libre des employés Solution LeetCode - Nous recevons une liste d'employés, qui représente le temps de travail de chaque employé. Chaque employé a une liste d'intervalles qui ne se chevauchent pas, et ces intervalles sont triés. Renvoie la liste des intervalles finis représentant le temps libre commun de longueur positive pour tous les employés, également dans ...

Lire la suite

Question 23. Solution de jeu de saut Leetcode Énoncé du problème Jump Game Leetcode Solution - Vous recevez un nombre entier de nombres. Vous êtes initialement positionné au premier index du tableau et chaque élément du tableau représente votre longueur de saut maximale à cette position. Renvoie true si vous pouvez atteindre le dernier index, ou false sinon. Exemple : Entrée 1 : nums = [2, ...

Lire la suite

Question 24. Solution LeetCode Next Greater Element III Énoncé du problème Le problème, Next Greater Element III LeetCode Solution indique que l'on vous donne un entier positif n et que vous devez trouver le prochain plus grand entier en utilisant les chiffres présents dans n uniquement. S'il n'existe pas un tel entier, vous devez imprimer -1. De plus, le nouveau...

Lire la suite

Question 25. 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 26. Solveur de Sudoku Dans le problème du solveur de sudoku, nous avons donné un sudoku partiellement rempli (9 x 9), écrivez un programme pour terminer le puzzle. Sudoku doit satisfaire les propriétés suivantes, chaque nombre (1-9) doit apparaître exactement une fois dans une ligne et une fois dans une colonne. Chaque nombre (1-9) doit apparaître exactement une fois dans un ...

Lire la suite

Translate »