Otázky týkajúce sa rozhovoru v Citadele

Pin

Citadel analyzuje globálne trhy s disciplínou a zameriava sa a využíva celý rad stratégií v snahe poskytnúť našim kapitálovým partnerom najlepšie investičné výnosy na trhu. Citadel umožňuje najtalentovanejším mysliam v oblasti financií bezkonkurenčnú kombináciu hlbokého základného výskumu, prediktívnej analýzy a špičkovej technológie na identifikáciu a využitie nových príležitostí. Náš svetový tím svetovej triedy spája umenie investovania s vedou o financiách, aby pomohol našim kapitálovým partnerom dosiahnuť ich finančné ciele. Citadel riadi naše poslanie prostredníctvom kultúry dokonalosti: neustále sa zlepšovať, neustále sa vzdelávať, odmeňovať výsledky a vyhrávať s integritou.

Od spoločnosti Glassdoor má hodnotenie 3.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ť nižšie uvedené otázky na pohovor v Citadele. Zozbierali sme minulé často kladené otázky z rozhovorov Citadel pre vašu referenciu.

Otázky týkajúce sa poľa Citadely

Otázka 1. Vložiť Odstrániť GetRandom O(1) Leetcode Solution Vyhlásenie o probléme Riešenie LeetCode Insert Delete GetRandom O(1) – „Insert Delete GetRandom O(1)“ vás žiada o implementáciu týchto štyroch funkcií v časovej zložitosti O(1). insert(val): Vložte hodnotu do randomizovanej množiny a vráti hodnotu true, ak prvok v množine pôvodne chýba. Vráti false, keď...

Čítaj viac

Otázka 2. Riešenie Leetcode na zachytávanie dažďovej vody Vyhlásenie o probléme Riešenie LeetCode Trapping Rain Water – „Zachytenie dažďovej vody“ uvádza, že dané pole výšok, ktoré predstavuje výškovú mapu, kde šírka každého stĺpca je 1. Potrebujeme nájsť množstvo vody zachytenej po daždi. Príklad: Vstup: výška = [0,1,0,2,1,0,1,3,2,1,2,1] Výstup: 6 Vysvetlenie: Skontrolujte ...

Čítaj viac

Otázka 3. Coin Change 2 Leetcode Solution Vyhlásenie o probléme Riešenie LeetCode Change Coin 2 – „Coin Change 2“ uvádza, že dané pole rôznych celočíselných mincí a celočíselné množstvo predstavujúce celkovú sumu peňazí. Musíme vrátiť počet z celkového počtu rôznych možných kombinácií, ktorých súčet zodpovedá sume. ...

Čítaj viac

Otázka 4. Počet indexových párov s rovnakými prvkami v poli Predpokladajme, že sme dali celé číslo. Problém „Počet indexových párov s rovnakými prvkami v poli“ si žiada zistiť počet párov indexov (i, j) takým spôsobom, že arr [i] = arr [j] a i sa nerovná j . Príklad arr [] = {2,3,1,2,3,1,4} 3 vysvetľujúce dvojice ...

Čítaj viac

Otázka 5. Najdlhšia podskupina, ktorá nemá viac ako K odlišných prvkov V probléme „Najdlhšia podoblasť, ktorá nemá viac ako K odlišných prvkov“ sa uvádza, že ak máte pole celých čísel, vyhlásenie o úlohe žiada zistiť najdlhšie podskupinu, ktorá nemá viac ako k rôznych prvkov. Príklad arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

Čítaj viac

Otázka 6. Minimálna operácia, aby sa všetky prvky v poli vyrovnali Problém „Minimálna operácia, aby sa všetky prvky vyrovnali v poli“ uvádza, že ste dostali pole s niekoľkými celými číslami. Musíte zistiť minimálne operácie, ktoré je možné vykonať, aby sa pole stalo rovnocenným. Príklad [1,3,2,4,1] 3 Vysvetlenie Buď 3 odčítania môžu byť ...

Čítaj viac

Otázka 7. 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 8. 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 9. Skontrolujte, či dané pole obsahuje duplicitné prvky vo vzdialenosti k od seba Problém „Skontrolovať, či dané pole obsahuje duplicitné prvky vo vzdialenosti k od seba“ hovorí, že musíme skontrolovať duplikáty v danom neusporiadanom poli v rozsahu k. Tu je hodnota k menšia ako dané pole. Príklady K = 3 arr[] = ...

