Otázky k rozhovoru so spoločnosťou Accenture

Otázky Accenture Array

Otázka 1. Usporiadajte pole tak, že arr [i]> = arr [j] ak je i párne a arr [i] <= arr [j] ak i je nepárne a j <i Predpokladajme, že máte celé číslo. Vyhlásenie o probléme žiada o usporiadanie poľa takým spôsobom, aby prvky v párnej polohe v poli mali byť väčšie ako všetky prvky pred ním a prvky v nepárnych pozíciách by mali byť menšie ako prvky pred ním. Príklad ...

Čítaj viac

Otázka 2. Maximálny rozdiel medzi frekvenciou dvoch prvkov taký, že prvok s vyššou frekvenciou je tiež väčší Predpokladajme, že máte celé číslo. Vyhlásenie o probléme žiada zistiť maximálny rozdiel medzi frekvenciou akýchkoľvek dvoch odlišných prvkov daného poľa, ale prvok s vyššou frekvenciou by mal mať tiež vyššiu hodnotu ako ostatné celé číslo. Príklad vstupu: arr [] = {2,4,4,4,3,2} ...

Čítaj viac

Otázka 3. Najdlhšia podskupina s počtom 1 s, jednou s viac ako 0 s Dali sme pole celých čísel. Pole obsahuje iba číslice 1 a 0. Vyhlásenie o probléme žiada zistiť dĺžku najdlhšieho podradiča, ktorý má číslicu 1 a je len o jednu viac ako počet núl v podskupine. Príklad vstupu: arr [] = ...

Čítaj viac

