CodeNation Interview Otázky

Otázky k pohovoru o návrhu systému může být tak otevřený, že je příliš těžké znát správný způsob přípravy. Nyní jsem schopen po nákupu prolomit designová kola Amazon, Microsoft a Adobe tato kniha. Denně jedna revize designová otázka a slibuji, že ten design dokážeš rozlousknout.

Rozhovory o návrhu systému Crack

Otázky týkající se pole CodeNation

Otázka 1. Počítat všechny podsekvence, které mají produkt menší než K. Problém „Spočítat všechny subsekvence mající součin menší než K“ uvádí, že jste dostali řadu celých čísel. Nyní najděte počet podsekvencí, jejichž produkt je menší než daný vstup K. Příklad a [] = {1, 2, 3, 4, 5} k = 8 Počet podsekvencí méně ...

Dozvědět se více

Otázka 2. Rozsah dotazů pro nejdelší správnou následnost závorky Dostanete sekvenci posloupnosti některých závorek, jinými slovy, dostanete závorky jako '(' a ')' a jako počáteční a konečný bod vám bude zadán rozsah dotazu. Problém „Dotazy na rozsah pro nejdelší následnou konzolu“ vyžaduje zjistit maximální délku ...

Dozvědět se více

Otázka 3. Nejdelší bitonická sekvence Předpokládejme, že máte řadu celých čísel, prohlášení o problému požádá o zjištění nejdelší bitonické subsekvence. Bitonická sekvence pole je považována za sekvenci, která se nejprve zvyšuje a poté snižuje. Příklad arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Vysvětlení 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

Dozvědět se více

Otázka 4. Rozdílové pole | Dotaz na aktualizaci rozsahu v O (1) Dostanete celé číslo a dva typy dotazů, jedním je přidání daného čísla do rozsahu a druhým vytisknutí celého pole. Problém „Rozdílové pole | Dotaz na aktualizaci rozsahu v O (1) ”vyžaduje, abychom provedli aktualizace rozsahu v O (1). Příklad arr [] ...

Dozvědět se více

Otázka 5. Algoritmus malířského plotu Prohlášení o problému „Algoritmus malování plotu“ uvádí, že vám byl přidělen plot s některými sloupky (některé dřevěné nebo jiné) a některé barvy. Zjistěte počet způsobů, jak natřít plot tak, aby maximálně pouze 2 sousední ploty měly stejnou barvu. Protože toto ...

Dozvědět se více

