Otázky na pohovor FactSet

Otázky na pohovor FactSetPin

FactSet Research Systems Inc., obchodujúca ako FactSet, je americká spoločnosť zaoberajúca sa finančnými údajmi a softvérom so sídlom v Norwalk, Connecticut, Spojené štáty americké. Spoločnosť poskytuje integrované dáta a softvér. Za fiškálny rok 2021 boli celkové príjmy spoločnosti FactSet z ASV a profesionálnych služieb 1.68 miliardy USD.
Má 4* hodnotenie na Glassdoor 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 a poskytuje ďalšie zariadenia, ako je bezplatná doprava a bezplatné jedlo.

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 Factset. Pre vašu referenciu sme zhromaždili predchádzajúce otázky týkajúce sa pohovoru Factset.

 

Otázky týkajúce sa súboru faktov

Otázka 1. Usporiadajte pole tak, že arr [i]> = arr [j] ak je i párne a arr [i] <= arr [j] ak i je nepárne a j <i Predpokladajme, že máte celé číslo. Vyhlásenie o probléme žiada o usporiadanie poľa takým spôsobom, aby prvky v párnej polohe v poli mali byť väčšie ako všetky prvky pred ním a prvky v nepárnych pozíciách by mali byť menšie ako prvky pred ním. Príklad ...

Čítaj viac

Otázka 2. Počítajte pár s daným súčtom V úlohe „počítaj pár s daným súčtom“ sme dali celé pole[] a ďalšie číslo hovorí „súčet“, musíte určiť, či niektorý z dvoch prvkov v danom poli má súčet rovný „súčet“. Príklad vstupu: arr []={1,3,4,6,7} a súčet = 9. Výstup: “ Nájdené prvky ...

Čítaj viac

