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 týkající se Accenture Array
Otázka 1. Uspořádejte pole tak, že arr [i]> = arr [j] pokud je i sudé a arr [i] <= arr [j] pokud i je liché a j <i Předpokládejme, že máte celé číslo. Prohlášení o problému žádá o změnu uspořádání pole takovým způsobem, aby prvky na sudé pozici v poli měly být větší než všechny prvky před ním a prvky na lichých pozicích by měly být menší než prvky před ním. Příklad ...
Otázka 2. Maximální rozdíl mezi frekvencí dvou prvků, takže prvek s větší frekvencí je také větší Předpokládejme, že máte celé číslo. Prohlášení o problému požádá o zjištění maximálního rozdílu mezi frekvencí jakýchkoli dvou odlišných prvků daného pole, ale prvek s vyšší frekvencí by měl mít také vyšší hodnotu než ostatní celé číslo. Příklad vstupu: arr [] = {2,4,4,4,3,2} ...
Otázka 3. Nejdelší dílčí pole s počtem 1 s o jednu více než s počtem 0 s Dali jsme řadu celých čísel. Pole obsahuje pouze 1 a 0. Prohlášení o problému žádá o zjištění délky nejdelšího sub-pole, které má číslo 1 číslice jen o jednu více, než je počet 0 v dílčím poli. Příklad vstupu: arr [] = ...
Otázka 4. Maximální pole ze dvou daných polí při zachování stejného pořadí Předpokládejme, že máme dvě celá čísla stejné velikosti n. Obě pole mohou obsahovat také běžná čísla. Prohlášení o problému požádá o vytvoření výsledného pole, které obsahuje maximální hodnoty 'n' z obou polí. První pole by mělo mít prioritu (prvky prvního ...
Otázka 5. Počítejte podpole se stejnými sudými a lichými prvky Předpokládejme, že jste zadali celé číslo o velikosti N. Jelikož existují čísla, jsou čísla lichá nebo sudá. Příkazem problému je počet dílčích polí se stejnými sudými a lichými prvky nebo zjistí počet dílčích polí, která mají stejný počet sudých a lichých celých čísel. Příklad ...
Otázka 6. Uspořádejte pole tak, aby arr [i] bylo rovno i „Změna uspořádání pole tak, aby arr [i] = i“ problém uvádí, že vám byla dána řada celých čísel v rozsahu od 0 do n-1. Protože všechny prvky nemusí být v poli přítomny, pak je místo nich -1. Prohlášení o problému požaduje změnu uspořádání pole v takovém ...
Otázka 7. Maximální počet čokolád, které mají být rovnoměrně rozděleny mezi k studenty „Maximální počet čokolád, které mají být rovnoměrně rozděleny mezi k studentům,“ uvádí, že vám je dáno n políček, v nichž jsou nějaké čokolády. Předpokládejme, že existuje k studentů. Úkolem je rozdělit maximální počet čokolád rovnoměrně mezi studenty výběrem po sobě jdoucích polí. Můžeme ...
Otázka 8. Maximální dílčí součet tak, aby žádné tři nebyly za sebou Problém „Maximální součet subsekvence tak, že po sobě nejsou tři“ uvádí, že jste dostali řadu celých čísel. Nyní musíte najít posloupnost, která má maximální součet za to, že nemůžete uvažovat o třech po sobě jdoucích prvcích. Vzpomínáme si, že subsekvence není nic jiného než pole ...
Otázka 9. 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 10. 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 11. Minimální součet násobení n čísel Problém „Minimální součet násobení n čísel“ uvádí, že máte n celých čísel a musíte minimalizovat součet násobení všech čísel tím, že vezmete dva prvky, které sousedí najednou, a vložíte zpět jejich součet mod 100, dokud jedno číslo ...
Otázka 12. Zkontrolujte, zda jsou dvě pole stejná nebo ne Problém „Zkontrolujte, zda jsou dvě pole stejná nebo ne“ uvádí, že jste dostali dvě pole. Prohlášení o problému říká, že musíte určit, zda jsou daná pole stejná nebo ne. Příklad arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4, ...
Otázka 13. Nahraďte dvě po sobě jdoucí stejné hodnoty jednou větší Prohlášení o problému Předpokládejme, že máte celé číslo. Problém „Nahradit dvě po sobě jdoucí stejné hodnoty jednou větší“ si žádá nahradit všechny ty párové hodnoty, které říkají „a“, které přichází po sobě s číslem „a + 1“ 1 větším než oni (dvě po sobě jdoucí čísla), takže i po úpravě nebo opakování tam ...
Otázka 14. Převeďte pole do cik-cak módy Prohlášení o problému Problém „Převést pole do cik-cak módy“ uvádí, že jste dostali - celá čísla. Prohlášení o problému požádá o seřazení pole klikatým způsobem, takže prvky v poli budou vypadat jako à a <b> c <d> e ...
Otázka 15. Vzdálenost nejbližší buňky s 1 v binární matici Prohlášení o problému Problém „Vzdálenost nejbližší buňky s 1 v binární matici“ uvádí, že jste dostali binární matici (obsahující pouze 0 s a 1 s) s alespoň jednou 1. Najděte vzdálenost nejbližší buňky s 1 v binární matici pro všechny prvky ...
Otázka 16. Najděte všechny permutované řádky daného řádku v matici Prohlášení o problému Najít všechny permutované řádky daného řádku v matici uvádí, že vám byla dána matice velikosti m * n a číslo řádku matice říká „řádek“. Prohlášení o problému požádá o zjištění všech možných řádků, které jsou permutací k danému řádku. Tohle je ...
Otázka 17. Nejdelší rozpětí se stejnou sumou ve dvou binárních polích Prohlášení o problému Dostanete dvě pole, z nichž každé obsahuje binární číslo. Prohlášení o problému žádá o nalezení nejdelšího rozpětí se stejným součtem ve dvou binárních polích, tedy o zjištění maximální délky společného dílčího pole z (i, j) takovým způsobem, že j je větší než ...
Otázka 18. Největší plocha obdélníkové sub-matice se stejným počtem 1 a 0 Prohlášení o problému Vzhledem k binární matici o velikosti nx m. Úkolem je najít obdélníkovou submatici největší plochy se stejným počtem 1 a 0. Příklad Rozměry = 4 x 4 Matice: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...
Otázka 19. Zkontrolujte, zda je pole stohovatelné Abychom zkontrolovali, zda je pole zásobníkem, můžeme dát poli [] velikosti n obsahující prvky od 1 do n v náhodném pořadí. Řadit pole vzestupně pomocí dočasného zásobníku, který následuje pouze po těchto dvou operacích - Odeberte prvek na začátku ...
Otázka 20. Další prvek vyšší frekvence V příštím větším problému s frekvenčními prvky jsme dali poli [] o velikosti n obsahující čísla. U každého čísla v maticovém tisku se číslo vpravo nachází v matici s frekvencí větší než u aktuálního čísla. Příklad vstupu a [] = {1, 1, ...
Otázka 21. Řazení vložení Seřaďte dané netříděné pole pomocí algoritmu řazení. Vstup: {9,5,1,6,11,8,4} Výstup: {1,4,5,6,8,9,11} Teorie Vložení Třídění třídí čísla stejným způsobem, jako my lidé třídí sadu očíslované objekty (bývalé karty) Číslo je převzato z netříděného pole (pravé dílčí pole) na místo v seřazeném ...
Otázka 22. Nejdelší rozpětí se stejnou sumou ve dvou binárních polích II Prohlášení o problému V problému „Nejdelší rozpětí se stejnou sumou ve dvou binárních polích II“ jsme zadali dvě binární pole „a“ a „b“ se stejnou velikostí. Napište program pro tisk nejdelšího rozpětí se stejným součtem ve dvou polích. To lze jasně vysvětlit v ...
Otázka 23. Najděte Subarray dané délky s nejmenším průměrem Prohlášení o problému V úloze „Vyhledat podskupinu dané délky s nejmenším průměrem“ jsme zadali pole a vstupní celé číslo X. Napište program, který vyhledá podskupinu délky X s minimálním / minimálním průměrem. Vytiskne počáteční a koncový index dílčího pole, které má nejméně ...
Otázka 24. Násobení předchozího a dalšího Výpis problému Násobení předchozího a dalšího: V daném poli nahraďte každý prvek součinem dalšího a předchozího prvku. A pro první prvek (a [0]) jej musíme nahradit produktem next a sebe, pro poslední prvek (a [n-1]) jej musíme nahradit ...
Řetězcové otázky společnosti Accenture
Otázka 25. 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 26. Porovnání řetězců obsahující zástupné znaky V porovnání řetězců s problémem se zástupnými znaky jsme zadali dva řetězce, druhý řetězec obsahuje malé abecedy a první obsahuje malé abecedy a některé vzory zástupných znaků. Zástupné vzory jsou:?: Můžeme tento zástupný znak nahradit jakoukoli malou abecedou. *: můžeme tento zástupný znak nahradit jakýmkoli řetězcem. Prázdný ...
Otázka 27. 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ázka 28. Řazení řetězce podle jiného řetězce Prohlášení o problému Vzhledem k tomu, dva vstupní řetězce, vzor a řetězec. Musíme řetězec seřadit podle pořadí definovaného vzorem. Řetězcový vzor nemá žádné duplikáty a obsahuje všechny znaky řetězce. Formát vstupu První řádek obsahující řetězec s, který potřebujeme ...
Otázka 29. Rozdělte čtyři odlišné řetězce Prohlášení o problému V problému „Rozdělit čtyři odlišné řetězce“ musíme zkontrolovat, zda se daný vstupní řetězec může rozdělit na 4 řetězce tak, aby každý řetězec nebyl prázdný a odlišný od ostatních. Vstupní formát První a jediný osamělý obsahující řetězec „s“. Výstupní formát Tisk „Ano“, pokud ...
Otázka 30. Převeďte řetězec, který je opakováním podřetězce délky K. Prohlášení o problému V problému „Převést řetězec, který je opakováním podřetězce délky K“ jsme zadali řetězec „s“ a celé číslo „k“. Napište program a zkontrolujte, zda je možné jej převést na řetězec, který je opakováním podřetězce s ...
Otázka 31. Nejdelší běžná předpona pomocí Divide and Conquer Prohlášení o problému V problému „Nejdelší běžná předpona používající Divide and Conquer“ jsme zadali celé číslo n a n řetězce. Napište program, který vytiskne nejdelší běžnou předponu. Pokud neexistuje žádná společná předpona, vytiskněte „-1“. Formát vstupu První řádek obsahuje celé číslo n. ...
Otázky ke stromu Accenture
Otázka 32. Zkontrolujte, zda má každý interní uzel BST právě jedno dítě Prohlášení o problému „Zkontrolujte, zda má každý interní uzel BST přesně jedno podřízené zařízení“ problém uvádí, že jste dostali předobjednávku procházení binárního vyhledávacího stromu. A musíte zjistit, zda všechny nelistové uzly obsahují pouze jedno dítě. Zde také uvažujeme, že všechny ...
Otázky týkající se grafu Accenture
Otázka 33. Vzdálenost nejbližší buňky s 1 v binární matici Prohlášení o problému Problém „Vzdálenost nejbližší buňky s 1 v binární matici“ uvádí, že jste dostali binární matici (obsahující pouze 0 s a 1 s) s alespoň jednou 1. Najděte vzdálenost nejbližší buňky s 1 v binární matici pro všechny prvky ...
Otázka 34. Transponovat graf Prohlášení o problému Problém „Transponovat graf“ uvádí, že jste dostali graf a musíte najít transpozici daného grafu. Transpozice: Transpozice směrovaného grafu vytvoří další graf se stejnou konfigurací hran a uzlů, ale směr všech hran byl obrácen. Příklad ...
Otázky týkající se balíčku Accenture
Otázka 35. Zkontrolujte, zda je pole stohovatelné Abychom zkontrolovali, zda je pole zásobníkem, můžeme dát poli [] velikosti n obsahující prvky od 1 do n v náhodném pořadí. Řadit pole vzestupně pomocí dočasného zásobníku, který následuje pouze po těchto dvou operacích - Odeberte prvek na začátku ...
Otázka 36. Další prvek vyšší frekvence V příštím větším problému s frekvenčními prvky jsme dali poli [] o velikosti n obsahující čísla. U každého čísla v maticovém tisku se číslo vpravo nachází v matici s frekvencí větší než u aktuálního čísla. Příklad vstupu a [] = {1, 1, ...
Otázky do fronty společnosti Accenture
Otázka 37. Vzdálenost nejbližší buňky s 1 v binární matici Prohlášení o problému Problém „Vzdálenost nejbližší buňky s 1 v binární matici“ uvádí, že jste dostali binární matici (obsahující pouze 0 s a 1 s) s alespoň jednou 1. Najděte vzdálenost nejbližší buňky s 1 v binární matici pro všechny prvky ...
Otázky Accenture Matrix
Otázka 38. Vzdálenost nejbližší buňky s 1 v binární matici Prohlášení o problému Problém „Vzdálenost nejbližší buňky s 1 v binární matici“ uvádí, že jste dostali binární matici (obsahující pouze 0 s a 1 s) s alespoň jednou 1. Najděte vzdálenost nejbližší buňky s 1 v binární matici pro všechny prvky ...
Otázka 39. Najděte všechny permutované řádky daného řádku v matici Prohlášení o problému Najít všechny permutované řádky daného řádku v matici uvádí, že vám byla dána matice velikosti m * n a číslo řádku matice říká „řádek“. Prohlášení o problému požádá o zjištění všech možných řádků, které jsou permutací k danému řádku. Tohle je ...
Otázka 40. Největší plocha obdélníkové sub-matice se stejným počtem 1 a 0 Prohlášení o problému Vzhledem k binární matici o velikosti nx m. Úkolem je najít obdélníkovou submatici největší plochy se stejným počtem 1 a 0. Příklad Rozměry = 4 x 4 Matice: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...
Otázka 41. 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 ...
Další otázky společnosti Accenture
Otázka 42. Řešení Spiral Matrix II Leetcode Problémové prohlášení Tato otázka Spiral Matrix II je velmi podobná Spiral Matrix Zkuste prosím zkusit výše uvedenou otázku, abyste získali lepší představu, než tento problém vyřešíte. V této otázce jsme požádáni, abychom vygenerovali matici velikosti n*n s prvky ve spirálovém pořadí a pouze n ...
Otázka 43. Sekvence dané délky, kde každý prvek je větší nebo roven dvojnásobku předchozího Problém „Sekvence dané délky, kde je každý prvek větší nebo roven dvojnásobku předchozího“, nám poskytuje dvě celá čísla m a n. Zde m je největší počet, který může existovat v pořadí, a n je počet prvků, které musí být přítomny v ...
Otázka 44. Vytiskněte čísla Fibonacci v opačném pořadí Prohlášení o problému Vzhledem k číslu n vytiskněte čísla fibonacci v opačném pořadí. Příklad n = 5 3 2 1 1 0 Vysvětlení: Fibonacciho čísla jsou 0, 1, 1, 2, 3 podle jejich pořadí. Ale protože jsme potřebovali tisknout v opačném pořadí. n = 7 8 5 ...
Otázka 45. 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 ...