Dumande Intervista DoorDash

Dumande Intervista DoorDashPin

DoorDash, Inc. hè una sucietà americana chì opera una piattaforma d'ordine di cibo in linea è di consegna di cibo. A cumpagnia hè basata in San Francisco, California. Hè diventatu publicu in dicembre 2020 nantu à NYSE è cummerci sottu u simbulu DASH. Cù una quota di mercatu di 56%, hè a più grande cumpagnia di consegna di cibo in i Stati Uniti.

Hà una valutazione di 3.8 * nantu à Glassdoor è hè cunsiderata una di e migliori cumpagnie basate in prudutti. Hè assai apprezzatu per u so equilibriu di u travagliu è a vita.

Forniscenu ancu una bona furmazione chì serà ancu benefica in u futuru. Pudete praticà e seguenti DoorDash Interview Questions per l'entrevista. Avemu raccoltu e dumande frequenti di DoorDash per l'intervista per a vostra riferenza.

DoorDash Array Domande

Dumanda 1. Next Permutation Soluzione Leetcode Problem Statement The Next Permutation LeetCode Solution - "Next Permutation" dichjara chì datu un array of integers chì hè una permutazione di i primi n numeri naturali. Avemu bisognu di truvà a prossima permutazione lexicograficamente più chjuca di l'array datu. A sustituzione deve esse in u locu è aduprà solu spaziu extra constantu. ...

Read more

Dumanda 2. Massimu prufittu in u travagliu di pianificazione Soluzione Leetcode Dichjarazione di u Prublemu U Prufittu Massimu in a pianificazione di u travagliu Soluzione LeetCode - "U prufittu massimu in a pianificazione di u travagliu" dice chì vi sò datu n impieghi induve ogni travagliu principia da startTime[i] è finisce à endTime[i] è ottene u prufittu di prufittu [i] ]. Avemu bisognu di rinvià u prufittu massimu chì pudemu avè tali ...

Read more

Dumanda 3. Max Area di l'Isula Prublema Description: Dà una matrice 2D, a matrice hà solu 0 (chì rapprisenta l'acqua) è 1 (chì riprisenta a terra) cum'è entrate. Un isula in a matrice hè furmata raggruppendu tutti i 1 cunnessi cunnessi 4-direzziunale (orizzontale è verticale). Truvate a zona massima di l'isula in a matrice. Assumemu chì tutti i quattru bordi di ...

Read more

Dumanda 4. Contu di Triplette Cù Summa Inferiore à u Valore Datu Dichjarazione di Problema Avemu datu un array chì cuntene N numeru d'elementi. In a matrice data, Contate u numeru di triplette cù una somma menu di u valore datu. Esempiu Input a [] = {1, 2, 3, 4, 5, 6, 7, 8} Somma = 10 Output 7 E triplette possibili sò: ...

Read more

Dumanda 5. Truvà Triplet in Array Cù una Suma Data Affirmazione di u Problema Dendu una matrice di numeri interi, truvate a cumminazione di trè elementi in a matrice chì a so somma hè uguale à un valore datu X. Quì stamperemu a prima cumbinazione chì uttenemu. Se ùn ci hè micca una tale cumbinazione allora stampa -1. Esempiu Input N = 5, X = 15 arr [] = ...

Read more

DoorDash Graph Questions

Dumanda 6. Max Area di l'Isula Prublema Description: Dà una matrice 2D, a matrice hà solu 0 (chì rapprisenta l'acqua) è 1 (chì riprisenta a terra) cum'è entrate. Un isula in a matrice hè furmata raggruppendu tutti i 1 cunnessi cunnessi 4-direzziunale (orizzontale è verticale). Truvate a zona massima di l'isula in a matrice. Assumemu chì tutti i quattru bordi di ...

Read more

DoorDash Matrix Domande

Dumanda 7. Max Area di l'Isula Prublema Description: Dà una matrice 2D, a matrice hà solu 0 (chì rapprisenta l'acqua) è 1 (chì riprisenta a terra) cum'è entrate. Un isula in a matrice hè furmata raggruppendu tutti i 1 cunnessi cunnessi 4-direzziunale (orizzontale è verticale). Truvate a zona massima di l'isula in a matrice. Assumemu chì tutti i quattru bordi di ...

Read more

DoorDash Altre dumande

Dumanda 8. Next Permutation LeetCode Solution Problem Statement Next Permutation LeetCode Solution - Una permutazione di un array di integer hè un arrangiamentu di i so membri in una sequenza o ordine lineale. Per esempiu, per arr = [1,2,3], i seguenti sò cunsiderati permutazioni di arr: [1,2,3], [1,3,2], [3,1,2], [2,3,1] ,XNUMX]. A prossima permutazione di un array di numeri interi hè a prossima permutazione lexicograficamente più grande di ...

Read more

