Dotazy týkajúce sa rozhovoru s Capgemini

Otázky týkajúce sa poľa Capgemini

Otázka 1. Presuňte všetky negatívne prvky na jednu stranu poľa Presuňte všetky negatívne prvky na jednu stranu poľa – Predpokladajme, že máte pole celých čísel. Pozostáva zo záporných aj kladných čísel a problémový príkaz požaduje posunúť/presunúť všetky záporné a kladné prvky vľavo od poľa a vpravo od ...

Čítaj viac

Otázka 2. Triedenie pomocou triviálnej hashovacej funkcie Problém „Zoraďovanie pomocou triviálnej hašovacej funkcie“ uvádza, že dostanete celočíselné pole. Pole môže obsahovať záporné aj kladné čísla. Príkaz problému požaduje triedenie poľa pomocou triviálnej hashovacej funkcie. Príklad arr[] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr[] = {-3, -1, ...

Čítaj viac

Otázka 3. Dostanete pole párov a nájdite v ňom všetky symetrické páry Nájsť všetky symetrické páry - dostanete pár párov poľa. Musíte v ňom zistiť symetrické páry. O symetrickom páre sa hovorí, že je symetrický, keď v pároch hovoria (a, b) a (c, d), v ktorých sa „b“ rovná „c“ a „a“ je ...

Čítaj viac

Otázka 4. Bublinové triedenie pomocou dvoch stohov Vyhlásenie o probléme Problém „Bublinové triedenie pomocou dvoch zásobníkov“ uvádza, že dostanete pole a[ ] veľkosti n. Vytvorte funkciu na triedenie daného poľa a[ ] pomocou paradigmy bublinového triedenia s dvoma zásobníkovými dátovými štruktúrami. Príklad a[ ] = {15, 12, 44, 2, 5, ...

Čítaj viac

Otázka 5. Ď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 6. Zmeňte pole na permutáciu čísel od 1 do N V tomto probléme sme dali pole A s n prvkami. Potrebujeme zmeniť pole na permutáciu čísel od 1 do n pomocou minimálnych náhrad v poli. Príklad Vstup: 2 2 3 3 Výstup: 2 1 3 4 Vstup: 3 2 1 7 ...

Čítaj viac

Otázka 7. Odčítanie dvoch matíc Zadanie problému V úlohe „Odčítanie dvoch matíc“ sme zadali dve matice a a b. Finálnu maticu musíme nájsť po odčítaní matice b od matice a. Ak je poradie pre obe matice rovnaké, môžeme ich odčítať iba my, inak nie. ...

Čítaj viac

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

Otázka 8. Otočte reťazec pomocou Stack Dali sme reťazec s dĺžky n, ktorý obsahuje malé písmená, veľké písmená, celé čísla a nejaký špeciálny symbol. Obráťte daný reťazec pomocou zásobníka. Pozrime sa na niekoľko príkladov pre lepšie pochopenie. Príklad vstupu s = “TutorialCup” Výstup puClairotuT Vstup s = “Stack” Výstup kcatS Použitie zásobníka ...

Čítaj viac

Otázka 9. Naprogramujte prepínanie všetkých znakov v reťazci Vyhlásenie o probléme V úlohe „Program na prepínanie všetkých znakov v reťazci“ sme zadali reťazec, napíšte program na prepínanie všetkých znakov daného reťazca. Tu prepínač znamená konverziu všetkých veľkých písmen na malé písmená a všetkých malých písmen na veľké písmená. Vstupný formát Prvý...

Čítaj viac

Otázka 10. Palindróm pomocou rekurzie Vyhlásenie o probléme V probléme „Recursive Palindrome Check“ alebo „Palindrome using Recursion“ sme dali reťazec „s“. Musíme napísať program, ktorý skontroluje, či daný reťazec je palindróm alebo nepoužíva rekurziu. Palindróm je slovo, číslo, fráza alebo iná postupnosť znakov, ktoré čítajú ...

Čítaj viac

Otázka 11. Odstráňte nadbytočné medzery z reťazca Vyhlásenie o probléme V úlohe „Odstrániť nadbytočné medzery z reťazca“ sme dali reťazec „s“. Napíšte program, ktorý odstráni všetky extra_medzery z daného reťazca. Vstupný formát Prvý a jediný riadok obsahujúci reťazec s s medzerami. Výstupný formát Vytlačte reťazec po odstránení...

Čítaj viac

Otázka 12. Odstránenie priestorov z reťazca pomocou reťazca stringstream Vyhlásenie o probléme V probléme „Odstránenie medzier z reťazca pomocou reťazca reťazcov“ sme dali reťazec „s“. Napíšte program, ktorý použije reťazec na odstránenie medzier z daného reťazca. Vstupný formát Prvý a jediný riadok obsahujúci vetu/reťazec „s“. Výstupný formát Prvý riadok...

Čítaj viac

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

Otázka 13. Otočte reťazec pomocou Stack Dali sme reťazec s dĺžky n, ktorý obsahuje malé písmená, veľké písmená, celé čísla a nejaký špeciálny symbol. Obráťte daný reťazec pomocou zásobníka. Pozrime sa na niekoľko príkladov pre lepšie pochopenie. Príklad vstupu s = “TutorialCup” Výstup puClairotuT Vstup s = “Stack” Výstup kcatS Použitie zásobníka ...

Čítaj viac

Otázka 14. Ď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 týkajúce sa matice Capgemini

Otázka 15. Odčítanie dvoch matíc Zadanie problému V úlohe „Odčítanie dvoch matíc“ sme zadali dve matice a a b. Finálnu maticu musíme nájsť po odčítaní matice b od matice a. Ak je poradie pre obe matice rovnaké, môžeme ich odčítať iba my, inak nie. ...

Čítaj viac

Translate »