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
Cadence India Array Otázky
Otázka 1. Technika rozkladu Sqrt (nebo druhá odmocnina) Dostanete dotaz rozsahu celé pole. Budete požádáni, abyste určili součet všech čísel, která přicházejí v rozsahu daného dotazu. Zadaný dotaz je dvou typů, které jsou - Aktualizace: (index, hodnota) je uveden jako dotaz, kde potřebujete ...
Otázka 2. Třídění pomocí triviální hash funkce Problém „Řazení pomocí triviální hashovací funkce“ uvádí, že jste dostali celé číslo. Pole může obsahovat záporná i kladná čísla. Prohlášení o problému požádá o seřazení pole pomocí funkce Trivial Hash. Příklad arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...
Otázka 3. Vytiskněte všechny triplety v seřazeném poli, které tvoří AP Problém „Vytisknout všechny triplety v seřazeném poli, které tvoří AP“ uvádí, že jsme dostali seřazené celé číslo. Úkolem je zjistit všechny možné trojice, které mohou vytvořit aritmetický postup. Příklad arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...
Otázka 4. Najděte počet párů v poli tak, aby jejich XOR byl 0 Stav „Najít počet párů v poli tak, aby jejich XOR bylo 0“ stav, který předpokládá, jsme dostali pole celých čísel. Prohlášení o problému požádá o zjištění počtu párů přítomných v poli, které má pár Ai XOR Aj = 0. Poznámka: ...
Otázka 5. 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 6. Pole dotazů na vícenásobné nahrazení a produkt Problém „Array Queries for multiply, replacement and product“ uvádí, že vám bylo dáno pole celého čísla a budou existovat tři typy dotazů, kde musíte vyřešit následující typ dotazů: Typ 1: Zbývají tři hodnoty , správně a číslo X. V tomto ...
Otázka 7. Průměr rozsahu v poli Prohlášení o problému Problém „Průměr rozsahu v poli“ uvádí, že vám bylo zadáno celé číslo a q počet dotazů. Každý dotaz obsahuje levý a pravý rozsah. Prohlášení o problému žádá o zjištění střední hodnoty všech celých čísel, která přicházejí ...
Otázka 8. Maximalizujte součet po sobě jdoucích rozdílů v kruhovém poli Prohlášení o problému Předpokládejme, že máte celé číslo. Toto pole by mělo být považováno za kruhové pole. Poslední hodnota pole bude připojena k prvnímu poli, an ⇒ a1. Problém „Maximalizovat součet po sobě jdoucích rozdílů v kruhovém poli“ si žádá zjistit maximum ...
Otázka 9. Kumulativní frekvence počtu jednotlivých prvků v netříděném poli Dostali jsme netříděné pole. Úkolem je vypočítat kumulativní frekvenci počtu jednotlivých prvků v netříděném poli. Příklad vstupu: A [] = {2,4,3,2,2,3,4} Výstup: Kumulativní frekvence 2 v poli je: 3 Kumulativní frekvence 3 v poli je: 5 Kumulativní frekvence 4 palce. ..
Cadence India String Otázky
Otázka 10. Zkontrolujte, zda jsou všechny řádky matice vzájemně kruhové Prohlášení o problému V problému „Zkontrolovat, zda jsou všechny řádky matice kruhovými rotacemi navzájem“ jsme zadali char matici, napsat program a zjistit, zda jsou všechny řádky navzájem kruhovými rotacemi. Pokud jsou všechny řádky navzájem kruhové, tiskněte ...
Otázky ke stromu Cadence Indie
Otázka 11. Maximální hloubka binárního stromu Prohlášení o problému Problém s „maximální hloubkou binárního stromu“ uvádí, že máte datovou strukturu binárního stromu. Vytiskněte maximální hloubku daného binárního stromu. Příklad vstupu 2 Vysvětlení: Maximální hloubka pro daný strom je 2. Protože pod kořenem je pouze jeden prvek (tj. ...
Otázky grafu kadence Indie
Otázka 12. Šířka prvního vyhledávání (BFS) pro graf Šířka prvního vyhledávání (BFS) pro graf je algoritmus procházení nebo vyhledávání v datové struktuře stromu / grafu. Začíná to na daném vrcholu (libovolném vrcholu) a prozkoumává všechny spojené vrcholy a poté se přesune na nejbližší vrchol a prozkoumá všechny neprozkoumané uzly a dbá na to, aby žádný ...
Cadence India Queue Questions
Otázka 13. Šířka prvního vyhledávání (BFS) pro graf Šířka prvního vyhledávání (BFS) pro graf je algoritmus procházení nebo vyhledávání v datové struktuře stromu / grafu. Začíná to na daném vrcholu (libovolném vrcholu) a prozkoumává všechny spojené vrcholy a poté se přesune na nejbližší vrchol a prozkoumá všechny neprozkoumané uzly a dbá na to, aby žádný ...
Otázky matice Cadence India
Otázka 14. Zkontrolujte, zda jsou všechny řádky matice vzájemně kruhové Prohlášení o problému V problému „Zkontrolovat, zda jsou všechny řádky matice kruhovými rotacemi navzájem“ jsme zadali char matici, napsat program a zjistit, zda jsou všechny řádky navzájem kruhovými rotacemi. Pokud jsou všechny řádky navzájem kruhové, tiskněte ...
Cadence Indie Další otázky
Otázka 15. Golombova sekvence Prohlášení o problému Problém „Golombova posloupnost“ uvádí, že jste dostali vstupní celé číslo n a musíte najít všechny prvky Golombovy posloupnosti až po n-tý prvek. Příklad n = 8 1 2 2 3 3 4 4 4 Vysvětlení Prvních 8 výrazů sekvence Golomb ...
Otázka 16. Vypočítat nCr% str Prohlášení o problému Problém „Compute nCr% p“ uvádí, že jste povinni najít binomický koeficient modulo p. Nejprve tedy musíte vědět o binomickém koeficientu. O tom jsme již diskutovali v předchozím příspěvku. Můžete to zkontrolovat zde. Příklad n = 5, r = 2, p ...