Pitanja za intervju za DoorDash

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

Intervjui o dizajnu sustava Crack

DoorDash niz pitanja

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

Čitaj više

Pitanje 2. Maksimalna dobit u rješenju Leetcode za planiranje poslova Izjava o problemu Maksimalna dobit u rasporedu poslova LeetCode rješenje – “Maksimalna dobit u rasporedu poslova” navodi da vam je dano n poslova gdje svaki posao počinje od startTime[i] i završava u endTime[i] i dobivate profit od dobiti[i] ]. Moramo vratiti maksimalnu dobit koju možemo imati kao...

Čitaj više

Pitanje 3. Max područje otoka 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 sva četiri ruba ...

Čitaj više

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

Čitaj više

Pitanje 5. Pronađi triplet u nizu s zadanim zbrojem Izjava problema S obzirom na niz cijelih brojeva, pronađite kombinaciju tri elementa u polju čija je suma jednaka zadanoj 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. Max područje otoka 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 sva četiri ruba ...

Čitaj više

DoorDash Matrix pitanja

Pitanje 7. Max područje otoka 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 sva četiri ruba ...

Čitaj više

DoorDash Ostala pitanja

Pitanje 8. Dijagonalni prijelaz LeetCode rješenje Izjava problema Dijagonalni prijelaz LeetCode Rješenje – Za 2D cijeli niz brojeva nums, vratite sve elemente brojeva dijagonalnim redoslijedom 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 dijagonalnog prijelaza LeetCode Rješenje Ključna ideja Prvi red i zadnji stupac u ovom problemu poslužili bi ...

Čitaj više

Pitanje 9. Analizirajte obrazac posjeta korisničkom web-mjestu LeetCode rješenje Izjava o problemu Analizirajte obrazac posjeta korisničkom web-mjestu LeetCode Rješenje – Dobit ćete dva niza niza korisničkog imena i web-mjesta te vremensku oznaku cijelog niza. Svi zadani nizovi su iste duljine, a torka [korisničko ime[i], web stranica[i], vremenska oznaka[i]] označava da je korisničko ime[i] posjetilo web stranicu web stranice[i] u vremenskoj oznaci[i]. Uzorak je popis od tri web stranice (ne nužno različite). Na primjer, ["dom", ...

Čitaj više

Pitanje 10. Dizajn Povijest preglednika LeetCode rješenje Izjava o problemu Dizajn Povijest preglednika LeetCode Rješenje – Imate preglednik s jednom karticom na kojoj počinjete na početnoj stranici i možete posjetiti drugi URL, vratiti se u povijest broj koraka ili se pomaknuti naprijed u povijesti broj koraka. Implementirajte klasu BrowserHistory: BrowserHistory(string homepage) Inicijalizira objekt s početnom stranicom ...

Čitaj više

Pitanje 11. Procijenite Reverse Polish Notation LeetCode Rješenje Izjava problema Procijenite obrnutu poljsku notaciju 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 bi se podjela između dva cijela broja trebala skratiti prema nuli. Zajamčeno je da će dati ...

Čitaj više

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

Čitaj više

Pitanje 13. Binarno stablo Pogled s desne strane LeetCode rješenje Prikaz problema Binarno stablo Pogled s desne strane LeetCode Rješenje – S obzirom na korijen binarnog stabla, zamislite da stojite s njegove desne strane 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 rješenje Iskaz problema Koko jede banane LeetCode rješenje – Koko voli jesti banane. Ima n hrpa banana, i-ta hrpa 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. Svaki sat ona izabere hrpu banana i pojede k banana s te hrpe. ako...

Čitaj više

Pitanje 15. Pronađite medijan iz LeetCode rješenja za tok podataka Izjava problema Pronađite medijan iz toka podataka LeetCode Rješenje – Medijan je srednja vrijednost u uređenom popisu cijelih brojeva. Ako je veličina popisa parna, nema srednje vrijednosti i medijan je srednja vrijednost dviju srednjih vrijednosti. Na primjer, za arr = [2,3,4], medijan ...

Čitaj više

Pitanje 16. LeetCode rješenje sudara asteroida Izjava 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 prijelaz LeetCode rješenje Izjava problema Dijagonalni prijelaz LeetCode Rješenje – Dano je mxn matrična podloga, 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 Razmotrimo indekse dijagonala matrice NxM. Upotrijebimo matricu 4×4 kao primjer: ...

Čitaj više

Pitanje 18. Najduži rastući put u matričnom LeetCode rješenju Izjava problema Najduži rastući put u matrici LeetCode Rješenje – Zadanu matricu cijelih brojeva mxn, vratite duljinu najduže rastuće staze u matrici. Iz svake ćelije možete se kretati u četiri smjera: lijevo, desno, gore ili dolje. Ne smijete se kretati dijagonalno ili izvan granice (tj. zaokret nije dopušten). Ulaz: ...

Čitaj više

Pitanje 19. Serijalizirajte i deserializirajte binarno stablo LeetCode rješenje Izjava o problemu Serijalizacija i deserializacija 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 međuspremnik ili prenijeti preko veze mrežne veze kako bi se kasnije rekonstruirao u ...

Čitaj više

Pitanje 20. Binarno stablo Maximum Path Sum LeetCode Rješenje Izjava problema Maksimalni zbroj puta binarnog stabla LeetCode Rješenje – Put u binarnom stablu je niz čvorova gdje svaki par susjednih čvorova u nizu ima rub koji 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 Izjava problema Minimalni potez viteza LeetCode Rješenje – U beskonačnoj šahovskoj ploči s 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 dolje prikazano. Svaki potez su dva polja u kardinalnom smjeru, zatim jedno polje u ortogonalnom smjeru. Vrati minimalni broj...

Čitaj više

Pitanje 22. Slobodno vrijeme zaposlenika LeetCode rješenje Izjava problema Slobodno vrijeme zaposlenika LeetCode Rješenje – Dobivamo popis zaposlenika koji predstavlja radno vrijeme za svakog zaposlenika. Svaki zaposlenik ima popis intervala koji se ne preklapaju, a ti intervali su poredani. Vrati popis konačnih intervala koji predstavljaju zajedničko slobodno vrijeme pozitivne duljine za sve zaposlenike, također u ...

Čitaj više

Pitanje 23. Igra Skoči Leetcode Rješenje Izjava o problemu Igra Skoči 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 duljinu skoka na toj poziciji. Vratite true ako možete doći do zadnjeg indeksa ili false u suprotnom. Primjer: Ulaz 1: brojevi = [2, ...

Čitaj više

Pitanje 24. Sljedeći veći element III LeetCode rješenje Izjava problema Problem, Sljedeći veći element III LeetCode Rješenje navodi da vam je dan 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. Štoviše, novi...

Čitaj više

Pitanje 25. Broj provincija Leetcode Rješenje Izjava problema Broj pokrajina Leetcode Rješenje – Dobili smo matrični prikaz susjedstva grafa i moramo pronaći broj provincija. Ovdje je pokrajina skupina izravno ili neizravno povezanih gradova i nijedan drugi grad izvan grupe. Primjer Primjer 1: Ulaz: jePovezan ...

Čitaj više

Pitanje 26. Sudoku rješavač 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 točno jednom u nizu i jednom u stupcu. Svaki broj (1-9) mora se pojaviti točno jednom u ...

Čitaj više

Translate »