Dumanda 9. Swim in Rising Water Soluzione LeetCode Dichjarazione di u Prublemu: Swim in Rising Water LeetCode Soluzione : Vi hè datu una griglia nxn integer matrix induve ogni valore grid [i][j] rapprisenta l'elevazione à quellu puntu (i, j). A piova principia à falà. À u tempu t, a prufundità di l'acqua in ogni locu hè t. Pudete natà da un quadru à un altru quadru adiacente in direzzione se ...

Read more

Dumanda 10. Soluzione LeetCode di Subsequenza Cumuna più longa Problem Statement Longest Common Subsequence Soluzione LeetCode - Data dui strings text1 è text2, rinvià a durata di a so subsequenza cumuni più longa. Se ùn ci hè micca una subsequenza cumuna, torna 0. Una subsequenza di una stringa hè una nova stringa generata da a stringa originale cù qualchi caratteri (pò esse nimu) sguassati senza cambià l'ordine relative di u restu ...

Read more

Dumanda 11. Soluzione LeetCode Traversale Diagonale Problem Statement Diagonal Traversal LeetCode Solution - Data un 2D integer array nums, torna tutti l'elementi di nums in ordine diagonale cum'è mostra in l'imaghjini sottu. Input: nums = [[1,2,3],[4,5,6],[7,8,9]] Output: [1,4,2,7,5,3,8,6,9] Spiegazione di Diagonal Traversal LeetCode Soluzione Idea Chjave A prima fila è l'ultima colonna in questu prublema servirianu ...

Read more

