Dotazy na rozhovor s Databricks

Otázky k pohovoru o návrhu systému může být tak otevřený, že je příliš těžké znát správný způsob přípravy. Nyní jsem schopen po nákupu prolomit designová kola Amazon, Microsoft a Adobe tato kniha. Denně jedna revize designová otázka a slibuji, že ten design dokážeš rozlousknout.

Rozhovory o návrhu systému Crack

Databricks Array Otázky

Otázka 1. Vložit Delete GetRandom O(1) Leetcode Solution Prohlášení o problému Řešení LeetCode Insert Delete GetRandom O(1) – „Insert Delete GetRandom O(1)“ vás žádá o implementaci těchto čtyř funkcí v časové složitosti O(1). insert(val): Vloží hodnotu do randomizované sady a vrátí hodnotu true, pokud prvek v sadě původně chybí. Vrací false, když...

Dozvědět se více

Otázka 2. Řešení Leetcode pro zachycení dešťové vody Prohlášení o problému Řešení LeetCode Trapping Rain Water – „Zachycování dešťové vody“ uvádí, že dané pole výšek představuje výškovou mapu, kde šířka každého sloupce je 1. Musíme najít množství vody zachycené po dešti. Příklad: Vstup: výška = [0,1,0,2,1,0,1,3,2,1,2,1] Výstup: 6 Vysvětlení: Zkontrolujte ...

Dozvědět se více

Otázka 3. Počítat všechny podsekvence, které mají produkt menší než K. Problém „Spočítat všechny subsekvence mající součin menší než K“ uvádí, že jste dostali řadu celých čísel. Nyní najděte počet podsekvencí, jejichž produkt je menší než daný vstup K. Příklad a [] = {1, 2, 3, 4, 5} k = 8 Počet podsekvencí méně ...

Dozvědět se více

