Úžasné otázky na pohovor

Úžasné otázky na pohovorPin

Otázky Fab Array

Otázka 1. Segregujte 0 a 1 s v poli Vyhlásenie o probléme Predpokladajme, že máte celočíselné pole. Problém „Segregovať 0s a 1s v poli“ žiada rozdeliť pole na dve časti, na 0s a na 1s. Hodnoty 0 by mali byť na ľavej strane poľa a jednotky 1 na pravej strane poľa. ...

Čítaj viac

Otázka 2. Rozdiel medzi najvyššou a najmenšou frekvenciou v poli Problém „Rozdiel medzi najvyššou a najnižšou frekvenciou v poli“ uvádza, že predpokladáme, že máte celočíselné pole. Príkaz problému vyžaduje zistiť maximálny rozdiel medzi najvyššou frekvenciou a najnižšou frekvenciou dvoch odlišných čísel v poli. Príklad arr[] = {1, 2, 3, ...

Čítaj viac

Otázka 3. k-tý chýbajúci prvok v rastúcej sekvencii, ktorý sa v danej sekvencii nenachádza Problém „k-tý chýbajúci prvok v rastúcej sekvencii, ktorý sa nenachádza v danej sekvencii“, uvádza, že sa vám zadajú dve polia. Jedna z nich je usporiadaná vzostupne a druhá normálna netriedená zostava s číslom k. Nájdite k-tý chýbajúci prvok, ktorý sa v normálnom prípade nenachádza ...

Čítaj viac

Otázka 4. V binárnom poli skontrolujte, či je počet predstavovaný podoblastou nepárny alebo párny Problém „Skontrolujte, či je v binárnom poli číslo predstavované čiastkovým poľom párne alebo nepárne“ uvádza, že máte dané binárne pole a rozsah. Pole sa skladá z čísla v tvare 0s a 1s. Vyhlásenie o probléme žiada zistiť počet zastúpených ...

Čítaj viac

Otázka 5. Trojcestné rozdelenie poľa okolo daného rozsahu Vyhlásenie o probléme Dostanete pole celých čísel a rozsah lowValue a highValue. Problém „Rozdelenie troch polí poľa okolo daného rozsahu“ si žiada rozdeliť pole tak, aby bolo pole rozdelené na tri časti. Priečky polí budú: Prvky ...

Čítaj viac

Otázka 6. Nájdite zoradenú sekvenciu veľkosti 3 v lineárnom čase Vyhlásenie o probléme Problém „Nájdite zoradenú sekvenciu veľkosti 3 v lineárnom čase“ uvádza, že máte celé číslo. Vyhlásenie o úlohe žiada zistiť tri čísla takým spôsobom, že pole [i] <pole [k] <pole [k] a i <j <k. Príklad arr [] ...

Čítaj viac

Otázka 7. Počet podradených polí, ktoré majú celkom odlišné prvky rovnaké ako pôvodné pole Vyhlásenie o probléme „Počítajte podpolia, ktoré majú celkový počet odlišných prvkov rovnaký ako pôvodné pole“ uvádza, že ste dostali celé pole. Príkaz problému vyžaduje zistiť celkový počet podpolí, ktoré obsahujú všetky odlišné prvky prítomné v pôvodnom poli. Príklad arr[] = {2, 1, 3, 2, ...

Čítaj viac

Otázka 8. Zbierajte maximum bodov v sieti pomocou dvoch prechodov Zadanie problému Dostali sme maticu veľkosti „nxm“ a potrebujeme nazbierať maximálny počet bodov v mriežke pomocou dvoch prechodov. Ak stojíme pri bunke i,j, máme tri možnosti, ako prejsť do bunky i+1, j alebo i+1, j-1 alebo i+1, j+1. To je...

Čítaj viac

Otázka 9. Nájdite najmenšiu kladnú celočíselnú hodnotu, ktorá nemôže byť vyjadrená ako súčet ľubovoľnej podmnožiny daného poľa Vyhlásenie o probléme Dostanete zoradené pole celých čísel. Musíme nájsť najmenšiu kladnú celočíselnú hodnotu, ktorú nemožno reprezentovať ako súčet akejkoľvek podmnožiny daného poľa. Príklad arr[] = {1,4,7,8,10} 2 Vysvetlenie: Pretože neexistuje žiadne podpole, ktoré by mohlo reprezentovať 2 ako ...

Čítaj viac

Otázka 10. Problém celebrít Vyhlásenie o probléme V probléme celebrít je miestnosť N ľudí, Nájdite celebritu. Podmienky pre celebritu sú - Ak A je Celebrity, potom by všetci ostatní v miestnosti mali vedieť A. A by nemal poznať nikoho v miestnosti. Musíme nájsť osobu, ktorá spĺňa tieto podmienky. ...

Čítaj viac

Otázky Fab Stack

Otázka 11. Problém celebrít Vyhlásenie o probléme V probléme celebrít je miestnosť N ľudí, Nájdite celebritu. Podmienky pre celebritu sú - Ak A je Celebrity, potom by všetci ostatní v miestnosti mali vedieť A. A by nemal poznať nikoho v miestnosti. Musíme nájsť osobu, ktorá spĺňa tieto podmienky. ...

Čítaj viac

Otázky Fab Matrix

Otázka 12. Zbierajte maximum bodov v sieti pomocou dvoch prechodov Zadanie problému Dostali sme maticu veľkosti „nxm“ a potrebujeme nazbierať maximálny počet bodov v mriežke pomocou dvoch prechodov. Ak stojíme pri bunke i,j, máme tri možnosti, ako prejsť do bunky i+1, j alebo i+1, j-1 alebo i+1, j+1. To je...

Čítaj viac

Otázka 13. Problém celebrít Vyhlásenie o probléme V probléme celebrít je miestnosť N ľudí, Nájdite celebritu. Podmienky pre celebritu sú - Ak A je Celebrity, potom by všetci ostatní v miestnosti mali vedieť A. A by nemal poznať nikoho v miestnosti. Musíme nájsť osobu, ktorá spĺňa tieto podmienky. ...

Čítaj viac

Translate »