Dumanda 12. Analizà u situ web di l'utilizatori Visita Pattern Soluzione LeetCode Problem Statement Analyze User Website Visita Pattern LeetCode Solution - Vi sò datu dui string arrays nome d'utilizatore è situ web è un timestamp integer array. Tutti i matrici dati sò di a listessa lunghezza è a tupla [username[i], website[i], timestamp[i]] indica chì l'username [i] hà visitatu u situ web [i] à l'ora timestamp[i]. Un mudellu hè una lista di trè siti web (micca necessariamente distinti). Per esempiu, ["casa", ...

Read more

Dumanda 13. Storia di u navigatore di cuncepimentu Soluzione LeetCode Problem Statement Design Browser Storia LeetCode Soluzione - Avete un navigatore cù una tabulazione induve principiate nantu à a pagina iniziale è pudete visità un altru url, torna in a storia di u numeru di passi o avanzà in a storia di u numeru di passi. Implementa a classa BrowserHistory: BrowserHistory(string homepage) Inizializza l'ughjettu cù a homepage di u ...

Read more

Dumanda 14. Evaluate a Soluzione LeetCode di Notazione Polacca Inversa Problem Statement Evaluate Reverse Polish Notation LeetCode Soluzione - Evaluate u valore di una espressione aritmetica in Reverse Polish Notation. L'operatori validi sò +, -, *, è /. Ogni operandu pò esse un interu o una altra espressione. Nota chì a divisione trà dui interi deve truncà versu u zero. Hè garantitu chì u datu ...

Read more

Dumanda 15. U più grande rettangulu in l'istogramma Soluzione LeetCode Dichjarazione di u Prublemu Rectangle più grande in Histogramma Soluzione LeetCode - Data un array di altezze interi chì rapprisentanu l'altezza di a barra di l'istogramma induve a larghezza di ogni barra hè 1, rinviate l'area di u più grande rettangulu in l'istogramma. Esempiu Testu Casu 1: Input: altezza = [2, 1, 5, 6, 2, 3] Output: 10 Spiegazione: ...

Read more

Dumanda 16. Arbulu Binariu Vista Latu Destra Soluzione LeetCode Problem Statement Binary Tree Right Side View Soluzione LeetCode - Data a radica di un arbulu binariu, imaginate chì stà à u latu drittu di questu, è rinvià i valori di i nodi chì pudete vede urdinatu da cima à fondu. Esempiu Test Case 1: Input: root = [1, 2, 3, null, 5, null, ...

Read more

Dumanda 17. Koko Eating Bananas Soluzione LeetCode Problem Statement Koko Eating Bananas Soluzione LeetCode - Koko li piace à manghjà banane. Ci sò n pile di banane, l'ith pila hà pile [i] banane. I guardiani sò andati è tornanu in ore h. Koko pò decide di a so banana-per-ora vitezza di manghjà di k. Ogni ora, ella sceglie qualchi munzeddu di banane è manghja k banane da quella pila. Se...

Read more

Dumanda 18. Truvate Median da Data Stream Soluzione LeetCode Problem Statement Find Median from Data Stream LeetCode Solution - A mediana hè u valore mediu in una lista intera urdinata. Se a dimensione di a lista hè pari, ùn ci hè micca un valore mediu è a mediana hè a media di i dui valori mediani. Per esempiu, per arr = [2,3,4], a mediana ...

Read more

Dumanda 19. Soluzione LeetCode di collisione di asteroidi Problem Statement Asteroid Collision LeetCode Solution - Ci hè datu un array asteroids di interi chì rapprisentanu asteroids in una fila. Per ogni asteroide, u valore assulutu rapprisenta a so dimensione, è u signu rapprisenta a so direzzione (sensu pusitivu à diritta, negativu significatu manca). Ogni asteroide si move à a stessa velocità. Scuprite u statu ...

Read more

Dumanda 20. Traversa diagonale Soluzione LeetCode Problem Statement Diagonal Traverse LeetCode Solution - Data una matrice di matrice mxn, restituite un array di tutti l'elementi di l'array in un ordine diagonale. Input: mat = [[1,2,3],[4,5,6],[7,8,9]] Output: [1,2,4,7,5,3,6,8,9] Spiegazione Cunsiderate l'indici di e diagonali di una matrice NxM. Adupremu una matrice 4 × 4 cum'è un esempiu: ...

Read more

Dumanda 21. U più longu percorsu crescente in una soluzione Matrix LeetCode Dichjarazione di u Prublemu Percorsu più longu in crescita in una Matrice Soluzione LeetCode - Data una matrice di mxn interi, restituite a lunghezza di u percorsu crescente più longu in a matrice. Da ogni cellula, pudete spustà in quattru direzzione: left, right, up, or down. Ùn pudete micca move in diagonale o move fora di u cunfini (vale à dì, l'involtura ùn hè micca permessa). Input:...

Read more

Dumanda 22. Serializà è Deserializà a Soluzione LeetCode di l'Arburu Binariu Problem Statement Serialize and Deserialize Binary Tree LeetCode Solution - A serializazione hè u prucessu di cunvertisce una struttura di dati o un ughjettu in una sequenza di bits in modu chì pò esse guardatu in un schedariu o buffer di memoria, o trasmessi à traversu un ligame di cunnessione di rete per esse ricustruitu dopu. in...

Read more

Dumanda 23. Arbulu Binariu Maximum Path Sum Soluzione LeetCode Problem Statement Binary Tree Maximum Path Sum LeetCode Solution - Un percorsu in un arbulu binariu hè una sequenza di nodi induve ogni paru di nodi adiacenti in a sequenza hà un bordu chì li cunnetta. Un node pò apparisce solu in a sequenza almenu una volta. Nota chì a strada ùn hà micca bisognu ...

Read more

Dumanda 24. Minimum Knight Moves Soluzione LeetCode Problem Statement Minimum Knight Moves LeetCode Soluzione - In un scacchinu infinitu cù coordenate da -infinitu à + infinitu, avete un cavaliere à quadru [0, 0]. Un cavaliere hà 8 movimenti pussibuli chì pò fà, cum'è illustratu quì sottu. Ogni muvimentu hè dui quadrati in una direzzione cardinale, dopu un quadru in una direzzione ortogonale. Ritorna u numeru minimu ...

Read more

Dumanda 25. Soluzione LeetCode di tempu liberu per l'impiegati Problem Statement Employee Free Time LeetCode Soluzione - Ci hè datu un schedariu di lista di l'impiegati, chì rapprisenta u tempu di travagliu per ogni impiigatu. Ogni impiigatu hà una lista di Intervalli non sovrapposti, è questi intervalli sò in ordine. Ritorna a lista di intervalli finiti chì rapprisentanu u tempu liberu cumunu è pusitivu per tutti l'impiegati, ancu in ...

Read more

Dumanda 26. Jump Game Leetcode Soluzione Problem Statement Jump Game Leetcode Soluzione - Vi sò datu un integer array nums. Avete inizialmente posizionatu à u primu indice di l'array, è ogni elementu in a matrice rapprisenta a vostra lunghezza massima di saltu in quella pusizione. Ritorna veru si pò ghjunghje à l'ultimu indice, o falsu altrimenti. Esempiu: Input 1: nums = [2, ...

Read more

Dumanda 27. Next Greater Element III Soluzione LeetCode Problem Statement U prublema, Next Greater Element III LeetCode Solution dichjara chì vi hè datu un integer pusitivu n è avete bisognu di truvà u prossimu più grande integer usendu i numeri prisenti in n solu. Se ùn esiste micca un tali interu, avete bisognu di stampà -1. Inoltre, u novu ...

Read more

Dumanda 28. Numeru di Pruvince Leetcode Soluzione Problem Statement Number of Provinces Leetcode Soluzione - Ci sò datu una rapprisintazioni matrice adjacency di un gràficu è bisognu di truvà u numeru di pruvince. Quì a pruvincia hè un gruppu di cità direttamente o indirettamente cunnessi è micca altre cità fora di u gruppu. Esempiu Esempiu 1: Input: isConnected...

Read more

Dumanda 29. Solutore di Sudoku In u prublema di risolutore sudoku avemu datu un sudoku parzialmente pienu (9 x 9), scrivite un prugramma per compie u puzzle. Sudoku deve suddisfà e seguenti pruprietà, Ogni numeru (1-9) deve apparisce esattamente una volta di fila è una volta in una colonna. Ogni numeru (1-9) deve apparisce esattamente una volta in un ...

Read more

Translate »