Dotazy na rozhovor s CodeNation

Pin

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.

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

Translate »