Kadence Interview Otázky

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

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

Translate »