Čítaj viac

Otázka 10. Nájdite všetky páry (a, b) v poli tak, aby a% b = k Vyhlásenie o probléme Problém „Vyhľadajte všetky páry (a, b) v poli tak, aby% b = k“ uvádza, že dostanete pole celých čísel a celočíselnú hodnotu zvanú k. Vyhlásenie o probléme žiada zistiť dvojicu takým spôsobom, že x ...

Čítaj viac

Otázka 11. Dotazy na XOR najväčšieho nepárneho deliteľa rozsahu Vyhlásenie o probléme Problém „Dotazy na XOR najväčšieho nepárneho deliteľa rozsahu“ uvádza, že máte dané celé pole a dotaz q, každý dotaz pozostáva z rozsahu. Vyhlásenie o probléme žiada zistiť XOR najväčšieho nepárneho deliteľa v danom rozsahu ...

Čítaj viac

Otázka 12. 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 13. Nahraďte dve po sebe nasledujúce rovnaké hodnoty jednou väčšou Vyhlásenie o probléme Predpokladajme, že máte celé číslo. Problém „Nahradiť dve po sebe nasledujúce rovnaké hodnoty jednou väčšou“ si žiada nahradiť všetky tieto párové hodnoty hovoriace „a“, ktoré prichádzajú za sebou s číslom „a + 1“ 1 väčším ako oni (dve za sebou nasledujúce čísla), takže aj po úprave alebo opakovanie tam ...

Čítaj viac

Otázka 14. 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 15. Usporiadajte pole v poradí - najmenšie, najväčšie, druhé najmenšie, druhé najväčšie Vyhlásenie o probléme Predpokladajme, že máte celočíselné pole. Úloha „Preusporiadať pole v poradí – najmenšie, najväčšie, 2. najmenšie, 2. najväčšie, ..“ vyžaduje preusporiadať pole tak, aby prvé bolo najmenšie a potom najväčšie číslo, potom druhé najmenšie a potom druhé. ...

Čítaj viac

Otázka 16. Počítajte páry z dvoch zoradených polí, ktorých súčet sa rovná danej hodnote x Vyhlásenie o probléme „Počítajte páry z dvoch zoradených polí, ktorých súčet sa rovná danej hodnote x“, problém uvádza, že sa vám zobrazia dve zoradené polia celých čísel a celočíselná hodnota nazývaná súčet. Vyhlásenie o probléme žiada zistiť celkový počet párov, ktoré súčet ...

Čítaj viac

Otázka 17. Problém s tlačou zátvoriek v Matrix Chain Multiplication Vyhlásenie o probléme Potrebujeme nájsť poradie násobenia matíc tak, aby bol minimalizovaný počet operácií zapojených do násobenia všetkých matíc. Potom musíme vytlačiť túto objednávku, tj tlačiť zátvorky v probléme násobenia maticových reťazcov. Zvážte, že máte 3 matice A, B, ...

Čítaj viac

Otázka 18. Vložte Odstrániť GetRandom V úlohe Insert Delete GetRandom musíme navrhnúť dátovú štruktúru, ktorá podporuje všetky nasledujúce operácie v priemernom čase O (1). insert (val): Vloží hodnotu položky do množiny, ak ešte nie je prítomná. remove (val): Odstráni hodnotu položky zo sady, ak je prítomná. getRandom: Vráti náhodný prvok z aktuálnej množiny ...

Čítaj viac

Otázka 19. Zvyšovanie následnosti dĺžky troch s maximálnym produktom Vyhlásenie o probléme V probléme „Zvyšovanie následnosti dĺžky troch s maximálnym produktom“ sme uviedli pole pozitívnych celých čísel. Nájdite sekvenciu dĺžky 3 s maximálnym produktom. Následnosť by mala pribúdať. Vstupný formát Prvý a jediný riadok obsahujúci celé číslo N označujúce veľkosť ...

Čítaj viac

