Vprašanja za intervju za DoorDash

Vprašanja o nizu DoorDash

Vprašanje 1. Rešitev naslednje permutacije Leetcode Izjava problema Naslednja permutacija LeetCode Rešitev – »Naslednja permutacija« navaja, da je dano niz celih števil, ki je permutacija prvih n naravnih števil. Najti moramo naslednjo leksikografsko najmanjšo permutacijo danega niza. Zamenjava mora biti na mestu in uporabljati le stalen dodaten prostor. ...

Preberi več

Vprašanje 2. Največji dobiček v rešitvi Leetcode za načrtovanje delovnih mest Izjava o težavi Najvišji dobiček pri načrtovanju delovnih mest Rešitev LeetCode – »Maksimalni dobiček pri načrtovanju delovnih mest« navaja, da imate n delovnih mest, pri katerih se vsako delo začne od startTime[i] in konča ob endTime[i] ter pridobi dobiček [i] ]. Vrniti moramo največji dobiček, ki ga lahko imamo tako ...

Preberi več

Vprašanje 3. Max območje otoka Opis težave: Glede na 2D matriko ima matrika kot vnosa le 0 (predstavlja vodo) in 1 (predstavlja zemljo). Otok v matriki nastane tako, da se združijo vse sosednje enote, povezane v 1 smeri (vodoravno in navpično). V matriki poiščite največjo površino otoka. Predpostavimo, da so vsi štirje robovi ...

Preberi več

Vprašanje 4. Število trojčkov z vsoto, manjšo od dane vrednosti Izjava o težavi Podali smo matriko, ki vsebuje N elementov. V dani matriki preštejte število trojčkov z vsoto, manjšo od dane vrednosti. Primer vnosa a [] = {1, 2, 3, 4, 5, 6, 7, 8} Vsota = 10 Izhod 7 Možni trojčki so: ...

Preberi več

Vprašanje 5. Poišči triplet v matriki z dano vsoto Izjava o težavi Glede na celo celo število poiščite kombinacijo treh elementov v matriki, katerih vsota je enaka dani vrednosti X. Tu bomo natisnili prvo kombinacijo, ki jo dobimo. Če take kombinacije ni, natisnite -1. Primer vnosa N = 5, X = 15 arr [] = ...

Preberi več

DoorDash Graph vprašanja

Vprašanje 6. Max območje otoka Opis težave: Glede na 2D matriko ima matrika kot vnosa le 0 (predstavlja vodo) in 1 (predstavlja zemljo). Otok v matriki nastane tako, da se združijo vse sosednje enote, povezane v 1 smeri (vodoravno in navpično). V matriki poiščite največjo površino otoka. Predpostavimo, da so vsi štirje robovi ...

Preberi več

Vprašanja matrike DoorDash

Vprašanje 7. Max območje otoka Opis težave: Glede na 2D matriko ima matrika kot vnosa le 0 (predstavlja vodo) in 1 (predstavlja zemljo). Otok v matriki nastane tako, da se združijo vse sosednje enote, povezane v 1 smeri (vodoravno in navpično). V matriki poiščite največjo površino otoka. Predpostavimo, da so vsi štirje robovi ...

Preberi več

DoorDash Druga vprašanja

Vprašanje 8. Diagonalni prehod LeetCode rešitev Izjava težave Diagonalni prehod LeetCode Rešitev – Glede na 2D celoštevilsko matriko nums, vrnite vse elemente nums v diagonalnem vrstnem redu, kot je prikazano na spodnjih slikah. Vhod: nums = [[1,2,3], [4,5,6], [7,8,9]] Izhod: [1,4,2,7,5,3,8,6,9] Razlaga diagonalnega prečkanja LeetCode Rešitev Ključna ideja Prva vrstica in zadnji stolpec v tej težavi bi služila ...

Preberi več

