Dotazy k rozhovoru s Databricks

Dotazy k rozhovoru s DatabricksPin

Databricky je americká podniková softvérová spoločnosť založená tvorcami Apache Spark. Databricks vyvíja webovú platformu pre prácu so Sparkom, ktorá poskytuje automatizáciu riadenie klastrov a IPythonŠtýlu notebooky.

Od spoločnosti Glassdoor má hodnotenie 4.7* a je považovaná za jednu z najlepších spoločností založených na produktoch. Je vysoko uznávaný pre rovnováhu medzi pracovným a súkromným životom.

Poskytujú tiež dobré školenia, ktoré budú prospešné aj v budúcnosti. Na pohovor si môžete precvičiť nižšie uvedené otázky na rozhovor s Databricks. Zozbierali sme pre vás často kladené otázky z rozhovorov s Databricks.

Databricks Array Otázky

Otázka 1. Vložiť Odstrániť GetRandom O(1) Leetcode Solution Vyhlásenie o probléme Riešenie LeetCode Insert Delete GetRandom O(1) – „Insert Delete GetRandom O(1)“ vás žiada o implementáciu týchto štyroch funkcií v časovej zložitosti O(1). insert(val): Vložte hodnotu do randomizovanej množiny a vráti hodnotu true, ak prvok v množine pôvodne chýba. Vráti false, keď...

Čítaj viac

Otázka 2. Riešenie Leetcode na zachytávanie dažďovej vody Vyhlásenie o probléme Riešenie LeetCode Trapping Rain Water – „Zachytenie dažďovej vody“ uvádza, že dané pole výšok, ktoré predstavuje výškovú mapu, kde šírka každého stĺpca je 1. Potrebujeme nájsť množstvo vody zachytenej po daždi. Príklad: Vstup: výška = [0,1,0,2,1,0,1,3,2,1,2,1] Výstup: 6 Vysvetlenie: Skontrolujte ...

Čítaj viac

Otázka 3. Spočítajte všetky subsekvencie, ktoré majú produkt menší ako K. Problém „Spočítajte všetky subsekvencie, ktoré majú produkt menší ako K“, uvádza, že ste dostali pole celých čísel. Teraz nájdite počet subsekvencií, ktorých produkt je menší ako daný vstup K. Príklad a [] = {1, 2, 3, 4, 5} k = 8 Počet subsekvencií menej ...

Čítaj viac