Otázka 20. V poli vyhľadajte maximálny počet opakujúcich sa čísel Vyhlásenie o probléme V probléme „Vyhľadajte maximálne opakujúce sa číslo v poli“ sme zadali netriedené pole veľkosti N. Dané pole obsahuje čísla v rozsahu {0, k}, kde k <= N. Nájdite číslo, ktoré sa blíži k maximálnemu počtu krát v poli. Vstupný formát ...

Čítaj viac

Otázka 21. Počet trojíc so sumou nižšou ako zadaná hodnota Vyhlásenie o probléme Dali sme pole obsahujúce N počet prvkov. V danom poli spočítajte počet trojíc so sumou menšou ako je zadaná hodnota. Príklad vstupu a [] = {1, 2, 3, 4, 5, 6, 7, 8} Súčet = 10 Výstup 7 Možné triplety: ...

Čítaj viac

Otázka 22. Nájdite trojicu v poli s danou sumou Vyhlásenie o probléme Vzhľadom na pole celých čísel nájdite kombináciu troch prvkov v poli, ktorých súčet sa rovná danej hodnote X. Tu vytlačíme prvú kombináciu, ktorú dostaneme. Ak takáto kombinácia neexistuje, vytlačte -1. Príklad vstupu N = 5, X = 15 arr [] = ...

Čítaj viac

Otázka 23. Prvý opakujúci sa prvok Vyhlásenie o probléme Dostali sme pole, ktoré obsahuje n celých čísel. Musíme nájsť prvý opakujúci sa prvok v danom poli. Ak nie je žiadny opakujúci sa prvok, vytlačte „Nenašlo sa žiadne opakujúce sa celé číslo“. Poznámka: Opakujúce sa prvky sú prvky, ktoré prichádzajú viackrát. (Pole môže obsahovať duplikáty) ...

Čítaj viac

Otázka 24. Skladačka produktov Vyhlásenie o probléme V úlohe logického poľa produktového poľa musíme skonštruovať pole, kde i-tý prvok bude produktom všetkých prvkov v danom poli okrem prvku na i-tej pozícii. Príklad Vstup 5 10 3 5 6 2 Výstup 180 600 360 300 900 ...

Čítaj viac

Otázka 25. Nájdite prvé opakujúce sa číslo v danom poli Vyhlásenie o probléme V poli môže byť viac opakujúcich sa čísel, ale musíte nájsť prvé opakujúce sa číslo v danom poli (vyskytujúce sa druhýkrát). Príklad vstupu 12 5 4 2 8 9 7 12 5 6 12 4 7 Výstup 5 je prvý opakujúci sa prvok ...

Čítaj viac

Otázky týkajúce sa Citadely

Otázka 26. Rôzne spôsoby pridania riešenia Leetcode so zátvorkami Vyhlásenie o probléme Rôzne spôsoby pridávania zátvoriek Riešenie LeetCode – „Rôzne spôsoby pridávania zátvoriek“ uvádza, že daný reťazcový výraz čísel a operátorov. Potrebujeme vrátiť všetky možné výsledky z výpočtu všetkými rôznymi možnými spôsobmi na zoskupenie čísel a operátorov. Vráťte odpoveď v ľubovoľnom poradí. ...

Čítaj viac

Otázka 27. Skontrolujte, či sú všetky riadky matice vzájomne v kruhovom rotácii Vyhlásenie o probléme V probléme „Skontrolovať, či sú všetky riadky matice vzájomne sa otáčať v kruhu“ sme zadali char maticu, napísať program a zistiť, či sú všetky riadky navzájom rotujúce. Ak sú všetky riadky kruhové rotácie navzájom, tlačte ...

Čítaj viac

Otázka 28. Dĺžka najdlhšieho platného podreťazca Vyhlásenie o probléme V časti „Dĺžka najdlhšieho platného podreťazca“ sme zadali reťazec, ktorý obsahuje iba úvodnú a záverečnú zátvorku. Napíšte program, ktorý nájde najdlhší platný podreťazec zátvorky. Vstupný formát Prvý a jediný riadok obsahujúci reťazec s. Výstupný formát Prvý a ...

Čítaj viac

Otázky týkajúce sa Citadely

Otázka 29. Zostrojte binárny strom z posuvu Inorder a Preorder Traversals V tomto probléme máme usporiadanie a predobjednávku binárneho stromu. Potrebujeme skonštruovať binárny strom z daných prechodov Inorder a Preorder. Príklad vstupu: Inorder = [D, B, E, A, F, C] Predobjednávka = [A, B, D, E, C, F] Výstup: Predbežný prechod stromu tvoreného ...

