Pitanja za intervju za DoorDash

Pitanja za intervju za dizajn sistema može biti toliko otvoren da je previše teško znati pravi način pripreme. Sada sam u mogućnosti da probijem krugove dizajna Amazona, Microsofta i Adobea nakon kupovine ova knjiga. Dnevno revidirati jednu pitanje dizajna i obećavam da možete probiti dizajn.

Intervjui o dizajnu Crack sistema

DoorDash niz pitanja

Pitanje 1. Sljedeća permutacija Leetcode rješenje Iskaz problema Sljedeća permutacija LeetCode rješenje – “Sljedeća permutacija” navodi da je dat niz cijelih brojeva koji je permutacija prvih n prirodnih brojeva. Moramo pronaći sljedeću leksikografski najmanju permutaciju datog niza. Zamjena mora biti na mjestu i koristiti samo stalni dodatni prostor. ...

Čitaj više

Pitanje 2. Maksimalna zarada u Leetcode rešenju za planiranje poslova Izjava o problemu Maksimalni profit u planiranju poslova LeetCode rješenje – “Maksimalni profit u rasporedu poslova” navodi da vam je dato n poslova gdje svaki posao počinje od startTime[i] i završava se u endTime[i] i dobijate profit od profita[i] ]. Moramo da vratimo maksimalnu zaradu koju možemo imati kao...

Čitaj više

Pitanje 3. Maksimalno područje ostrva Opis problema: S obzirom na 2D matricu, matrica ima samo 0 (predstavlja vodu) i 1 (predstavlja zemlju) kao unose. Otok u matrici nastaje grupiranjem svih susjednih 1 povezanih četverosmjerno (vodoravno i okomito). U matrici pronađite maksimalnu površinu otoka. Pretpostavimo da su sve četiri ivice ...

Čitaj više

Pitanje 4. Broj trojki sa sumom manjom od zadate vrijednosti Izjava o problemu Dali smo niz koji sadrži N broj elemenata. U datom polju izbrojite broj trojki sa zbrojem manjim od zadate vrijednosti. Primjer Ulaz a [] = {1, 2, 3, 4, 5, 6, 7, 8} Zbir = 10 Izlaz 7 Moguće trojke su: ...

Čitaj više

Pitanje 5. Pronađi triplet u nizu s zadanim zbrojem Izjava o problemu S obzirom na niz čitavih brojeva, pronađite kombinaciju tri elementa u polju čija je suma jednaka datoj vrijednosti X. Ovdje ćemo ispisati prvu kombinaciju koju dobijemo. Ako takve kombinacije nema, ispišite -1. Primjer unosa N = 5, X = 15 arr [] = ...

Čitaj više

DoorDash Graph pitanja

Pitanje 6. Maksimalno područje ostrva Opis problema: S obzirom na 2D matricu, matrica ima samo 0 (predstavlja vodu) i 1 (predstavlja zemlju) kao unose. Otok u matrici nastaje grupiranjem svih susjednih 1 povezanih četverosmjerno (vodoravno i okomito). U matrici pronađite maksimalnu površinu otoka. Pretpostavimo da su sve četiri ivice ...

Čitaj više

DoorDash Matrix pitanja

Pitanje 7. Maksimalno područje ostrva Opis problema: S obzirom na 2D matricu, matrica ima samo 0 (predstavlja vodu) i 1 (predstavlja zemlju) kao unose. Otok u matrici nastaje grupiranjem svih susjednih 1 povezanih četverosmjerno (vodoravno i okomito). U matrici pronađite maksimalnu površinu otoka. Pretpostavimo da su sve četiri ivice ...

Čitaj više

DoorDash Ostala pitanja

Pitanje 8. Dijagonalni prelazak LeetCode rješenje Prikaz problema Prelazak dijagonale LeetCode Rješenje – Za 2D niz cijelih brojeva nums, vratite sve elemente brojeva u dijagonalnom redoslijedu kao što je prikazano na slikama ispod. Ulaz: brojevi = [[1,2,3], [4,5,6], [7,8,9]] Izlaz: [1,4,2,7,5,3,8,6,9] Objašnjenje za dijagonalno prelaženje LeetCode rješenja Ključna ideja Prvi red i posljednji stupac u ovom problemu će poslužiti ...

Čitaj više

