Dotazy na rozhovor s Accenture

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

Translate »