Čítaj viac

Otázka 30. Overte binárny vyhľadávací strom Problém V probléme Overiť binárny vyhľadávací strom, ktorý sme dostali koreň stromu, musíme skontrolovať, či ide o binárny vyhľadávací strom alebo nie. Príklad: Výstup: true Vysvetlenie: Daný strom je binárny vyhľadávací strom, pretože všetky prvky, ktoré sú ponechané každému podstromu ...

Čítaj viac

Otázky týkajúce sa zásobníka citadely

Otázka 31. Riešenie Leetcode na zachytávanie dažďovej vody Vyhlásenie o probléme Riešenie LeetCode Trapping Rain Water – „Zachytenie dažďovej vody“ uvádza, že dané pole výšok, ktoré predstavuje výškovú mapu, kde šírka každého stĺpca je 1. Potrebujeme nájsť množstvo vody zachytenej po daždi. Príklad: Vstup: výška = [0,1,0,2,1,0,1,3,2,1,2,1] Výstup: 6 Vysvetlenie: Skontrolujte ...

Čítaj viac

Otázky do fronty na citadely

Otázka 32. Prioritný zoznam používajúci dvojnásobne prepojený zoznam Vyhlásenie o probléme Problém „Prioritný front pomocou dvojito prepojeného zoznamu“ vyžaduje implementáciu nasledujúcich funkcií prioritného frontu pomocou dvojito prepojeného zoznamu. push(x, p) : Zaradiť prvok x s prioritou p do prioritného frontu na príslušnú pozíciu. pop() : Odstráňte a vráťte prvok s najvyššou prioritou ...

Čítaj viac

Otázky Citadel Matrix

Otázka 33. Problém s tlačou zátvoriek v Matrix Chain Multiplication Vyhlásenie o probléme Potrebujeme nájsť poradie násobenia matíc tak, aby bol minimalizovaný počet operácií zapojených do násobenia všetkých matíc. Potom musíme vytlačiť túto objednávku, tj tlačiť zátvorky v probléme násobenia maticových reťazcov. Zvážte, že máte 3 matice A, B, ...

Čítaj viac

Otázka 34. Skontrolujte, či sú všetky riadky matice vzájomne v kruhovom rotácii Vyhlásenie o probléme V probléme „Skontrolovať, či sú všetky riadky matice vzájomne sa otáčať v kruhu“ sme zadali char maticu, napísať program a zistiť, či sú všetky riadky navzájom rotujúce. Ak sú všetky riadky kruhové rotácie navzájom, tlačte ...

Čítaj viac

Ďalšie otázky Citadela

Otázka 35. Skupinové anagramy Riešenie LeetCode Vyhlásenie o probléme Group Anagrams LeetCode Solution Hovorí, že – Vzhľadom na pole reťazcov strs zoskupte anagramy dohromady. Odpoveď môžete vrátiť v akomkoľvek poradí. Anagram je slovo alebo fráza vytvorená preskupením písmen iného slova alebo frázy, pričom sa zvyčajne používajú všetky pôvodné písmená presne raz. Príklad 1:...

Čítaj viac

Otázka 36. Posuvné okno Maximálne riešenie LeetCode Vyhlásenie o probléme Posuvné okno Maximum LeetCode Riešenie Hovorí, že – Dostali ste pole celých čísel a existuje posuvné okno s veľkosťou k, ktoré sa pohybuje úplne naľavo od poľa úplne doprava. V okne vidíte iba k čísla. Zakaždým...

Čítaj viac

Otázka 37. Páry skladieb s celkovým trvaním deliteľným 60 LeetCode Solution Vyhlásenie o probléme Páry skladieb s celkovým trvaním deliteľným 60 LeetCode Riešenie – Páry skladieb s celkovým trvaním deliteľným 60 LeetCode Solution hovorí, že – Dostanete zoznam skladieb, v ktorých má i-tá skladba trvanie [i] sekúnd. Vráti počet párov skladieb, pre ktoré...

Čítaj viac