Pitanje 9. Analizirajte obrazac posjeta korisničkoj web stranici LeetCode rješenje Iskaz problema Analizirajte obrazac posjete korisničkoj web stranici LeetCode Rješenje – Daju vam se dva niza niza korisničkog imena i web stranice i vremenska oznaka niza cijelih brojeva. Svi dati nizovi su iste dužine i tuple [korisničko ime[i], web stranica[i], vremenska oznaka[i]] označava da je korisničko ime[i] posjetilo web stranicu [i] u vremenskoj oznaci[i]. Obrazac je lista od tri web stranice (ne nužno različite). Na primjer, ["kuća", ...

Čitaj više

Pitanje 10. Dizajn Historija pretraživača LeetCode Solution Izjava o problemu Dizajn Historija pretraživača LeetCode Rješenje – Imate pretraživač s jednom karticom na kojoj počinjete na početnoj stranici i možete posjetiti drugi URL, vratiti se u historiju broj koraka ili se pomaknuti naprijed u historiji broj koraka. Implementirajte klasu BrowserHistory: BrowserHistory(string početna stranica) Inicijalizira objekat sa početnom stranicom ...

Čitaj više

Pitanje 11. Procijenite Reverse Polish Notation LeetCode rješenje Iskaz problema Evaluacija obrnute poljske notacije LeetCode Rješenje – Procijenite vrijednost aritmetičkog izraza u obrnutoj poljskoj notaciji. Važeći operatori su +, -, * i /. Svaki operand može biti cijeli broj ili neki drugi izraz. Imajte na umu da se podjela između dva cijela broja treba skratiti prema nuli. Garantovano je da će dati ...

Čitaj više

Pitanje 12. Najveći pravougaonik u histogramu LeetCode rješenje Najava problema Najveći pravougaonik u histogramu LeetCode Rješenje – Dat je niz cijelih brojeva visina koje predstavljaju visinu trake histograma gdje je širina svake trake 1, vratite površinu najvećeg pravougaonika u histogramu. Primjer testnog slučaja 1: Ulaz: visine = [2, 1, 5, 6, 2, 3] Izlaz: 10 Objašnjenje: ...

Čitaj više

Pitanje 13. Prikaz binarnog stabla sa desne strane LeetCode rješenje Prikaz problema Binarno stablo Pogled sa desne strane LeetCode Rješenje – S obzirom na korijen binarnog stabla, zamislite da stojite na njegovoj desnoj strani i vratite vrijednosti čvorova koje možete vidjeti poredane odozgo prema dolje. Primjer testnog slučaja 1: Ulaz: korijen = [1, 2, 3, null, 5, null, ...

Čitaj više

Pitanje 14. Koko jede banane LeetCode Solution Prikaz problema Koko jede banane LeetCode rješenje – Koko voli jesti banane. Ima n hrpa banana, i-ta gomila ima hrpe[i] banana. Stražari su otišli i vratit će se za h sati. Koko može odlučiti o brzini jedenja banana po satu od k. Svakih sat vremena ona izabere hrpu banana i pojede k banana sa te hrpe. ako ...

Čitaj više

Pitanje 15. Pronađite medijanu iz toka podataka LeetCode rješenje Iskaz problema Pronađite medijanu iz toka podataka LeetCode Rješenje – Medijan je srednja vrijednost u uređenoj listi cijelih brojeva. Ako je veličina liste parna, nema srednje vrijednosti i medijana je srednja vrijednost dvije srednje vrijednosti. Na primjer, za arr = [2,3,4], medijan ...

Čitaj više

Pitanje 16. LeetCode rješenje sudara asteroida Prikaz problema Sudar asteroida LeetCode Rješenje – Dat nam je niz asteroida cijelih brojeva koji predstavljaju asteroide u nizu. Za svaki asteroid, apsolutna vrijednost predstavlja njegovu veličinu, a znak predstavlja njegov smjer (pozitivno značenje desno, negativno značenje lijevo). Svaki asteroid se kreće istom brzinom. Saznaj stanje...

Čitaj više

Pitanje 17. Dijagonalni pomak LeetCode rješenje Iskaz problema Dijagonalni pomak LeetCode Rješenje – Date mxn matričnu mat, vratite niz svih elemenata niza dijagonalnim redoslijedom. Ulaz: mat = [[1,2,3],[4,5,6],[7,8,9]] Izlaz: [1,2,4,7,5,3,6,8,9] Objašnjenje Razmotrite indekse dijagonala NxM matrice. Koristimo matricu 4×4 kao primjer: ...

Čitaj više

Pitanje 18. Najduži rastući put u matričnom LeetCode rješenju Iskaz problema Najduža rastuća putanja u matrici LeetCode Rješenje – Datoj matrici cijelih brojeva mxn, vratite dužinu najduže rastuće staze u matrici. Iz svake ćelije se možete kretati u četiri smjera: lijevo, desno, gore ili dolje. Ne smijete se kretati dijagonalno ili izvan granice (tj. zamotavanje nije dozvoljeno). Ulaz: ...

Čitaj više

Pitanje 19. Rješenje LeetCode serijalizirajte i deserializirajte binarno stablo Izjava o problemu Serijalizacija i deserijalizacija binarnog stabla LeetCode rješenje – serijalizacija je proces pretvaranja strukture podataka ili objekta u niz bitova tako da se može pohraniti u datoteku ili memorijski bafer, ili prenijeti preko veze mrežne veze da bi se kasnije rekonstruirao u ...

Čitaj više

Pitanje 20. Binarno stablo Maksimalna putanja Suma LeetCode rješenje Prikaz problema Maksimalni zbir putanja binarnog stabla LeetCode Rješenje – Put u binarnom stablu je niz čvorova gdje svaki par susjednih čvorova u nizu ima ivicu koja ih povezuje. Čvor se može pojaviti u nizu najviše jednom. Imajte na umu da put ne treba...

Čitaj više

Pitanje 21. Minimalni potezi viteza LeetCode rješenje Opis problema Minimalni potezi viteza LeetCode Rješenje – U beskonačnoj šahovskoj tabli sa koordinatama od -beskonačno do +beskonačno, imate viteza na polju [0, 0]. Vitez ima 8 mogućih poteza koje može napraviti, kao što je ilustrovano ispod. Svaki potez su dva polja u kardinalnom smjeru, zatim jedno polje u ortogonalnom smjeru. Vrati minimalni broj...

Čitaj više

Pitanje 22. Slobodno vrijeme zaposlenih LeetCode rješenje Iskaz problema Slobodno vrijeme zaposlenih LeetCode Rješenje – Dobijamo listu rasporeda zaposlenih, koja predstavlja radno vrijeme za svakog zaposlenog. Svaki zaposleni ima listu intervala koji se ne preklapaju, a ti intervali su sortirani. Vratite listu konačnih intervala koji predstavljaju zajedničko slobodno vrijeme pozitivne dužine za sve zaposlene, također u ...

Čitaj više

Pitanje 23. Igra skok Leetcode rješenje Iskaz problema Skok Igra Leetcode Rješenje – Dat vam je cijeli niz brojeva. U početku ste pozicionirani na prvom indeksu niza, a svaki element u nizu predstavlja vašu maksimalnu dužinu skoka na toj poziciji. Vratite true ako možete doći do posljednjeg indeksa ili false u suprotnom. Primjer: Ulaz 1: brojevi = [2, ...

Čitaj više

Pitanje 24. Sljedeći veći element III LeetCode rješenje Iskaz problema Problem, Sljedeći veći element III LeetCode Rješenje navodi da vam je dat pozitivan cijeli broj n i da trebate pronaći sljedeći najveći cijeli broj koristeći znamenke prisutne samo u n. Ako ne postoji takav cijeli broj, trebate ispisati -1. Štaviše, novi...

Čitaj više

Pitanje 25. Broj provincija Leetcode rješenje Iskaz problema Broj provincija Leetcode Rješenje – Dat nam je matrični prikaz susjedstva grafa i potrebno je pronaći broj provincija. Ovdje je provincija grupa direktno ili indirektno povezanih gradova i nijedan drugi grad izvan grupe. Primjer Primjer 1: Ulaz: jePovezan ...

Čitaj više

Pitanje 26. Sudoku Solver U problemu rješavanja sudokua dali smo djelomično ispunjeni (9 x 9) sudoku, napišite program za dovršavanje zagonetke. Sudoku mora zadovoljiti sljedeća svojstva. Svaki broj (1-9) mora se pojaviti tačno jednom u nizu i jednom u stupcu. Svaki broj (1-9) mora se pojaviti tačno jednom u ...

Čitaj više

Translate »