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.
Otázky ohledně Airbnb Array
Otázka 1. Maximální zisk v řešení Leetcode pro plánování úloh Prohlášení o problému Maximální zisk při plánování úloh Řešení LeetCode – „Maximální zisk při plánování úloh“ uvádí, že máte n pracovních míst, kde každá úloha začíná od počátečního času[i] a končí v čase konce[i] a získáváte zisk ze zisku[i ]. Musíme vrátit maximální zisk, který můžeme mít takový ...
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 ...
Otázka 3. Řešení kombinace Leetcode Sum Řešení Combination Sum Leetcode Solution nám poskytuje pole nebo seznam celých čísel a cíl. Říká se nám, abychom našli kombinace, které lze provést pomocí těchto celých čísel, kolikrát se přidá k danému cíli. Formálně tedy můžeme použít dané ...
Otázka 4. Počítat počet výskytů ve tříděném poli Prohlášení o problému V problému „Počítat počet výskytů ve tříděném poli“ jsme zadali seřazené pole. Spočítat počet výskytů nebo frekvenci v seřazeném poli X, kde X je celé číslo. Příklad vstupu 13 1 2 2 2 2 3 3 3 4 4 ...
Otázky ohledně zásobníku Airbnb
Otázka 5. Ř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 ...
Airbnb Další otázky
Otázka 6. Shoda s regulárním výrazem Řešení shoda s regulárním výrazem LeetCode Problémové prohlášení Shoda regulárních výrazů Shoda regulárních výrazů Řešení LeetCode – Vzhledem k vstupnímu řetězci sa vzoru p implementujte párování regulárních výrazů s podporou pro '.' a kde: '.' Odpovídá libovolnému jednotlivému znaku. '*' Odpovídá žádnému nebo více z předchozích prvků. Párování by mělo pokrývat celý vstupní řetězec (nikoli částečné). Příklad testovacího případu 1: Vstup: ...
Otázka 7. Nejmenší Common Region Leetcode řešení Prohlášení o problému Nejmenší společná oblast Leetcode Řešení – Zobrazí se některé seznamy oblastí, kde první oblast každého seznamu zahrnuje všechny ostatní oblasti v tomto seznamu. Přirozeně, pokud oblast x obsahuje další oblast y, pak je x větší než y. Oblast x také podle definice obsahuje sama sebe. Zadané dvě oblasti: region1 a region2 vraťte nejmenší oblast, která obsahuje ...
Otázka 8. Řešení LeetCode Koko Eating Bananas Problémové prohlášení Koko Eating Bananas Řešení LeetCode – Koko ráda jí banány. Existuje n hromádek banánů, i-tá hromádka má hromádky[i] banánů. Stráže odešly a vrátí se za h hodin. Koko může určit rychlost pojídání banánů za hodinu. Každou hodinu si vybere hromádku banánů a sní z této hromádky k banánů. Pokud...
Otázka 9. Najděte medián z Data Stream řešení LeetCode Prohlášení o problému Najít medián z datového toku Řešení LeetCode – Medián je střední hodnota v seznamu uspořádaných celých čísel. Pokud je velikost seznamu sudá, neexistuje žádná střední hodnota a medián je průměr dvou středních hodnot. Například pro arr = [2,3,4] je medián ...
Otázka 10. Robot ohraničený v kruhu řešení LeetCode Problém Robot Bounded In Circle Řešení LeetCode – V nekonečné rovině robot zpočátku stojí na (0, 0) a je otočen na sever. Všimněte si, že: Směr na sever je kladný směr osy y. Jižní směr je záporný směr osy y. Východní směr je kladný směr osy x. Západní směr je...
Otázka 11. Zploštit 2D vektorové řešení LeetCode Prohlášení o problému Flatten 2D Vector LeetCode Solution – Navrhněte iterátor pro zploštění 2D vektoru. Měl by podporovat operace next a hasNext. Implementujte třídu Vector2D: Vector2D(int[][] vec) inicializuje objekt pomocí 2D vektoru vec. next() vrátí další prvek z 2D vektoru a posune ukazatel o krok dopředu. Můžete předpokládat, že všechny...
Otázka 12. Alien Dictionary LeetCode řešení Problem Statement Alien Dictionary LeetCode Solution – Existuje nový cizí jazyk, který používá anglickou abecedu. Pořadí mezi písmeny vám však není známo. Dostanete seznam řetězcových slov ze slovníku cizího jazyka, kde jsou řetězce ve slovech seřazeny lexikograficky podle pravidel tohoto nového jazyka. ...
Otázka 13. Průnik dvou propojených seznamů Řešení LeetCode Problémové prohlášení Průnik dvou propojených seznamů Řešení LeetCode – Jsou nám dány hlavy dvou silně propojených seznamů headA a headB. Je také dáno, že dva propojené seznamy se mohou v určitém bodě protínat. Jsme požádáni, abychom vrátili uzel, ve kterém se protínají nebo mají hodnotu null, pokud ...
Otázka 14. Převést na Base -2 řešení LeetCode Problem Statement Convert to Base -2 LeetCode Solution – Dané celé číslo n vrátí binární řetězec reprezentující jeho reprezentaci v základu -2. Všimněte si, že vrácený řetězec by neměl mít úvodní nuly, pokud řetězec není "0". Vstup: n = 2 Výstup: "110" Vysvětlení: (-2)2 + (-2)1 = 2 Vysvětlení Logika je ...
Otázka 15. Volný čas zaměstnanců LeetCode řešení Problémový stav Zaměstnanec Volný čas Řešení LeetCode – Dostáváme seznam zaměstnanců, který představuje pracovní dobu každého zaměstnance. Každý zaměstnanec má seznam nepřekrývajících se intervalů a tyto intervaly jsou seřazeny. Vraťte seznam konečných intervalů představujících společný volný čas s kladnou délkou pro všechny zaměstnance, také v ...
Otázka 16. Řešení s jedním číslem Leetcode Řešení problému Single Number Leetcode – Máme k dispozici neprázdné pole celých čísel a potřebujeme najít prvek, který se objeví právě jednou. V otázce je dáno, že každý prvek se kromě jednoho objevuje dvakrát. Příklad 1: Vstup: nums = [2,2,1] Výstup: 1 Příklad 2: Vstup: ...
Otázka 17. Převeďte seřazené pole na řešení binárního vyhledávacího stromu Leetcode Uvažujme, že máme seřazené pole celých čísel. Cílem je vytvořit z tohoto pole binární vyhledávací strom tak, aby byl strom výškově vyvážený. Všimněte si, že o stromu se říká, že je vyvážený, pokud je výškový rozdíl levého a pravého podstromu libovolného uzlu v ...