Otázka 6. Operace přidání konstantního časového rozsahu na pole Zadali jste celé číslo a zpočátku bylo inicializováno jako 0 a také bylo zadáno rozmezí. Úkolem je přidat dané číslo do rozsahu pole a vytisknout výsledné pole. Příklad arr [] = {0, 0, 0, 0, 0} Dotaz: {(0, 2, 50), (3, ...

Dozvědět se více

Otázka 7. Počet prvků menší nebo rovný danému číslu v daném podskupině Prohlášení o problému Problém „Počet prvků menší nebo rovný danému počtu v daném podskupině“ uvádí, že jste dostali celé číslo a počet q dotazů. Budou existovat dva typy dotazů à queryUpdate (i, v): Budou tam dvě celá čísla i a v, ...

Dozvědět se více

Otázka 8. K maximální součty překrývajících se souvislých dílčích polí Prohlášení o problému Problém „K maximální součty překrývajících se sousedících dílčích polí“ uvádí, že jste dostali řadu celých čísel. Najděte maximální součet k-subarrays tak, aby jejich součet byl maximální. Tyto k-podskupiny se mohou překrývat. Musíme tedy najít k-subarrays tak, aby jejich součet byl maximální mezi ...

Dozvědět se více

Otázka 9. Maximální součet dílčího pole bez určitých prvků Prohlášení o problému Dostaneme pole a musíme najít maximální součet dílčího pole s vyloučením určitých prvků. To znamená, že musíme najít maximální součet dílčího pole tak, aby dílčí pole, o kterém uvažujeme, neobsahoval prvky, o nichž se říká, že jsou vyloučeny. Příklad maxima ...

Dozvědět se více

Otázka 10. Největší obdélníková submatice, jejíž součet je 0 Prohlášení o problému Najděte dílčí matici maximální velikosti v 2D poli, jehož součet je nulový. Submatice není nic jiného než 2D pole uvnitř daného 2D pole. Takže máte matici celých čísel se znaménkem, musíte vypočítat součet dílčích matic a najít matici pomocí ...

Dozvědět se více

Otázka 11. Násobení maticového řetězce V problému násobení maticového řetězce II jsme zadali rozměry matic, najděte pořadí jejich násobení tak, aby byl minimalizován počet operací zapojených do násobení všech matic. Vezměme si, že máte 3 matice A, B, C velikostí axb, bx ...

Dozvědět se více

Otázka 12. Maximální následnost zvyšující součet Prohlášení o problému V problému „Posloupnost zvyšující maximální součet“ jsme zadali pole. Najděte součet maximální subsekvence daného pole, tj. Celá čísla v subsekvenci jsou seřazená. Subsekvence je část pole, což je sekvence, která je ...

Dozvědět se více

Otázky týkající se řetězce CodeNation

Otázka 13. Minimální počet vložení pro vytvoření palindromu s povolenými permutacemi Problém „Minimální vložení pro vytvoření palindromu s povolenými permutacemi“ uvádí, že jste dostali řetězec se všemi malými písmeny. Prohlášení o problému požádá o zjištění minimálního vložení znaku do řetězce, který se může stát Palindromem. Pozice postav může být ...

Dozvědět se více

Otázka 14. LCS (Longest Common Subsequence) tří řetězců Problém „LCS (Longest Common Subsequence) of three strings“ uvádí, že máte 3 řetězce. Zjistěte nejdelší společnou posloupnost těchto 3 řetězců. LCS je řetězec, který je běžný mezi 3 řetězci a je tvořen znaky, které mají stejné pořadí ve všech ...

Dozvědět se více

Otázka 15. Transformace maximální hmotnosti daného řetězce Prohlášení o problému Transformace maximální hmotnosti daného problému s řetězcem uvádí, že daný řetězec se skládá pouze ze dvou znaků „A“ a „B“. Máme operaci, kde můžeme transformovat řetězec na jiný řetězec přepnutím libovolného znaku. Je tedy možné mnoho transformací. Ze všech možných ...

Dozvědět se více

Otázka 16. Porovnání řetězců backspace V problému porovnávání řetězců backspace jsme zadali dva řetězce S a T, zkontrolujte, zda jsou stejné nebo ne. Všimněte si, že řetězce obsahují '#', což znamená znak backspace. Příklady Vstup S = „ab # c“ T = „ad # c“ Výstup pravdivý (protože S i T se převádějí na „ac“) Vstup ...

Dozvědět se více

Otázka 17. Zkontrolujte, zda se délka řetězce rovná počtu připojenému k poslednímu Prohlášení o problému V problému „Kontrola délky řetězce se rovná číslu připojenému k poslednímu“ jsme zadali řetězec, který je nakonec připojen k číslu. Napište program, který zkontroluje, zda je délka řetězce bez čísla stejná jako ...

Dozvědět se více

Otázky ke stromu CodeNation

Otázka 18. Počet prvků menší nebo rovný danému číslu v daném podskupině Prohlášení o problému Problém „Počet prvků menší nebo rovný danému počtu v daném podskupině“ uvádí, že jste dostali celé číslo a počet q dotazů. Budou existovat dva typy dotazů à queryUpdate (i, v): Budou tam dvě celá čísla i a v, ...

Dozvědět se více

Otázka 19. Úvod do červeno-černého stromu Red Black Tree je samovyvažující binární strom. V tomto stromu je každý uzel buď červeným uzlem, nebo černým uzlem. V tomto úvodu k červeno-černému stromu se pokusíme pokrýt všechny jeho základní vlastnosti. Vlastnosti červeno-černého stromu Každý uzel je zobrazen jako červený nebo černý. ...

Dozvědět se více

Otázka 20. Počet sourozenců daného uzlu ve stromu n Prohlášení o problému Problém „Počet sourozenců daného uzlu ve stromu n-ary“ uvádí, že jste dostali strom n ary a cílový uzel. Najděte počet sourozenců cílového uzlu. Předpokládejme, že uzel je vždy ve stromu a první uzel je ...

Dozvědět se více

Otázka 21. Segmentový strom Pokud provádíme sčítání v daném rozsahu pole, jehož hodnoty prvků byly kdykoli aktualizovány. Pak v tomto typu problému zpracováváme pomocí stromové struktury segmentů. Vzhledem k tomu, že pole [] s n prvky a musíte odpovědět na více dotazů, je každý z nich jeden ...

Dozvědět se více

Otázky ohledně zásobníku CodeNation

Otázka 22. Rozsah dotazů pro nejdelší správnou následnost závorky Dostanete sekvenci posloupnosti některých závorek, jinými slovy, dostanete závorky jako '(' a ')' a jako počáteční a konečný bod vám bude zadán rozsah dotazu. Problém „Dotazy na rozsah pro nejdelší následnou konzolu“ vyžaduje zjistit maximální délku ...

Dozvědět se více

Otázka 23. Porovnání řetězců backspace V problému porovnávání řetězců backspace jsme zadali dva řetězce S a T, zkontrolujte, zda jsou stejné nebo ne. Všimněte si, že řetězce obsahují '#', což znamená znak backspace. Příklady Vstup S = „ab # c“ T = „ad # c“ Výstup pravdivý (protože S i T se převádějí na „ac“) Vstup ...

Dozvědět se více

Otázky z fronty CodeNation

Otázka 24. Počet sourozenců daného uzlu ve stromu n Prohlášení o problému Problém „Počet sourozenců daného uzlu ve stromu n-ary“ uvádí, že jste dostali strom n ary a cílový uzel. Najděte počet sourozenců cílového uzlu. Předpokládejme, že uzel je vždy ve stromu a první uzel je ...

Dozvědět se více

Otázka 25. Prioritní fronta Fronta priority je typ datové struktury, která je podobná běžné frontě, ale má prioritu spojenou s každým z jejích prvků. Vyšší priorita dříve bude prvek obsluhován. V některých případech existují dva prvky se stejnou prioritou, prvek zařazený do ...

Dozvědět se více

Otázky CodeNation Matrix

Otázka 26. Najděte maximální délku hadí sekvence Problém „Najít maximální délku Snake sekvence“ uvádí, že jsme vybaveni mřížkou obsahující celá čísla. Úkolem je najít hadí sekvenci s maximální délkou. Sekvence mající sousední čísla v mřížce s absolutním rozdílem 1, je známá jako hadí sekvence. Přilehlý ...

Dozvědět se více

Otázka 27. Počet palindromických cest v matici Prohlášení o problému Dostaneme dvourozměrnou matici obsahující malá anglická abeceda, musíme v ní spočítat počet palindromických cest. Palindromická cesta není nic jiného než cesta po palindromické vlastnosti. Slovo, které při obrácení zůstane stejné jako původní slovo, se říká ...

Dozvědět se více

Otázka 28. Největší obdélníková submatice, jejíž součet je 0 Prohlášení o problému Najděte dílčí matici maximální velikosti v 2D poli, jehož součet je nulový. Submatice není nic jiného než 2D pole uvnitř daného 2D pole. Takže máte matici celých čísel se znaménkem, musíte vypočítat součet dílčích matic a najít matici pomocí ...

Dozvědět se více

Otázka 29. Násobení maticového řetězce V problému násobení maticového řetězce II jsme zadali rozměry matic, najděte pořadí jejich násobení tak, aby byl minimalizován počet operací zapojených do násobení všech matic. Vezměme si, že máte 3 matice A, B, C velikostí axb, bx ...

Dozvědět se více

Další otázky CodeNation

Otázka 30. Sekvence dané délky, kde každý prvek je větší nebo roven dvojnásobku předchozího Problém „Sekvence dané délky, kde je každý prvek větší nebo roven dvojnásobku předchozího“, nám poskytuje dvě celá čísla m a n. Zde m je největší počet, který může existovat v pořadí, a n je počet prvků, které musí být přítomny v ...

Dozvědět se více

Otázka 31. Počítejte způsoby, jak dosáhnout n-tého schodiště pomocí kroků 1, 2 nebo 3 Problém „Počítejte způsoby, jak se dostat na n-té schodiště pomocí kroků 1, 2 nebo 3“ uvádí, že stojíte na zemi. Nyní se musíte dostat na konec schodiště. Kolik je tedy způsobů, jak dosáhnout konce, pokud dokážete přeskočit jen 1, 2, ...

Dozvědět se více

Otázka 32. Maximální součet cesty v trojúhelníku Prohlášení o problému Problém „Maximální součet cesty v trojúhelníku“ uvádí, že jste dostali celá čísla. Tato celá čísla jsou uspořádána ve formě trojúhelníku. Začínáte od horní části trojúhelníku a musíte se dostat do spodní řady. Za tímto účelem se přesunete do ...

Dozvědět se více

Otázka 33. Problém s malířovým oddílem Prohlášení o problému Problém Painter's Partition uvádí, že máme nějaké ploty a máme nějaké malíře. Chceme minimalizovat čas natírání všech plotů malíři. Je vázáno na pořadí malování plotů malíři. Vezměme si, že máme n malířů, pak malířů ...

Dozvědět se více

Otázka 34. Prostorově optimalizované řešení DP pro problém s batohem 0-1 Prohlášení o problému Dostaneme batoh, který může mít určitou váhu, musíme vybrat některé položky z daných položek s určitou hodnotou. Předměty by měly být vybírány tak, aby byla maximalizována hodnota batohu (celková hodnota vyzvednutých předmětů). ...

Dozvědět se více

Otázka 35. Nejdelší rostoucí posloupnost Máme k dispozici řadu celých čísel, která nejsou roztříděna, a musíme najít nejdelší rostoucí posloupnost. Subsekvence nemusí být po sobě jdoucí Subsekvence se bude zvyšovat. Pochopme to lépe na několika příkladech. Příklad vstupu [9, 2, 5, 3, 7, 10, 8] Výstup 4 ...

Dozvědět se více

Translate »