Vprašanja za intervjuje za FactSet

Vprašanja za intervjuje za FactSetPin

Vprašanja o nizu dejstev

Vprašanje 1. Prerazporedite polje tako, da je arr [i]> = arr [j], če je i sodo, in arr [i] <= arr [j], če je i liho in j <i Recimo, da imate celoštevilsko matriko. Stavek o problemu zahteva, da matriko preuredi tako, da bi morali biti elementi v parnem položaju v matriki večji od vseh elementov pred njo, elementi v neparnih položajih pa manjši od elementov pred njo. Primer ...

Preberi več

Vprašanje 2. Štetje par z dano vsoto Pri problemu "štetje para z dano vsoto" smo podali celoštevilsko matriko [], drugo število pa reče "vsota", zato morate ugotoviti, ali ima kateri koli od obeh elementov v dani matriki vsoto, ki je enaka "vsoti". Primer vnosa: arr [] = {1,3,4,6,7} in vsota = 9. Izhod: “Najdeni elementi ...

Preberi več

Vprašanje 3. Najmanj operacij brisanja, da bodo vsi elementi polja enaki Recimo, da imamo vnos matrike s številom elementov "x". Napravili smo težavo, da moramo najti operacije brisanja, kar naj bi bilo najmanj, kar je potrebno za izdelavo enake matrike, tj. Matrika bo sestavljena iz enakih elementov. Primer vnosa: [1, 1, ...

Preberi več

Vprašanje 4. Največja razdalja med dvema pojavoma istega elementa v matriki Recimo, da ste dobili matriko z nekaj ponovljenimi številkami. Poiskati moramo največjo razdaljo med obema pojavoma števila z različnim indeksom, prisotnim v matriki. Primer vnosa: matrika = [1, 2, 3, 6, 2, 7] Izhod: 3 Pojasnilo: Ker elementi v matriki [1] ...

Preberi več

Vprašanje 5. Največje polje iz dveh podanih nizov, ki ohranjajo vrstni red Recimo, da imamo dve celoštevilski matriki enake velikosti n. Oba polja lahko vsebujeta tudi skupna števila. Stavek o problemu zahteva oblikovanje rezultatske matrike, ki vsebuje največje vrednosti 'n' iz obeh nizov. Prvo matriko je treba dati prednost (elementi prve ...

Preberi več

Vprašanje 6. Preštejte podniz z enakimi sodo in neparnimi elementi Recimo, da ste dali celoštevilsko matriko velikosti N. Ker obstajajo številke, so številke lihe ali sodo. Stavek o težavi je štetje podniz z enakimi parnimi in neparnimi elementi ali pa ugotavljanje števila pod nizov, ki imajo enako število sodo in liho celo število. Primer ...

Preberi več

Vprašanje 7. Minimalne zamenjave, potrebne za združitev vseh elementov, manjših ali enakih k Težava »Najmanjše zamenjave, potrebne za združitev vseh elementov, manjših ali enakih k«, navaja, da imate celoštevilsko matriko. Izjava o težavi zahteva, da ugotovimo najmanjše število zamenjav, ki bodo potrebne za združitev elementov, ki so manjši ali enaki ...

Preberi več

Vprašanje 8. Razvrščanje z uporabo trivialne zgoščevalne funkcije Težava »Razvrščanje z uporabo trivialne zgoščevalne funkcije« navaja, da ste dobili celoštevilsko matriko. Matrika lahko vsebuje negativna in pozitivna števila. Izjava o težavi zahteva razvrstitev polja s funkcijo Trivial Hash. Primer arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

Preberi več

Vprašanje 9. Poiščite dvojnike v dani matriki, kadar elementi niso omejeni na obseg Težava »Poiščite dvojnike v dani matriki, kadar elementi niso omejeni na obseg« navaja, da imate matriko, sestavljeno iz n celih števil. Izjavlja se, da gre za iskanje podvojenih elementov, če so v matriki. Če tak element ne obstaja, vrnite -1. Primer [...

Preberi več

Vprašanje 10. Poiščite elemente, ki so prisotni v prvi matriki in ne v drugi Težava »Poišči elemente, ki so prisotni v prvi matriki in ne v drugi« navaja, da ste dobili dve matriki. Polja so sestavljena iz vseh celih števil. Ugotoviti morate številke, ki ne bodo prisotne v drugem polju, vendar bodo prisotne v prvem polju. Primer ...

Preberi več

Vprašanje 11. Najdaljša podsekvenca, tako da je razlika med sosednjima eno Težava »Najdaljša podrejenost, tako da je razlika med sosednjima eno ena« navaja, da ste dobili celoštevilsko matriko. Zdaj morate najti dolžino najdaljše podsekvence tako, da je razlika sosednjih elementov 1. Primer 1 2 3 4 7 5 9 4 6 Pojasnilo Kot ...

Preberi več

Vprašanje 12. k-ti manjkajoči element v naraščajočem zaporedju, ki v danem zaporedju ni prisoten Težava »k-ti manjkajoči element v naraščajočem zaporedju, ki ni prisoten v danem zaporedju« navaja, da ste dobili dve matriki. Eden od njih je razporejen v naraščajočem vrstnem redu, drugi pa normalno nerazvrščeno polje s številko k. Poiščite k-ti manjkajoči element, ki ga običajno ni ...

Preberi več

Vprašanje 13. Kako preveriti, ali sta dve dani množici ločeni? Problem "Kako preveriti, ali sta dva podana niza ločena?" stanja, ki domnevajo, da sta vam dana dva niza v obliki matrike, recimo set1[] in set2[]. Vaša naloga je ugotoviti, ali sta oba niza disjunktna ​​množica ali ne. Primer inputSet1[] = {1, 15, 8, 9, ...

Preberi več

Vprašanje 14. Ugotovite, ali je podmreža v obliki gore ali ne Izjava o težavi Težava »Ugotovite, ali je podmreža v obliki gore ali ne« navaja, da ste dobili celoštevilsko matriko in obseg. Izjava o problemu zahteva ugotovitev, ali je podmreža, ki je nastala med danim območjem, v obliki gorske oblike ali ...

Preberi več

Vprašanje 15. V zaporedju izbrišite zaporedoma iste besede Izjava o težavi Problem "Izbriši zaporedne iste besede v zaporedju" navaja, da imate seznam n nizov. Če sta prisotni zaporedoma dve isti besedi, izbrišite obe. Natisnite skupno število besed/nizov, ki ostanejo na seznamu po izbrisu vseh takih parov. ...

Preberi več

Vprašanje 16. Najprej manjka pozitivno Izjava o težavi “Prva manjka pozitivna” težava navaja, da ste dobili matriko [] (razvrščeno ali nesortirano) velikosti n. Poiščite prvo pozitivno število, ki manjka v tej matriki. Primer a [] = {1, 3, -1, 8} 2 Pojasnilo: Če razvrstimo matriko, dobimo {-1, ...

Preberi več

Vprašanje 17. Števila s prostimi frekvencami, večjimi ali enakimi k Izjava o težavi Problem »Številke s prostimi frekvencami, večjimi ali enakimi k«, navaja, da dobite niz celoštevilskih števil n in celoštevilčno vrednost k. Vse številke v njej so praštevila. Izjava o težavi zahteva, da ugotovite številke, ki so prikazane v ...

Preberi več

Vprašanje 18. Največja vsota pravokotnika v 2D matriki Izjava o težavi Poiščite pravokotnik največje vsote v 2D matriki, tj. Poiščite pod matriko z največjo vsoto. Podmatrica ni nič drugega kot 2D matrika znotraj dane 2D matrike. Torej, imate matriko podpisanih celih števil, morate izračunati vsoto podmatrik in ...

Preberi več

Vprašanje 19. Največja vsota sosednja podmreža Izjava o težavi Dobili ste vrsto celih števil. Izjava o problemu zahteva, da ugotovimo največjo vsoto sosednjih podmrež. To ne pomeni nič drugega kot najti podniz (zvezni elementi), ki ima največjo vsoto med vsemi drugimi podnizami v dani matriki. Primer arr [] = {1, -3, 4, ...

Preberi več

Vprašanje 20. Štetje parov z dano vsoto Glede na celoštevilsko matriko velikosti n in celo število 'K' morate prešteti število parov (ni nujno, da so unikatni), prisotnih v matriki, katerih vsota je enaka 'K'. Primer vnosa: Arr = {1, 5, 7, 1} K = 6 Izhod: 2 Rešitev surove sile za štetje parov z dano vsoto Glavna ideja ...

Preberi več

Vprašanje 21. Najpogostejši element v polju Dobili boste vrsto celih števil. Izjava o težavi pravi, da morate ugotoviti najpogostejši element v matriki. Če obstaja več vrednosti, ki se pojavijo največkrat, moramo tiskati katero koli od njih. Primer vhoda [1, 4,5,3,1,4,16] Izhod ...

Preberi več

Vprašanje 22. Največji zmnožek indeksov naslednjega večjega na levi in ​​desni Glede na niz a[ ] velikosti n. Za vsak element na položaju najdem L[i] in R[i], kjer je – L[i] = indeks najbližji i, kjer je L[najbližji indeks] > L[i] in najbližji indeks < i. R[i] = indeks najbližji i, kjer je R[najbližji indeks] > R[i] ...

Preberi več

Vprašanje 23. Natisni naslednje večje število poizvedb Q V problemu Print next Greater Number of Q queries smo dali matriko a [] velikosti n, ki vsebuje številke, in drugo matriko q [] velikosti m, ki predstavlja poizvedbe. Vsaka poizvedba predstavlja indeks v matriki a []. Za vsako poizvedbo natisnem številko iz polja ...

Preberi več

Vprašanje 24. Pretvorba Postfix v predpono V tej težavi smo podali niz, ki označuje izraz postfix. Za pretvorbo predpone moramo narediti postfix. Zapis predpone V tem zapisu pišemo operande za operatorjem. Znan je tudi kot poljski zapis. Na primer: + AB je izraz predpone. Zapis postfiksa v ...

Preberi več

Vprašanje 25. Poiščite podmarijo dane dolžine z najmanjšim povprečjem Izjava o težavi V problemu »Poiščite podmarijo dane dolžine z najmanjšim povprečjem« smo podali matriko in vhodno celo število X. Napišite program za iskanje podmreže dolžine X z najmanjšim / najmanjšim povprečjem. Natisne začetni in končni indeks podmreže, ki ima najmanj ...

Preberi več

Vprašanje 26. Poiščite dve številki z nenavadnimi pojavi v nesortirani matriki Izjava o težavi V problemu "Poiščite dve številki z nenavadnimi pojavljanji v nesortirani matriki" smo podali nesortirano matriko. V tej matriki, ki ni dve številki, se vsa druga števila pojavijo sodo številokrat. Poiščite dve številki, ki se pojavita neparno. Opomba: ...

Preberi več

Vprašanje 27. Prva krožna tura, ki obišče vse bencinske posode V prvem krožnem ogledu, ki je obiskal vse težave z bencinskimi pogradi, je izjava takšna, da je na krogu krog z n bencinskimi črpalkami. Vsaka bencinska črpalka ima par podatkov. Prva vrednost je količina bencinske črpalke, druga pa ...

Preberi več

Vprašanje 28. Poiščite razvrščeno zaporedje velikosti 3 Izjava o težavi V danem nerazvrščenem nizu celih števil. Poiskati moramo razvrščeno podsekvenco velikosti 3. Naj bodo trije elementi matrika [i], matrika [j], matrika [k], potem matrika [i] <matrika [j] <matrika [k] za i <j < k. Če je v matriki več trojčkov, natisnite katerega koli ...

Preberi več

Vprašanje 29. Poiščite fiksno točko v danem polju Izjava o težavi Glede na vrsto n različnih elementov poiščite fiksno točko v dani matriki, pri čemer fiksna točka pomeni, da je vrednost elementa enaka indeksu. Primer vnosa 5 arr [] = {0,4,8,2,9} Izhod 0 je fiksna točka v tem polju, ker vrednost in indeks ...

Preberi več

Vprašanje 30. V nesortirani matriki manjka najmanjša pozitivna številka Izjava o težavi V dani nesortirani matriki poiščite najmanjše pozitivno število, ki manjka v nesortirani matriki. Celo pozitivno število ne vključuje 0. Po potrebi lahko spremenimo izvirno matriko. Matrika lahko vsebuje pozitivna in negativna števila. Primer a. Vhodno polje: [3, 4, -1, 0, -2, 2, 1, ...

Preberi več

Vprašanje 31. Množenje prejšnjega in naslednjega Izjava o težavi Množenje prejšnjih in naslednjih: V danem polju zamenjajte vsak element z zmnožkom naslednjih in prejšnjih elementov. In za prvi element (a [0]) ga moramo nadomestiti z zmnožkom naslednjega in njega samega, za zadnji element (a [n-1]) pa ga moramo zamenjati ...

Preberi več

Vprašanje 32. Natisni vse ločene elemente polja Izjava o težavi Nabor vsebuje N celih števil, ki so lahko pozitivna ali negativna. Natisniti moramo vse različne elemente polja. Z drugimi besedami, lahko rečemo, da če se število pojavi večkrat, potem enkrat natisnemo samo to številko. Primer vnosa ...

Preberi več

Vprašanja niza dejstev

Vprašanje 33. V zaporedju izbrišite zaporedoma iste besede Izjava o težavi Problem "Izbriši zaporedne iste besede v zaporedju" navaja, da imate seznam n nizov. Če sta prisotni zaporedoma dve isti besedi, izbrišite obe. Natisnite skupno število besed/nizov, ki ostanejo na seznamu po izbrisu vseh takih parov. ...

Preberi več

Vprašanje 34. Najkrajši palindrom V najkrajšem problemu s palindromom smo podali niz s dolžino l. Pred njim dodajte znake, da postane palindrom, če ni. Natisnite najmanjše število znakov, uporabljenih za izdelavo danega niza kot palindrom. Primer vnosa: s = abc Izhod: 2 (z ...

Preberi več

Vprašanje 35. Ugotovite, ali ima izraz podvojene oklepaje ali ne Glede na niz, ki vsebuje uravnoteženo oklepaj. Ugotovite, ali izraz / niz vsebuje podvojene oklepaje ali ne. Podvojene oklepaje Ko je izraz sredi ali obdan z isto vrsto uravnotežene oklepaje, tj. Večkrat je zaprt med isto vrsto odpiralne in zaključne oklepaje ...

Preberi več

Vprašanje 36. Pretvorba Postfix v Infix V težavi s pretvorbo postfix v infix smo podali izraz v zapisu postfix. Napišite program za pretvorbo danega zapisa v zapis infix. Zapis Infix V tem zapisu so operatorji zapisani med operandi. Podobno je, kako na splošno pišemo izraz. Na primer: A + ...

Preberi več

Vprašanje 37. Predpona v pretvorbo Postfix V težavi s pretvorbo predpone v postfix smo podali izraz v zapisu predpone v obliki niza. Napišite program za pretvorbo danega zapisa v zapis postfix. Zapis predpone V tem zapisu pišemo operande za operatorjem. Znan je tudi kot poljski zapis. Na primer: + AB je ...

Preberi več

Vprašanje 38. Naslednja permutacija V naslednji težavi s permutacijo, ki smo jo dali besedo, poiščite njeno leksikografsko večjo_permutacijo. Primer vnosa: str = "tutorialcup" izhod: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algoritmi" output: algoritmi vhod: str = "spoonfeed" output: Next Permutation ...

Preberi več

Vprašanje 39. Palindrom z uporabo rekurzije Izjava problema V problemu "Rekurzivno preverjanje palindroma" ali "Palindrom z uporabo rekurzije" smo dali niz "s". Napisati moramo program, ki bo preveril, ali je dani niz palindrom ali ne uporablja rekurzije. Palindrom je beseda, številka, besedna zveza ali drugo zaporedje znakov, ki se glasi ...

Preberi več

Vprašanje 40. Najmanj znakov, ki jih je treba dodati spredaj, da naredijo niz palindrom Izjava o težavi V problemu "Najmanj znakov, ki jih je treba dodati spredaj, da naredimo nizozemski palindrom" smo podali niz "s". Napišite program za iskanje najmanjših znakov, ki jih je treba dodati spredaj, da naredite niz palindrom. Vhodna oblika Prva in edina vrstica, ki vsebuje ...

Preberi več

Vprašanje 41. Spremenite spol danega niza Izjava o težavi V problemu »Spremeni spol določenega niza« smo podali niz »s«. Napišite program, ki bo v vhodnem nizu preklopil vse besede, značilne za spol. Vhodna oblika Prva in edina vrstica, ki vsebuje stavek ali niz s presledki “s”. Natisni izhodno obliko ...

Preberi več

Vprašanje 42. Preverjanje Pangrama Izjava problema V problemu »Preverjanje Pangrama« smo dali stavek »s«. Preverite, ali je dani stavek/niz Pangram ali ne. Pangram je stavek/niz, ki vsebuje vsako črko abecede od a do z ali brez občutljivosti velikih in malih črk. Vhodni format Prva in edina vrstica, ki vsebuje ...

Preberi več

Vprašanja o drevesu dejstev

Vprašanje 43. Napišite kodo, da ugotovite, ali sta dve drevesi enaki Težava »Napišite kodo, da ugotovite, ali sta dve drevesi enaki« navaja, da ste dobili dve binarni drevesi. ugotoviti, ali sta enaka ali ne? Tu isto drevo pomeni, da imata obe binarni drevesi enako vrednost vozlišča z enako razporeditvijo vozlišč. Primer Obe drevesi ...

Preberi več

Vprašanje 44. Diagonalni prehod binarnega drevesa Izjava o težavi Problem "Diagonalna prečka binarnega drevesa" navaja, da ste dobili binarno drevo in zdaj morate najti diagonalni pogled za dano drevo. Ko zagledamo drevo iz zgornje desne smeri. Vozlišča, ki so nam vidna, je diagonalni pogled ...

Preberi več

Vprašanje 45. Klonirajte binarno drevo z naključnimi kazalci Izjava o težavi Dobili boste popolno binarno drevo z nekaj naključnimi kazalci. Naključni kazalci se nanašajo na vozlišča, na katera vsako vozlišče kaže drugače kot levi in ​​desni podrejeni. Torej, to tudi spremeni standardno strukturo vozlišča v preprostem binarnem drevesu. Zdaj vozlišče ...

Preberi več

Vprašanje 46. Iterativno prehajanje po naročilu z uporabo dveh skladov Izjava o težavi Težava »Iterativno preusmeritev po naročilu z uporabo dveh skladov« navaja, da ste dobili binarno drevo z n vozlišči. Napišite program za iterativni prehod po naročilu z uporabo dveh skladov. Primer vnosa 4 5 2 6 7 3 1 Vhod 4 2 3 1 Ustvari algoritem ...

Preberi več

Vprašanje 47. Program za preverjanje, ali je binarno drevo BST ali ne Izjava o težavi »Program za preverjanje, ali je binarno drevo BST ali ne«, navaja, da ste dobili binarno drevo in morate preveriti, ali binarno drevo izpolnjuje lastnosti binarnega drevesa iskanja. Torej, binarno drevo ima naslednje lastnosti: Levo poddrevo ...

Preberi več

Vprašanje 48. Največja globina binarnega drevesa Izjava o težavi »Največja globina binarnega drevesa« navaja, da ste dobili podatkovno strukturo binarnega drevesa. Natisnite največjo globino danega binarnega drevesa. Primer vhoda 2 Pojasnilo: Največja globina za dano drevo je 2. Ker je pod korenom samo en element (tj ...

Preberi več

Vprašanje 49. Struktura podatkov binarnega drevesa V tem članku bomo brali o strukturi podatkov binarnega drevesa. Drevesa so hierarhične podatkovne strukture, kjer ima vsako vozlišče nadrejeno vozlišče, razen korenskega vozlišča. Vozlišča brez otroka imenujemo listi. Potrebujete drevesa? 1. Drevesa se uporabljajo, ko moramo podatke shraniti v ...

Preberi več

Vprašanje 50. Vstavljanje v binarno drevo V tem članku se bomo naučili vstavljanja v binarno drevo. Koncept BFS smo že videli v prejšnjem članku, zato bomo tukaj uporabili isti koncept za vstavljanje podatkov v binarno drevo. Koncept je premikanje drevesa po ravnem in ...

Preberi več

Vprašanja o grafu dejstev

Vprašanje 51. Najmanjše število operacij za pretvorbo X v Y Izjava o težavi Problem "Minimalne operacije za pretvorbo X v Y" navaja, da ste dobili dve številki X in Y, zato morate pretvoriti X v Y z naslednjimi operacijami: Začetna številka je X. Naslednje operacije lahko izvedete na X in naprej številke, ki so ustvarjene ...

Preberi več

Vprašanje 52. Preverite, ali sta dve vozlišči na isti poti v drevesu Izjava o težavi Težava »Preveri, če sta dve vozlišči na isti poti v drevesu« navaja, da dobiš n-arno drevo (usmerjeni aciklični graf), zakoreninjeno v korenskem vozlišču z enosmernimi robovi med njegovo točko. Dobili boste tudi seznam poizvedb q. Vsaka poizvedba na seznamu ...

Preberi več

Vprašanje 53. Iterativno globino prvi prehod grafa V ponovitvenem globinskem prvem prehodu problema grafa smo podali strukturo podatkov grafa. Napišite program za tiskanje globinskega prečkanja danega grafa z uporabo iterativne metode. Primer vnosa: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Preberi več

Vprašanje 54. Graf in njegova predstavitev Graf je abstraktni podatkovni tip, ki predstavlja razmerja ali povezave med predmeti (kot so mesta povezana z grobo cesto). V grafu in njegovi predstavitvi je relacija v osnovi označena z robovi, predmeti pa z oglišči (vozlišči). Graf je sestavljen iz končnega nabora točk in robov. Graf je ...

Preberi več

Vprašanja nabora dejstev

Vprašanje 55. Oblikujte sklad, ki podpira getMin () v času O (1) in O (1) dodatni prostor Oblikujte sklad, ki podpira getMin () v času O (1) in O (1) dodatni prostor. Tako mora posebna podatkovna struktura sklada podpirati vse operacije sklada, kot so - void push () int pop () bool isFull () bool isEmpty () v stalnem času. Dodajte dodatno operacijo getMin (), da vrnete najmanjšo vrednost ...

Preberi več

Vprašanje 56. V zaporedju izbrišite zaporedoma iste besede Izjava o težavi Problem "Izbriši zaporedne iste besede v zaporedju" navaja, da imate seznam n nizov. Če sta prisotni zaporedoma dve isti besedi, izbrišite obe. Natisnite skupno število besed/nizov, ki ostanejo na seznamu po izbrisu vseh takih parov. ...

Preberi več

Vprašanje 57. Obrni kup brez uporabe dodatnega prostora v O (n) Izjava težave Težava »Obrni sklad brez uporabe dodatnega prostora v O(n)« navaja, da vam je dana struktura podatkov sklada. Obrnite dani sklad brez uporabe dodatnega prostora O(n). Primer 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80 ...

Preberi več

Vprašanje 58. Iterativno prehajanje po naročilu z uporabo dveh skladov Izjava o težavi Težava »Iterativno preusmeritev po naročilu z uporabo dveh skladov« navaja, da ste dobili binarno drevo z n vozlišči. Napišite program za iterativni prehod po naročilu z uporabo dveh skladov. Primer vnosa 4 5 2 6 7 3 1 Vhod 4 2 3 1 Ustvari algoritem ...

Preberi več

Vprašanje 59. Sledenje trenutnemu največjemu elementu v kupčku Izjava o težavi »Sledenje trenutnemu največjemu elementu v skladu« navaja, da vam je dana struktura podatkov sklada. Ustvarite funkcijo za spremljanje največje vrednosti v skladu do trenutnega indeksa. Primer 4 19 7 14 20 4 19 19 19 20 Pojasnilo: Največji ...

Preberi več

Vprašanje 60. Preverite, ali so elementi sklada zaporedno zaporedoma Izjava o težavi "Preveri, ali so elementi sklada zaporedno zaporedni" težava navaja, da ste dobili strukturo podatkov skladov celoštevilskega tipa. Ustvarite funkcijo za preverjanje, ali so vsi dani elementi zaporedno zaporedoma (v naraščajočem ali padajočem vrstnem redu) ali ne. Če število elementov ...

Preberi več

Vprašanje 61. Iterativno globino prvi prehod grafa V ponovitvenem globinskem prvem prehodu problema grafa smo podali strukturo podatkov grafa. Napišite program za tiskanje globinskega prečkanja danega grafa z uporabo iterativne metode. Primer vnosa: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Preberi več

Vprašanje 62. Vzvratna čakalna vrsta V razveljavitvi težave s čakalno vrsto smo podali čakalno vrsto, napišite algoritem za obračanje čakalne vrste. Primeri Vhodna vrsta = 10 -> 8 -> 4 -> 23 Izhodna vrsta = 23-> 4-> 8-> 10 Vhodna vrsta = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Izhodna vrsta = 6 ...

Preberi več

Vprašanje 63. Največji zmnožek indeksov naslednjega večjega na levi in ​​desni Glede na niz a[ ] velikosti n. Za vsak element na položaju najdem L[i] in R[i], kjer je – L[i] = indeks najbližji i, kjer je L[najbližji indeks] > L[i] in najbližji indeks < i. R[i] = indeks najbližji i, kjer je R[najbližji indeks] > R[i] ...

Preberi več

Vprašanje 64. Stol obrnite z uporabo rekurzije Pri obratnem skladu z uporabo problema rekurzije smo podali strukturo podatkov sklada. Obrnite njegove elemente z uporabo rekurzije. Za vstavljanje elementa v sklad je mogoče uporabiti samo spodaj navedene funkcije sklada – push(element). pop() – za odstranitev/izbris elementa na vrhu ...

Preberi več

Vprašanje 65. Ugotovite, ali ima izraz podvojene oklepaje ali ne Glede na niz, ki vsebuje uravnoteženo oklepaj. Ugotovite, ali izraz / niz vsebuje podvojene oklepaje ali ne. Podvojene oklepaje Ko je izraz sredi ali obdan z isto vrsto uravnotežene oklepaje, tj. Večkrat je zaprt med isto vrsto odpiralne in zaključne oklepaje ...

Preberi več

Vprašanje 66. Kako ustvariti združljiv sklad? Oblikovati in ustvariti moramo sklad, ki izvaja operacije v nenehnem času. Tu imamo en problem, kako ustvariti združljiv sklad? Tu izvedemo spodnjo operacijo spajanja dveh skladov. push (element): Vstavite element v sklad. pop (): Odstranite zgornji element v ...

Preberi več

Vprašanje 67. Natisni naslednje večje število poizvedb Q V problemu Print next Greater Number of Q queries smo dali matriko a [] velikosti n, ki vsebuje številke, in drugo matriko q [] velikosti m, ki predstavlja poizvedbe. Vsaka poizvedba predstavlja indeks v matriki a []. Za vsako poizvedbo natisnem številko iz polja ...

Preberi več

Vprašanje 68. Hanojski stolp Hanojski stolp je matematična težava z naslednjimi pogoji: Obstajajo trije stolpi. Prisotnih je lahko n obročev. Obroči so različnih velikosti. Naenkrat je mogoče premikati samo en disk. večji ...

Preberi več

Vprašanje 69. Pretvorba Postfix v Infix V težavi s pretvorbo postfix v infix smo podali izraz v zapisu postfix. Napišite program za pretvorbo danega zapisa v zapis infix. Zapis Infix V tem zapisu so operatorji zapisani med operandi. Podobno je, kako na splošno pišemo izraz. Na primer: A + ...

Preberi več

Vprašanje 70. Predpona v pretvorbo Postfix V težavi s pretvorbo predpone v postfix smo podali izraz v zapisu predpone v obliki niza. Napišite program za pretvorbo danega zapisa v zapis postfix. Zapis predpone V tem zapisu pišemo operande za operatorjem. Znan je tudi kot poljski zapis. Na primer: + AB je ...

Preberi več

Vprašanje 71. Pretvorba Postfix v predpono V tej težavi smo podali niz, ki označuje izraz postfix. Za pretvorbo predpone moramo narediti postfix. Zapis predpone V tem zapisu pišemo operande za operatorjem. Znan je tudi kot poljski zapis. Na primer: + AB je izraz predpone. Zapis postfiksa v ...

Preberi več

Vprašanja v čakalni vrsti nabora dejstev

Vprašanje 72. Izvajanje Deque z uporabo dvojno povezanega seznama Izjava o težavi Težava »Izvajanje Deque z uporabo dvojno povezanega seznama« navaja, da morate z uporabo dvojno povezanega seznama insertFront (x) implementirati naslednje funkcije Deque ali Doubly Ended Queue: Dodaj element x na začetku Deque insertEnd (x ): Dodaj element x na koncu ...

Preberi več

Vprašanje 73. Poiščite prvo krožno turnejo, ki obišče vse bencinske črpalke Izjava o težavi Problem „Poiščite prvo krožno turnejo, ki obišče vse bencinske črpalke“ navaja, da je na krožni cesti N bencinskih črpalk. Glede na bencin, ki ga ima vsaka bencinska črpalka, in količino bencina, ki je potrebna za pokrivanje razdalje med dvema bencinskima črpalkama. Torej ...

Preberi več

Vprašanje 74. Vzvratna čakalna vrsta V razveljavitvi težave s čakalno vrsto smo podali čakalno vrsto, napišite algoritem za obračanje čakalne vrste. Primeri Vhodna vrsta = 10 -> 8 -> 4 -> 23 Izhodna vrsta = 23-> 4-> 8-> 10 Vhodna vrsta = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Izhodna vrsta = 6 ...

Preberi več

Vprašanje 75. Vstavljanje v binarno drevo V tem članku se bomo naučili vstavljanja v binarno drevo. Koncept BFS smo že videli v prejšnjem članku, zato bomo tukaj uporabili isti koncept za vstavljanje podatkov v binarno drevo. Koncept je premikanje drevesa po ravnem in ...

Preberi več

Vprašanja matrike dejstev

Vprašanje 76. Največja vsota pravokotnika v 2D matriki Izjava o težavi Poiščite pravokotnik največje vsote v 2D matriki, tj. Poiščite pod matriko z največjo vsoto. Podmatrica ni nič drugega kot 2D matrika znotraj dane 2D matrike. Torej, imate matriko podpisanih celih števil, morate izračunati vsoto podmatrik in ...

Preberi več

Factset Druga vprašanja

Vprašanje 77. Binarno drevo Pogled z desne strani LeetCode Solution Izjava težave Binarno drevo Pogled z desne strani LeetCode Rešitev – Glede na koren binarnega drevesa si predstavljajte, da stojite na njegovi desni strani, in vrnite vrednosti vozlišč, ki jih lahko vidite, urejene od zgoraj navzdol. Primer preskusnega primera 1: vhod: koren = [1, 2, 3, null, 5, null, ...

Preberi več

Vprašanje 78. Najmanjši premiki na enake elemente matrike Rešitev LeetCode Izjava težave Minimalni premiki na enake elemente matrike LeetCode Rešitev – Glede na celoštevilno matriko nums velikosti n, vrnite najmanjše število premikov, potrebnih za izenačenje vseh elementov matrike. V eni potezi lahko povečate n - 1 elementov matrike za 1. Primer 1: Vhod 1: nums = [1, 2, 3] Izhod: ...

Preberi več

Vprašanje 79. Najmanjši premiki k enakovrednim elementom Leetcode rešitev Izjava o težavi V tej težavi smo dobili celo število. Prav tako lahko na tej matriki izvedemo določen nabor operacij. V eni operaciji lahko v matriki za 1 povečamo "n - 1" (vsi elementi, razen katerega koli) za XNUMX. Moramo ...

Preberi več

Vprašanje 80. Skupne številke brez ponavljajočih se številk v območju Dobili boste vrsto številk (začetek, konec). Dana naloga pravi, da najdemo skupno število števil brez ponavljajočih se številk v območju. Primer vnosa: 10 50 izhoda: 37 Pojasnilo: 10 nima ponovljene številke. 11 ima ponovljeno številko. 12 nima ponovljene številke. ...

Preberi več

Vprašanje 81. Natisnite n pogojev zaporedja Newman-Conway Izjava o težavi V težavi »Natisni n izrazov zaporedja Newman-Conway« piše, da ste dobili celo število »n«. Poiščite prvih n izrazov zaporedja Newman-Conway, nato jih natisnite. Primer n = 6 1 1 2 2 3 4 Pojasnilo Vsi izrazi, ki so natisnjeni, sledijo zaporedju Newman-Conway ...

Preberi več

Vprašanje 82. Napišite funkcijo, da dobite presečišče dveh povezanih seznamov Izjava o težavi Problem "Napišite funkcijo, da dobite presečišče dveh povezanih seznamov", navaja, da imate dva povezana seznama. Niso pa neodvisni povezani seznami. Na neki točki so povezani. Zdaj morate najti točko presečišča teh dveh seznamov. ...

Preberi več

Vprašanje 83. Izbrišite N-to vozlišče s konca danega povezanega seznama Izjava o težavi Težava »Izbriši N-to vozlišče s konca danega povezanega seznama« navaja, da ste dobili povezani seznam z nekaterimi vozlišči. In zdaj morate nth vozlišče odstraniti s konca povezanega seznama. Primer 2-> 3-> 4-> 5-> 6-> 7 izbriši 3. vozlišče iz zadnjih 2-> 3-> 4-> 6-> 7 Pojasnilo: ...

Preberi več

Vprašanje 84. Natisnite Fibonaccijevo zaporedje z uporabo dveh spremenljivk Izjava o težavi Težava »Natisni Fibonaccijevo zaporedje z uporabo 2 spremenljivk« navaja, da morate Fibonaccijevo zaporedje natisniti, vendar je uporaba samo 2 spremenljivk omejena. Primer n = 5 0 1 1 2 3 5 Pojasnilo Izhodno zaporedje ima prvih pet elementov ...

Preberi več

Vprašanje 85. Nadomestni algoritmi strani v operacijskih sistemih Kaj je zamenjava strani? Sodobni operacijski sistemi uporabljajo paging za upravljanje pomnilnika in velikokrat je treba zamenjati strani. Zamenjava strani je postopek zamenjave strani, ki je trenutno v pomnilniku, s stranjo, ki je potrebna, vendar je ni v ...

Preberi več

Vprašanje 86. Težava z zavijanjem besed Izjava o težavi Težava z zavijanjem besed navaja, da moramo kot vnos zaporedja besed poiskati število besed, ki jih lahko vstavimo v posamezno vrstico hkrati. Torej za to postavimo prelome v danem zaporedju, tako da natisnjeni dokument ...

Preberi več

Vprašanje 87. Štejte predmete, ki so skupni na obeh seznamih, vendar z različnimi cenami Izjava o težavi Dobili ste dva seznama. Vsak indeks vsebuje ime izdelka in njegovo ceno. Izjava o težavi zahteva, da preštejemo predmete, ki so skupni na obeh seznamih, vendar z različnimi cenami, kar pomeni, da ugotovimo, koliko skupnih predmetov je pogostih na obeh ...

Preberi več

Vprašanje 88. Model OSI Ta model je leta 1983 razvila Mednarodna organizacija za standardizacijo (ISO). To je bil prvi korak k standardizaciji mednarodnih protokolov, ki se uporabljajo v različnih plasteh. Ker se ukvarja s povezovanjem odprtih sistemov, torej sistemov, ki so odprti za komunikacijo z drugimi sistemi, se model imenuje ...

Preberi več

Vprašanje 89. Poiščite Nth Node Izjava o težavi V težavi »Poišči n-to vozlišče« smo podali povezan seznam za iskanje n-tega vozlišča. Program naj natisne vrednost podatkov v n-tem vozlišču. N je vhodni celoštevilski indeks. Primer 3 1 2 3 4 5 6 3 Pristop Glede na povezan seznam ...

Preberi več

Vprašanje 90. Izbriši zadnjo pojavitev Izjava o težavi V težavi »Izbriši zadnjo pojavitev« smo dali povezan seznam. Napišite program za brisanje zadnjega pojava danega ključa s povezanega seznama. Seznam lahko vsebuje dvojnike. Primer 1 2 3 5 2 10 1 2 3 5 2 Pristop glede na ...

Preberi več

Pustite komentar

Translate »