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.
Kategorie otázek
Otázky Directi Array
Otázka 1. Zkontrolujte, zda pole obsahuje souvislá celá čísla s povolenými duplikáty Dostanete řadu celých čísel, která mohou obsahovat také duplicitní prvky. Příkaz problému požaduje zjistit, zda se jedná o sadu souvislých celých čísel, vytisknout „Ano“, pokud ano, vytisknout „Ne“, pokud tomu tak není. Příklad vstupu vzorku: [2, 3, 4, 1, 7, 9] Ukázka ...
Otázka 2. Maximální možný rozdíl dvou podmnožin pole Předpokládejme, že máme celé číslo. Prohlášení o problému „Maximální možný rozdíl dvou podmnožin pole“ požaduje zjistit maximální možný rozdíl mezi dvěma podmnožinami pole. Podmínky, které je třeba dodržet: Pole může obsahovat opakující se prvky, ale nejvyšší frekvence prvku ...
Otázka 3. Minimální operace, aby se všechny prvky v poli rovnaly Problém „Minimální operace k vyrovnání všech prvků v poli“ uvádí, že vám bylo dáno pole s několika celými čísly. Musíte zjistit minimální operace, které lze provést, aby se pole rovnalo. Příklad [1,3,2,4,1] 3 Vysvětlení Lze použít buď 3 odčítání ...
Otázka 4. Vygenerujte všechna možná seřazená pole z alternativních prvků dvou daných seřazených polí Problém „Generovat všechna možná seřazená pole z alternativních prvků dvou daných seřazených polí“ uvádí, že předpokládáme, že máte dvě seřazená pole. Výpis problému požaduje zjistit všechna možná seřazená pole, takže číslo by mělo být uspořádáno alternativně ze dvou daných různých polí. Příklad ArrA [] ...
Otázka 5. Rozdílové pole | Dotaz na aktualizaci rozsahu v O (1) Dostanete celé číslo a dva typy dotazů, jedním je přidání daného čísla do rozsahu a druhým vytisknutí celého pole. Problém „Rozdílové pole | Dotaz na aktualizaci rozsahu v O (1) ”vyžaduje, abychom provedli aktualizace rozsahu v O (1). Příklad arr [] ...
Otázka 6. Operace přidání konstantního časového rozsahu na pole Zadali jste celé číslo a zpočátku bylo inicializováno jako 0 a také bylo zadáno rozmezí. Úkolem je přidat dané číslo do rozsahu pole a vytisknout výsledné pole. Příklad arr [] = {0, 0, 0, 0, 0} Dotaz: {(0, 2, 50), (3, ...
Otázka 7. Najděte všechny páry (a, b) v poli tak, aby a% b = k Prohlášení o problému Problém „Najít všechny páry (a, b) v poli tak, aby% b = k“ uvádí, že jste dostali pole celých čísel a celočíselnou hodnotu zvanou k. Prohlášení o problému požaduje zjistit pár takovým způsobem, že x ...
Otázka 8. Rozsah LCM dotazů Prohlášení o problému Problém „Range LCM Queries“ uvádí, že máte celé číslo a počet q dotazů. Každý dotaz obsahuje (vlevo, vpravo) jako rozsah. Zadaným úkolem je zjistit LCM (levý, pravý), tj. LCM ze všech čísel, která přicházejí v rozsahu ...
Otázka 9. Dotazy na XOR největšího divného dělitele rozsahu Prohlášení o problému Problém „Dotazy na XOR největšího lichého dělitele rozsahu“ uvádí, že vám je dáno pole celého čísla a dotaz q, každý dotaz se skládá z rozsahu. Prohlášení o problému požaduje zjistit XOR největšího lichého dělitele v daném rozsahu ...
Otázka 10. Podmnožina se součtem dělitelným m Prohlášení o problému Problém „Podmnožina se součtem dělitelným m“ uvádí, že vám byla dána řada nezáporných celých čísel a celé číslo m. Nyní musíte zjistit, zda existuje podmnožina se součtem dělitelným m. To je součet podmnožiny, který by měl dát 0 jako ...
Otázka 11. Najděte páry s daným součtem tak, aby prvky páru byly v různých řádcích Prohlášení o problému „Najít páry s daným součtem tak, že prvky páru jsou v různých řádcích“ problém uvádí, že vám bude dána matice celých čísel a hodnota zvaná „součet“. Prohlášení o problému požádá o zjištění všech párů v matici, která sečte k danému ...
Otázka 12. Maximální součet dílčího pole bez určitých prvků Prohlášení o problému Dostaneme pole a musíme najít maximální součet dílčího pole s vyloučením určitých prvků. To znamená, že musíme najít maximální součet dílčího pole tak, aby dílčí pole, o kterém uvažujeme, neobsahoval prvky, o nichž se říká, že jsou vyloučeny. Příklad maxima ...
Otázka 13. 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, ...
Otázka 14. Největší obdélníková submatice, jejíž součet je 0 Prohlášení o problému Najděte dílčí matici maximální velikosti v 2D poli, jehož součet je nulový. Submatice není nic jiného než 2D pole uvnitř daného 2D pole. Takže máte matici celých čísel se znaménkem, musíte vypočítat součet dílčích matic a najít matici pomocí ...
Otázka 15. 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, ...
Otázka 16. Najděte maximum minima pro každou velikost okna v daném poli Vzhledem k tomu, že pole má velikost [[] n. Pro každou velikost okna, která se pohybuje od 1 do n v tisku pole, nebo najděte maximum pro každou velikost okna v daném poli. Příklad vstupu: a [] = {10, 20, 30, 50, 10, 70, 30} Výstup: 70 30 20 ...
Otázky Directi String
Otázka 17. Minimální počet vložení pro vytvoření palindromu s povolenými permutacemi Problém „Minimální vložení pro vytvoření palindromu s povolenými permutacemi“ uvádí, že jste dostali řetězec se všemi malými písmeny. Prohlášení o problému požádá o zjištění minimálního vložení znaku do řetězce, který se může stát Palindromem. Pozice postav může být ...
Otázka 18. Zkontrolujte, zda pole obsahuje souvislá celá čísla s povolenými duplikáty Dostanete řadu celých čísel, která mohou obsahovat také duplicitní prvky. Příkaz problému požaduje zjistit, zda se jedná o sadu souvislých celých čísel, vytisknout „Ano“, pokud ano, vytisknout „Ne“, pokud tomu tak není. Příklad vstupu vzorku: [2, 3, 4, 1, 7, 9] Ukázka ...
Otázky ke stromu Directi
Otázka 19. Rozsah LCM dotazů Prohlášení o problému Problém „Range LCM Queries“ uvádí, že máte celé číslo a počet q dotazů. Každý dotaz obsahuje (vlevo, vpravo) jako rozsah. Zadaným úkolem je zjistit LCM (levý, pravý), tj. LCM ze všech čísel, která přicházejí v rozsahu ...
Otázky ohledně Directi Stack
Otázka 20. Najděte maximum minima pro každou velikost okna v daném poli Vzhledem k tomu, že pole má velikost [[] n. Pro každou velikost okna, která se pohybuje od 1 do n v tisku pole, nebo najděte maximum pro každou velikost okna v daném poli. Příklad vstupu: a [] = {10, 20, 30, 50, 10, 70, 30} Výstup: 70 30 20 ...
Otázky Directi Matrix
Otázka 21. Najděte páry s daným součtem tak, aby prvky páru byly v různých řádcích Prohlášení o problému „Najít páry s daným součtem tak, že prvky páru jsou v různých řádcích“ problém uvádí, že vám bude dána matice celých čísel a hodnota zvaná „součet“. Prohlášení o problému požádá o zjištění všech párů v matici, která sečte k danému ...
Otázka 22. 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, ...
Otázka 23. Největší obdélníková submatice, jejíž součet je 0 Prohlášení o problému Najděte dílčí matici maximální velikosti v 2D poli, jehož součet je nulový. Submatice není nic jiného než 2D pole uvnitř daného 2D pole. Takže máte matici celých čísel se znaménkem, musíte vypočítat součet dílčích matic a najít matici pomocí ...
Directi Další otázky
Otázka 24. Největší submatice s přeskupením řešení LeetCode Prohlášení o problému Největší podmatice s přeuspořádáním Řešení LeetCode – Je vám dána binární maticová matice o velikosti mxn a můžete přeskupovat sloupce matice v libovolném pořadí. Vraťte oblast největší podmatice v matici, kde každý prvek podmatice je 1 po optimální změně pořadí sloupců. Vstup: matice = [[0,0,1],[1,1,1],[1,0,1]] Výstup: 4 ...
Otázka 25. Maximální součet cesty v pravoúhlém trojúhelníku Problém „Maximální součet cesty v trojúhelníku pravého čísla“ uvádí, že vám jsou dána celá čísla ve formě trojúhelníku pravého čísla. Zjistěte maximální součet, kterého můžete dosáhnout, pokud začnete shora a pohybujete se směrem k základně tak, že se pohybujete ...
Otázka 26. Řezání tyče Prohlášení o problému Problém „Cutting a Rod“ uvádí, že dostanete prut určité délky a ceny za všechny velikosti prutů, které jsou menší nebo rovny vstupní délce. To znamená, že známe cenu prutů o délce od 1 do n, vzhledem k ...
Otázka 27. Zkontrolujte, zda se mezi danou sadou intervalů překrývají dva intervaly Prohlášení o problému Problém „Zkontrolujte, zda se mezi danou sadou intervalů překrývají dva intervaly“ uvádí, že vám byla dána nějaká sada intervalů. Každý interval se skládá ze dvou hodnot, jedna je počáteční čas a druhá koncový čas. Prohlášení o problému žádá o kontrolu, zda některý z ...
Otázka 28. Binomický koeficient Prohlášení o problému Najděte binomický koeficient pro danou hodnotu n a k. "V matematice jsou binomické koeficienty kladná celá čísla, která se vyskytují jako koeficienty v binomické větě." Obvykle je binomický koeficient indexován dvojicí celých čísel n ≥ k ≥ 0 a je zapsán jako ”- citováno z Wikipedie. Příklad n = 5, k ...