Otázka 4. Součet minimálních a maximálních prvků všech podskupin o velikosti k Prohlášení o problému Problém „Součet minimálních a maximálních prvků všech podskupin velikosti k“ uvádí, že jste dostali pole obsahující kladná a záporná celá čísla, najděte součet minimálních a maximálních prvků všech podskupin velikosti k. Příklady arr [] = {5, 9, 8, 3, ...

Dozvědět se více

Otázka 5. Počítejte dílčí pole se stejným počtem 1 a 0 Prohlášení o problému Problém „Počet dílčích polí se stejným počtem 1 a 0“ uvádí, že dostanete pole sestávající pouze z 0 a 1. Prohlášení o problému žádá o zjištění počtu dílčích polí, která se skládají ze stejného počtu jako 0 a 1. Příklad arr [] = {0, 0, 1, ...

Dozvědět se více

Otázka 6. Počítejte podpole, která mají celkem odlišné prvky stejné jako původní pole Prohlášení o problému „Počet dílčích polí s celkem odlišnými prvky stejnými jako původní pole“ uvádí, že jste dostali celé číslo. Prohlášení o problému požaduje zjistit celkový počet dílčích polí, která obsahují všechny odlišné prvky, jak jsou přítomny v původním poli. Příklad arr [] = {2, 1, 3, 2, ...

Dozvědět se více

Otázka 7. Najděte nejmenší kladnou celočíselnou hodnotu, kterou nelze vyjádřit jako součet libovolné podmnožiny daného pole Prohlášení o problému Dostanete seřazené pole celých čísel. Musíme najít nejmenší kladnou celočíselnou hodnotu, kterou nelze vyjádřit jako součet libovolné podmnožiny daného pole. Příklad arr [] = {1,4,7,8,10} 2 Vysvětlení: Protože neexistuje žádné podpole, které může představovat 2 jako ...

Dozvědět se více

Otázka 8. Tisk závorek v Matrix Chain Multiplication Problem Prohlášení o problému Musíme najít pořadí násobení matic tak, aby byl minimalizován počet operací zapojených do násobení všech matic. Pak musíme tuto zakázku vytisknout, tj. Tisknout závorky v problému násobení maticového řetězce. Vezměme si, že máte 3 matice A, B, ...

Dozvědět se více

Otázka 9. Najděte tři prvky z různých tří polí tak, aby a + b + c = součet Three Sum je problém, který tazatelé milují. Je to problém, na který jsem se osobně zeptal během rozhovoru pro Amazon. Pojďme tedy k problému, aniž bychom zbytečně ztráceli čas. Pole, které má kladná i záporná čísla. Tři čísla, která sčítají až nulu / lze upravit, ...

Dozvědět se více

Otázka 10. Řešení LeetCode pro zachycení dešťové vody V problému LeetCode zachycení dešťové vody jsme zadali N nezáporných celých čísel představujících výškovou mapu a šířka každého sloupce je 1. Musíme najít množství vody, které lze zachytit ve výše uvedené struktuře. Příklad Pochopme, že příkladem Pro...

Dozvědět se více

Otázka 11. Nejmenší kladné číslo chybí v netříděném poli Prohlášení o problému V daném netříděném poli najděte nejmenší kladné číslo chybějící v netříděném poli. Kladné celé číslo nezahrnuje 0. V případě potřeby můžeme původní pole upravit. Pole může obsahovat kladná a záporná čísla. Příklad a. Vstupní pole: [3, 4, -1, 0, -2, 2, 1, ...

Dozvědět se více

Databricks String Questions

Otázka 12. Písmeno kombinace telefonního čísla V kombinacích písmen problému s telefonním číslem jsme zadali řetězec obsahující čísla od 2 do 9. Problémem je najít všechny možné kombinace, které by toto číslo mohlo reprezentovat, pokud má každé číslo přiřazeno nějaké písmeno. Přiřazení čísla je ...

Dozvědět se více

Otázka 13. Dekódujte způsoby V problému Dekódovat způsoby jsme zadali neprázdný řetězec obsahující pouze číslice, určete celkový počet způsobů jeho dekódování pomocí následujícího mapování: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Příklad S = “123” Počet způsobů dekódování tohoto řetězce je 3 Pokud ...

Dozvědět se více

Otázka 14. Převeďte řetězec, který je opakováním podřetězce délky K. Prohlášení o problému V problému „Převést řetězec, který je opakováním podřetězce délky K“ jsme zadali řetězec „s“ a celé číslo „k“. Napište program a zkontrolujte, zda je možné jej převést na řetězec, který je opakováním podřetězce s ...

Dozvědět se více

Otázky ke stromu Databricks

Otázka 15. Zkontrolujte, zda je daný binární strom úplný nebo ne Prohlášení o problému Problém „Zkontrolujte, zda je daný binární strom úplný nebo ne“ uvádí, že jste dostali kořen binárního stromu, zkontrolujte, zda je strom úplný nebo ne. Kompletní binární strom má všechny své úrovně naplněné kromě poslední úrovně a uzlů ...

Dozvědět se více

Otázky ohledně zásobníku databrick

Otázka 16. Řešení Leetcode pro zachycení dešťové vody Prohlášení o problému Řešení LeetCode Trapping Rain Water – „Zachycování dešťové vody“ uvádí, že dané pole výšek představuje výškovou mapu, kde šířka každého sloupce je 1. Musíme najít množství vody zachycené po dešti. Příklad: Vstup: výška = [0,1,0,2,1,0,1,3,2,1,2,1] Výstup: 6 Vysvětlení: Zkontrolujte ...

Dozvědět se více

Otázka 17. Řešení LeetCode pro zachycení dešťové vody V problému LeetCode zachycení dešťové vody jsme zadali N nezáporných celých čísel představujících výškovou mapu a šířka každého sloupce je 1. Musíme najít množství vody, které lze zachytit ve výše uvedené struktuře. Příklad Pochopme, že příkladem Pro...

Dozvědět se více

Otázky k frontě Databricks

Otázka 18. Součet minimálních a maximálních prvků všech podskupin o velikosti k Prohlášení o problému Problém „Součet minimálních a maximálních prvků všech podskupin velikosti k“ uvádí, že jste dostali pole obsahující kladná a záporná celá čísla, najděte součet minimálních a maximálních prvků všech podskupin velikosti k. Příklady arr [] = {5, 9, 8, 3, ...

Dozvědět se více

Otázka 19. Zkontrolujte, zda je daný binární strom úplný nebo ne Prohlášení o problému Problém „Zkontrolujte, zda je daný binární strom úplný nebo ne“ uvádí, že jste dostali kořen binárního stromu, zkontrolujte, zda je strom úplný nebo ne. Kompletní binární strom má všechny své úrovně naplněné kromě poslední úrovně a uzlů ...

Dozvědět se více

Databricks Matrix Otázky

Otázka 20. Tisk závorek v Matrix Chain Multiplication Problem Prohlášení o problému Musíme najít pořadí násobení matic tak, aby byl minimalizován počet operací zapojených do násobení všech matic. Pak musíme tuto zakázku vytisknout, tj. Tisknout závorky v problému násobení maticového řetězce. Vezměme si, že máte 3 matice A, B, ...

Dozvědět se více

Databricks Další otázky

Otázka 21. Řešení LeetCode úložiště klíč-hodnota založené na čase Prohlášení problému Časově založené úložiště klíč-hodnota Řešení LeetCode – Navrhněte časovou datovou strukturu klíč-hodnota, která může ukládat více hodnot pro stejný klíč v různých časových razítkách a načítat hodnotu klíče v určitém časovém razítku. Implementujte třídu TimeMap: TimeMap() Inicializuje objekt datové struktury. void set (řetězcový klíč, řetězec ...

Dozvědět se více

Otázka 22. Design Skiplist řešení LeetCode Řešení problému Návrh skiplistu LeetCode – Navrhněte skiplist bez použití jakýchkoli vestavěných knihoven. Přeskočit seznam je datová struktura, jejíž přidání, vymazání a vyhledávání trvá O(log(n)). Ve srovnání se stromem a červeno-černým stromem, který má stejnou funkci a výkon, může být délka kódu Skiplist srovnatelně ...

Dozvědět se více

Otázka 23. Otočit obrázek Řešení LeetCode Prohlášení o problému Otočit obrázek LeetCode Řešení – Dostanete nxn 2D matici představující obrázek, otočte obrázek o 90 stupňů (ve směru hodinových ručiček). Musíte otočit obrázek na místě, což znamená, že musíte upravit vstupní 2D matici přímo. NEAlokujte další 2D matici a proveďte rotaci. Příklad testovacího případu 1: Vstup: ...

Dozvědět se více

Otázka 24. Nejbližší list v binárním stromu Řešení LeetCode Problémové prohlášení Nejbližší list v binárním stromě Řešení LeetCode – Vzhledem ke kořeni binárního stromu, kde má každý uzel jedinečnou hodnotu a cílové celé číslo k, vraťte hodnotu nejbližšího listového uzlu cílovému k ve stromu. Nejblíže k listu znamená nejmenší počet hran, kterými se binární strom přesune do ...

Dozvědět se více

Otázka 25. Sloučit K seřazené propojené seznamy Sloučit K seřazené propojené seznamy problém je tak slavný z hlediska rozhovoru. Tato otázka se tolikrát ptá ve velkých společnostech, jako je Google, Microsoft, Amazon atd. Jak název napovídá, dostali jsme k seřazené propojené seznamy. Musíme je spojit dohromady do ...

Dozvědět se více

Otázka 26. Maximum posuvného okna V maximálním problému s posuvným oknem jsme zadali čísla polí, pro každé souvislé okno o velikosti k najděte maximální prvek v okně. Příklad Vstupní čísla [] = {1,3, -1, -3,5,3,6,7} k = 3 Výstup {3,3,5,5,6,7} Vysvětlení Naivní přístup pro posuvné okno Maximum pro každé souvislé okno o velikosti k, procházet ...

Dozvědět se více

Translate »