Vprašanja za intervju z Databricks

Vprašanja o nizu podatkovnih blokov

Vprašanje 1. Rešitev Leetcode za lovljenje deževnice Izjava težave Rešitev LeetCode za lovljenje deževnice – »Ulov deževnice« navaja, da je dano niz višin, ki predstavlja zemljevid višin, kjer je širina vsake vrstice 1. Najti moramo količino vode, ujete po dežju. Primer: Vhod: višina = [0,1,0,2,1,0,1,3,2,1,2,1] Izhod: 6 Pojasnilo: Preverite ...

Preberi več

Vprašanje 2. Preštejte vse posle, ki imajo izdelek manjši od K V težavi »Štej vse zaporedja, ki imajo izdelek manjši od K« je navedeno, da ste dobili celo število. Zdaj poiščite število zaporednosti, pri katerih je zmnožek manjši od danega vnosa K. Primer a [] = {1, 2, 3, 4, 5} k = 8 Število podpoštevanj manj ...

Preberi več

Vprašanje 3. Vsota najmanjših in največjih elementov vseh podnizov velikosti k Izjava o problemu Problem "Vsota najmanjših in največjih elementov vseh podnizov velikosti k" navaja, da ste dobili matriko, ki vsebuje pozitivna in negativna cela števila, poiščite vsoto najmanjših in največjih elementov vseh podnizov velikosti k. Primeri arr [] = {5, 9, 8, 3, ...

Preberi več

Vprašanje 4. Preštejte podniz z enakim številom 1 in 0 Izjava o težavi Problem „Štej podniz z enakim številom 1 in 0“ navaja, da ste dobili matriko, sestavljeno samo iz 0 in 1. Izjava o težavi zahteva, da ugotovimo, koliko podniz je enakih številu oglasov 0. Primer arr [] = {1, 0, 0, ...

Preberi več

Vprašanje 5. Preštejte podniz, ki imajo skupno ločene elemente enake originalni matriki Izjava o težavi »Štej podniz, ki imajo skupno število različnih elementov enakih izvorni matriki«, navaja, da ste dobili celoštevilsko matriko. Izjava o težavi zahteva, da ugotovi skupno število podniz, ki vsebujejo vse ločene elemente, ki so prisotni v izvirni matriki. Primer arr [] = {2, 1, 3, 2, ...

Preberi več

Vprašanje 6. Poiščite najmanjšo pozitivno celoštevilčno vrednost, ki je ni mogoče predstaviti kot vsoto katere koli podmnožice dane matrike Izjava o težavi Dobili boste razvrščeno polje celih števil. Poiskati moramo najmanjšo pozitivno celoštevilčno vrednost, ki je ni mogoče predstaviti kot vsoto katere koli podmnožice dane matrike. Primer arr [] = {1,4,7,8,10} 2 Pojasnilo: Ker ni nobene pod matrike, ki bi lahko predstavljala 2 kot ...

Preberi več

Vprašanje 7. Tiskanje oklepajev v Matrix Chain Multiplication Problem Izjava o problemu Moramo najti vrstni red množenja matrik, tako da je število operacij, ki sodelujejo pri množenju vseh matric, čim manjše. Nato moramo natisniti to naročilo, to je tiskanje oklepajev v matričnem množenju verige. Recimo, da imate 3 matrike A, B, ...

Preberi več

Vprašanje 8. Poiščite tri elemente iz različnih treh nizov, tako da je a + b + c = vsota Three Sum je problem, ki ga imajo radi anketarji. To je težava, ki so me osebno vprašali med intervjujem v Amazoniji. Torej, ne da bi zapravljali več časa, pojdimo na težavo. Matrika, ki ima tako pozitivna kot negativna števila. Tri številke, ki seštejejo do nič /, je mogoče spremeniti, ...

Preberi več

Vprašanje 9. Lovljenje deževnice Rešitev LeetCode V problemu Trapping Rain Water LeetCode smo dali N nenegativnih celih števil, ki predstavljajo zemljevid višin, širina vsake črte pa je 1. Najti moramo količino vode, ki se lahko ujame v zgornji strukturi. Primer Naj to razumemo na primeru Za ...

Preberi več

Vprašanje 10. V nesortirani matriki manjka najmanjša pozitivna številka Izjava o težavi V dani nesortirani matriki poiščite najmanjše pozitivno število, ki manjka v nesortirani matriki. Celo pozitivno število ne vključuje 0. Po potrebi lahko spremenimo izvirno matriko. Matrika lahko vsebuje pozitivna in negativna števila. Primer a. Vhodno polje: [3, 4, -1, 0, -2, 2, 1, ...

Preberi več

Databricks niz vprašanja

Vprašanje 11. Kombinacije črk telefonske številke V kombinacijah črk težave s telefonsko številko smo podali niz, ki vsebuje številke od 2 do 9. Težava je v iskanju vseh možnih kombinacij, ki bi jih lahko predstavljala ta številka, če bi bila vsakemu številu dodeljene nekatere črke. Dodelitev številke je ...

Preberi več

Vprašanje 12. Načini dekodiranja V problemu Decode Ways smo podali prazen niz, ki vsebuje samo števke, in določite skupno število načinov dekodiranja z naslednjim preslikavanjem: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Primer S = “123” Število načinov dekodiranja tega niza je 3 Če ...

Preberi več

Vprašanje 13. Pretvori niz, ki je ponovitev podniza dolžine K Izjava o težavi V problemu »Pretvori niz, ki pomeni ponavljanje podniza dolžine K« smo podali niz »s« in celo število »k«. Napišite program, da preverite, ali ga je mogoče pretvoriti v niz, ki je ponovitev podniza z ...

Preberi več

Vprašanja o drevesu Databricks

Vprašanje 14. Preverite, ali je dano binarno drevo popolno ali ne Izjava o težavi Težava »Preveri, ali je dano binarno drevo popolno ali ne« navaja, da ste dobili koren binarnega drevesa, preverite, ali je drevo popolno ali ne. Popolno binarno drevo ima zapolnjene vse ravni, razen zadnje ravni in vozlišč ...

Preberi več

Vprašanja sklada Databricks

Vprašanje 15. Rešitev Leetcode za lovljenje deževnice Izjava težave Rešitev LeetCode za lovljenje deževnice – »Ulov deževnice« navaja, da je dano niz višin, ki predstavlja zemljevid višin, kjer je širina vsake vrstice 1. Najti moramo količino vode, ujete po dežju. Primer: Vhod: višina = [0,1,0,2,1,0,1,3,2,1,2,1] Izhod: 6 Pojasnilo: Preverite ...

Preberi več

Vprašanje 16. Lovljenje deževnice Rešitev LeetCode V problemu Trapping Rain Water LeetCode smo dali N nenegativnih celih števil, ki predstavljajo zemljevid višin, širina vsake črte pa je 1. Najti moramo količino vode, ki se lahko ujame v zgornji strukturi. Primer Naj to razumemo na primeru Za ...

Preberi več

Vprašanja o čakalni vrsti Databricks

Vprašanje 17. Vsota najmanjših in največjih elementov vseh podnizov velikosti k Izjava o problemu Problem "Vsota najmanjših in največjih elementov vseh podnizov velikosti k" navaja, da ste dobili matriko, ki vsebuje pozitivna in negativna cela števila, poiščite vsoto najmanjših in največjih elementov vseh podnizov velikosti k. Primeri arr [] = {5, 9, 8, 3, ...

Preberi več

Vprašanje 18. Preverite, ali je dano binarno drevo popolno ali ne Izjava o težavi Težava »Preveri, ali je dano binarno drevo popolno ali ne« navaja, da ste dobili koren binarnega drevesa, preverite, ali je drevo popolno ali ne. Popolno binarno drevo ima zapolnjene vse ravni, razen zadnje ravni in vozlišč ...

Preberi več

Vprašanja matrike Databricks

Vprašanje 19. Tiskanje oklepajev v Matrix Chain Multiplication Problem Izjava o problemu Moramo najti vrstni red množenja matrik, tako da je število operacij, ki sodelujejo pri množenju vseh matric, čim manjše. Nato moramo natisniti to naročilo, to je tiskanje oklepajev v matričnem množenju verige. Recimo, da imate 3 matrike A, B, ...

Preberi več

Databricks Druga vprašanja

Vprašanje 20. Rešitev LeetCode Store za ključ-vrednost na podlagi časa Izjava težave Časovno shramba ključ-vrednost Rešitev LeetCode – Oblikujte časovno zasnovano podatkovno strukturo ključ-vrednost, ki lahko shrani več vrednosti za isti ključ ob različnih časovnih žigah in pridobi vrednost ključa ob določenem časovnem žigu. Implementirajte razred TimeMap: TimeMap() Inicializira objekt podatkovne strukture. void set(Ključ niza, String ...

Preberi več

Vprašanje 21. Design Skiplist LeetCode Solution Izjava težave Načrtujte Skiplist LeetCode Rešitev – Oblikujte Skiplist brez uporabe vgrajenih knjižnic. Preskočni seznam je podatkovna struktura, ki potrebuje O(log(n)) časa za dodajanje, brisanje in iskanje. V primerjavi z drevesom in rdeče-črnim drevesom, ki imata enako funkcijo in zmogljivost, je lahko dolžina kode Skiplista sorazmerno ...

Preberi več

Vprašanje 22. Rotate Image LeetCode Solution Izjava težave Zavrtite sliko LeetCode Rešitev – Dobite 2D matriko nxn, ki predstavlja sliko, zavrtite sliko za 90 stopinj (v smeri urnega kazalca). Sliko morate zasukati na mestu, kar pomeni, da morate neposredno spremeniti vhodno 2D matriko. NE dodelite druge 2D matrike in naredite vrtenje. Primer preskusnega primera 1: Vhod: ...

Preberi več

Vprašanje 23. Najbližji list v binarnem drevesu LeetCode rešitev Izjava problema Najbližji list v binarnem drevesu Rešitev LeetCode – Glede na koren binarnega drevesa, kjer ima vsako vozlišče edinstveno vrednost in ciljno celo število k, vrnite vrednost najbližjega listnega vozlišča ciljnemu k v drevesu. Najbližje listu pomeni najmanjše število prepotovanih robov binarnega drevesa do ...

Preberi več

Vprašanje 24. Združi K Razvrščeni povezani seznami Problem spajanja razvrščenih povezanih seznamov K je tako znan kot vidik intervjuja. To vprašanje tolikokrat postavljajo v velikih podjetjih, kot so Google, Microsoft, Amazon itd. Kot že ime pove, smo dobili k razvrščenih povezanih seznamov. Moramo jih združiti v ...

Preberi več

Vprašanje 25. Drsno okno največ V največji težavi z drsnim oknom smo podali številko polja, za vsako sosednje okno velikosti k poiščite največji element v oknu. Primer vhodnih števil [] = {1,3, -1, -3,5,3,6,7} k = 3 izhod {3,3,5,5,6,7} Pojasnilo Naive Approach for Sliding Window Maximum for vsako sosednje okno velikosti k, prečno ...

Preberi več

Translate »