Pitanja za intervju za Databricks

Pitanja za intervju za Databricksbor

Databrikovi is an American enterprise software company founded by the creators of Apache Spark. Databricks develops a web-based platform for working with Spark, that provides automated upravljanje klasterima i IPython-Style prijenosna računala.

Ima ocjenu 4.7* na Glassdooru i smatra se jednom od najboljih tvrtki koje se temelje na proizvodima. Vrlo je cijenjen zbog svoje ravnoteže između posla i privatnog života.

They provide good training as well which will be beneficial in future too. You can practice the below Databricks Interview Questions for the interview. We have collected past frequently asked Databricks Interview Questions for your reference.

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Č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 otkrivanje broja pod niza koji se sastoje od jednakog broja 0 oglasa 1. Primjer arr [] = {0, 0, 1, ...

Čitaj više

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

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

Čitaj više

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

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Translate »