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.
Kategorije pitanja
Pitanja niza Databricks
Pitanje 1. Umetanje Izbriši GetRandom O(1) Leetcode Rješenje Iskaz problema Rješenje Insert Delete GetRandom O(1) LeetCode – “Insert Delete GetRandom O(1)” traži od vas da implementirate ove četiri funkcije u O(1) vremenskoj složenosti. insert(val): Umetnite val u randomizirani skup i vratite true ako je element u početku odsutan u skupu. Vraća lažno kada...
Pitanje 2. Rješenje za hvatanje kišnice Leetcode Izjava problema Rješenje LeetCode za zarobljavanje kišnice – “Zarobljavanje kišnice” navodi da je dat niz visina koji predstavlja kartu nadmorske visine gdje je širina svake trake 1. Moramo pronaći količinu vode zarobljene nakon kiše. Primjer: Ulaz: visina = [0,1,0,2,1,0,1,3,2,1,2,1] Izlaz: 6 Objašnjenje: Provjerite ...
Pitanje 3. Prebrojite sve podsekcije koje imaju proizvod manji od K Problem "Broji sve podsekcije koje imaju proizvod manji od K" navodi da ste dobili niz cijelih brojeva. Sada pronađite broj podsekvenci koje imaju umnožak od zadanog unosa K. Primjer a [] = {1, 2, 3, 4, 5} k = 8 Broj podsljedova manje ...
Pitanje 4. Zbroj minimalnih i maksimalnih elemenata svih podsklopova veličine k Izjava o problemu Problem „Zbroj minimalnih i maksimalnih elemenata svih podsklopova veličine k“ navodi da vam se daje niz koji sadrži pozitivne i negativne cijele brojeve, pronađite zbroj minimalnih i maksimalnih elemenata svih podnizova veličine k. Primjeri arr [] = {5, 9, 8, 3, ...
Pitanje 5. Broji podniz s jednakim brojem 1 i 0 Izjava o problemu Problem "Broji podsklopove s jednakim brojem 1 i 0" navodi da ste dobili niz koji se sastoji samo od 0 i 1. Izjava o problemu traži otkrivanje broja pod niza koji se sastoje od jednakog broja 0 oglasa 1. Primjer arr [] = {0, 0, 1, ...
Pitanje 6. Broji podsklopove koji imaju ukupno različite elemente jednake izvornom nizu Izjava o problemu "Broji podsklopove koji imaju ukupne različite elemente jednake izvornom nizu" navodi da ste dobili čitav niz. Izjava o problemu traži otkrivanje ukupnog broja pod niza koji sadrže sve različite elemente koji su prisutni u izvornom nizu. Primjer arr [] = {2, 1, 3, 2, ...
Pitanje 7. Pronađite najmanju pozitivnu cijelu vrijednost koja se ne može predstaviti kao zbroj bilo kojeg podskupa datog niza Izjava o problemu Dobit ćete razvrstani niz cijelih brojeva. Moramo pronaći najmanju pozitivnu cjelobrojnu vrijednost koja se ne može predstaviti kao zbroj bilo kojeg podskupa datog niza. Primjer arr [] = {1,4,7,8,10} 2 Objašnjenje: Budući da ne postoji nijedan pod-niz koji može predstavljati 2 kao ...
Pitanje 8. Ispis zagrada u problemu umnožavanja matričnog lanca Izjava o problemu Moramo pronaći redoslijed množenja matrica tako da je broj operacija uključenih u množenje svih matrica minimaliziran. Tada moramo ispisati ovaj nalog, tj. Ispisati zagrade u problemu umnožavanja matričnog lanca. Uzmimo u obzir da imate 3 matrice A, B, ...
Pitanje 9. Pronađi tri elementa iz različita tri niza takva da je a + b + c = zbroj Three Sum je problem koji vole anketari. To je problem koji su me osobno pitali tijekom razgovora s Amazonom. Dakle, bez gubljenja više vremena, pređimo na problem. Niz koji ima i pozitivne i negativne brojeve. Tri broja koja se zbrajaju na nulu / mogu se mijenjati, ...
Pitanje 10. Zarobljavanje kišnice LeetCode rješenje U problemu zarobljavanja kišnice LeetCode, dali smo N nenegativnih cijelih brojeva koji predstavljaju kartu nadmorske visine, a širina svake trake je 1. Moramo pronaći količinu vode koja može biti zarobljena u gornjoj strukturi. Primjer Shvatimo to na primjeru Za ...
Pitanje 11. Nedostaje najmanji pozitivan broj u nesortiranom nizu Izjava o problemu U danom nesortiranom nizu pronađite najmanji pozitivan broj koji nedostaje u nesortiranom nizu. Pozitivni cijeli broj ne uključuje 0. Po potrebi možemo izmijeniti izvorni niz. Niz može sadržavati pozitivne i negativne brojeve. Primjer a. Ulazni niz: [3, 4, -1, 0, -2, 2, 1, ...
Databricks string pitanja
Pitanje 12. Kombinacije slova telefonskog broja U kombinacijama slova problema s telefonskim brojem dali smo niz koji sadrži brojeve od 2 do 9. Problem je pronaći sve moguće kombinacije koje bi mogle biti predstavljene tim brojem ako su svakom broju dodijeljena neka slova. Dodjela broja je ...
Pitanje 13. Načini dekodiranja U problemu Načini dekodiranja dali smo neprazan niz koji sadrži samo znamenke, odredite ukupan broj načina za njegovo dekodiranje pomoću sljedećeg mapiranja: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Primjer S = "123" Broj načina dekodiranja ovog niza je 3 Ako ...
Pitanje 14. Pretvorite niz koji ponavlja ponavljanje niza duljine K Izjava o problemu U problemu "Pretvori niz koji ponavlja ponavljanje podniza duljine K" dali smo niz "s" i cijeli broj "k". Napišite program kako biste provjerili je li moguće pretvoriti ga u niz koji predstavlja ponavljanje podniza s ...
Pitanja o stablu Databricks
Pitanje 15. Provjerite je li dato binarno stablo cjelovito ili nije Izjava o problemu Problem "Provjerite je li dano binarno stablo cjelovito ili ne" navodi da ste dobili korijen binarnog stabla, provjerite je li stablo dovršeno ili nije. Kompletno binarno stablo ima sve svoje razine ispunjene, osim posljednje razine i čvorova ...
Pitanja o hrpu Databricks
Pitanje 16. Rješenje za hvatanje kišnice Leetcode Izjava problema Rješenje LeetCode za zarobljavanje kišnice – “Zarobljavanje kišnice” navodi da je dat niz visina koji predstavlja kartu nadmorske visine gdje je širina svake trake 1. Moramo pronaći količinu vode zarobljene nakon kiše. Primjer: Ulaz: visina = [0,1,0,2,1,0,1,3,2,1,2,1] Izlaz: 6 Objašnjenje: Provjerite ...
Pitanje 17. Zarobljavanje kišnice LeetCode rješenje U problemu zarobljavanja kišnice LeetCode, dali smo N nenegativnih cijelih brojeva koji predstavljaju kartu nadmorske visine, a širina svake trake je 1. Moramo pronaći količinu vode koja može biti zarobljena u gornjoj strukturi. Primjer Shvatimo to na primjeru Za ...
Databricks Queue Queues
Pitanje 18. Zbroj minimalnih i maksimalnih elemenata svih podsklopova veličine k Izjava o problemu Problem „Zbroj minimalnih i maksimalnih elemenata svih podsklopova veličine k“ navodi da vam se daje niz koji sadrži pozitivne i negativne cijele brojeve, pronađite zbroj minimalnih i maksimalnih elemenata svih podnizova veličine k. Primjeri arr [] = {5, 9, 8, 3, ...
Pitanje 19. Provjerite je li dato binarno stablo cjelovito ili nije Izjava o problemu Problem "Provjerite je li dano binarno stablo cjelovito ili ne" navodi da ste dobili korijen binarnog stabla, provjerite je li stablo dovršeno ili nije. Kompletno binarno stablo ima sve svoje razine ispunjene, osim posljednje razine i čvorova ...
Matrična pitanja Databricks
Pitanje 20. Ispis zagrada u problemu umnožavanja matričnog lanca Izjava o problemu Moramo pronaći redoslijed množenja matrica tako da je broj operacija uključenih u množenje svih matrica minimaliziran. Tada moramo ispisati ovaj nalog, tj. Ispisati zagrade u problemu umnožavanja matričnog lanca. Uzmimo u obzir da imate 3 matrice A, B, ...
Databricks Ostala pitanja
Pitanje 21. LeetCode rješenje za pohranu ključ-vrijednosti na temelju vremena Izjava problema Pohrana ključ-vrijednosti na temelju vremena LeetCode Rješenje – Dizajnirajte strukturu podataka ključ/vrijednost temeljenu na vremenu koja može pohraniti više vrijednosti za isti ključ u različitim vremenskim oznakama i dohvatiti vrijednost ključa u određenoj vremenskoj oznaci. Implementirajte klasu TimeMap: TimeMap() Inicijalizira objekt strukture podataka. void set (Ključ niza, String ...
Pitanje 22. Dizajn Skiplist LeetCode rješenje Izjava o problemu Dizajn Skiplist LeetCode Rješenje – Dizajnirajte Skiplist bez korištenja ugrađenih knjižnica. Popis za preskakanje je struktura podataka kojoj je potrebno O(log(n)) vremena za dodavanje, brisanje i pretraživanje. U usporedbi sa stablom i crveno-crnim stablom koje ima istu funkciju i performanse, duljina koda Skiplista može biti relativno ...
Pitanje 23. Rotirajte sliku LeetCode Rješenje Izjava problema Rotate Image LeetCode Rješenje – Dobivate nxn 2D matrica koja predstavlja sliku, zarotirajte sliku za 90 stupnjeva (u smjeru kazaljke na satu). Morate rotirati sliku na mjestu, što znači da morate izravno modificirati ulaznu 2D matricu. NEMOJTE dodijeliti drugu 2D matricu i izvršiti rotaciju. Primjer testnog slučaja 1: Ulaz: ...
Pitanje 24. Najbliži list u binarnom stablu LeetCode rješenje Izjava problema Najbliži list u binarnom stablu LeetCode Rješenje – Zadan korijen binarnog stabla gdje svaki čvor ima jedinstvenu vrijednost i ciljni cijeli broj k, vratite vrijednost najbližeg lisnog čvora ciljnom k u stablu. Najbliže listu znači najmanji broj rubova prijeđenih na binarnom stablu do ...
Pitanje 25. Spajanje K sortiranih povezanih popisa Problem spajanja povezanih popisa Merge K toliko je poznat po gledištu intervjua. Ovo se pitanje toliko puta postavlja u velikim tvrtkama poput Googlea, Microsofta, Amazona itd. Kao što samo ime govori, dobili smo k sortirane povezane popise. Moramo ih spojiti u ...
Pitanje 26. Klizni prozor maksimum U problemu Maksimalni klizni prozor dali smo brojeve polja, za svaki susjedni prozor veličine k pronađite maksimalni element u prozoru. Primjer Ulazni brojevi [] = {1,3, -1, -3,5,3,6,7} k = 3 Izlaz {3,3,5,5,6,7} Objašnjenje Naivni pristup za maksimalan klizni prozor za svaki susjedni prozor veličine k, poprečni ...
