Otázky k pohovoru FactSet

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.

Otázky k pohovoru FactSetPin

Rozhovory o návrhu systému Crack

Otázky týkající se sady faktů

Otázka 1. Uspořádejte pole tak, že arr [i]> = arr [j] pokud je i sudé a arr [i] <= arr [j] pokud i je liché a j <i Předpokládejme, že máte celé číslo. Prohlášení o problému žádá o změnu uspořádání pole takovým způsobem, aby prvky na sudé pozici v poli měly být větší než všechny prvky před ním a prvky na lichých pozicích by měly být menší než prvky před ním. Příklad ...

Dozvědět se více

Otázka 2. Počítat pár s danou sumou V problému „spočítat pár s daným součtem“ jsme dali celé číslo [] a další číslo říká „součet“, musíte určit, zda některý ze dvou prvků v daném poli má součet rovný „součtu“. Příklad vstupu: arr [] = {1,3,4,6,7} a suma = 9. Výstup: „Byly nalezeny prvky ...

Dozvědět se více

Otázka 3. Minimální operace mazání, aby byly všechny prvky pole stejné Předpokládejme, že máme vstup pole s „x“ počtem prvků. Dali jsme problém, že musíme najít operace odstranění, což by mělo být minimum, které je nutné k vytvoření stejného pole, tj. Pole se bude skládat ze stejných prvků. Příklad vstupu: [1, 1, ...

Dozvědět se více

Otázka 4. Maximální vzdálenost mezi dvěma výskyty stejného prvku v poli Předpokládejme, že dostanete pole s několika opakovanými čísly. Musíme najít maximální vzdálenost mezi dvěma stejnými výskyty čísla s různým indexem přítomným v poli. Příklad Vstup: pole = [1, 2, 3, 6, 2, 7] Výstup: 3 Vysvětlení: Protože prvky v poli [1] ...

Dozvědět se více

Otázka 5. Maximální pole ze dvou daných polí při zachování stejného pořadí Předpokládejme, že máme dvě celá čísla stejné velikosti n. Obě pole mohou obsahovat také běžná čísla. Prohlášení o problému požádá o vytvoření výsledného pole, které obsahuje maximální hodnoty 'n' z obou polí. První pole by mělo mít prioritu (prvky prvního ...

Dozvědět se více

Otázka 6. Počítejte podpole se stejnými sudými a lichými prvky Předpokládejme, že jste zadali celé číslo o velikosti N. Jelikož existují čísla, jsou čísla lichá nebo sudá. Příkazem problému je počet dílčích polí se stejnými sudými a lichými prvky nebo zjistí počet dílčích polí, která mají stejný počet sudých a lichých celých čísel. Příklad ...

Dozvědět se více

Otázka 7. Minimální swapy potřebné k tomu, aby všechny prvky byly menší nebo rovny k dohromady Problém „Minimální swapy nutné k tomu, aby všechny prvky byly menší nebo rovny k dohromady“ uvádí, že máte celé číslo. Prohlášení o problému žádá o zjištění nejmenšího počtu swapů, které budou zapotřebí k získání prvků, které jsou menší nebo stejné ...

Dozvědět se více

Otázka 8. Třídění pomocí triviální hash funkce Problém „Řazení pomocí triviální hashovací funkce“ uvádí, že jste dostali celé číslo. Pole může obsahovat záporná i kladná čísla. Prohlášení o problému požádá o seřazení pole pomocí funkce Trivial Hash. Příklad arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

Dozvědět se více

Otázka 9. Vyhledejte duplikáty v daném poli, pokud prvky nejsou omezeny na rozsah Problém „Najít duplikáty v daném poli, když prvky nejsou omezeny na rozsah“ uvádí, že máte pole skládající se z n celých čísel. Úkolem problému je zjistit duplicitní prvky, pokud jsou v poli přítomny. Pokud žádný takový prvek neexistuje, vraťte -1. Příklad [...

Dozvědět se více

Otázka 10. Najděte prvky, které jsou přítomny v prvním poli, nikoli v druhém Problém „Najít prvky, které jsou přítomny v prvním poli a ne ve druhém“ uvádí, že máte dvě pole. Pole se skládají ze všech celých čísel. Musíte zjistit čísla, která nebudou přítomna ve druhém poli, ale budou přítomna v prvním poli. Příklad ...

Dozvědět se více

Otázka 11. Nejdelší posloupnost, takže rozdíl mezi sousedními je jeden Problém „Nejdelší posloupnost tak, že rozdíl mezi sousedními je jeden“ uvádí, že jste dostali celé číslo. Nyní musíte zjistit délku nejdelší subsekvence tak, aby rozdíl sousedních prvků byl 1. Příklad 1 2 3 4 7 5 9 4 6 Vysvětlení Jako ...

Dozvědět se více

Otázka 12. k-tý chybějící prvek v rostoucí sekvenci, který není v dané sekvenci přítomen Problém „k-tý chybějící prvek v rostoucí sekvenci, který není v dané sekvenci přítomen“ uvádí, že jsou vám dána dvě pole. Jeden z nich je uspořádán vzestupně a další normální netříděné pole s číslem k. Najděte kth chybějící prvek, který se v normálním případě nenachází ...

Dozvědět se více

Otázka 13. Jak zkontrolovat, zda jsou dvě dané sady disjunktní? Problém "Jak zkontrolovat, zda jsou dvě dané množiny disjunktní?" stavy, které předpokládají, že jsou vám dány dvě sady ve formě pole, řekněme set1[] a set2[]. Vaším úkolem je zjistit, zda jsou tyto dvě množiny Disjunktní množiny nebo ne. Příklad inputSet1[] = {1, 15, 8, 9, ...

Dozvědět se více

Otázka 14. Zjistěte, zda je podoblast v podobě hory nebo ne Prohlášení o problému Problém „Zjistit, zda je podoblast v podobě hory nebo ne“ uvádí, že jste dostali celé číslo a rozsah. Prohlášení o problému žádá o zjištění, zda je podpole vytvořené mezi daným rozsahem ve formě horské formy nebo ...

Dozvědět se více

Otázka 15. Odstraňte po sobě jdoucí stejná slova v pořadí Problémové prohlášení problém „Odstranit po sobě jdoucí stejná slova v sekvenci“ uvádí, že dostanete seznam n řetězců. Pokud jsou přítomna dvě stejná slova za sebou, odstraňte je obě. Vytiskněte celkový počet slov/řetězců zbývajících v seznamu po smazání všech takových párů. ...

Dozvědět se více

Otázka 16. Nejprve chybí pozitivní Prohlášení o problému Problém „První chybějící pozitivní“ uvádí, že jste dostali pole [] (seřazené nebo netříděné) o velikosti n. Najděte první kladné číslo, které v tomto poli chybí. Příklad a [] = {1, 3, -1, 8} 2 Vysvětlení: Pokud řadíme pole, dostaneme {-1, ...

Dozvědět se více

Otázka 17. Čísla s hlavními frekvencemi většími nebo rovnými k Prohlášení o problému Problém „Čísla s hlavními kmitočty většími nebo rovnými k“ uvádí, že vám bude dáno pole celých čísel velikosti n a celočíselné hodnoty k. Všechna čísla uvnitř jsou prvočísla. Prohlášení o problému požaduje zjistit čísla, která se objevují v ...

Dozvědět se více

Otázka 18. Maximální součet obdélníku v 2D matici Prohlášení o problému Najděte obdélník maximálního součtu v 2D matici, tj. Najděte submatici s maximálním součtem. 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 ...

Dozvědět se více

Otázka 19. Největší součet Souvislá podoblast Prohlášení o problému Dostanete řadu celých čísel. Prohlášení o problému žádá o zjištění největšího součtu souvislých podoblastí. To neznamená nic jiného, ​​než najít podoblast (souvislé prvky), která má největší součet ze všech ostatních podoblastí v daném poli. Příklad arr [] = {1, -3, 4, ...

Dozvědět se více

Otázka 20. Počítejte páry s danou částkou Vzhledem k celočíselnému poli o velikosti n a celému číslu „K“ musíte spočítat počet párů (nemusí být jedinečný) přítomných v poli, jejichž součet se rovná „K“. Příklad vstupu: Arr = {1, 5, 7, 1} K = 6 Výstup: 2 Řešení hrubou silou pro počítání párů s daným součtem Hlavní myšlenka ...

Dozvědět se více

Otázka 21. Nejčastější prvek v poli Dostanete pole celých čísel. Prohlášení o problému říká, že musíte zjistit nejčastější prvek přítomný v poli. Pokud existuje více hodnot, které se vyskytnou v maximálním počtu případů, musíme některou z nich vytisknout. Příklad vstupu [1, 4,5,3,1,4,16] Výstup ...

Dozvědět se více

Otázka 22. Maximální součin indexů dalšího většího vlevo a vpravo Je dáno pole a[ ] o velikosti n. Pro každý prvek na pozici najdu L[i] a R[i], kde – L[i] = nejbližší index k i, kde L[nejbližší index] > L[i] a nejbližší index < i. R[i] = nejbližší index k i, kde R[nejbližší index] > R[i] ...

Dozvědět se více

Otázka 23. Tisknout další Větší počet Q dotazů V tisku Další problém s větším počtem Q dotazů jsme dali poli [] o velikosti n obsahující čísla a další pole q [] o velikosti m představující dotazy. Každý dotaz představuje index v poli a []. Pro každý dotaz vytisknu číslo z pole ...

Dozvědět se více

Otázka 24. Převod z předpony na předponu V tomto problému jsme zadali řetězec, který označuje výraz postfixu. Musíme udělat převod postfix na prefix. Prefixový zápis V tomto zápisu píšeme operandy za operátorem. Je také známá jako polská notace. Například: + AB je předponový výraz. Postfixová notace v ...

Dozvědět se více

Otázka 25. Najděte Subarray dané délky s nejmenším průměrem Prohlášení o problému V úloze „Vyhledat podskupinu dané délky s nejmenším průměrem“ jsme zadali pole a vstupní celé číslo X. Napište program, který vyhledá podskupinu délky X s minimálním / minimálním průměrem. Vytiskne počáteční a koncový index dílčího pole, které má nejméně ...

Dozvědět se více

Otázka 26. Najděte dvě čísla se zvláštními výskyty v netříděném poli Prohlášení o problému V problému „Najděte dvě čísla se zvláštními výskyty v netříděném poli“ jsme zadali netříděné pole. V tomto poli kromě dvou čísel se všechna ostatní čísla vyskytují sudě několikrát. Najděte dvě čísla, která se vyskytují lichým počtem opakování. Poznámka: ...

Dozvědět se více

Otázka 27. První kruhová prohlídka k návštěvě všech benzínových paland Při první kruhové prohlídce, kde jsme navštívili všechny problémy s benzínovými palandami, je tvrzení takové, že na kruhu je kruh s n benzínovými čerpadly. Každé benzinové čerpadlo má dvojici dat. První hodnota je množství benzínového čerpadla a druhá je ...

Dozvědět se více

Otázka 28. Najděte seřazenou posloupnost velikosti 3 Prohlášení o problému V daném netříděném poli celých čísel. Musíme najít seřazenou subsekvenci velikosti 3. Nechť tři prvky jsou pole [i], pole [j], pole [k], pak pole [i] <pole [j] <pole [k] pro i <j < k. Pokud se v poli nachází více tripletů, vytiskněte libovolné ...

Dozvědět se více

Otázka 29. Najděte pevný bod v daném poli Prohlášení o problému Vzhledem k řadě n odlišných prvků najděte pevný bod v daném poli, kde pevný bod znamená, že hodnota prvku je stejná jako index. Příklad Vstup 5 arr [] = {0,4,8,2,9} Výstup 0 je pevný bod v tomto poli, protože hodnota a index ...

Dozvědět se více

Otázka 30. Nejmenší kladné číslo chybí v netříděném poli Prohlášení o problému V daném netříděném poli najděte nejmenší kladné číslo chybějící v netříděném poli. Kladné celé číslo nezahrnuje 0. V případě potřeby můžeme původní pole upravit. Pole může obsahovat kladná a záporná čísla. Příklad a. Vstupní pole: [3, 4, -1, 0, -2, 2, 1, ...

Dozvědět se více

Otázka 31. Násobení předchozího a dalšího Výpis problému Násobení předchozího a dalšího: V daném poli nahraďte každý prvek součinem dalšího a předchozího prvku. A pro první prvek (a [0]) jej musíme nahradit produktem next a sebe, pro poslední prvek (a [n-1]) jej musíme nahradit ...

Dozvědět se více

Otázka 32. Vytiskněte všechny výrazné prvky pole Prohlášení o problému Máme pole obsahující N celých čísel, která mohou být pozitivní nebo negativní. Musíme vytisknout všechny odlišné prvky pole. Jinými slovy, můžeme říci, že pokud se číslo objeví vícekrát, vytiskneme pouze toto číslo jednou. Příklad vstupu ...

Dozvědět se více

Otázky týkající se řetězců faktů

Otázka 33. Odstraňte po sobě jdoucí stejná slova v pořadí Problémové prohlášení problém „Odstranit po sobě jdoucí stejná slova v sekvenci“ uvádí, že dostanete seznam n řetězců. Pokud jsou přítomna dvě stejná slova za sebou, odstraňte je obě. Vytiskněte celkový počet slov/řetězců zbývajících v seznamu po smazání všech takových párů. ...

Dozvědět se více

Otázka 34. Nejkratší palindrom V nejkratší palindromové úloze jsme zadali řetězec s délky l. Přidejte před něj znaky, aby byl palindrom, pokud tomu tak není. Vytiskněte nejmenší počet znaků použitých k tomu, aby byl daný řetězec palindromem. Příklad vstupu: s = abc Výstup: 2 (...

Dozvědět se více

Otázka 35. Zjistěte, zda má výraz duplicitní závorku nebo ne Daný řetězec obsahující vyváženou závorku. Zjistěte, zda výraz / řetězec obsahuje duplicitní závorky nebo ne. Duplicitní závorka Pokud je výraz uprostřed nebo obklopený stejným typem vyvážené závorky, tj. Je uzavřen mezi stejným typem otevírací a zavírací závorky více než jednou, je ...

Dozvědět se více

Otázka 36. Převod Postfix na Infix V problému převodu postfix na infix jsme dali výraz v notaci postfix. Napište program pro převod dané notace do infixové notace. Infixová notace V této notaci se operátory zapisují mezi operandy. Je to podobné tomu, jak obecně píšeme výraz. Například: A + ...

Dozvědět se více

Otázka 37. Převod z předpony na předponu V problému převodu předponou na postfix jsme zadali výraz v prefixové notaci ve formátu řetězce. Napište program pro převod dané notace na postfixovou notaci. Prefixový zápis V tomto zápisu píšeme operandy za operátorem. Je také známá jako polská notace. Například: + AB je ...

Dozvědět se více

Otázka 38. Další permutace V dalším problému s permutací, který jsme dali slovu, najděte jeho lexikograficky větší permutaci. Příklad vstupu: str = "tutorialcup" výstup: tutorialpcu vstup: str = "nmhdgfecba" výstup: nmheabcdfg vstup: str = "algoritmy" výstup: algoritmus vstup: str = "spoonfeed" výstup: Další permutace ...

Dozvědět se více

Otázka 39. Palindrom pomocí rekurze Problémové prohlášení V problému „Rekurzivní palindromová kontrola“ nebo „Palindrom využívající rekurzi“ jsme zadali řetězec „s“. Musíme napsat program, který zkontroluje, zda je daný řetězec palindrom nebo nepoužívá rekurzi. Palindrom je slovo, číslo, fráze nebo jiná sekvence znaků, která čte...

Dozvědět se více

Otázka 40. Minimální počet znaků, které mají být přidány vpředu, aby se vytvořil řetězcový palindrom Prohlášení o problému V problému „Minimální znaky, které mají být přidány zepředu k vytvoření řetězcového palindromu“ jsme zadali řetězec „s“. Napište program a vyhledejte minimální počet znaků, které se mají přidat vpředu, aby se vytvořil řetězcový palindrom. Formát vstupu První a jediný řádek obsahující ...

Dozvědět se více

Otázka 41. Změnit pohlaví daného řetězce Prohlášení o problému V problému „Změnit pohlaví daného řetězce“ jsme zadali řetězec „s“. Napište program, který přepne všechna rodově specifická slova ve vstupním řetězci. Formát vstupu První a jediný řádek obsahující větu nebo řetězec s mezerami „s“. Tisk výstupního formátu ...

Dozvědět se více

Otázka 42. Kontrola pangramu Prohlášení o problému V problému „Kontrola pangramu“ jsme dali větu „s“. Zkontrolujte, zda je daná věta/řetězec Pangram nebo ne. Pangram je věta/řetězec obsahující každé písmeno abecedy od a do z nebo bez rozlišení velkých a malých písmen. Vstupní formát První a jediný řádek obsahující...

Dozvědět se více

Otázky týkající se stromu faktů

Otázka 43. Napište kód a určete, zda jsou dva stromy identické Problém „Napište kód k určení, zda jsou dva stromy identické“ uvádí, že jste dostali dva binární stromy. zjistit, zda jsou totožné nebo ne? Tady identický strom znamená, že oba binární stromy mají stejnou hodnotu uzlu se stejným uspořádáním uzlů. Příklad Oba stromy ...

Dozvědět se více

Otázka 44. Diagonální průchod binárního stromu Prohlášení o problému Problém „Diagonální průchod binárního stromu“ uvádí, že jste dostali binární strom a nyní musíte najít diagonální pohled pro daný strom. Když vidíme strom z pravého horního směru. Uzly, které jsou pro nás viditelné, je diagonální pohled ...

Dozvědět se více

Otázka 45. Naklonujte binární strom pomocí náhodných ukazatelů Prohlášení o problému Dostanete kompletní binární strom s několika náhodnými ukazateli. Náhodné ukazatele jsou označovány jako uzly, které každý uzel ukazuje na jiné než jeho levé a pravé dítě. Tím se také změní standardní struktura uzlu v jednoduchém binárním stromu. Nyní uzel ...

Dozvědět se více

Otázka 46. Iterativní postorder Traversal pomocí dvou zásobníků Prohlášení o problému Problém „Iterativní postorderový pohyb pomocí dvou zásobníků“ uvádí, že vám je dán binární strom s n uzly. Napište program pro iterativní přechod po pořadí pomocí dvou zásobníků. Příklad vstupu 4 5 2 6 7 3 1 Vstup 4 2 3 1 Vytvoření algoritmu ...

Dozvědět se více

Otázka 47. Program ke kontrole, zda je binární strom BST nebo ne Prohlášení o problému „Program ke kontrole, zda je binární strom BST nebo ne“ uvádí, že jste dostali binární strom a musíte zkontrolovat, zda binární strom splňuje vlastnosti binárního vyhledávacího stromu. Binární strom má tedy následující vlastnosti: Levý podstrom ...

Dozvědět se více

Otázka 48. Maximální hloubka binárního stromu Prohlášení o problému Problém s „maximální hloubkou binárního stromu“ uvádí, že máte datovou strukturu binárního stromu. Vytiskněte maximální hloubku daného binárního stromu. Příklad vstupu 2 Vysvětlení: Maximální hloubka pro daný strom je 2. Protože pod kořenem je pouze jeden prvek (tj. ...

Dozvědět se více

Otázka 49. Struktura dat binárního stromu V tomto článku se dočteme o datové struktuře binárního stromu. Stromy jsou hierarchické datové struktury, kde každý uzel má nadřazený uzel kromě kořenového. Uzly bez dítěte se nazývají listy. Potřebujete stromy? 1. Stromy se používají, když potřebujeme ukládat data do ...

Dozvědět se více

Otázka 50. Vložení do binárního stromu V tomto článku se naučíme vkládání do binárního stromu. Koncept BFS jsme již viděli v předchozím článku, takže zde použijeme stejný koncept pro vložení dat do binárního stromu. Koncept prochází stromem v úrovni a ...

Dozvědět se více

Otázky týkající se grafu faktů

Otázka 51. Minimální operace pro převod X na Y Prohlášení o problému Problém „Minimální operace pro převod X na Y“ uvádí, že vám byla dána dvě čísla X a Y, je nutné převést X na Y pomocí následujících operací: Počáteční číslo je X. Následující operace lze provádět na X a na čísla, která jsou generována ...

Dozvědět se více

Otázka 52. Zkontrolujte, zda jsou dva uzly na stejné cestě ve stromu Prohlášení o problému Problém „Zkontrolujte, zda jsou dva uzly na stejné cestě ve stromu“ uvádí, že vám je dán strom n-ary (směrovaný acyklický graf) zakořeněný v kořenovém uzlu s jednosměrnými hranami mezi jeho vrcholy. Dostanete také seznam dotazů q. Každý dotaz v seznamu ...

Dozvědět se více

Otázka 53. Iterativní hloubka, první procházení grafu V iterační hloubce prvního průchodu problému s grafem jsme dali datovou strukturu grafu. Napište program, který vytiskne první průchod hloubky daného grafu pomocí iterativní metody. Příklad vstupu: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Dozvědět se více

Otázka 54. Graf a jeho reprezentace Graf je abstraktní datový typ představující vztahy nebo spojení mezi objekty (například města jsou spojena nerovnou cestou). V grafu a jeho reprezentaci je vztah v zásadě označen hranami a objekty vrcholy (uzly). Graf se skládá z konečné sady vrcholů a hran. Graf je ...

Dozvědět se více

Otázky k sadě faktů

Otázka 55. Navrhněte zásobník, který podporuje getMin () v čase O (1) a O (1) navíc Navrhněte zásobník, který podporuje getMin () v čase O (1) a O (1) navíc. Speciální datová struktura zásobníku tedy musí podporovat všechny operace zásobníku jako - void push () int pop () bool isFull () bool isEmpty () v konstantním čase. Přidejte další operaci getMin (), která vrátí minimální hodnotu ...

Dozvědět se více

Otázka 56. Odstraňte po sobě jdoucí stejná slova v pořadí Problémové prohlášení problém „Odstranit po sobě jdoucí stejná slova v sekvenci“ uvádí, že dostanete seznam n řetězců. Pokud jsou přítomna dvě stejná slova za sebou, odstraňte je obě. Vytiskněte celkový počet slov/řetězců zbývajících v seznamu po smazání všech takových párů. ...

Dozvědět se více

Otázka 57. Obrátit hromádku bez použití extra prostoru v O (n) Problémové prohlášení Problém „Otočit zásobník bez použití dalšího místa v O(n)“ uvádí, že máte k dispozici datovou strukturu zásobníku. Obrátit daný zásobník bez použití dalšího O(n) prostoru. Příklad 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80 ...

Dozvědět se více

Otázka 58. Iterativní postorder Traversal pomocí dvou zásobníků Prohlášení o problému Problém „Iterativní postorderový pohyb pomocí dvou zásobníků“ uvádí, že vám je dán binární strom s n uzly. Napište program pro iterativní přechod po pořadí pomocí dvou zásobníků. Příklad vstupu 4 5 2 6 7 3 1 Vstup 4 2 3 1 Vytvoření algoritmu ...

Dozvědět se více

Otázka 59. Sledování aktuálního maximálního prvku v zásobníku Prohlášení o problému „Sledování aktuálního maximálního prvku v zásobníku“ uvádí, že jste dostali datovou strukturu zásobníku. Vytvořte funkci, která bude sledovat maximální hodnotu v zásobníku až do aktuálního indexu. Příklad 4 19 7 14 20 4 19 19 19 20 Vysvětlení: Maximální ...

Dozvědět se více

Otázka 60. Zkontrolujte, zda jsou prvky zásobníku po sobě po sobě Prohlášení o problému „Zkontrolujte, zda jsou prvky zásobníku po sobě následující“ problém uvádí, že vám byla dána struktura dat zásobníku celočíselného typu. Vytvořte funkci, abyste zkontrolovali, zda jsou všechny dané prvky po sobě následující (buď ve vzestupném nebo sestupném pořadí), nebo ne. Pokud je počet prvků ...

Dozvědět se více

Otázka 61. Iterativní hloubka, první procházení grafu V iterační hloubce prvního průchodu problému s grafem jsme dali datovou strukturu grafu. Napište program, který vytiskne první průchod hloubky daného grafu pomocí iterativní metody. Příklad vstupu: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Dozvědět se více

Otázka 62. Obrácení fronty V problému obrácení fronty jsme zadali frontu, napište algoritmus pro obrácení fronty. Příklady Vstupní fronta = 10 -> 8 -> 4 -> 23 Výstupní fronta = 23-> 4-> 8-> 10 Vstupní fronta = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Výstupní fronta = 6 ...

Dozvědět se více

Otázka 63. Maximální součin indexů dalšího většího vlevo a vpravo Je dáno pole a[ ] o velikosti n. Pro každý prvek na pozici najdu L[i] a R[i], kde – L[i] = nejbližší index k i, kde L[nejbližší index] > L[i] a nejbližší index < i. R[i] = nejbližší index k i, kde R[nejbližší index] > R[i] ...

Dozvědět se více

Otázka 64. Obrátit hromádku pomocí rekurze V obráceném zásobníku pomocí problému rekurze jsme dali datovou strukturu zásobníku. Obrátit jeho prvky pomocí rekurze. K vložení prvku do stohu lze použít pouze níže uvedené funkce zásobníku – push(element). pop() – pro odstranění/smazání prvku v horní části ...

Dozvědět se více

Otázka 65. Zjistěte, zda má výraz duplicitní závorku nebo ne Daný řetězec obsahující vyváženou závorku. Zjistěte, zda výraz / řetězec obsahuje duplicitní závorky nebo ne. Duplicitní závorka Pokud je výraz uprostřed nebo obklopený stejným typem vyvážené závorky, tj. Je uzavřen mezi stejným typem otevírací a zavírací závorky více než jednou, je ...

Dozvědět se více

Otázka 66. Jak vytvořit sloučitelný zásobník? Musíme navrhnout a vytvořit zásobník, který provádí operace v konstantním čase. Tady máme jeden problém, kterým je, jak vytvořit slučitelný zásobník? Zde provádíme níže uvedenou operaci pro sloučení dvou hromádek. push (element): Vložte element do zásobníku. pop (): Odstranit horní prvek v ...

Dozvědět se více

Otázka 67. Tisknout další Větší počet Q dotazů V tisku Další problém s větším počtem Q dotazů jsme dali poli [] o velikosti n obsahující čísla a další pole q [] o velikosti m představující dotazy. Každý dotaz představuje index v poli a []. Pro každý dotaz vytisknu číslo z pole ...

Dozvědět se více

Otázka 68. Hanojská věž Hanojská věž je matematický problém s následujícími podmínkami: Existují tři věže Může být přítomno n počet prstenů Prstence mají různé velikosti Najednou lze přesunout pouze jeden disk Jakýkoli disk lze přesunout pouze na horní straně větší...

Dozvědět se více

Otázka 69. Převod Postfix na Infix V problému převodu postfix na infix jsme dali výraz v notaci postfix. Napište program pro převod dané notace do infixové notace. Infixová notace V této notaci se operátory zapisují mezi operandy. Je to podobné tomu, jak obecně píšeme výraz. Například: A + ...

Dozvědět se více

Otázka 70. Převod z předpony na předponu V problému převodu předponou na postfix jsme zadali výraz v prefixové notaci ve formátu řetězce. Napište program pro převod dané notace na postfixovou notaci. Prefixový zápis V tomto zápisu píšeme operandy za operátorem. Je také známá jako polská notace. Například: + AB je ...

Dozvědět se více

Otázka 71. Převod z předpony na předponu V tomto problému jsme zadali řetězec, který označuje výraz postfixu. Musíme udělat převod postfix na prefix. Prefixový zápis V tomto zápisu píšeme operandy za operátorem. Je také známá jako polská notace. Například: + AB je předponový výraz. Postfixová notace v ...

Dozvědět se více

Otázky do fronty faktů

Otázka 72. Implementace Deque pomocí Doubly Linked List Prohlášení o problému Problém „Implementace Deque pomocí Doubly Linked List“ uvádí, že musíte implementovat následující funkce Deque nebo Doubly Ended Queue pomocí dvojnásobně propojeného seznamu, insertFront (x): Přidejte prvek x na začátek Deque insertEnd (x ): Přidejte prvek x na konci ...

Dozvědět se více

Otázka 73. Najděte první okružní jízdu, která navštíví všechna benzínová čerpadla Prohlášení o problému Problém „Najít první okružní jízdu, která navštíví všechna benzínová čerpadla“ uvádí, že na kruhové silnici je N benzínových čerpadel. Vzhledem k množství benzinu, které má každá benzinová pumpa, a množství benzinu potřebného k pokrytí vzdálenosti mezi dvěma benzínovými pumpami. Takže ty ...

Dozvědět se více

Otázka 74. Obrácení fronty V problému obrácení fronty jsme zadali frontu, napište algoritmus pro obrácení fronty. Příklady Vstupní fronta = 10 -> 8 -> 4 -> 23 Výstupní fronta = 23-> 4-> 8-> 10 Vstupní fronta = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Výstupní fronta = 6 ...

Dozvědět se více

Otázka 75. Vložení do binárního stromu V tomto článku se naučíme vkládání do binárního stromu. Koncept BFS jsme již viděli v předchozím článku, takže zde použijeme stejný koncept pro vložení dat do binárního stromu. Koncept prochází stromem v úrovni a ...

Dozvědět se více

Otázky matice faktů

Otázka 76. Maximální součet obdélníku v 2D matici Prohlášení o problému Najděte obdélník maximálního součtu v 2D matici, tj. Najděte submatici s maximálním součtem. 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 ...

Dozvědět se více

Factset Další otázky

Otázka 77. Binární strom Pohled z pravé strany Řešení LeetCode Prohlášení problému Binární strom Pohled zprava LeetCode Řešení – Vzhledem ke kořeni binárního stromu si představte, že stojíte na jeho pravé straně, a vraťte hodnoty uzlů, které vidíte, seřazené shora dolů. Příklad testovacího případu 1: Vstup: root = [1, 2, 3, null, 5, null, ...

Dozvědět se více

Otázka 78. Minimální počet přesunů na prvky stejné řady Řešení LeetCode Prohlášení problému Minimální počet pohybů na stejné prvky pole Řešení LeetCode – Vzhledem k počtu čísel celého pole o velikosti n vraťte minimální počet pohybů potřebný k tomu, aby byly všechny prvky pole stejné. Jedním tahem můžete zvýšit n - 1 prvků pole o 1. Příklad 1: Vstup 1: nums = [1, 2, 3] Výstup: ...

Dozvědět se více

Otázka 79. Minimum se přesouvá na prvky pole Leetcode Equal Array Elements Prohlášení o problému V tomto problému dostaneme řadu celých čísel. Na tomto poli také můžeme provádět určitou sadu operací. V jedné operaci můžeme v poli zvýšit „n - 1“ (všechny prvky kromě jednoho) prvků o 1. Potřebujeme ...

Dozvědět se více

Otázka 80. Celkový počet bez opakovaných číslic v rozsahu Dostanete řadu čísel (začátek, konec). Zadaný úkol říká zjistit celkový počet čísel bez opakovaných číslic v rozsahu. Příklad vstupu: 10 50 Výstup: 37 Vysvětlení: 10 nemá žádnou opakovanou číslici. 11 má opakovanou číslici. 12 nemá žádnou opakovanou číslici. ...

Dozvědět se více

Otázka 81. Vytiskněte si podmínky Newman-Conway Sequence Prohlášení o problému Problém „Vytisknout n podmínek Newman-Conwayovy sekvence“ uvádí, že jste dostali celé číslo „n“. Najděte prvních n výrazů Newman-Conway Sequence a poté je vytiskněte. Příklad n = 6 1 1 2 2 3 4 Vysvětlení Všechny pojmy, které jsou vytištěny, se řídí sekvencí Newman-Conway ...

Dozvědět se více

Otázka 82. Napište funkci, abyste získali průsečík dvou propojených seznamů Prohlášení o problému Problém „Napište funkci pro získání průsečíku dvou propojených seznamů“ uvádí, že jsou uvedeny dva propojené seznamy. Nejsou to však nezávislé propojené seznamy. V určitém okamžiku jsou spojeni. Nyní musíte najít průsečík těchto dvou seznamů. ...

Dozvědět se více

Otázka 83. Odstraňte N-tý uzel z konce daného propojeného seznamu Prohlášení o problému Problém „Odstranit N-tý uzel z konce daného propojeného seznamu“ uvádí, že vám bude přidán propojený seznam s některými uzly. A nyní musíte odstranit n-tý uzel z konce propojeného seznamu. Příklad 2-> 3-> 4-> 5-> 6-> 7 smazat 3. uzel z posledních 2-> 3-> 4-> 6-> 7 Vysvětlení: ...

Dozvědět se více

Otázka 84. Vytiskněte Fibonacciho sekvenci pomocí 2 proměnných Prohlášení o problému Problém „Tisknout Fibonacciho sekvenci pomocí 2 proměnných“ uvádí, že musíte vytisknout Fibonacciho sekvenci, ale existuje omezení použití pouze 2 proměnných. Příklad n = 5 0 1 1 2 3 5 Vysvětlení Výstupní sekvence má prvních pět prvků ...

Dozvědět se více

Otázka 85. Algoritmy nahrazení stránky v operačních systémech Co je to nahrazení stránky? Moderní operační systémy používají pro správu paměti stránkování a mnohokrát je potřeba vyměnit stránku. Nahrazení stránky je proces nahrazení stránky, která je aktuálně v paměti, stránkou, která je potřebná, ale není přítomna v ...

Dozvědět se více

Otázka 86. Word Wrap Problém Prohlášení o problému Úloha zalamování slov uvádí, že vzhledem k posloupnosti slov jako vstupu musíme najít počet slov, která lze vložit najednou do jednoho řádku. Takže za to uděláme přestávky v dané posloupnosti tak, aby tištěný dokument ...

Dozvědět se více

Otázka 87. Počítat položky společné pro oba seznamy, ale s různými cenami Prohlášení o problému Dostanete dva seznamy. Každý z těchto indexů obsahuje název položky a její cenu. Prohlášení o problému požádá o počítání položek společných pro oba seznamy, ale s různými cenami, což je zjistit, kolik čísel položek je společných v obou ...

Dozvědět se více

Otázka 88. Model OSI Tento model byl vyvinut v roce 1983 Mezinárodní organizací pro normalizaci (ISO). Toto byl první krok ke standardizaci mezinárodních protokolů používaných v různých vrstvách. Jelikož se tento model zabývá připojováním otevřených systémů, to znamená systémů, které jsou otevřené pro komunikaci s jinými systémy, tento model se nazývá ...

Dozvědět se více

Otázka 89. Najděte N-tý uzel Prohlášení o problému V úloze „Najít n-tý uzel“ jsme zadali propojený seznam pro nalezení n-tého uzlu. Program by měl vytisknout hodnotu dat v n-tom uzlu. N je vstupní celočíselný index. Příklad 3 1 2 3 4 5 6 3 Přístup Vzhledem k propojenému seznamu ...

Dozvědět se více

Otázka 90. Smazat poslední výskyt Prohlášení o problému V problému „Odstranit poslední výskyt“ jsme uvedli propojený seznam. Napište program, který odstraní poslední výskyt daného klíče z propojeného seznamu. Seznam může obsahovat duplikáty. Příklad 1 2 3 5 2 10 1 2 3 5 2 Přístup Vzhledem k ...

Dozvědět se více

Translate »