CodeNation vybavuje študentov na stredných školách s nedostatočnými zdrojmi zručnosťami, skúsenosťami a prepojeniami, ktoré spolu vytvárajú prístup ku kariére v oblasti technológií. S dobrovoľným učiteľským zborom, ktorý zahŕňa stovky profesionálnych vývojárov webu a softvéru, Code Nation mobilizuje technickú komunitu, aby poskytovala kurzy kódovania bez školného a pracovné vzdelávacie programy, ktoré podporujú pripravenosť na kariéru. Code Nation, založená v roku 2012 (predtým nazývaná ScriptEd), v súčasnosti oslovuje viac ako 1,500 50 študentov ročne na viac ako XNUMX stredných školách v New Yorku, San Francisco Bay Area a Chicagu.
Od spoločnosti Glassdoor má hodnotenie 4.7* a je považovaná za jednu z najlepších spoločností založených na produktoch. Je vysoko uznávaný pre rovnováhu medzi pracovným a súkromným životom.
Poskytujú tiež dobré školenia, ktoré budú prospešné aj v budúcnosti. Na pohovor si môžete precvičiť nasledujúce otázky na pohovore CodeNation. Zozbierali sme pre vás časté otázky z rozhovorov CodeNation z minulosti.
Kategórie otázok
Otázky týkajúce sa poľa CodeNation
Otázka 1. Spočítajte všetky subsekvencie, ktoré majú produkt menší ako K. Problém „Spočítajte všetky subsekvencie, ktoré majú produkt menší ako K“, uvádza, že ste dostali pole celých čísel. Teraz nájdite počet subsekvencií, ktorých produkt je menší ako daný vstup K. Príklad a [] = {1, 2, 3, 4, 5} k = 8 Počet subsekvencií menej ...
Otázka 2. Rozsah dotazov na najdlhšie správne poradie zátvoriek Dostanete sekvenciu podsekvencií niektorých zátvoriek, inými slovami, dostanete zátvorky ako '(' a ')' a dostanete rozsah dotazov ako začiatočný a konečný bod. Problém „Dopyt na rozsah pre najdlhšiu následnú konzolu v poradí“ sa pýta na zistenie maximálnej dĺžky ...
Otázka 3. Najdlhšia bitónová následnosť Predpokladajme, že máte pole celých čísel, vyhlásenie o probléme požiada o nájdenie najdlhšej bitonickej subsekvencie. Bitónová sekvencia poľa sa považuje za sekvenciu, ktorá sa najskôr zväčšuje a potom zmenšuje. Príklad arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Vysvetlenie 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...
Otázka 4. Rozdiel Dotaz na aktualizáciu rozsahu v O (1) Dostanete celé číslo a dva typy dotazov, jedným je pridanie daného čísla do rozsahu a druhým vytlačenie celého poľa. Problém „Rozdielové pole | Dotaz na aktualizáciu rozsahu v O (1) “vyžaduje, aby sme vykonali aktualizácie rozsahu v O (1). Príklad arr [] ...
Otázka 5. Algoritmus maľovania plotov Vyhlásenie o probléme „Algoritmus maľovania plotu“ uvádza, že dostanete plot s niekoľkými stĺpikmi (niektoré drevené alebo iné kúsky) a niektoré farby. Zistite počet spôsobov, ako natrieť plot tak, aby maximálne iba 2 susedné ploty mali rovnakú farbu. Pretože toto ...
Otázka 6. Operácia pridania konštantného časového rozsahu na pole Zadali ste celé číslo a spočiatku sa inicializovalo ako 0 a dostal sa aj rozsah. Úlohou je pridať dané číslo do rozsahu poľa a výsledné pole vytlačiť. Príklad arr [] = {0, 0, 0, 0, 0} Dopyt: {(0, 2, 50), (3, ...
Otázka 7. Počet prvkov menší alebo rovný danému počtu v danom podskupine Vyhlásenie o probléme Problém „Počet prvkov menších alebo rovných danému počtu v danom podskupine“ uvádza, že máte dané celé číslo a počet q dotazov. Budú existovať dva typy dotazov à queryUpdate (i, v): Budú dve celé čísla i a v, ...
Otázka 8. K maximálne sumy prekrývajúcich sa súvislých podradených polí Vyhlásenie o probléme Problém „Maximálne súčty prekrývajúcich sa susedných podradených polí“ uvádza, že máte dané celé číslo. Nájdite maximálny súčet k-podradených polí tak, aby bol ich súčet maximálny. Tieto k-podskupiny sa môžu prekrývať. Potrebujeme teda nájsť k-podskupiny tak, aby ich súčet bol maximálny medzi ...
Otázka 9. Maximálny súčet čiastkového poľa okrem určitých prvkov Vyhlásenie o probléme Dostaneme pole a musíme nájsť maximálny súčet čiastkového poľa okrem určitých prvkov. To znamená, že musíme nájsť maximálny súčet čiastkového poľa tak, aby čiastkové pole, o ktorom uvažujeme, neobsahuje prvky, o ktorých sa hovorí, že sú vylúčené. Príklad maxima ...
Otázka 10. Najväčšia obdĺžniková pod matrix, ktorej súčet je 0 Vyhlásenie o probléme Nájdite submaticu maximálnej veľkosti v 2D poli, ktorého súčet je nula. Submatrica nie je nič iné ako 2D pole vo vnútri daného 2D poľa. Takže máte maticu celých čísel so znamienkom, musíte vypočítať súčet čiastkových matíc a nájsť maticu s ...
Otázka 11. Násobenie maticového reťazca V úlohe násobenia maticových reťazcov II sme zadali rozmery matíc, nájdeme také poradie ich násobenia, aby bol minimalizovaný počet operácií spojených s násobením všetkých matíc. Zvážte, že máte 3 matice A, B, C veľkostí axb, bx ...
Otázka 12. Maximálna následnosť zvyšujúca súčet Vyhlásenie o probléme V probléme „Následnosť zvyšovania maximálneho súčtu“ sme dostali pole. Nájdite súčet maximálnej subsekvencie daného poľa, to znamená, že celé čísla v subsekvencii sú zoradené podľa poradia. Podsekvencia je časť poľa, čo je sekvencia, ktorá je ...
Otázky týkajúce sa reťazca CodeNation
Otázka 13. Minimálny počet vložení, ktoré tvoria palindróm s povolenými permutáciami Problém „Minimálne vloženia na vytvorenie palindrómu s povolenými permutáciami“ uvádza, že máte zadaný reťazec so všetkými malými písmenami. Vyhlásenie o probléme žiada zistiť minimálne vloženie znaku do reťazca, z ktorého by sa mohol stať Palindróm. Pozícia znakov môže byť ...
Otázka 14. LCS (Longest Common Subsequence) z troch reťazcov Problém „LCS (Longest Common Subsequence) of three strings“ uvádza, že máte pridelené 3 reťazce. Zistite najdlhšiu spoločnú postupnosť týchto 3 reťazcov. LCS je reťazec, ktorý je bežný medzi 3 reťazcami, a je tvorený znakmi, ktoré majú rovnaké poradie vo všetkých ...
Otázka 15. Transformácia maximálnej hmotnosti daného reťazca Vyhlásenie o probléme Transformácia maximálnej hmotnosti daného problému s reťazcom uvádza, že daný reťazec sa skladá iba z dvoch znakov „A“ a „B“. Máme operáciu, kde môžeme premeniť reťazec na iný reťazec prepnutím ľubovoľného znaku. Je teda možných veľa transformácií. Zo všetkých možných ...
Otázka 16. Backspace Porovnanie reťazcov V úlohe porovnávania reťazcov backspace sme zadali dva reťazce S a T, skontrolujte, či sú rovnaké alebo nie. Upozorňujeme, že reťazce obsahujú znak „#“, čo znamená znak backspace. Príklady Vstup S = “ab # c” T = “ad # c” Výstup true (pretože S aj T sa prevedú na “ac”) Vstup ...
Otázka 17. Skontrolujte, či sa dĺžka reťazca rovná počtu pripojenému na konci Vyhlásenie o probléme V probléme „Kontrola dĺžky reťazca sa rovná číslu pripojenému k poslednému“ sme zadali reťazec, ktorý je nakoniec pripojený k číslu. Napíš program, ktorý skontroluje, či je dĺžka reťazca okrem čísla rovnaká ako ...
Otázky týkajúce sa stromu CodeNation
Otázka 18. Počet prvkov menší alebo rovný danému počtu v danom podskupine Vyhlásenie o probléme Problém „Počet prvkov menších alebo rovných danému počtu v danom podskupine“ uvádza, že máte dané celé číslo a počet q dotazov. Budú existovať dva typy dotazov à queryUpdate (i, v): Budú dve celé čísla i a v, ...
Otázka 19. Úvod do červeno-čierneho stromu Red Black Tree je samovyvažujúci binárny strom. V tomto strome je každý uzol červený alebo čierny. V tomto úvode červeno-čierneho stromu sa pokúsime pokryť všetky jeho základné vlastnosti. Vlastnosti červeno-čierneho stromu Každý uzol je zobrazený ako červený alebo čierny. ...
Otázka 20. Počet súrodencov daného Uzla v strome n Vyhlásenie o probléme Problém „Počet súrodencov daného uzla v strome n-ary“ uvádza, že ste dostali strom n ary a cieľový uzol. Nájdite počet súrodencov cieľového uzla. Predpokladajme, že uzol je vždy prítomný v strome a prvý uzol je ...
Otázka 21. Segmentový strom Ak vykonávame sčítanie v danom rozsahu poľa, ktorého hodnoty prvkov sa kedykoľvek aktualizovali. Potom v tomto type problému postupujeme pomocou stromovej štruktúry segmentov. Vzhľadom na to, že pole [] s n prvkami a musíte odpovedať na viac otázok, je každý z nich jeden ...
Otázky týkajúce sa balíka CodeNation
Otázka 22. Rozsah dotazov na najdlhšie správne poradie zátvoriek Dostanete sekvenciu podsekvencií niektorých zátvoriek, inými slovami, dostanete zátvorky ako '(' a ')' a dostanete rozsah dotazov ako začiatočný a konečný bod. Problém „Dopyt na rozsah pre najdlhšiu následnú konzolu v poradí“ sa pýta na zistenie maximálnej dĺžky ...
Otázka 23. Backspace Porovnanie reťazcov V úlohe porovnávania reťazcov backspace sme zadali dva reťazce S a T, skontrolujte, či sú rovnaké alebo nie. Upozorňujeme, že reťazce obsahujú znak „#“, čo znamená znak backspace. Príklady Vstup S = “ab # c” T = “ad # c” Výstup true (pretože S aj T sa prevedú na “ac”) Vstup ...
Otázky týkajúce sa fronty CodeNation
Otázka 24. Počet súrodencov daného Uzla v strome n Vyhlásenie o probléme Problém „Počet súrodencov daného uzla v strome n-ary“ uvádza, že ste dostali strom n ary a cieľový uzol. Nájdite počet súrodencov cieľového uzla. Predpokladajme, že uzol je vždy prítomný v strome a prvý uzol je ...
Otázka 25. Prioritný front Prioritný front je typ dátovej štruktúry, ktorý je podobný bežnému frontu, ale má prioritu spojenú s každým jeho prvkom. Vyššia priorita bude mať prvok skôr. V niektorých prípadoch existujú dva prvky s rovnakou prioritou, prvok v poradí ...
Otázky CodeNation Matrix
Otázka 26. Nájdite maximálnu dĺžku sekvencie hadov Problém „Nájsť maximálnu dĺžku hadej sekvencie“ uvádza, že sme vybavení mriežkou obsahujúcou celé čísla. Úlohou je nájsť hadiu sekvenciu s maximálnou dĺžkou. Sekvencia, ktorá má v sieti susedné čísla s absolútnym rozdielom 1, je známa ako hadia sekvencia. Priľahlé ...
Otázka 27. Počet palindromických dráh v matici Vyhlásenie o probléme Dostaneme dvojrozmernú maticu obsahujúcu malé anglické abecedy, musíme v nej spočítať počet palindromických dráh. Palindromická cesta nie je nič iné ako cesta nasledujúca po palindromickej vlastnosti. Slovo, ktoré po obrátení zostáva rovnaké ako pôvodné slovo, sa hovorí ...
Otázka 28. Najväčšia obdĺžniková pod matrix, ktorej súčet je 0 Vyhlásenie o probléme Nájdite submaticu maximálnej veľkosti v 2D poli, ktorého súčet je nula. Submatrica nie je nič iné ako 2D pole vo vnútri daného 2D poľa. Takže máte maticu celých čísel so znamienkom, musíte vypočítať súčet čiastkových matíc a nájsť maticu s ...
Otázka 29. Násobenie maticového reťazca V úlohe násobenia maticových reťazcov II sme zadali rozmery matíc, nájdeme také poradie ich násobenia, aby bol minimalizovaný počet operácií spojených s násobením všetkých matíc. Zvážte, že máte 3 matice A, B, C veľkostí axb, bx ...
Ďalšie otázky CodeNation
Otázka 30. 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 ...
Otázka 31. Spočítajte spôsoby, ako sa dostať na n-té schodisko, pomocou krokov 1, 2 alebo 3 Problém „Spočítajte spôsoby, ako sa dostať na n-té schodisko pomocou krokov 1, 2 alebo 3“ uvádza, že stojíte na zemi. Teraz sa musíte dostať na koniec schodiska. Koľko spôsobov je teda na koniec, ak dokážete preskočiť iba 1, 2, ...
Otázka 32. Maximálna suma cesty v trojuholníku Vyhlásenie o probléme Problém „Maximálny súčet trasy v trojuholníku“ uvádza, že ste dostali nejaké celé čísla. Tieto celé čísla sú usporiadané do tvaru trojuholníka. Začínate od horného trojuholníka a musíte sa dostať do spodného radu. Za týmto účelom sa presuniete do ...
Otázka 33. Problém maliarskeho oddielu Vyhlásenie o probléme Problém s Maliarskym oddielom uvádza, že máme nejaké ploty a máme niektorých maliarov. Chceme minimalizovať čas natierania všetkých plotov maliarmi. Je viazané na objednávku maľovania plotov maliarmi. Vezmime si, že máme n maliarov, potom maliarov ...
Otázka 34. Vesmírne optimalizované riešenie DP pre problém s batohom 0-1 Vyhlásenie o probléme Dostávame batoh, ktorý unesie určitú váhu, musíme vybrať niektoré z daných predmetov s určitou hodnotou. Predmety by sa mali vyberať tak, aby sa maximalizovala hodnota batohu (celková hodnota vyzdvihnutých predmetov). ...
Otázka 35. Najdlhšie rastúca následnosť Máme k dispozícii pole celých čísel, ktoré nie je roztriedené, a musíme nájsť najdlhšiu rastúcu subsekvenciu. Podsekvencia nemusí byť následná. Podsekvencia bude stúpať. Pochopme to lepšie na niekoľkých príkladoch. Príklad vstupu [9, 2, 5, 3, 7, 10, 8] Výstup 4 ...