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.
Kategorije pitanja
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. ...
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...
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 ...
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: ...
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 [] = ...
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 ...
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 ...
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 ...
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", ...
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 ...
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 ...
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: ...
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, ...
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 ...
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 ...
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...
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: ...
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: ...
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 ...
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...
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...
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 ...
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, ...
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...
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 ...
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 ...