Pitanja za intervju za Databricks

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

Databricks Array Pitanja

Pitanje 1. Umetanje Delete GetRandom O(1) Leetcode Solution Iskaz problema Reš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): Ubacite val u nasumični skup i vratite true ako element u početku nije prisutan u skupu. Vraća false kada...

Čitaj više

Pitanje 2. Rješenje za hvatanje kišnice Leetcode Iskaz problema Rešenje LeetCode za zarobljavanje kišne vode – „Zarobljavanje kišnice“ navodi da je dat niz visina koji predstavlja mapu nadmorske visine gde 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 ...

Čitaj više

Pitanje 3. Broji sve podsekcije koje imaju proizvod manji od K Problem "Broji sve podsekcije koje imaju proizvod manji od K" navodi da vam je dan niz čitavih brojeva. Sada pronađite broj podsekvenci koje imaju proizvod manji od zadanog unosa K. Primjer a [] = {1, 2, 3, 4, 5} k = 8 Broj podsekvenci manje ...

Čitaj više

Pitanje 4. Zbir minimalnih i maksimalnih elemenata svih podsklopova veličine k Izjava o problemu Problem „Zbir 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, ...

Čitaj više

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 da se sazna broj pod-nizova koji se sastoje od jednakog broja 0-ovih oglasa. Primjer arr [] = {1, 0, 0, ...

Čitaj više

Pitanje 6. Prebrojite podskupine koje imaju ukupno različite elemente iste kao izvorni niz Izjava o problemu „Broji podnizove koji imaju ukupno različitih elemenata jednakih izvornom nizu“ navodi da vam se daje čitav niz. Izjava o problemu traži da se sazna ukupan broj pod-nizova koji sadrže sve različite elemente koji su prisutni u izvornom nizu. Primjer arr [] = {2, 1, 3, 2, ...

Čitaj više

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 sortirani niz cijelih brojeva. Moramo pronaći najmanju pozitivnu cjelobrojnu vrijednost koja se ne može predstaviti kao zbir 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 ...

Čitaj više

Pitanje 8. Ispis zagrada u Matrix Chain Multiplication Problem Izjava o problemu Moramo pronaći redoslijed množenja matrica tako da je broj operacija uključenih u množenje svih matrica minimaliziran. Zatim moramo ispisati ovaj nalog, tj. Ispisati zagrade u problemu umnožavanja matričnog lanca. Uzmimo u obzir da imate 3 matrice A, B, ...

Čitaj više

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 tokom 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, ...

Čitaj više

Pitanje 10. Zarobljavanje kišnice LeetCode rješenje U problemu zarobljavanja kišne vode 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 Hajde da to shvatimo na primjeru Za ...

Čitaj više

Pitanje 11. Nedostaje najmanji pozitivan broj u nesortiranom nizu Izjava o problemu U danom nesortiranom nizu pronađite najmanji pozitivni 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, ...

Čitaj više

Databricks string Questions

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 ...

Čitaj više

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 ...

Čitaj više

Pitanje 14. Pretvorite niz koji ponavlja ponavljanje niza duljine K Izjava o problemu U problemu „Pretvori niz koji ponavlja ponavljanje niza dužine K“ dali smo niz „s“ i cijeli broj „k“. Napišite program kako biste provjerili je li moguće pretvoriti ga u niz koji je ponavljanje podniza s ...

Čitaj više

Databricks Tree Questions

Pitanje 15. Provjerite je li dato binarno stablo cjelovito ili ne Izjava o problemu Problem „Provjerite je li dato binarno stablo dovršeno ili nije“ navodi da ste dobili korijen binarnog stabla, provjerite je li stablo dovršeno ili nije. Kompletno binarno stablo ima sve svoje razine ispunjene, osim zadnjeg nivoa i čvorova ...

Čitaj više

Databricks Stack Pitanja

Pitanje 16. Rješenje za hvatanje kišnice Leetcode Iskaz problema Rešenje LeetCode za zarobljavanje kišne vode – „Zarobljavanje kišnice“ navodi da je dat niz visina koji predstavlja mapu nadmorske visine gde 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 ...

Čitaj više

Pitanje 17. Zarobljavanje kišnice LeetCode rješenje U problemu zarobljavanja kišne vode 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 Hajde da to shvatimo na primjeru Za ...

Čitaj više

Databricks Queue Questions

Pitanje 18. Zbir minimalnih i maksimalnih elemenata svih podsklopova veličine k Izjava o problemu Problem „Zbir 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, ...

Čitaj više

Pitanje 19. Provjerite je li dato binarno stablo cjelovito ili ne Izjava o problemu Problem „Provjerite je li dato binarno stablo dovršeno ili nije“ navodi da ste dobili korijen binarnog stabla, provjerite je li stablo dovršeno ili nije. Kompletno binarno stablo ima sve svoje razine ispunjene, osim zadnjeg nivoa i čvorova ...

Čitaj više

Databricks Matrix Questions

Pitanje 20. Ispis zagrada u Matrix Chain Multiplication Problem Izjava o problemu Moramo pronaći redoslijed množenja matrica tako da je broj operacija uključenih u množenje svih matrica minimaliziran. Zatim moramo ispisati ovaj nalog, tj. Ispisati zagrade u problemu umnožavanja matričnog lanca. Uzmimo u obzir da imate 3 matrice A, B, ...

Čitaj više

Databricks Ostala pitanja

Pitanje 21. Rešenje LeetCode Store za ključ/vrijednost bazirano na vremenu Iskaz problema Vremenski baziran ključ-vrijednost Store LeetCode Rješenje – Dizajnirajte strukturu podataka ključ/vrijednost zasnovanu 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 žigi. Implementirajte klasu TimeMap: TimeMap() Inicijalizira objekt strukture podataka. void set (string ključ, string ...

Čitaj više

Pitanje 22. Dizajn Skiplist LeetCode rješenje Prikaz problema Dizajn Skiplist LeetCode Rješenje – Dizajnirajte Skiplist bez korištenja ugrađenih biblioteka. Lista za preskakanje je struktura podataka kojoj je potrebno O(log(n)) vremena za dodavanje, brisanje i pretraživanje. U poređenju sa stablom i crveno-crnim stablom koje ima istu funkciju i performanse, dužina koda Skiplista može biti relativno ...

Čitaj više

Pitanje 23. Rotirajte sliku LeetCode Solution Opis problema Rotate Image LeetCode Rješenje – Date vam je nxn 2D matrica koja predstavlja sliku, rotirajte sliku za 90 stepeni (u smjeru kazaljke na satu). Morate rotirati sliku na mjestu, što znači da morate direktno modificirati ulaznu 2D matricu. NEMOJTE dodijeliti drugu 2D matricu i izvršiti rotaciju. Primjer testnog slučaja 1: Ulaz: ...

Čitaj više

Pitanje 24. Najbliži list u binarnom stablu LeetCode rješenje Iskaz problema Najbliži list u binarnom stablu LeetCode rješenje – Dat je korijen binarnog stabla gdje svaki čvor ima jedinstvenu vrijednost i ciljni cijeli broj k, vrati vrijednost najbližeg lisnog čvora ciljnom k ​​u stablu. Najbliže listu znači najmanji broj ivica pređenih na binarnom stablu do ...

Čitaj više

Pitanje 25. Spoji K sortirane povezane liste Problem spajanja povezanih popisa Merge K toliko je poznat kao gledište intervjua. Ovo se pitanje postavlja toliko puta u velikim kompanijama poput Googlea, Microsofta, Amazona itd. Kao što i samo ime govori, dobili smo k sortirane povezane liste. Moramo ih spojiti zajedno u ...

Čitaj više

Pitanje 26. Klizni prozor maksimum U problemu Maksimalni klizni prozor dali smo brojeve niza, 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 ...

Čitaj više

Translate »