Otázka 4. Maximálne pole z dvoch daných polí udržiavajúcich poradie rovnako Predpokladajme, že máme dve celé čísla poľa rovnakej veľkosti n. Obe polia môžu obsahovať tiež bežné čísla. Vyhlásenie o probléme žiada o vytvorenie výsledného poľa, ktoré obsahuje maximálne hodnoty „n“ z oboch polí. Prvé pole by malo mať prioritu (prvky prvého ...

Čítaj viac

Otázka 5. Počítajte podradné polia s rovnakými párnymi a nepárnymi prvkami Predpokladajme, že ste zadali celé číslo veľkosti N. Pretože existujú čísla, sú čísla nepárne alebo párne. Výrokom problému je čiastkové pole počtu s rovnakými párnymi a nepárnymi prvkami alebo zistí počet čiastkových polí, ktoré majú rovnaký počet párnych a nepárnych celých čísel. Príklad ...

Čítaj viac

Otázka 6. Usporiadajte pole také, aby arr [i] bolo rovnaké ako i „Usporiadanie poľa tak, aby arr [i] = i“ problém uvádzal, že ste dostali pole celých čísel v rozsahu od 0 do n-1. Pretože všetky prvky nemusia byť v poli prítomné, bude namiesto nich tam -1. Vyhlásenie o probléme žiada o nové usporiadanie poľa v takom ...

Čítaj viac

Otázka 7. Maximálny počet čokolád, ktoré sa majú rovnomerne rozdeliť medzi študentov „Maximálny počet čokolád, ktoré sa majú rovnomerne rozdeliť medzi študentov,“ uvádza, že dostanete n políčok, v ktorých sú nejaké čokolády. Predpokladajme, že je tu k študentov. Úlohou je rovnomerne rozdeliť maximálny počet čokolád medzi študentov výberom po sebe nasledujúcich políčok. Môžeme ...

Čítaj viac

Otázka 8. Maximálna následná suma, aby neboli tri za sebou Problém „Maximálny súčet následnosti taký, že za sebou nie sú tri“, uvádza, že sa vám zadá pole celých čísel. Teraz musíte nájsť subsekvenciu, ktorá má maximálny súčet, že nemôžete brať do úvahy tri po sebe nasledujúce prvky. Pripomíname, že subsekvencia nie je nič iné ako pole ...

Čítaj viac

Otázka 9. Skontrolujte, či pole obsahuje súvislé celé čísla s povolenými duplikátmi Dostanete pole celých čísel, ktoré môžu obsahovať aj duplicitné prvky. Vyhlásenie o probléme žiada zistiť, či ide o množinu súvislých celých čísel, vytlačiť „Áno“, ak je, vytlačiť „Nie“, ak nie je. Príklad vstupu vzorky: [2, 3, 4, 1, 7, 9] Vzorka ...

Čítaj viac

Otázka 10. Vytlačte všetky triplety v zoradenom poli, ktoré tvoria AP Problém „Vytlačiť všetky trojice v triedenom poli, ktoré tvoria AP“ uvádza, že sme dali triedené celočíselné pole. Úlohou je nájsť všetky možné trojice, ktoré môžu tvoriť aritmetickú postupnosť. Príklad arr[] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8,...

Čítaj viac

Otázka 11. Minimálny súčet násobení n čísel Úloha „Minimálny súčet násobení n čísel“ uvádza, že máte n celých čísel a musíte minimalizovať súčet násobenia všetkých čísel tak, že vezmete dva vedľa seba susediace prvky a vrátite ich súčet mod 100, kým jedno číslo ...

Čítaj viac

Otázka 12. Skontrolujte, či sú dve polia rovnaké alebo nie Problém „Skontrolujte, či sú dve polia rovnaké alebo nie“ uvádza, že máte dané dve polia. Vyhlásenie o probléme hovorí, že musíte určiť, či sú dané polia rovnaké alebo nie. Príklad arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4, ...

Čítaj viac

Otázka 13. Nahraďte dve po sebe nasledujúce rovnaké hodnoty jednou väčšou Vyhlásenie o probléme Predpokladajme, že máte celé číslo. Problém „Nahradiť dve po sebe nasledujúce rovnaké hodnoty jednou väčšou“ si žiada nahradiť všetky tieto párové hodnoty hovoriace „a“, ktoré prichádzajú za sebou s číslom „a + 1“ 1 väčším ako oni (dve za sebou nasledujúce čísla), takže aj po úprave alebo opakovanie tam ...

Čítaj viac

Otázka 14. Preveďte pole do cik-cak módy Vyhlásenie o probléme Problém „Premeniť pole na cik-cak mód“ uvádza, že ste dostali - celých čísel. Vyhlásenie o probléme žiada o zoradenie poľa cikcakovým spôsobom tak, aby prvky v poli vyzerali ako à a <b> c <d> e ...

Čítaj viac

Otázka 15. Vzdialenosť najbližšej bunky s 1 v binárnej matici Vyhlásenie o probléme Problém „Vzdialenosť najbližšej bunky s 1 v binárnej matici“ uvádza, že máte binárnu maticu (obsahujúcu iba 0 s a 1 s) s najmenej jednou 1. Nájdite vzdialenosť najbližšej bunky s 1 v binárnej matici pre všetky prvky ...

Čítaj viac

Otázka 16. Vyhľadajte v matici všetky permutované riadky daného riadku Vyhlásenie o probléme Nájsť všetky permutované riadky daného riadku v matici uvádza, že máte maticu veľkosti m * n a číslo riadku matice hovorí „riadok“. Vyhlásenie o probléme žiada zistiť všetky možné riadky, ktoré sú permutačné pre daný riadok. Toto je ...

Čítaj viac

Otázka 17. Najdlhšie rozpätie s rovnakou sumou v dvoch binárnych poliach Vyhlásenie o probléme Dostanete dve polia, z ktorých každé obsahuje binárne číslo. Vyhlásenie o probléme žiada nájsť najdlhšie rozpätie so rovnakou sumou v dvoch binárnych poliach, to znamená zistiť maximálnu dĺžku spoločného čiastkového poľa z (i, j) tak, aby j bolo väčšie ako ...

Čítaj viac

Otázka 18. Najväčšia obdĺžniková podmatrica s rovnakým počtom 1 a 0 Vyhlásenie o probléme Vzhľadom na binárnu maticu veľkosti nx m. Problém je nájsť najväčšiu plochu obdĺžnikovej pod-matice s rovnakým počtom 1 a 0. Príklad Rozmery = 4 x 4 Matrix: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

Čítaj viac

Otázka 19. Skontrolujte, či je pole stohovateľné Aby sme skontrolovali, či je pole komponovateľným problémom, dostali sme pole [] veľkosti n obsahujúce prvky od 1 do n v náhodnom poradí. Zoraďte pole vzostupne pomocou dočasného zásobníka, ktorý nasleduje iba po týchto dvoch operáciách - Odstráňte prvok na začiatku ...

Čítaj viac

Otázka 20. Ďalší prvok vyššej frekvencie V nasledujúcom väčšom probléme s frekvenčnými prvkami sme dostali pole [] o veľkosti n obsahujúce čísla. Pre každé číslo v tlači poľa je číslo vpravo v poli s frekvenciou väčšou ako je počet aktuálneho čísla. Príklad vstupu a [] = {1, 1, ...

Čítaj viac

Otázka 21. Triedenie vloženia Zoraďte dané netriedené pole pomocou algoritmu triedenia vloženia. Vstup: {9,5,1,6,11,8,4} Výstup: {1,4,5,6,8,9,11} Teória Vloženie Triedenie triedi čísla rovnako, ako my ľudia triedia množinu očíslované objekty (bývalé karty) Číslo sa prenesie z netriedeného poľa (pravé čiastkové pole) na miesto v zoradenom ...

Čítaj viac

Otázka 22. Najdlhšie rozpätie s rovnakou sumou v dvoch binárnych poliach II Vyhlásenie o probléme V úlohe „Najdlhšie rozpätie s rovnakou sumou v dvoch binárnych poliach II“ sme dostali dve binárne polia „a“ a „b“ rovnakej veľkosti. Napíšte program, ktorý vytlačí najdlhšie rozpätie s rovnakou sumou v dvoch poliach. To možno jasne vysvetliť v ...

Čítaj viac

Otázka 23. Nájdite podskupinu danej dĺžky s najmenším priemerom Vyhlásenie o probléme V úlohe „Vyhľadajte podradnú sústavu danej dĺžky s najmenším priemerom“ sme zadali pole a vstupné celé číslo X. Napíš program na vyhľadanie podskupiny dĺžky X s najmenším / minimálnym priemerom. Vypíše začiatočný a konečný index podradného poľa, ktoré má najmenej ...

Čítaj viac

Otázka 24. Násobenie predchádzajúceho a nasledujúceho Problém Násobenie predchádzajúceho a nasledujúceho: V danom poli nahraďte každý prvok súčinom nasledujúcich a predchádzajúcich prvkov. A pre prvý prvok (a[0]) ho musíme nahradiť súčinom ďalšieho a samotného, ​​pre posledný prvok (a[n-1]) ho musíme nahradiť ...

Čítaj viac

Otázky týkajúce sa reťazca Accenture

Otázka 25. Skontrolujte, či pole obsahuje súvislé celé čísla s povolenými duplikátmi Dostanete pole celých čísel, ktoré môžu obsahovať aj duplicitné prvky. Vyhlásenie o probléme žiada zistiť, či ide o množinu súvislých celých čísel, vytlačiť „Áno“, ak je, vytlačiť „Nie“, ak nie je. Príklad vstupu vzorky: [2, 3, 4, 1, 7, 9] Vzorka ...

Čítaj viac

Otázka 26. Porovnanie reťazcov obsahujúce zástupné znaky Pri porovnávaní reťazcov obsahujúcich problém so zástupnými znakmi sme zadali dva reťazce, druhý reťazec obsahuje malé abecedy a prvý obsahuje malé abecedy a niektoré vzory zástupných znakov. Zástupné znaky sú:?: Môžeme tento zástupný znak nahradiť ľubovoľnou malou abecedou. *: tento zástupný znak môžeme nahradiť ľubovoľným reťazcom. Prázdny ...

Čítaj viac

Otázka 27. Skontrolujte, či sú všetky riadky matice vzájomne v kruhovom rotácii Vyhlásenie o probléme V probléme „Skontrolovať, či sú všetky riadky matice vzájomne sa otáčať v kruhu“ sme zadali char maticu, napísať program a zistiť, či sú všetky riadky navzájom rotujúce. Ak sú všetky riadky kruhové rotácie navzájom, tlačte ...

Čítaj viac

Otázka 28. Zoradiť reťazec podľa iného reťazca Vyhlásenie o probléme Dané dva vstupné reťazce, vzor a reťazec. Reťazec musíme zoradiť podľa poradia definovaného vzorom. Reťazec vzorky nemá duplikáty a má všetky znaky reťazca. Vstupný formát Prvý riadok obsahujúci reťazec, ktorý potrebujeme ...

Čítaj viac

Otázka 29. Rozdeľte štyri odlišné reťazce Vyhlásenie o probléme V úlohe „Split Four Distinct Strings“ musíme skontrolovať, či sa daný vstupný reťazec môže rozdeliť na 4 reťazce tak, aby každý reťazec nebol prázdny a odlišoval sa od ostatných. Vstupný formát Prvý a jediný osamelý obsahujúci reťazec „s“. Výstupný formát Tlačiť „Áno“, ak ...

Čítaj viac

Otázka 30. Preveďte reťazec, ktorý je opakovaním podreťazca dĺžky K. Vyhlásenie o probléme V úlohe „Konvertovať reťazec, ktorý je opakovaním podreťazca dĺžky K“, sme zadali reťazec „s“ a celé číslo „k“. Napíš program a skontroluje, či je možné ho previesť na reťazec, ktorý je opakovaním podreťazca s ...

Čítaj viac

Otázka 31. Najdlhšia spoločná predpona pomocou Divide and Conquer Vyhlásenie o probléme V úlohe „Najdlhšia spoločná predpona pomocou Divide and Conquer“ sme zadali celé číslo n a n reťazce. Napíšte program, ktorý vytlačí najdlhšiu bežnú predponu. Ak neexistuje spoločná predpona, vytlačte „-1“. Formát vstupu Prvý riadok obsahuje celé číslo n. ...

Čítaj viac

Otázky týkajúce sa stromu Accenture

Otázka 32. Skontrolujte, či má každý interný uzol BST presne jedno dieťa Vyhlásenie o probléme „Skontrolujte, či má každý interný uzol BST presne jedno dieťa“ sa v probléme uvádza, že ste dostali predobjednávku prechodu binárneho vyhľadávacieho stromu. A musíte zistiť, či všetky nelistové uzly obsahujú iba jedno dieťa. Tu sa tiež domnievame, že všetky ...

Čítaj viac

Otázky týkajúce sa grafu Accenture

Otázka 33. Vzdialenosť najbližšej bunky s 1 v binárnej matici Vyhlásenie o probléme Problém „Vzdialenosť najbližšej bunky s 1 v binárnej matici“ uvádza, že máte binárnu maticu (obsahujúcu iba 0 s a 1 s) s najmenej jednou 1. Nájdite vzdialenosť najbližšej bunky s 1 v binárnej matici pre všetky prvky ...

Čítaj viac

Otázka 34. Transponovať graf Vyhlásenie o probléme Problém „Transponovať graf“ uvádza, že sa vám zobrazuje graf a musíte nájsť transpozíciu daného grafu. Transpozícia: Transpozícia smerovaného grafu vytvorí ďalší graf s rovnakou konfiguráciou hrán a uzlov, ale smer všetkých hrán bol obrátený. Príklad ...

Čítaj viac

Otázky týkajúce sa balíka Accenture

Otázka 35. Skontrolujte, či je pole stohovateľné Aby sme skontrolovali, či je pole komponovateľným problémom, dostali sme pole [] veľkosti n obsahujúce prvky od 1 do n v náhodnom poradí. Zoraďte pole vzostupne pomocou dočasného zásobníka, ktorý nasleduje iba po týchto dvoch operáciách - Odstráňte prvok na začiatku ...

Čítaj viac

Otázka 36. Ďalší prvok vyššej frekvencie V nasledujúcom väčšom probléme s frekvenčnými prvkami sme dostali pole [] o veľkosti n obsahujúce čísla. Pre každé číslo v tlači poľa je číslo vpravo v poli s frekvenciou väčšou ako je počet aktuálneho čísla. Príklad vstupu a [] = {1, 1, ...

Čítaj viac

Otázky do poradia spoločnosti Accenture

Otázka 37. Vzdialenosť najbližšej bunky s 1 v binárnej matici Vyhlásenie o probléme Problém „Vzdialenosť najbližšej bunky s 1 v binárnej matici“ uvádza, že máte binárnu maticu (obsahujúcu iba 0 s a 1 s) s najmenej jednou 1. Nájdite vzdialenosť najbližšej bunky s 1 v binárnej matici pre všetky prvky ...

Čítaj viac

Otázky Accenture Matrix

Otázka 38. Vzdialenosť najbližšej bunky s 1 v binárnej matici Vyhlásenie o probléme Problém „Vzdialenosť najbližšej bunky s 1 v binárnej matici“ uvádza, že máte binárnu maticu (obsahujúcu iba 0 s a 1 s) s najmenej jednou 1. Nájdite vzdialenosť najbližšej bunky s 1 v binárnej matici pre všetky prvky ...

Čítaj viac

Otázka 39. Vyhľadajte v matici všetky permutované riadky daného riadku Vyhlásenie o probléme Nájsť všetky permutované riadky daného riadku v matici uvádza, že máte maticu veľkosti m * n a číslo riadku matice hovorí „riadok“. Vyhlásenie o probléme žiada zistiť všetky možné riadky, ktoré sú permutačné pre daný riadok. Toto je ...

Čítaj viac

Otázka 40. Najväčšia obdĺžniková podmatrica s rovnakým počtom 1 a 0 Vyhlásenie o probléme Vzhľadom na binárnu maticu veľkosti nx m. Problém je nájsť najväčšiu plochu obdĺžnikovej pod-matice s rovnakým počtom 1 a 0. Príklad Rozmery = 4 x 4 Matrix: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

Čítaj viac

Otázka 41. Skontrolujte, či sú všetky riadky matice vzájomne v kruhovom rotácii Vyhlásenie o probléme V probléme „Skontrolovať, či sú všetky riadky matice vzájomne sa otáčať v kruhu“ sme zadali char maticu, napísať program a zistiť, či sú všetky riadky navzájom rotujúce. Ak sú všetky riadky kruhové rotácie navzájom, tlačte ...

Čítaj viac

Ďalšie otázky spoločnosti Accenture

Otázka 42. Riešenie Spiral Matrix II Leetcode Vyhlásenie o probléme Táto otázka Špirálová matica II je veľmi podobná Špirálovej matici. Skúste pred vyriešením tohto problému vyskúšať vyššie uvedenú otázku, aby ste získali lepšiu predstavu. V tejto otázke sme požiadaní, aby sme vygenerovali maticu veľkosti n*n s prvkami v špirálovom poradí a iba n ...

Čítaj viac

Otázka 43. Sekvencie danej dĺžky, kde je každý prvok väčší alebo rovný dvojnásobku predchádzajúceho Úloha „Sekvencie danej dĺžky, kde je každý prvok väčší alebo rovný dvojnásobku predchádzajúceho“, nám poskytuje dve celé čísla m a n. Tu m je najväčší počet, ktorý môže existovať v poradí, a n je počet prvkov, ktoré musia byť prítomné v ...

Čítaj viac

Otázka 44. Vytlačte čísla Fibonacci v opačnom poradí Vyhlásenie o probléme Vzhľadom na číslo n, vytlačte čísla fibonacci v opačnom poradí. Príklad n = 5 3 2 1 1 0 Vysvetlenie: Fibonacciho čísla sú 0, 1, 1, 2, 3 podľa ich poradia. Ale keďže sme potrebovali tlačiť v opačnom poradí. n = 7 8 5 ...

Čítaj viac

Otázka 45. Vypočítať nCr% p Vyhlásenie o probléme Problém „Compute nCr% p“ uvádza, že ste povinní nájsť binomický koeficient modulo p. Najprv teda musíte vedieť o binomickom koeficiente. O tom sme už hovorili v predchádzajúcom príspevku. Môžete to skontrolovať tu. Príklad n = 5, r = 2, p ...

Čítaj viac

Translate »