Otázka 3. Minimálne operácie odstránenia, aby boli všetky prvky poľa rovnaké Predpokladajme, že máme vstup poľa s „x“ počtom prvkov. Dali sme problém, že musíme nájsť operácie odstránenia, ktoré by mali byť minimom potrebným na vytvorenie rovnakého poľa, tj. Pole bude pozostávať z rovnakých prvkov. Príklad vstupu: [1, 1, ...

Čítaj viac

Otázka 4. Maximálna vzdialenosť medzi dvoma výskytmi rovnakého prvku v poli Predpokladajme, že máte pole s niekoľkými opakujúcimi sa číslami. Musíme nájsť maximálnu vzdialenosť medzi dvoma rovnakými výskytmi čísla s rôznym indexom prítomným v poli. Príklad Vstup: pole = [1, 2, 3, 6, 2, 7] Výstup: 3 Vysvetlenie: Pretože prvky v poli [1] ...

Čítaj viac

Otázka 5. Maximálne pole z dvoch daných polí udržiavajúcich poradie rovnako Predpokladajme, že máme dve celé čísla poľa rovnakej veľkosti n. Obe polia môžu obsahovať tiež bežné čísla. Vyhlásenie o probléme žiada o vytvorenie výsledného poľa, ktoré obsahuje maximálne hodnoty „n“ z oboch polí. Prvé pole by malo mať prioritu (prvky prvého ...

Čítaj viac

Otázka 6. Počítajte podradné polia s rovnakými párnymi a nepárnymi prvkami Predpokladajme, že ste zadali celé číslo veľkosti N. Pretože existujú čísla, sú čísla nepárne alebo párne. Výrokom problému je čiastkové pole počtu s rovnakými párnymi a nepárnymi prvkami alebo zistí počet čiastkových polí, ktoré majú rovnaký počet párnych a nepárnych celých čísel. Príklad ...

Čítaj viac

Otázka 7. Minimálne výmeny potrebné na to, aby sa všetky prvky spojili k alebo menšie ako k Problém „Minimálne výmeny potrebné na to, aby sa všetky prvky spojili k alebo menšie ako k“ uvádza, že máte celé číslo. Vyhlásenie o probléme žiada zistiť najmenší počet swapov, ktoré budú potrebné na získanie prvkov, ktoré sú menšie alebo rovnaké ...

Čítaj viac

Otázka 8. Triedenie pomocou triviálnej hashovacej funkcie Problém „Zoraďovanie pomocou triviálnej hašovacej funkcie“ uvádza, že dostanete celočíselné pole. Pole môže obsahovať záporné aj kladné čísla. Príkaz problému požaduje triedenie poľa pomocou triviálnej hashovacej funkcie. Príklad arr[] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr[] = {-3, -1, ...

Čítaj viac

Otázka 9. Vyhľadajte duplikáty v danom poli, ak prvky nie sú obmedzené na rozsah Problém „Vyhľadajte duplikáty v danom poli, keď prvky nie sú obmedzené na rozsah“ uvádza, že máte pole pozostávajúce z n celých čísel. Úlohou problému je zistiť duplicitné prvky, ak sú v poli prítomné. Ak taký prvok neexistuje, vráťte -1. Príklad [...

Čítaj viac

Otázka 10. Nájdite prvky, ktoré sú prítomné v prvom poli a nie v druhom Problém „Nájsť prvky, ktoré sú prítomné v prvom poli a nie v druhom“ uvádza, že máte dve polia. Polia pozostávajú zo všetkých celých čísel. Musíte zistiť čísla, ktoré nebudú prítomné v druhom poli, ale budú prítomné v prvom poli. Príklad...

Čítaj viac

Otázka 11. Najdlhšia subsekvencia, takže rozdiel medzi adjuvanciami je jeden Problém „Najdlhšia subsekvencia, že rozdiel medzi adjuvantmi je jeden“ uvádza, že vám je dané celé číslo. Teraz musíte zistiť dĺžku najdlhšej subsekvencie tak, aby rozdiel susedných prvkov bol 1. Príklad 1 2 3 4 7 5 9 4 6 Vysvetlenie Ako ...

Čítaj viac

Otázka 12. 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 13. Ako skontrolovať, či sú dve dané sady disjunktné? Problém "Ako skontrolovať, či sú dve dané množiny disjunktné?" stavy, ktoré predpokladajú, že dostanete dve sady vo forme poľa, povedzme set1[] a set2[]. Vašou úlohou je zistiť, či sú tieto dve množiny Disjunktné množiny alebo nie. Príklad inputSet1[] = {1, 15, 8, 9, ...

Čítaj viac

Otázka 14. Zistite, či je podskupina vo forme hory alebo nie Vyhlásenie o probléme Problém „Zistite, či je podskupina vo forme hory alebo nie“ uvádza, že máte dané celé číslo a rozsah. Vyhlásenie o probléme žiada zistiť, či je podpole vytvorené medzi daným rozsahom vo forme hory alebo ...

Čítaj viac

Otázka 15. Vymažte za sebou rovnaké slová v poradí Vyhlásenie problému Problém „Vymazať po sebe idúce rovnaké slová v sekvencii“ uvádza, že ste dostali zoznam n reťazcov. Ak sú prítomné dve rovnaké slová za sebou, vymažte obe. Vytlačte celkový počet slov/reťazcov, ktoré zostali v zozname po vymazaní všetkých takýchto párov. ...

Čítaj viac

Otázka 16. Prvý chýba pozitívny Vyhlásenie o probléme Problém „Prvý chýbajúci pozitívny“ uvádza, že dostanete pole a[ ] (zoradené alebo nezoradené) veľkosti n. Nájdite prvé kladné číslo, ktoré v tomto poli chýba. Príklad a[ ] = {1, 3, -1, 8} 2 Vysvetlenie: Ak pole zoradíme, dostaneme {-1, ...

Čítaj viac

Otázka 17. Čísla s prvými frekvenciami väčšími alebo rovnými k Zadanie problému Problém „Čísla s prvočíslami väčšími alebo rovnými k“ uvádza, že máte pole celých čísel veľkosti n a celočíselnú hodnotu k. Všetky čísla v ňom sú prvočísla. Príkaz problému vyžaduje zistiť čísla, ktoré sa objavujú v ...

Čítaj viac

Otázka 18. Maximálny súčet obdĺžnika v 2D matici Problémové vyhlásenie Nájdite obdĺžnik s maximálnym súčtom v 2D matici, tj nájdite podmaticu s maximálnym súčtom. Sub-matica nie je nič iné ako 2D pole 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 ...

Čítaj viac

Otázka 19. Najväčší súčet súvislých podradených polí Vyhlásenie o probléme Dostanete pole celých čísel. Vyhlásenie o probléme žiada zistiť najväčšiu sumu súvislého podoblasti. To neznamená nič iné, ako nájsť podradné pole (spojité prvky), ktoré má najväčšiu sumu zo všetkých ostatných podradených polí v danom poli. Príklad arr [] = {1, -3, 4, ...

Čítaj viac

Otázka 20. Počítajte páry s danou sumou Vzhľadom na celočíselné pole veľkosti n a celé číslo 'K' musíte spočítať počet párov (nemusí byť jedinečný) prítomných v poli, ktorých súčet sa rovná 'K'. Príklad vstupu: Arr={1, 5, 7, 1} K=6 Výstup: 2 Riešenie hrubou silou pre počítanie párov s daným súčtom Hlavná myšlienka ...

Čítaj viac

Otázka 21. Najčastejší prvok v poli Dostanete pole celých čísel. Vyhlásenie o probléme hovorí, že musíte zistiť najbežnejší prvok v poli. Ak existuje viac hodnôt, ktoré sa vyskytujú maximálne raz, musíme niektorú z nich vytlačiť. Príklad vstupu [1, 4,5,3,1,4,16] Výstup ...

Čítaj viac

Otázka 22. Maximálny produkt indexov ďalších väčších vľavo a vpravo Dané pole a[ ] veľkosti n. Pre každý prvok na pozícii nájdem L[i] a R[i], kde – L[i] = najbližší index k i, kde L[najbližší index] > L[i] a najbližší index < i. R[i] = najbližší index k i, kde R[najbližší index] > R[i] ...

Čítaj viac

Otázka 23. Tlačiť ďalší Väčší počet Q dotazov V probléme Tlačiť ďalší väčší počet otázok Q sme zadali poli [] o veľkosti n obsahujúcej čísla a ďalšie pole q [] o veľkosti m predstavujúce dotazy. Každý dopyt predstavuje index v poli a []. Pre každý dopyt vytlačím číslo z poľa ...

Čítaj viac

Otázka 24. Konverzia medzi postfixom a prefixom V tomto probléme sme dali reťazec, ktorý označuje výraz postfix. Musíme urobiť konverziu postfix na prefix. Predpona Notácia V tejto notácii píšeme operandy za operátorom. Je tiež známa ako poľská notácia. Napríklad: + AB je predponový výraz. Postfixová notácia v ...

Čítaj viac

Otázka 25. Nájdite podskupinu danej dĺžky s najmenším priemerom Vyhlásenie o probléme V úlohe „Vyhľadajte podradnú sústavu danej dĺžky s najmenším priemerom“ sme zadali pole a vstupné celé číslo X. Napíš program na vyhľadanie podskupiny dĺžky X s najmenším / minimálnym priemerom. Vypíše začiatočný a konečný index podradného poľa, ktoré má najmenej ...

Čítaj viac

Otázka 26. Nájdite dve čísla so zvláštnym výskytom v netriedenom poli Vyhlásenie o probléme V úlohe „Nájdi dve čísla s nepárnymi výskytmi v netriedenom poli“ sme zadali nezoradené pole. V tomto poli okrem dvoch čísel sa všetky ostatné čísla vyskytujú párne koľkokrát. Nájdite dve čísla, ktoré sa vyskytujú nepárny počet krát. Poznámka: The...

Čítaj viac

Otázka 27. Prvá okružná prehliadka s cieľom navštíviť všetky benzínové palandy Pri prvej kruhovej prehliadke s cieľom navštíviť všetky problémy s benzínovými palandami je vyhlásenie také, že na kruhu je kruh s n benzínovými pumpami. Každé benzínové čerpadlo má dvojicu údajov. Prvá hodnota je množstvo benzínového čerpadla a druhá ...

Čítaj viac

Otázka 28. Vyhľadajte zoradenú sekvenciu veľkosti 3 Vyhlásenie o probléme V danom netriedenom poli celých čísel. Musíme nájsť triedenú subsekvenciu veľkosti 3. Nech tri prvky sú pole [i], pole [j], pole [k], potom pole [i] <pole [j] <pole [k] pre i <j < k. Ak sa v poli nachádza viac trojíc, vytlačte ľubovoľné ...

Čítaj viac

Otázka 29. Nájdite pevný bod v danom poli Vyhlásenie o probléme Vzhľadom na pole n rôznych prvkov nájdite pevný bod v danom poli, kde pevný bod znamená, že hodnota prvku je rovnaká ako index. Príklad vstupu 5 arr[] = {0,4,8,2,9} Výstup 0 je pevný bod v tomto poli, pretože hodnota a index ...

Čítaj viac

Otázka 30. Najmenšie kladné číslo chýba v netriedenom poli Vyhlásenie o probléme V danom netriedenom poli nájdite najmenšie kladné číslo chýbajúce v netriedenom poli. Kladné celé číslo neobsahuje 0. V prípade potreby môžeme pôvodné pole upraviť. Pole môže obsahovať kladné a záporné čísla. Príklad a. Vstupné pole: [3, 4, -1, 0, -2, 2, 1, ...

Čítaj viac

Otázka 31. Násobenie predchádzajúceho a nasledujúceho Problém Násobenie predchádzajúceho a nasledujúceho: V danom poli nahraďte každý prvok súčinom nasledujúcich a predchádzajúcich prvkov. A pre prvý prvok (a[0]) ho musíme nahradiť súčinom ďalšieho a samotného, ​​pre posledný prvok (a[n-1]) ho musíme nahradiť ...

Čítaj viac

Otázka 32. Vytlačte všetky zreteľné prvky poľa Vyhlásenie o probléme Máme pole obsahujúce N celých čísel, ktoré môžu byť kladné alebo záporné. Musíme vytlačiť všetky odlišné prvky poľa. Inými slovami, môžeme povedať, že ak sa číslo vyskytne viackrát, vytlačíme iba toto číslo raz. Príklad vstupu ...

Čítaj viac

Otázky týkajúce sa reťazca faktov

Otázka 33. Vymažte za sebou rovnaké slová v poradí Vyhlásenie problému Problém „Vymazať po sebe idúce rovnaké slová v sekvencii“ uvádza, že ste dostali zoznam n reťazcov. Ak sú prítomné dve rovnaké slová za sebou, vymažte obe. Vytlačte celkový počet slov/reťazcov, ktoré zostali v zozname po vymazaní všetkých takýchto párov. ...

Čítaj viac

Otázka 34. Najkratší palindróm V najkratšom palindrómovom probléme sme dali reťazec s dĺžky l. Pridajte pred neho znaky, aby bol palindróm, ak nie je. Vytlačte najmenší počet znakov použitých na vytvorenie palindrómu z daného reťazca. Príklad Vstup : s = abc Výstup: 2 (podľa ...

Čítaj viac

Otázka 35. Zistite, či má výraz duplicitnú zátvorku alebo nie Daný reťazec obsahujúci vyvážené zátvorky. Zistite, či výraz/reťazec obsahuje duplicitné zátvorky alebo nie. Duplicitná zátvorka Keď je výraz v strede alebo obklopený rovnakým typom vyvážených zátvoriek, tj uzavretý medzi rovnaký typ otváracej a zatváracej zátvorky viac ako raz, je ...

Čítaj viac

Otázka 36. Konverzia Postfix to Infix V probléme konverzie postfix na infix sme dali výraz v postfixovej notácii. Napíš program na prevod daného zápisu do infixového zápisu. Infixová notácia V tejto notácii sa operátory zapisujú medzi operandy. Je to podobné ako pri obyčajnom písaní výrazu. Napríklad: A + ...

Čítaj viac

Otázka 37. Konverzia prefixu pred postfixom Pri probléme s konverziou prefixu na postfix sme zadali výraz v prefixovom zápise vo formáte reťazca. Napíš program na prevod danej notácie do postfixovej notácie. Predpona Notácia V tejto notácii píšeme operandy za operátorom. Je tiež známa ako poľská notácia. Napríklad: + AB je ...

Čítaj viac

Otázka 38. Ďalšia obmena V nasledujúcom probléme s permutáciou, ktorý sme dostali slovo, nájdite jeho lexikograficky väčšiu permutáciu. Príklad vstupu: str = "tutorialcup" výstup: tutorialpcu vstup: str = "nmhdgfecba" výstup: nmheabcdfg vstup: str = "algoritmy" výstup: algoritmus vstup: str = "spoonfeed" výstup: ďalšia permutácia ...

Čítaj viac

Otázka 39. Palindróm pomocou rekurzie Vyhlásenie o probléme V probléme „Recursive Palindrome Check“ alebo „Palindrome using Recursion“ sme dali reťazec „s“. Musíme napísať program, ktorý skontroluje, či daný reťazec je palindróm alebo nepoužíva rekurziu. Palindróm je slovo, číslo, fráza alebo iná postupnosť znakov, ktoré čítajú ...

Čítaj viac

Otázka 40. Minimálne počet znakov, ktoré je potrebné pridať vpredu, aby sa vytvoril reťazcový palindróm Vyhlásenie o probléme V probléme „Minimálne znaky, ktoré majú byť pridané vpredu na vytvorenie reťazcového palindrómu“ sme dostali reťazec „s“. Napíš program a nájdi minimum znakov, ktoré treba pridať vpredu, aby sa vytvoril reťazec palindróm. Vstupný formát Prvý a jediný riadok obsahujúci ...

Čítaj viac

Otázka 41. Zmeniť pohlavie daného reťazca Vyhlásenie o probléme V probléme „Zmena pohlavia daného reťazca“ sme zadali reťazec „s“. Napíšte program, ktorý vo vstupnom reťazci prepne všetky slová týkajúce sa pohlavia. Formát vstupu Prvý a jediný riadok obsahujúci vetu alebo reťazec s medzerami „s“. Tlač výstupného formátu ...

Čítaj viac

Otázka 42. Kontrola pangramu Vyhlásenie o probléme V úlohe „Kontrola pangramu“ sme dali vetu „s“. Skontrolujte, či je daná veta/reťazec Pangram alebo nie. Pangram je veta/reťazec obsahujúci každé písmeno abecedy od a do z alebo bez rozlišovania malých a veľkých písmen. Vstupný formát Prvý a jediný riadok obsahujúci...

Čítaj viac

Otázky týkajúce sa stromu faktov

Otázka 43. Napíšte kód na zistenie, či sú dva stromy identické Problém „Napíšte kód na určenie, či sú dva stromy identické“ uvádza, že ste dostali dva binárne stromy. zistiť, či sú totožné alebo nie? Tu identický strom znamená, že obidva binárne stromy majú rovnakú hodnotu uzla s rovnakým usporiadaním uzlov. Príklad Oba stromy ...

Čítaj viac

Otázka 44. Diagonálny prechod binárneho stromu Zadanie problému Problém „Diagonálny prechod binárneho stromu“ hovorí, že ste dostali binárny strom a teraz potrebujete nájsť diagonálny pohľad pre daný strom. Keď vidíme strom zhora vpravo. Uzly, ktoré sú pre nás viditeľné, je diagonálny pohľad ...

Čítaj viac

Otázka 45. Klonujte binárny strom pomocou náhodných ukazovateľov Vyhlásenie o probléme Dostanete kompletný binárny strom s niekoľkými náhodnými ukazovateľmi. Náhodné ukazovatele sa označujú ako uzly, ktoré každý uzol ukazuje na iné než ľavé a pravé dieťa. Týmto sa tiež zmení štandardná štruktúra uzla v jednoduchom binárnom strome. Teraz uzol ...

Čítaj viac

Otázka 46. Iteratívny prechod po poradí pomocou dvoch stohov Vyhlásenie o probléme Problém „Iteratívny prechod po poradí pomocou dvoch stohov“ uvádza, že dostanete binárny strom s n uzlami. Napíš program pre iteračný prechod po poradí pomocou dvoch zásobníkov. Príklad vstupu 4 5 2 6 7 3 1 Vstup 4 2 3 1 Vytvorenie algoritmu ...

Čítaj viac

Otázka 47. Program na kontrolu, či je binárny strom BST alebo nie Vyhlásenie o probléme „Program na kontrolu, či je binárny strom BST alebo nie“ uvádza, že ste dostali binárny strom a musíte skontrolovať, či binárny strom spĺňa vlastnosti binárneho vyhľadávacieho stromu. Binárny strom má teda nasledujúce vlastnosti: Ľavý podstrom ...

Čítaj viac

Otázka 48. Maximálna hĺbka binárneho stromu Vyhlásenie o probléme Problém s maximálnou hĺbkou binárneho stromu uvádza, že ste dostali dátovú štruktúru binárneho stromu. Vytlačte maximálnu hĺbku daného binárneho stromu. Príklad vstupu 2 Vysvetlenie: Maximálna hĺbka pre daný strom je 2. Pretože pod koreňom je iba jeden prvok (tj ...

Čítaj viac

Otázka 49. Štruktúra dát binárneho stromu V tomto článku sa dočítame o dátovej štruktúre binárneho stromu. Stromy sú hierarchické dátové štruktúry, kde každý uzol má nadradený uzol okrem koreňového uzla. Uzly bez potomka sa nazývajú listy. Potrebujete stromy? 1. Stromy sa používajú, keď potrebujeme ukladať dáta do ...

Čítaj viac

Otázka 50. Vloženie do binárneho stromu V tomto článku sa naučíme vkladanie do binárneho stromu. Koncept BFS sme už videli v predchádzajúcom článku, takže tu použijeme rovnaký koncept na vloženie údajov do binárneho stromu. Koncept je prechádzanie stromom v rovnom poradí a ...

Čítaj viac

Otázky týkajúce sa grafu faktov

Otázka 51. Minimálne operácie na prevod X na Y Vyhlásenie problému Problém „Minimálny počet operácií na konverziu X na Y“ uvádza, že máte dve čísla X a Y, je potrebné previesť X na Y pomocou nasledujúcich operácií: Počiatočné číslo je X. Nasledujúce operácie je možné vykonávať na X a na vygenerované čísla...

Čítaj viac

Otázka 52. Skontrolujte, či sú dva uzly na rovnakej ceste v strome Vyhlásenie o probléme Problém „Skontrolujte, či sú dva uzly na rovnakej ceste v strome“ uvádza, že ste dostali n-árny strom (riadený acyklický graf) s koreňmi v koreňovom uzle s jednosmernými hranami medzi jeho vrcholmi. Dostanete aj zoznam otázok q. Každý dotaz v zozname...

Čítaj viac

Otázka 53. Iteratívna hĺbka, prvý priechod grafu V iteratívnom hĺbkovom prvom prechode problému grafu sme poskytli štruktúru údajov grafu. Napíšte program, ktorý vytlačí hĺbkový prvý prechod daného grafu iteračnou metódou. Príklad vstupu: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Čítaj viac

Otázka 54. Graf a jeho znázornenie Graf je abstraktný dátový typ predstavujúci vzťahy alebo spojenia medzi objektmi (napríklad mestá sú spojené nerovnou cestou). V grafe a jeho znázornení je v zásade vzťah označený hranami a objekty vrcholmi (uzlami). Graf sa skladá z konečnej množiny vrcholov a hrán. Graf je ...

Čítaj viac

Otázky týkajúce sa súboru faktov

Otázka 55. Navrhnite stoh, ktorý podporuje getMin () v čase O (1) a O (1) navyše Navrhnite stoh, ktorý podporuje getMin () v čase O (1) a O (1) navyše. Špeciálna dátová štruktúra zásobníka teda musí podporovať všetky operácie zásobníka ako - void push () int pop () bool isFull () bool isEmpty () v konštantnom čase. Pridajte ďalšiu operáciu getMin (), aby ste vrátili minimálnu hodnotu ...

Čítaj viac

Otázka 56. Vymažte za sebou rovnaké slová v poradí Vyhlásenie problému Problém „Vymazať po sebe idúce rovnaké slová v sekvencii“ uvádza, že ste dostali zoznam n reťazcov. Ak sú prítomné dve rovnaké slová za sebou, vymažte obe. Vytlačte celkový počet slov/reťazcov, ktoré zostali v zozname po vymazaní všetkých takýchto párov. ...

Čítaj viac

Otázka 57. Obrátiť stoh bez použitia medzery v O (n) Vyhlásenie o probléme Problém „Obrátiť zásobník bez použitia extra miesta v O(n)“ uvádza, že ste dostali dátovú štruktúru zásobníka. Obráťte daný zásobník bez použitia extra medzery O(n). Príklad 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80 ...

Čítaj viac

Otázka 58. Iteratívny prechod po poradí pomocou dvoch stohov Vyhlásenie o probléme Problém „Iteratívny prechod po poradí pomocou dvoch stohov“ uvádza, že dostanete binárny strom s n uzlami. Napíš program pre iteračný prechod po poradí pomocou dvoch zásobníkov. Príklad vstupu 4 5 2 6 7 3 1 Vstup 4 2 3 1 Vytvorenie algoritmu ...

Čítaj viac

Otázka 59. Sledovanie aktuálneho maximálneho prvku v zásobníku Vyhlásenie o probléme „Sledovanie aktuálneho maximálneho prvku v zásobníku“ uvádza, že ste dostali štruktúru údajov zásobníka. Vytvorte funkciu na sledovanie maximálnej hodnoty v zásobníku až po aktuálny index. Príklad 4 19 7 14 20 4 19 19 19 20 Vysvetlenie: Maximálna ...

Čítaj viac

Otázka 60. Skontrolujte, či sú prvky stohu po sebe nasledujúce Vyhlásenie o probléme Problém „Skontrolujte, či sú prvky zásobníka párovo za sebou“ uvádza, že ste dostali dátovú štruktúru zásobníka typu celé číslo. Vytvorte funkciu, ktorá skontroluje, či sú všetky dané prvky párovo po sebe idúce (buď vo vzostupnom alebo zostupnom poradí), alebo nie. Ak počet prvkov...

Čítaj viac

Otázka 61. Iteratívna hĺbka, prvý priechod grafu V iteratívnom hĺbkovom prvom prechode problému grafu sme poskytli štruktúru údajov grafu. Napíšte program, ktorý vytlačí hĺbkový prvý prechod daného grafu iteračnou metódou. Príklad vstupu: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Čítaj viac

Otázka 62. Obrátenie fronty V úlohe Obrátenie frontu, ktorú sme dostali do fronty, napíšte algoritmus na obrátenie frontu. Príklady Vstupný front = 10 -> 8 -> 4 -> 23 Výstupný front = 23-> 4-> 8-> 10 Vstupný front = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Výstupný front = 6 ...

Čítaj viac

Otázka 63. Maximálny produkt indexov ďalších väčších vľavo a vpravo Dané pole a[ ] veľkosti n. Pre každý prvok na pozícii nájdem L[i] a R[i], kde – L[i] = najbližší index k i, kde L[najbližší index] > L[i] a najbližší index < i. R[i] = najbližší index k i, kde R[najbližší index] > R[i] ...

Čítaj viac

Otázka 64. Obrátiť stoh pomocou rekurzie V opačnom prípade zásobníka pomocou problému rekurzie sme dali štruktúru dát zásobníka. Obráťte jeho prvky pomocou rekurzie. Na vloženie prvku do zásobníka je možné použiť iba nižšie uvedené funkcie zásobníka – push(element). pop() – na odstránenie/vymazanie prvku v hornej časti ...

Čítaj viac

Otázka 65. Zistite, či má výraz duplicitnú zátvorku alebo nie Daný reťazec obsahujúci vyvážené zátvorky. Zistite, či výraz/reťazec obsahuje duplicitné zátvorky alebo nie. Duplicitná zátvorka Keď je výraz v strede alebo obklopený rovnakým typom vyvážených zátvoriek, tj uzavretý medzi rovnaký typ otváracej a zatváracej zátvorky viac ako raz, je ...

Čítaj viac

Otázka 66. Ako vytvoriť zlúčiteľný zásobník? Musíme navrhnúť a vytvoriť zásobník, ktorý vykonáva operácie v konštantnom čase. Tu máme jeden problém, ktorý je, ako vytvoriť zlúčiteľný zásobník? Tu vykonáme nasledujúcu operáciu na zlúčenie dvoch stohov. push (element): Vložte element do stohu. pop (): Odstráni horný prvok v ...

Čítaj viac

Otázka 67. Tlačiť ďalší Väčší počet Q dotazov V probléme Tlačiť ďalší väčší počet otázok Q sme zadali poli [] o veľkosti n obsahujúcej čísla a ďalšie pole q [] o veľkosti m predstavujúce dotazy. Každý dopyt predstavuje index v poli a []. Pre každý dopyt vytlačím číslo z poľa ...

Čítaj viac

Otázka 68. Hanojská veža Hanojská veža je matematický problém s nasledujúcimi podmienkami: Existujú tri veže Môže byť prítomných n počet prstencov Prstence majú rôznu veľkosť Naraz je možné presúvať len jeden disk Akýkoľvek disk je možné presúvať iba na vrchu väčší...

Čítaj viac

Otázka 69. Konverzia Postfix to Infix V probléme konverzie postfix na infix sme dali výraz v postfixovej notácii. Napíš program na prevod daného zápisu do infixového zápisu. Infixová notácia V tejto notácii sa operátory zapisujú medzi operandy. Je to podobné ako pri obyčajnom písaní výrazu. Napríklad: A + ...

Čítaj viac

Otázka 70. Konverzia prefixu pred postfixom Pri probléme s konverziou prefixu na postfix sme zadali výraz v prefixovom zápise vo formáte reťazca. Napíš program na prevod danej notácie do postfixovej notácie. Predpona Notácia V tejto notácii píšeme operandy za operátorom. Je tiež známa ako poľská notácia. Napríklad: + AB je ...

Čítaj viac

Otázka 71. Konverzia medzi postfixom a prefixom V tomto probléme sme dali reťazec, ktorý označuje výraz postfix. Musíme urobiť konverziu postfix na prefix. Predpona Notácia V tejto notácii píšeme operandy za operátorom. Je tiež známa ako poľská notácia. Napríklad: + AB je predponový výraz. Postfixová notácia v ...

Čítaj viac

Otázky týkajúce sa frontu faktov

Otázka 72. Implementácia nástroja Deque pomocou zoznamu s dvojnásobným prepojením Vyhlásenie o probléme Problém „Implementácia funkcie Deque pomocou zoznamu s dvojnásobným prepojením“ uvádza, že musíte implementovať nasledujúce funkcie radu Deque alebo Doubly Ended Queue pomocou zoznamu s dvojnásobným prepojením, insertFront (x): Pridajte prvok x na začiatok príkazu Deque insertEnd (x) ): Pridajte prvok x na koniec ...

Čítaj viac

Otázka 73. Nájdite prvú kruhovú prehliadku, ktorá navštívi všetky benzínové čerpadlá Vyhlásenie o probléme Problém „Nájdite prvú okružnú jazdu, ktorá navštívi všetky benzínové čerpadlá“, uvádza, že na okružnej ceste je N benzínových čerpadiel. Vzhľadom na benzín, ktorý má každé benzínové čerpadlo, a na množstvo benzínu potrebné na prekonanie vzdialenosti medzi dvoma benzínovými pumpami. Takže ty ...

Čítaj viac

Otázka 74. Obrátenie fronty V úlohe Obrátenie frontu, ktorú sme dostali do fronty, napíšte algoritmus na obrátenie frontu. Príklady Vstupný front = 10 -> 8 -> 4 -> 23 Výstupný front = 23-> 4-> 8-> 10 Vstupný front = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Výstupný front = 6 ...

Čítaj viac

Otázka 75. Vloženie do binárneho stromu V tomto článku sa naučíme vkladanie do binárneho stromu. Koncept BFS sme už videli v predchádzajúcom článku, takže tu použijeme rovnaký koncept na vloženie údajov do binárneho stromu. Koncept je prechádzanie stromom v rovnom poradí a ...

Čítaj viac

Otázky týkajúce sa matice faktov

Otázka 76. Maximálny súčet obdĺžnika v 2D matici Problémové vyhlásenie Nájdite obdĺžnik s maximálnym súčtom v 2D matici, tj nájdite podmaticu s maximálnym súčtom. Sub-matica nie je nič iné ako 2D pole 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 ...

Čítaj viac

Ďalšie otázky týkajúce sa súboru faktov

Otázka 77. Ďalšie permutačné riešenie LeetCode Vyhlásenie o probléme Ďalšia permutácia Riešenie LeetCode – Permutácia poľa celých čísel je usporiadanie jeho členov do postupnosti alebo lineárneho poradia. Napríklad pre arr = [1,2,3] sa za permutácie arr považujú nasledovné: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Ďalšia permutácia poľa celých čísel je ďalšia lexikograficky väčšia permutácia ...

Čítaj viac

Otázka 78. Binárny strom Pohľad z pravej strany Riešenie LeetCode Vyhlásenie o probléme Binárny strom Pohľad z pravej strany Riešenie LeetCode – Vzhľadom na koreň binárneho stromu si predstavte, že stojíte na jeho pravej strane a vráťte hodnoty uzlov, ktoré vidíte, zoradené zhora nadol. Príklad testovacieho prípadu 1: Vstup: root = [1, 2, 3, null, 5, null, ...

Čítaj viac

Otázka 79. Minimálny počet presunov na prvky rovnakého poľa Riešenie LeetCode Vyhlásenie o probléme Minimálny počet pohybov na rovnaké prvky poľa Riešenie LeetCode – Pri počte čísel celého poľa veľkosti n vráťte minimálny počet pohybov potrebný na to, aby boli všetky prvky poľa rovnaké. Jedným ťahom môžete zvýšiť n - 1 prvkov poľa o 1. Príklad 1: Vstup 1: nums = [1, 2, 3] Výstup: ...

Čítaj viac

Otázka 80. Riešenie Leetcode s minimom prechodu na prvky rovnakého poľa Vyhlásenie o probléme V tomto probléme dostaneme pole celých čísel. Na tomto poli je tiež povolené vykonávať určitú sadu operácií. V jednej operácii môžeme zvýšiť počet prvkov „n - 1“ (všetky prvky okrem jedného) v poli o 1. Potrebujeme ...

Čítaj viac

Otázka 81. Celkový počet bez opakovaných číslic v rozsahu Dostanete rozsah čísel (začiatok, koniec). Zadaná úloha hovorí zistiť celkový počet čísel bez opakovaných číslic v rozsahu. Príklad Vstup: 10 50 Výstup: 37 Vysvetlenie: 10 nemá opakovanú číslicu. 11 má opakujúcu sa číslicu. 12 nemá opakovanú číslicu. ...

Čítaj viac

Otázka 82. 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 83. Napíšte funkciu na získanie priesečníka dvoch prepojených zoznamov Vyhlásenie o probléme Problém „Napíšte funkciu na získanie priesečníka dvoch prepojených zoznamov“ uvádza, že sa vám zobrazia dva prepojené zoznamy. Nie sú to však nezávislé prepojené zoznamy. V určitom okamihu sú spojené. Teraz musíte nájsť tento priesečník týchto dvoch zoznamov. ...

Čítaj viac

Otázka 84. Vymažte n-tý uzol z konca daného prepojeného zoznamu Vyhlásenie o probléme Problém „Odstrániť n-tý uzol z konca daného prepojeného zoznamu“ uvádza, že vám bude pridelený prepojený zoznam s niektorými uzlami. A teraz musíte odstrániť n-tý uzol z konca prepojeného zoznamu. Príklad 2-> 3-> 4-> 5-> 6-> 7 vymazať 3. uzol z posledných 2-> 3-> 4-> 6-> 7 Vysvetlenie: ...

Čítaj viac

Otázka 85. Vytlačte Fibonacciho postupnosť pomocou 2 premenných Problém Vyhlásenie Problém „Vytlačiť Fibonacciho postupnosť pomocou 2 premenných“ uvádza, že musíte vytlačiť Fibonacciho postupnosť, ale existuje obmedzenie na použitie iba 2 premenných. Príklad n = 5 0 1 1 2 3 5 Vysvetlenie Výstupná sekvencia má prvých päť prvkov ...

Čítaj viac

Otázka 86. Algoritmy výmeny stránok v operačných systémoch Čo je to Nahradenie stránky? Moderné operačné systémy používajú na správu pamäte stránkovanie a mnohokrát je potrebné ich vymeniť. Nahradenie stránky je proces nahradenia stránky, ktorá je momentálne v pamäti, stránkou, ktorá je potrebná, ale nie je prítomná v ...

Čítaj viac

Otázka 87. Problém zalomenia slova Vyhlásenie o probléme Úloha zalomenia slova uvádza, že pri zadaní postupnosti slov musíme nájsť počet slov, ktoré je možné vložiť do jedného riadku súčasne. Takže za to urobíme prerušenia v danom poradí tak, aby vytlačený dokument ...

Čítaj viac

Otázka 88. Počítajte položky spoločné pre oba zoznamy, ale s rôznymi cenami Vyhlásenie o probléme Máte dva zoznamy. Každý index obsahuje názov položky a jej cenu. Problémové vyhlásenie žiada spočítať položky spoločné pre oba zoznamy, ale s rôznymi cenami, čo znamená zistiť, koľko čísel položiek je spoločných v oboch ...

Čítaj viac

Otázka 89. Model OSI Tento model vyvinula v roku 1983 Medzinárodná organizácia pre normalizáciu (ISO). Bol to prvý krok k štandardizácii medzinárodných protokolov používaných v rôznych vrstvách. Pretože sa zaoberá pripájaním otvorených systémov, teda systémov otvorených pre komunikáciu s inými systémami, tento model sa nazýva ...

Čítaj viac

Otázka 90. Nájdite N-tý uzol Vyhlásenie o probléme V úlohe „Nájsť n-tý uzol“ sme poskytli prepojený zoznam na vyhľadanie n-tého uzla. Program by mal vytlačiť hodnotu údajov v deviatom uzle. N je vstupný celočíselný index. Príklad 3 1 2 3 4 5 6 3 Prístup Vzhľadom na prepojený zoznam ...

Čítaj viac

Otázka 91. Odstrániť poslednú udalosť Vyhlásenie o probléme V probléme „Odstrániť poslednú udalosť“ sme poskytli prepojený zoznam. Napíš program na odstránenie posledného výskytu daného kľúča z prepojeného zoznamu. Zoznam môže obsahovať duplikáty. Príklad 1 2 3 5 2 10 1 2 3 5 2 Prístup vzhľadom na ...

Čítaj viac

Translate »