Otázka 38. Riešenie Leetcode vyrovnávacej pamäte LRU Vyhlásenie o probléme Riešenie LRU Cache LeetCode – „LRU Cache“ vás žiada, aby ste navrhli dátovú štruktúru, ktorá bude nasledovať najmenej nedávno používanú (LRU) vyrovnávaciu pamäť Potrebujeme implementovať triedu LRUCache, ktorá má nasledujúce funkcie: LRUCache(int capacity): Inicializuje vyrovnávaciu pamäť LRU s kladnou veľkostnou kapacitou. int get (kľúč int): Vráti hodnotu ...

Čítaj viac

Otázka 39. Vyhodnoťte riešenie LeetCode so spätnou poľskou notáciou Vyhlásenie o probléme Vyhodnoťte reverznú poľskú notáciu Riešenie LeetCode – Vyhodnoťte hodnotu aritmetického výrazu v reverznej poľskej notácii. Platné operátory sú +, -, * a /. Každý operand môže byť celé číslo alebo iný výraz. Všimnite si, že delenie medzi dvoma celými číslami by sa malo skrátiť smerom k nule. Je zaručené, že daný...

Čítaj viac

Otázka 40. Riešenie LeetCode obchodu s kľúčom a hodnotou na základe času Vyhlásenie problému Časovo založené úložisko kľúč-hodnota Riešenie LeetCode – Navrhnite časovo založenú dátovú štruktúru kľúč-hodnota, ktorá dokáže uložiť viacero hodnôt pre ten istý kľúč v rôznych časových pečiatkach a získať hodnotu kľúča v určitej časovej pečiatke. Implementujte triedu TimeMap: TimeMap() Inicializuje objekt dátovej štruktúry. void set (reťazcový kľúč, reťazec ...

Čítaj viac

Otázka 41. Nájdite medián z riešenia dátového toku LeetCode Vyhlásenie o probléme Nájsť medián z dátového toku Riešenie LeetCode – Medián je stredná hodnota v zozname usporiadaných celých čísel. Ak je veľkosť zoznamu párna, neexistuje žiadna stredná hodnota a medián je priemer dvoch stredných hodnôt. Napríklad pre arr = [2,3,4] je medián ...

Čítaj viac

Otázka 42. Riešenie zrážky asteroidov LeetCode Vyhlásenie o probléme Kolízia asteroidov Riešenie LeetCode – Dostali sme pole asteroidov celých čísel, ktoré predstavujú asteroidy v rade. Pre každý asteroid predstavuje absolútna hodnota jeho veľkosť a znamienko jeho smer (kladný význam vpravo, záporný význam vľavo). Každý asteroid sa pohybuje rovnakou rýchlosťou. Zistite stav...

Čítaj viac

Otázka 43. Serializácia a deserializácia Binárneho stromu Riešenie LeetCode Vyhlásenie o probléme Serializácia a deserializácia binárneho stromu Riešenie LeetCode – Serializácia je proces konverzie dátovej štruktúry alebo objektu na sekvenciu bitov tak, aby ich bolo možné uložiť do súboru alebo vyrovnávacej pamäte alebo preniesť cez sieťové pripojenie na neskoršiu rekonštrukciu. v...

Čítaj viac

Otázka 44. Produkt Array okrem riešenia Self LeetCode Vyhlásenie o probléme Súčin poľa Okrem Self LeetCode Riešenie – Vzhľadom na celé číslo poľa nums, vráťte odpoveď poľa tak, že odpoveď[i] sa rovná súčinu všetkých prvkov nums okrem nums[i]. Súčin akejkoľvek predpony alebo prípony nums sa zaručene zmestí do 32-bitového celého čísla. Musíte napísať algoritmus, ktorý beží v čase O(n) a bez použitia delenia ...

Čítaj viac

Otázka 45. Kth najmenší prvok v riešení BST Leetcode Vyhlásenie o probléme K-tý najmenší prvok v riešení BST Leetcode – Daný koreň binárneho vyhľadávacieho stromu a celé číslo k vráti k-tu najmenšiu hodnotu (1-indexovanú) zo všetkých hodnôt uzlov v strome. Príklady: Vstup: root = [3,1,4,null,2], k = 1 Výstup: 1 Vstup: root = [5,3,6,2,4,null,null,1], k ...

Čítaj viac

Otázka 46. Riešenie LeetCode Ugly Number II Vyhlásenie o probléme Škaredé číslo II Riešenie LeetCode – Škaredé číslo je kladné celé číslo, ktorého prvočísla sú obmedzené na 2, 3 a 5. Vzhľadom na celé číslo n vráti n-té škaredé číslo. Vstup: n = 10 Výstup: 12 Vysvetlenie: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] je postupnosť prvých 10 ...