Vprašanje 9. Analizirajte Vzorec obiska spletnega mesta uporabnika LeetCode Solution Izjava težave Analizirajte uporabniško spletno mesto Vzorec obiska LeetCode Rešitev – Dobite dva niza nizov uporabniško ime in spletno mesto ter časovni žig celega niza. Vsi podani nizi so enake dolžine in kortek [uporabniško ime[i], spletno mesto[i], časovni žig[i]] označuje, da je uporabniško ime[i] obiskalo spletno mesto spletnega mesta[i] ob časovnem žigu[i]. Vzorec je seznam treh spletnih mest (ni nujno ločenih). Na primer, ["dom", ...

Preberi več

Vprašanje 10. Oblikovanje zgodovine brskalnika LeetCode Solution Izjava o težavi Oblikovanje Zgodovina brskalnika LeetCode Rešitev – Imate brskalnik z enim zavihkom, kjer začnete na domači strani in lahko obiščete drug url, se vrnete v število korakov v zgodovini ali se premaknete naprej po številu korakov v zgodovini. Implementirajte razred BrowserHistory: BrowserHistory(niz domača stran) Inicializira objekt z domačo stranjo ...

Preberi več

Vprašanje 11. Ocenite reverzno poljsko notacijo LeetCode Solution Izjava problema Ocenite povratno poljsko notacijo Rešitev LeetCode – ocenite vrednost aritmetičnega izraza v povratnem poljskem zapisu. Veljavni operatorji so +, -, * in /. Vsak operand je lahko celo število ali drug izraz. Upoštevajte, da se mora delitev med dvema celima številoma skrajšati proti nič. Zagotovljeno je, da dani ...

Preberi več

Vprašanje 12. Največji pravokotnik v histogramu LeetCode Solution Izjava težave Največji pravokotnik v histogramu Rešitev LeetCode – Glede na niz celih števil, ki predstavljajo višino vrstice histograma, kjer je širina vsake vrstice 1, vrnite površino največjega pravokotnika v histogramu. Primer preskusnega primera 1: Vhod: višine = [2, 1, 5, 6, 2, 3] Izhod: 10 Pojasnilo: ...

Preberi več

Vprašanje 13. Binarno drevo Pogled z desne strani LeetCode Solution Izjava težave Binarno drevo Pogled z desne strani LeetCode Rešitev – Glede na koren binarnega drevesa si predstavljajte, da stojite na njegovi desni strani, in vrnite vrednosti vozlišč, ki jih lahko vidite, urejene od zgoraj navzdol. Primer preskusnega primera 1: vhod: koren = [1, 2, 3, null, 5, null, ...

Preberi več

Vprašanje 14. Koko Eating Bananas LeetCode Solution Izjava o težavi Koko Eating Bananas Rešitev LeetCode – Koko rad jedo banane. Obstaja n kupov banan, i-ti kup ima kupe[i] banan. Stražarji so odšli in se bodo vrnili čez h. Koko lahko določi hitrost prehranjevanja banan na uro k. Vsako uro si izbere kup banan in s tega kupa poje k banan. Če ...

Preberi več

Vprašanje 15. Poiščite mediano iz Data Stream LeetCode Solution Izjava težave Najdi mediano iz podatkovnega toka LeetCode Rešitev – Mediana je srednja vrednost na urejenem seznamu celih števil. Če je velikost seznama soda, ni srednje vrednosti, mediana pa je povprečje dveh srednjih vrednosti. Na primer, za arr = [2,3,4], mediana ...

Preberi več

Vprašanje 16. Rešitev LeetCode za trčenje asteroidov Izjava problema Trk z asteroidi LeetCode Rešitev – Dobimo niz asteroidov celih števil, ki predstavljajo asteroide v vrsti. Za vsak asteroid absolutna vrednost predstavlja njegovo velikost, predznak pa njegovo smer (pozitiven pomeni desno, negativen pomeni levo). Vsak asteroid se premika z enako hitrostjo. Izvedite stanje ...

Preberi več

Vprašanje 17. Diagonalni preč LeetCode rešitev Izjava težave Diagonalni prehod LeetCode Rešitev – Glede na matriko mxn vrnite matriko vseh elementov matrike v diagonalnem vrstnem redu. Vhod: mat = [[1,2,3], [4,5,6], [7,8,9]] Izhod: [1,2,4,7,5,3,6,8,9] Pojasnilo Upoštevajte indekse diagonal matrike NxM. Za primer uporabimo matriko 4×4: ...

Preberi več

Vprašanje 18. Najdaljša naraščajoča pot v matrični rešitvi LeetCode Izjava problema Najdaljša naraščajoča pot v matriki LeetCode Rešitev – glede na matriko celih mxn vrnite dolžino najdaljše naraščajoče poti v matriki. Iz vsake celice se lahko premikate v štirih smereh: levo, desno, gor ali dol. Ne smete se premikati diagonalno ali premakniti izven meje (tj. ovijanje ni dovoljeno). Vnos: ...

Preberi več

Vprašanje 19. Serializirajte in deserializirajte rešitev LeetCode za binarno drevo Izjava o težavi Serializacija in deserializacija binarnega drevesa LeetCode Rešitev – serializacija je proces pretvorbe podatkovne strukture ali predmeta v zaporedje bitov, tako da se lahko shrani v datoteko ali pomnilniški medpomnilnik ali prenese prek povezave omrežne povezave, da se pozneje rekonstruira. v ...

Preberi več

Vprašanje 20. Binarno drevo Največja vsota poti Rešitev LeetCode Izjava težave Binarno drevo Največja vsota poti LeetCode Rešitev – Pot v binarnem drevesu je zaporedje vozlišč, kjer ima vsak par sosednjih vozlišč v zaporedju rob, ki jih povezuje. Vozlišče se lahko v zaporedju pojavi največ enkrat. Upoštevajte, da pot ne potrebuje ...

Preberi več

Vprašanje 21. Rešitev LeetCode Minimum Knight Moves Izjava problema Minimalni vitez premakne LeetCode Rešitev – V neskončni šahovnici s koordinatami od -neskončno do +neskončno imate viteza na polju [0, 0]. Vitez ima 8 možnih potez, ki jih lahko naredi, kot je prikazano spodaj. Vsaka poteza sta dve kvadratki v kardinalni smeri, nato eno polje v pravokotni smeri. Vrni minimalno število ...

Preberi več

Vprašanje 22. Rešitev LeetCode za prosti čas zaposlenih Izjava problema Prosti čas zaposlenih LeetCode Rešitev – Dobimo seznam urnikov zaposlenih, ki predstavlja delovni čas za vsakega zaposlenega. Vsak zaposleni ima seznam intervalov, ki se ne prekrivajo, ti intervali pa so razvrščeni. Vrni seznam končnih intervalov, ki predstavljajo skupni, pozitivno dolg prosti čas za vse zaposlene, tudi v ...

Preberi več

Vprašanje 23. Igra Jump Rešitev Leetcode Izjava težave Igra Skok Leetcode Rešitev – Dano vam je celoštevilsko matriko nums. Na začetku ste pozicionirani na prvem indeksu matrike in vsak element v matriki predstavlja vašo največjo dolžino skoka na tem mestu. Vrnite true, če lahko dosežete zadnji indeks, ali false v nasprotnem primeru. Primer: vnos 1: nums = [2, ...

Preberi več

Vprašanje 24. Naslednji večji element III LeetCode rešitev Izjava problema Problem, naslednji večji element III LeetCode Solution navaja, da vam je dano pozitivno celo število n in morate najti naslednje največje celo število z uporabo števk, ki so prisotne samo v n. Če takšnega celega števila ne obstaja, morate natisniti -1. Poleg tega nova ...

Preberi več

Vprašanje 25. Število provinc Rešitev Leetcode Izjava problema Število provinc Leetcode Rešitev – Dobili smo matrično predstavitev grafa sosednosti in poiskati moramo število provinc. Tukaj je provinca skupina neposredno ali posredno povezanih mest in nobeno drugo mesto zunaj skupine. Primer Primer 1: Vhod: jePovezan ...

Preberi več

Vprašanje 26. Sudoku reševalec V primeru reševanja sudokuja smo podali delno napolnjen (9 x 9) sudoku, napišite program za dokončanje sestavljanke. Sudoku mora ustrezati naslednjim lastnostim. Vsaka številka (1-9) se mora pojaviti natanko enkrat zapored in enkrat v stolpcu. Vsaka številka (1-9) se mora pojaviti točno enkrat v ...

Preberi več

Translate »