Otázka 4. Súčet minimálnych a maximálnych prvkov všetkých podskupín veľkosti k Vyhlásenie o probléme Problém „Súčet minimálnych a maximálnych prvkov všetkých podradných polí veľkosti k“ uvádza, že dostanete pole obsahujúce kladné a záporné celé čísla, nájdite súčet minimálnych a maximálnych prvkov všetkých podradených polí veľkosti k. Príklady arr [] = {5, 9, 8, 3, ...

Čítaj viac

Otázka 5. Počítajte podskupiny s rovnakým počtom 1 a 0 Vyhlásenie o probléme Problém „Počet podradených polí s rovnakým počtom 1 a 0“ uvádza, že dostanete pole pozostávajúce iba z 0 a 1. Vyhlásenie o probléme žiada zistiť počet podradených polí, ktoré sa rovnajú počtu niet 0 a 1. Príklad arr [] = {0, 0, 1, ...

Čítaj viac

Otázka 6. Počet podradených polí, ktoré majú celkom odlišné prvky rovnaké ako pôvodné pole Vyhlásenie o probléme „Počítajte podpolia, ktoré majú celkový počet odlišných prvkov rovnaký ako pôvodné pole“ uvádza, že ste dostali celé pole. Príkaz problému vyžaduje zistiť celkový počet podpolí, ktoré obsahujú všetky odlišné prvky prítomné v pôvodnom poli. Príklad arr[] = {2, 1, 3, 2, ...

Čítaj viac

Otázka 7. Nájdite najmenšiu kladnú celočíselnú hodnotu, ktorá nemôže byť vyjadrená ako súčet ľubovoľnej podmnožiny daného poľa Vyhlásenie o probléme Dostanete zoradené pole celých čísel. Musíme nájsť najmenšiu kladnú celočíselnú hodnotu, ktorú nemožno reprezentovať ako súčet akejkoľvek podmnožiny daného poľa. Príklad arr[] = {1,4,7,8,10} 2 Vysvetlenie: Pretože neexistuje žiadne podpole, ktoré by mohlo reprezentovať 2 ako ...

Čítaj viac

Otázka 8. Problém s tlačou zátvoriek v Matrix Chain Multiplication Vyhlásenie o probléme Potrebujeme nájsť poradie násobenia matíc tak, aby bol minimalizovaný počet operácií zapojených do násobenia všetkých matíc. Potom musíme vytlačiť túto objednávku, tj tlačiť zátvorky v probléme násobenia maticových reťazcov. Zvážte, že máte 3 matice A, B, ...

Čítaj viac

Otázka 9. Nájdite tri prvky z rôznych troch polí tak, aby a + b + c = súčet Trikrát je problém, ktorý sa anketárom páči. Je to problém, na ktorý som sa osobne pýtal počas rozhovoru pre Amazon. Takže bez toho, aby sme zbytočne strácali čas, sa dostávame k problému. Pole, ktoré má kladné aj záporné číslo. Tri čísla, ktoré sčítajú až nulu /, je možné upraviť, ...

Čítaj viac

Otázka 10. Riešenie LeetCode na zachytávanie dažďovej vody V probléme LeetCode zachytávania dažďovej vody sme dali N nezáporných celých čísel reprezentujúcich výškovú mapu a šírka každého stĺpca je 1. Musíme nájsť množstvo vody, ktoré môže byť zachytené vo vyššie uvedenej štruktúre. Príklad Pochopme, že príkladom pre ...

Čítaj viac

Otázka 11. Najmenšie kladné číslo chýba v netriedenom poli Vyhlásenie o probléme V danom netriedenom poli nájdite najmenšie kladné číslo chýbajúce v netriedenom poli. Kladné celé číslo neobsahuje 0. V prípade potreby môžeme pôvodné pole upraviť. Pole môže obsahovať kladné a záporné čísla. Príklad a. Vstupné pole: [3, 4, -1, 0, -2, 2, 1, ...

Čítaj viac

Databricks String Questions

Otázka 12. Písmenové kombinácie telefónneho čísla V kombináciách písmen problému s telefónnym číslom sme dali reťazec obsahujúci čísla od 2 do 9. Problém je nájsť všetky možné kombinácie, ktoré by toto číslo mohlo reprezentovať, ak má každé číslo priradené nejaké písmená. Priradenie čísla je ...

Čítaj viac

Otázka 13. Dekódujte spôsoby V úlohe Decode Ways sme zadali neprázdny reťazec obsahujúci iba číslice, určte celkový počet spôsobov dekódovania pomocou nasledujúceho mapovania: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Príklad S = “123” Počet spôsobov, ako dekódovať tento reťazec, je 3 Ak ...

Čítaj viac

Otázka 14. Preveďte reťazec, ktorý je opakovaním podreťazca dĺžky K. Vyhlásenie o probléme V úlohe „Konvertovať reťazec, ktorý je opakovaním podreťazca dĺžky K“, sme zadali reťazec „s“ a celé číslo „k“. Napíš program a skontroluje, či je možné ho previesť na reťazec, ktorý je opakovaním podreťazca s ...

Čítaj viac

Otázky týkajúce sa stromu Databricks

Otázka 15. Skontrolujte, či je daný binárny strom úplný alebo nie Vyhlásenie o probléme Problém „Skontrolujte, či je daný binárny strom úplný alebo nie“ uvádza, že ste dostali koreň binárneho stromu, skontrolujte, či je strom úplný alebo nie. Kompletný binárny strom má zaplnené všetky úrovne okrem poslednej úrovne a uzlov.

Čítaj viac

Otázky týkajúce sa balíka databrick

Otázka 16. Riešenie Leetcode na zachytávanie dažďovej vody Vyhlásenie o probléme Riešenie LeetCode Trapping Rain Water – „Zachytenie dažďovej vody“ uvádza, že dané pole výšok, ktoré predstavuje výškovú mapu, kde šírka každého stĺpca je 1. Potrebujeme nájsť množstvo vody zachytenej po daždi. Príklad: Vstup: výška = [0,1,0,2,1,0,1,3,2,1,2,1] Výstup: 6 Vysvetlenie: Skontrolujte ...

Čítaj viac

Otázka 17. Riešenie LeetCode na zachytávanie dažďovej vody V probléme LeetCode zachytávania dažďovej vody sme dali N nezáporných celých čísel reprezentujúcich výškovú mapu a šírka každého stĺpca je 1. Musíme nájsť množstvo vody, ktoré môže byť zachytené vo vyššie uvedenej štruktúre. Príklad Pochopme, že príkladom pre ...

Čítaj viac

Otázky týkajúce sa poradia Databricks

Otázka 18. Súčet minimálnych a maximálnych prvkov všetkých podskupín veľkosti k Vyhlásenie o probléme Problém „Súčet minimálnych a maximálnych prvkov všetkých podradných polí veľkosti k“ uvádza, že dostanete pole obsahujúce kladné a záporné celé čísla, nájdite súčet minimálnych a maximálnych prvkov všetkých podradených polí veľkosti k. Príklady arr [] = {5, 9, 8, 3, ...

Čítaj viac

Otázka 19. Skontrolujte, či je daný binárny strom úplný alebo nie Vyhlásenie o probléme Problém „Skontrolujte, či je daný binárny strom úplný alebo nie“ uvádza, že ste dostali koreň binárneho stromu, skontrolujte, či je strom úplný alebo nie. Kompletný binárny strom má zaplnené všetky úrovne okrem poslednej úrovne a uzlov.

Čítaj viac

Databricks Matrix otázky

Otázka 20. Problém s tlačou zátvoriek v Matrix Chain Multiplication Vyhlásenie o probléme Potrebujeme nájsť poradie násobenia matíc tak, aby bol minimalizovaný počet operácií zapojených do násobenia všetkých matíc. Potom musíme vytlačiť túto objednávku, tj tlačiť zátvorky v probléme násobenia maticových reťazcov. Zvážte, že máte 3 matice A, B, ...

Čítaj viac

Databricks Ďalšie otázky

Otázka 21. Riešenie LeetCode obchodu s kľúčom a hodnotou na základe času Vyhlásenie problému Časovo založené úložisko kľúč-hodnota Riešenie LeetCode – Navrhnite časovo založenú dátovú štruktúru kľúč-hodnota, ktorá dokáže uložiť viacero hodnôt pre ten istý kľúč v rôznych časových pečiatkach a získať hodnotu kľúča v určitej časovej pečiatke. Implementujte triedu TimeMap: TimeMap() Inicializuje objekt dátovej štruktúry. void set (reťazcový kľúč, reťazec ...

Čítaj viac

Otázka 22. Dizajn Skiplist Riešenie LeetCode Riešenie problémov s návrhom skiplistu LeetCode – navrhnite skiplist bez použitia akýchkoľvek vstavaných knižníc. Preskakovací zoznam je dátová štruktúra, ktorej pridanie, vymazanie a vyhľadávanie trvá O(log(n)). V porovnaní so stromom a červeno-čiernym stromom, ktorý má rovnakú funkciu a výkon, môže byť dĺžka kódu Skiplist porovnateľne ...

Čítaj viac

Otázka 23. Otočiť obrázok Riešenie LeetCode Vyhlásenie o probléme Otočiť obrázok LeetCode Riešenie – Dostali ste nxn 2D maticu predstavujúcu obrázok, otočte obrázok o 90 stupňov (v smere hodinových ručičiek). Musíte otočiť obrázok na mieste, čo znamená, že musíte priamo upraviť vstupnú 2D maticu. NEAlokujte ďalšiu 2D maticu a vykonajte rotáciu. Príklad testovacieho prípadu 1: Vstup: ...

Čítaj viac

Otázka 24. Najbližší list v binárnom strome Riešenie LeetCode Vyhlásenie o probléme Najbližší list v binárnom strome Riešenie LeetCode – Vzhľadom na koreň binárneho stromu, kde má každý uzol jedinečnú hodnotu a cieľové celé číslo k, vráťte hodnotu najbližšieho listového uzla cieľovému k v strome. Najbližšie k listu znamená najmenší počet hrán prejdených na binárnom strome do ...

Čítaj viac

Otázka 25. Zlúčiť zoradené prepojené zoznamy K. Zlúčiť K zoradené prepojené zoznamy problém je tak slávny z hľadiska rozhovoru pohľadu. Táto otázka sa toľkokrát pýta vo veľkých spoločnostiach ako Google, Microsoft, Amazon atď. Ako už názov napovedá, dostali sme k triedených prepojených zoznamov. Musíme ich spojiť do jedného ...

Čítaj viac

Otázka 26. Maximálne posuvné okno V úlohe Maximum posuvného okna sme zadali čísla polí, pre každé súvislé okno veľkosti k nájdeme maximálny prvok v okne. Príklad Vstupné čísla [] = {1,3, -1, -3,5,3,6,7} k = 3 Výstup {3,3,5,5,6,7} Vysvetlenie Naivný prístup pre posuvné okno Maximum pre každé súvislé okno veľkosti k, prejsť ...

Čítaj viac

Translate »