Dotazy na rozhovor Directi

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

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 ...

Dozvědět se více

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 ...

Dozvědět se více

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í ...

Dozvědět se více

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 [] ...

Dozvědět se více

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 [] ...

Dozvědět se více

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, ...

Dozvědět se více

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 ...

Dozvědět se více

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 ...

Dozvědět se více

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 ...

Dozvědět se více

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 ...

Dozvědět se více

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 ...

Dozvědět se více

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 ...

Dozvědět se více

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, ...

Dozvědět se více

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í ...

Dozvědět se více

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, ...

Dozvědět se více

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 ...

Dozvědět se více

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 ...

Dozvědět se více

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 ...

Dozvědět se více

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 ...

Dozvědět se více

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 ...

Dozvědět se více

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 ...

Dozvědět se více

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, ...

Dozvědět se více

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í ...

Dozvědět se více

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 ...

Dozvědět se více

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 ...

Dozvědět se více

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 ...

Dozvědět se více

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 ...

Dozvědět se více

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 ...

Dozvědět se více

Translate »