Čítaj viac

Otázka 47. Riešenie Integer Break LeetCode Vyhlásenie o probléme Rozdelenie celého čísla LeetCode Riešenie – Dané celé číslo n, rozdeľte ho na súčet k kladných celých čísel, kde k >= 2, a maximalizujte súčin týchto celých čísel. Musíme vrátiť maximálne množstvo produktu, ktoré môžeme získať. Vstup: n = 2 Výstup: 1 Vysvetlenie: 2 = 1 + 1, ...

Čítaj viac

Otázka 48. Maximálny súčin troch čísel Riešenie LeetCode Vyhlásenie o probléme Maximálny súčin troch čísel Riešenie LeetCode – Dostali sme pole, otázka nás žiada, aby sme vypočítali maximálny súčin akýchkoľvek 3 čísel. Príklady Príklad 1: Vstup: nums = [1,2,3] Výstup: 6 Príklad 2: Vstup: nums = [1,2,3,4] Výstup: 24 Príklad 3: Vstup: nums = ...

Čítaj viac

Otázka 49. Riešenie Word Ladder LeetCode Vyhlásenie o probléme Riešenie LeetCode Word Ladder – „Word Ladder“ uvádza, že ste dostali reťazec beginWord, reťazec endWord a zoznam slov. Musíme nájsť najkratšiu dĺžku sekvencie transformácie (ak neexistuje žiadna cesta, vypíšte 0) od beginWord do endWord podľa daných podmienok: Všetky prechodné slová by mali ...

Čítaj viac

Otázka 50. Najlepší čas na nákup a predaj skladového riešenia LeetCode Vyhlásenie o probléme Najlepší čas na nákup a predaj akcií Riešenie LeetCode – „Najlepší čas na nákup a predaj akcií“ uvádza, že máte k dispozícii rad cien, kde ceny[i] sú cenou danej akcie v i-tý deň. Chcete maximalizovať svoj zisk výberom...

Čítaj viac

Otázka 51. Vytlačte termíny sekvencie Newman-Conway Vyhlásenie o probléme Problém „Vytlačiť n termínov Newman-Conwayovej sekvencie“ uvádza, že ste dostali celé číslo „n“. Nájdite prvých n výrazov Newman-Conwayovej sekvencie a potom ich vytlačte. Príklad n = 6 1 1 2 2 3 4 Vysvetlenie Všetky výrazy, ktoré sú vytlačené, sa riadia Newman-Conwayovou sekvenciou...

Čítaj viac

Otázka 52. Maximálne posuvné okno V úlohe Maximum posuvného okna sme zadali čísla polí, pre každé súvislé okno veľkosti k nájdeme maximálny prvok v okne. Príklad Vstupné čísla [] = {1,3, -1, -3,5,3,6,7} k = 3 Výstup {3,3,5,5,6,7} Vysvetlenie Naivný prístup pre posuvné okno Maximum pre každé súvislé okno veľkosti k, prejsť ...

Čítaj viac

Otázka 53. Implementácia vyrovnávacej pamäte LRU Najmenej naposledy použitá (LRU) cache je typ metódy, ktorá sa používa na udržiavanie údajov tak, aby čas potrebný na ich použitie bol minimálny možný. Algoritmus LRU použitý, keď je vyrovnávacia pamäť plná. Odstraňujeme najmenej naposledy použité údaje z medzipamäte pamäte ...

Čítaj viac

Otázka 54. Serializujte a deserializujte binárny strom Dali sme binárny strom obsahujúci N počet uzlov, kde každý uzol má určitú hodnotu. Potrebujeme serializovať a deserializovať binárny strom. Serializácia Proces ukladania stromu do súboru bez narušenia jeho štruktúry sa nazýva serializácia. DeserializeSerialize and Deserialize Binary Tree The process ...

Čítaj viac

Translate »