Pyetjet e Intervistës FactSet

Pyetjet e Intervistës FactSetPin

FactSet Research Systems Inc., tregtare si FactSet, është një kompani amerikane e të dhënave financiare dhe softuerëve me seli në Norwalk, Connecticut, Shtetet e Bashkuara. Kompania ofron të dhëna dhe softuer të integruar. Për vitin fiskal 2021, të ardhurat totale të FactSet nga ASV dhe shërbimet profesionale ishin 1.68 miliardë dollarë.
Ajo ka marrë një vlerësim 4* në Glassdoor dhe konsiderohet si një nga kompanitë më të mira të bazuara në produkte. Ajo vlerësohet shumë për balancën e saj punë-jetë dhe ofron lehtësira të tjera si transport falas dhe ushqim falas.

Ato ofrojnë gjithashtu trajnime të mira që do të jenë të dobishme edhe në të ardhmen. Ju mund të praktikoni më poshtë Pyetjet e Intervistës Factset për intervistën. Ne kemi mbledhur pyetjet e kaluara të intervistës Factset për referencë tuaj.

 

Pyetjet e grupit të fakteve

Pyetja 1. Rirregulloni Array ashtu që arr [i]> = arr [j] nëse i është çift dhe arr [i] <= arr [j] nëse i është tek dhe j <i Supozoni se keni një grup të plotë. Deklarata e problemit kërkon që të rregullohet grupi në një mënyrë të tillë që elementët në pozicionin çift në një grup të jenë më të mëdhenj se të gjithë elementët para tij dhe elementët në pozicionet tek duhet të jenë më pak se elementët para tij. Shembull ...

Lexo më shumë

Pyetja 2. Numëroni çiftin me Shumën e dhënë Në problemin "numëro çiftin me shumën e dhënë" ne kemi dhënë një varg të plotë [] dhe një numër tjetër thotë "shuma", duhet të përcaktoni nëse ndonjë prej dy elementeve në një grup të caktuar ka një shumë të barabartë me "shumën". Shembull Input: arr [] = {1,3,4,6,7} dhe shuma = 9. Output: "Elementet e gjetura ...

Lexo më shumë

Pyetja 3. Operacionet minimale të fshirjes për t'i bërë të gjitha elementet e grupit të njëjtë Supozoni se kemi një hyrje të grupit me numër "x" të elementeve. Ne kemi dhënë një problem që duhet të gjejmë operacionet e fshirjeve, të cilat duhet të jenë minimumi që kërkohet për të bërë një grup të barabartë, dmth, vargu do të përbëhet nga elementë të barabartë. Shembull Hyrja: [1, 1, ...

Lexo më shumë

Pyetja 4. Distanca maksimale midis dy shfaqjeve të të njëjtit element në rend Supozoni se ju është dhënë një koleksion me disa numra të përsëritur. Duhet të gjejmë distancën maksimale midis dy dukurive të njëjta të një numri me indeks të ndryshëm, të pranishëm në një grup. Shembull Input: array = [1, 2, 3, 6, 2, 7] Output: 3 Shpjegim: Sepse elementet në grup [1] ...

Lexo më shumë

Pyetja 5. Array Maksimal nga Dy Rreshta të dhëna që mbajnë rendin e njëjtë Supozoni se kemi dy grupe të plotë me të njëjtën madhësi n. Të dy vargjet mund të përmbajnë gjithashtu numra të zakonshëm. Deklarata e problemit kërkon të formohet një varg rezultues që përmban vlerat maksimale 'n' nga të dy vargjet. Renditja e parë duhet të ketë përparësi (elementet e parë ...

Lexo më shumë

Pyetja 6. Numëroni Nënrenditjet me të njëjtat elemente çift dhe tek Supozoni se keni dhënë një grup të plotë me madhësi N. Ndërsa ka numra, numrat janë tek ose çift. Deklarata e problemit është nënvarg numërimi me të njëjtat elemente çift dhe tek ose zbulon numërimin e nën-vargjeve që ka një numër të barabartë të numrave të plotë çift dhe tek. Shembull ...

Lexo më shumë

Pyetja 7. Shkëmbimet minimale të kërkuara për të bashkuar të gjithë elementët më pak ose të barabartë me k-në Problemi "Shkëmbimet minimale të kërkuara për të bashkuar të gjithë elementët më pak se ose të barabartë me k së bashku" thotë se keni një grup të plotë. Deklarata e problemit kërkon të zbulojë numrin më të vogël të swap-eve që do të kërkohen për të marrë së bashku elementet të cilët janë më pak ose të barabartë ...

Lexo më shumë

Pyetja 8. Renditja duke përdorur funksionin e vogël hash Problemi "Renditja duke përdorur një funksion të parëndësishëm hash" thotë se ju jepet një koleksion i plotë. Një koleksion mund të përmbajë numra negativë dhe pozitivë. Deklarata e problemit kërkon që të renditet koleksioni duke përdorur funksionin Trivial Hash. Shembull arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

Lexo më shumë

Pyetja 9. Gjeni kopjime në një grup të caktuar kur elementët nuk janë të kufizuar në një diapazon Problemi "Gjeni kopjimet në një grup të caktuar kur elementët nuk janë të kufizuar në një varg" shprehet se keni një grup të përbërë nga n numra të plotë. Deklarimi i problemit për të gjetur elementet e kopjuara nëse janë të pranishëm në grup. Nëse nuk ekziston ndonjë element i tillë kthimi -1. Shembull [...

Lexo më shumë

Pyetja 10. Gjeni elemente që janë të pranishëm në grupin e parë dhe jo në sekondën Problemi "Gjeni elemente që janë të pranishëm në grupin e parë dhe jo në të dytin" thotë se ju jepen dy grupe. Vargjet përbëhen nga të gjithë numrat e plotë. Ju duhet të zbuloni numrat të cilët nuk do të jenë të pranishëm në grupin e dytë, por të pranishëm në grupin e parë. Shembull ...

Lexo më shumë

Pyetja 11. Nënshtrimi më i gjatë i tillë që ndryshimi midis fqinjëve është një Problemi "Pasoja më e gjatë e tillë që ndryshimi midis fqinjëve është një" thotë se ju jepet një koleksion i plotë. Tani ju duhet të gjeni gjatësinë e renditjes më të gjatë të tillë që ndryshimi i elementeve ngjitur të jetë 1. Shembull 1 2 3 4 7 5 9 4 6 Shpjegim Si ...

Lexo më shumë

Pyetja 12. elementi k-i që mungon në rritjen e sekuencës i cili nuk është i pranishëm në një sekuencë të caktuar Problemi "elementi k-i që mungon në rritjen e sekuencës i cili nuk është i pranishëm në një sekuencë të caktuar" thotë se ju janë dhënë dy vargje. Njëri prej tyre është rregulluar në rend rritës dhe një tjetër varg normal i pa renditur me numër k. Gjeni elementin e kthimit që nuk është i pranishëm në normale ...

Lexo më shumë

Pyetja 13. Si të kontrolloni nëse dy grupe të dhëna janë të ndara? Problemi "Si të kontrolloni nëse dy grupe të dhëna janë të shkëputura?" shprehet që supozojmë se ju janë dhënë dy grupe në formën e grupit të themi set1[] dhe set2[]. Detyra juaj është të zbuloni nëse dy grupet janë grupe të ndara apo jo. Shembull inputSet1[] = {1, 15, 8, 9, ...

Lexo më shumë

Pyetja 14. Gjeni nëse një nënvarg është në formë mali apo jo Deklarata e problemit Problemi "Gjeni nëse një nënvarg është në formën e një mali apo jo" thotë se ju jepet një grup i plotë dhe një varg. Deklarata e problemit kërkon të zbulojë nëse nën-grupi i formuar midis vargut të dhënë është në formën e një forme malore apo ...

Lexo më shumë

Pyetja 15. Fshini të njëjtat fjalë të njëpasnjëshme në një sekuencë Paraqitja e problemit problemi “Fshi të njëjtat fjalë të njëpasnjëshme në një sekuencë” thotë se ju jepet një listë me n vargje. Nëse ka dy fjalë të njëjta të pranishme në mënyrë të njëpasnjëshme, fshijini të dyja. Shtypni numrin total të fjalëve/vargjeve të mbetura në listë pas fshirjes së të gjitha çifteve të tilla. ...

Lexo më shumë

Pyetja 16. Së pari mungon pozitive Deklarata e Problemit Problemi “Së pari mungon pozitivisht” thotë se ju jepet një varg a [] (i renditur ose i pa renditur) i madhësisë n. Gjeni numrin e parë pozitiv që mungon në këtë grup. Shembull a [] = {1, 3, -1, 8} 2 Shpjegim: Nëse renditim grupin fitojmë {-1, ...

Lexo më shumë

Pyetja 17. Numrat me frekuenca kryesore më të mëdha ose të barabarta me k Deklarata e Problemit Problemi "Numrat me frekuenca kryesore më të mëdha ose të barabarta me k" thotë se ju jepet një varg i madhësisë së numrave të plotë dhe një vlerë e plotë k. Të gjithë numrat brenda tij janë numra kryesor. Deklarata e problemit kërkon të zbulojë numrat që shfaqen në ...

Lexo më shumë

Pyetja 18. Drejtkëndëshi i shumës maksimale në një matricë 2D Deklarata e problemit Gjeni drejtkëndëshin e shumës maksimale në një matricë 2D, dmth. Për të gjetur një nën-matricë me shumën maksimale. Nën-matrica nuk është gjë tjetër veçse një grup 2D brenda grupit të dhënë 2D. Pra, ju keni një matricë të numrave të plotë të nënshkruar, duhet të llogaritni shumën e nën-matricave dhe ...

Lexo më shumë

Pyetja 19. Nën-grupi Shuma më e Madhe Deklarata e problemit Ju jepet një varg integrimesh. Deklarata e problemit kërkon të zbulohet shuma më e madhe e nën-vargut ngjitur. Kjo nuk do të thotë asgjë përveç gjetjes së një nën-grupi (elemente të vazhdueshëm) i cili ka shumën më të madhe midis të gjithë nën-grupeve në grupin e dhënë. Shembull arr [] = {1, -3, 4, ...

Lexo më shumë

Pyetja 20. Numëroni çiftet me shumën e dhënë Duke pasur parasysh një grup të plotë me madhësi n, dhe një numër të plotë 'K', ju duhet të numëroni numrin e çifteve (nuk duhet të jetë unik) i pranishëm në grup shuma e të cilit është e barabartë me 'K'. Shembull Hyrja: Arr = {1, 5, 7, 1} K = 6 Dalja: 2 Zgjidhje e forcës brutale për Çiftet e Numërimit me Shumën e dhënë Ideja kryesore ...

Lexo më shumë

Pyetja 21. Elementi më i shpeshtë në një grup Ju jepet një varg integrimesh. Deklarata e problemit thotë se duhet të zbuloni elementin më të shpeshtë të pranishëm në një grup. Nëse ka vlera të shumta që ndodh numri maksimal i herë, atëherë ne kemi për të shtypur ndonjë prej tyre. Shembull Input [1, 4,5,3,1,4,16] Output ...

Lexo më shumë

Pyetja 22. Produkti maksimal i indekseve të tjetrit më i madh në të majtë dhe të djathtë Jepet një grup a[ ] me madhësi n. Për çdo element në pozicion, gjej L[i] dhe R[i] ku – L[i] = indeksi më i afërt me i ku L[indeksi më i afërt] > L[i] dhe indeksi më i afërt <i. R[i] = indeksi më i afërt me i ku R[indeksi më i afërt] > R[i] ...

Lexo më shumë

Pyetja 23. Shtypni Numrin tjetër më të madh të pyetjeve Q Në Shtypni Problemi tjetër i Numrit më të madh të pyetjeve Q kemi dhënë një varg një [] të madhësisë n që përmban numra dhe një varg tjetër q [] të madhësisë m që përfaqëson pyetje. Çdo pyetje paraqet indeksin në grupin a []. Për çdo pyetje, unë shtyp numrin nga koleksioni ...

Lexo më shumë

Pyetja 24. Konvertimi i Postfix në Prefiks Në këtë problem, ne kemi dhënë një varg që tregon shprehjen postfix. Duhet të bëjmë shndërrim postfix në prefiks. Parashtesa Shënim Në këtë shënim, ne shkruajmë operandët pas operatorit. Isshtë e njohur edhe si Shënim Polonisht. Për shembull: + AB është një shprehje parashtesë. Shënim i postfiksit në ...

Lexo më shumë

Pyetja 25. Gjeni Nënvarrjen e gjatësisë së dhënë me Mesataren e Vogël Deklarata e Problemit Në problemin "Gjeni Nënvargjen e gjatësisë së dhënë me Mesataren e Pestë" ne kemi dhënë një varg dhe një numër të plotë të hyrjes X. Shkruani një program për të gjetur nëngrupin e gjatësisë X me mesataren më të ulët / minimale. Shtyp indekset fillestare dhe mbaruese të nënvargës që ka më pak ...

Lexo më shumë

Pyetja 26. Gjeni dy numrat me shfaqje tek në një grup të pa renditur Deklarata e problemit Në problemin "Gjeni dy numrat me ndodhi tek në një grup të pa renditur" ne kemi dhënë një grup të pa renditur. Në këtë grup, përveç dy numrave, të gjithë numrat e tjerë ndodhin çift herë. Gjeni dy numrat që ndodhin një herë tek. Shënim: ...

Lexo më shumë

Pyetja 27. Turneu i Parë Rrethor për të Vizituar të gjitha Bunkat e Benzinës Në turneun e parë rrethor për të vizituar të gjithë problemin e kunjave të benzinës deklarata është e tillë që në rreth ka një rreth me n pompa benzine. Çdo pompë benzine ka një palë të dhënash. Vlera e parë është sasia e pompës së benzinës dhe e dyta është ...

Lexo më shumë

Pyetja 28. Gjeni një Pasojë të Renditur të madhësisë 3 Deklarata e problemit Në grupin e dhënë të pa renditur të numrave të plotë. Duhet të gjejmë një renditje të renditur të madhësisë 3. Le të jenë tre elementë array [i], array [j], array [k] pastaj, array [i] <array [j] <array [k] për i <j < k Nëse gjenden treshe të shumëfishta në grup, atëherë shtypni cilindo ...

Lexo më shumë

Pyetja 29. Gjeni një pikë fikse në një grup të dhënë Deklarata e Problemit Duke pasur parasysh një varg n elementesh të dallueshëm, gjeni një pikë fikse në një grup të caktuar, ku një pikë fikse do të thotë se vlera e elementit është e njëjtë me indeksin. Shembull Input 5 arr [] = {0,4,8,2,9} Output 0 është një pikë fikse në këtë grup sepse vlera dhe indeksi ...

Lexo më shumë

Pyetja 30. Numri më i vogël pozitiv që mungon në një grup të pa renditur Deklarata e problemit Në grupin e dhënë të pa renditur gjeni numrin më të vogël pozitiv që mungon në një grup të pa renditur. Një numër i plotë pozitiv nuk përfshin 0. Ne mund të modifikojmë grupin origjinal nëse është e nevojshme. Vargu mund të përmbajë numra pozitivë dhe negativë. Shembull a. Vargu i hyrjes: [3, 4, -1, 0, -2, 2, 1, ...

Lexo më shumë

Pyetja 31. Shumëzimi i mëparshëm dhe i ardhshëm Deklarata e Problemit Shumëzimi i Mëparshëm dhe Tjetër: Në grupin e dhënë zëvendësoni çdo element me produktin e elementeve të ardhshëm dhe të mëparshëm të tij. Dhe për elementin e parë (a [0]) duhet ta zëvendësojmë atë me produktin e tjetrit dhe vetveten, për elementin e fundit (a [n-1]) duhet ta zëvendësojmë ...

Lexo më shumë

Pyetja 32. Shtypni të gjithë elementët e veçantë të vargut Deklarata e Problemit Ne kemi një grup të përmbajnë N integrale të cilat mund të jenë pozitive ose negative. Ne duhet të shtypim të gjithë elementët e veçantë të grupit. Me fjalë të tjera, mund të themi se nëse një numër ndodh më shumë se një herë, atëherë ne shtypim vetëm atë numër një herë. Shembull Hyrja ...

Lexo më shumë

Pyetje të vargut të Factset

Pyetja 33. Fshini të njëjtat fjalë të njëpasnjëshme në një sekuencë Paraqitja e problemit problemi “Fshi të njëjtat fjalë të njëpasnjëshme në një sekuencë” thotë se ju jepet një listë me n vargje. Nëse ka dy fjalë të njëjta të pranishme në mënyrë të njëpasnjëshme, fshijini të dyja. Shtypni numrin total të fjalëve/vargjeve të mbetura në listë pas fshirjes së të gjitha çifteve të tilla. ...

Lexo më shumë

Pyetja 34. Palindrome më e shkurtër Në problemin më të shkurtër të palindromit, ne kemi dhënë një varg s me gjatësi l. Shtoni karaktere përpara tij për ta bërë atë palindrome nëse nuk është kështu. Printo numrin më të vogël të karaktereve të përdorura për ta bërë vargun e dhënë një palindrom. Shembull Input: s = abc Dalja: 2 (nga ...

Lexo më shumë

Pyetja 35. Gjeni nëse një Shprehje ka Parantezë Kopjuese apo Jo Jepet një varg që përmban kllapa të ekuilibruar. Gjeni nëse shprehja / vargu përmban parantezë të kopjuar apo jo. Kopjimi i parantezës Kur një shprehje është në mes ose rrethohet nga i njëjti lloj kllapi i ekuilibruar, dmth. I mbyllur midis të njëjtit lloj kllapi hapës dhe mbyllës më shumë se një herë është ...

Lexo më shumë

Pyetja 36. Konvertimi i Postfix në Infix Në problemin e konvertimit të postfix në infix, ne kemi dhënë shprehje në shënimin postfix. Shkruaj një program për të shndërruar shënimin e dhënë në shënim infix. Shënim Infix Në këtë shënim, operatorët shkruhen midis operandëve. Shtë e ngjashme me atë se si ne zakonisht shkruajmë një shprehje. Për shembull: A + ...

Lexo më shumë

Pyetja 37. Parashtesa në Konvertimi i Postfix-it Në problemin e konvertimit të prefiksit në postfix, ne kemi dhënë shprehje në shënim prefiks në formatin varg. Shkruaj një program për të shndërruar shënimin e dhënë në shënimin postfix. Parashtesa Shënim Në këtë shënim, ne shkruajmë operandët pas operatorit. Isshtë e njohur edhe si Shënim Polonisht. Për shembull: + AB është ...

Lexo më shumë

Pyetja 38. Permutacioni tjetër Në problemin tjetër të ndërrimit, ne kemi dhënë një fjalë, gjeni leksikografikisht më të madhën e saj. Shembull i hyrjes: str = "tutorialcup" output: tutorialpcu input: str = "nmhdgfecba" dalje: nmheabcdfg input: str = "algoritme" dalje: algoritme hyrje: str = "spoonfeed" dalje: Permutation tjetër ...

Lexo më shumë

Pyetja 39. Palindrome duke përdorur Rekursion Paraqitja e problemit Në problemin "Kontrolli i palindromit rekurziv" ose "Palindromi duke përdorur rekursionin" kemi dhënë një varg "s". Duhet të shkruajmë një program për të kontrolluar nëse vargu i dhënë është palindrom apo nuk përdor rekursion. Një palindrom është një fjalë, numër, frazë ose sekuencë tjetër karakteresh që lexojnë ...

Lexo më shumë

Pyetja 40. Karakteret minimale që do të shtohen përpara për të bërë vargun Palindrome Deklarata e problemit Në problemin "Karakteret minimale që do të shtohen përpara për të bërë vargun Palindrome" ne kemi dhënë një varg "s". Shkruani një program për të gjetur karakteret minimale që do të shtohen në pjesën e përparme për të bërë një varg palindrome. Formati i hyrjes Linja e parë dhe e vetme që përmban ...

Lexo më shumë

Pyetja 41. Ndryshoni gjininë e një vargu të caktuar Deklarata e problemit Në problemin "Ndrysho gjininë e një vargu të caktuar" ne kemi dhënë një varg "s". Shkruani një program që do të ndryshojë të gjitha fjalët specifike gjinore në vargun e hyrjes. Formati i hyrjes Rreshti i parë dhe i vetëm një që përmban një fjali ose varg me hapësira "s". Printimi i formatit të daljes ...

Lexo më shumë

Pyetja 42. Kontrollimi i Pangramit Deklarata e problemit Në problemin "Kontrollimi i Pangramit" kemi dhënë një fjali "s". Kontrolloni nëse fjalia/vargu i dhënë është Pangram apo jo. Një Pangram është një fjali/varg që përmban çdo shkronjë të alfabetit nga a në z ose pa ndjeshmëri ndaj shkronjave. Formati i hyrjes Rreshti i parë dhe i vetëm që përmban ...

Lexo më shumë

Pyetjet e Pemës së Fakteve

Pyetja 43. Shkruaj kod për të përcaktuar nëse dy pemë janë identike Problemi "Shkruaj kod për të përcaktuar nëse dy pemë janë identike" thotë se ju jepen dy pemë binare. zbuloni nëse janë identike apo jo? Këtu, pema identike do të thotë që të dy pemët binare kanë të njëjtën vlerë të nyjes me të njëjtën rregullim të nyjeve. Shembull Të dy pemët ...

Lexo më shumë

Pyetja 44. Kalimi diagonal i pemës binare Deklarata e problemit Problemi "Kalimi diagonal i pemës binare" thotë se ju jepet një pemë binare dhe tani duhet të gjeni pamjen diagonale për pemën e dhënë. Kur shohim një pemë nga drejtimi lart-djathtas. Nyjet të cilat janë të dukshme për ne është pamja diagonale ...

Lexo më shumë

Pyetja 45. Klononi një pemë binare me tregues të rastësishëm Deklarata e problemit Ju jepet një pemë e plotë binare me disa tregues të rastësishëm. Treguesit e rastësishëm u referohen nyjeve të cilave çdo nyje tregon përveç fëmijës së saj të majtë dhe të djathtë. Pra, kjo gjithashtu ndryshon strukturën standarde të një nyje në një pemë të thjeshtë binare. Tani nyja e ...

Lexo më shumë

Pyetja 46. Kalimi përsëritës i porositjes duke përdorur dy pirgje Deklarata e problemit Problemi “Kalimi përsëritës i porosisë duke përdorur dy pirgje” thotë se ju jepet një pemë binare me n nyje. Shkruani programin për përshkimin përsëritës të postorderit duke përdorur dy pirgje. Shembull Input 4 5 2 6 7 3 1 Input 4 2 3 1 Algoritmi Krijoni ...

Lexo më shumë

Pyetja 47. Një program për të kontrolluar nëse një pemë binare është BST apo jo Deklarata e Problemit "Një program për të kontrolluar nëse një pemë binare është BST apo jo" thotë se ju jepet një pemë binare dhe duhet të kontrolloni nëse pema binare plotëson vetitë e pemës binare të kërkimit. Pra, pema binare ka këto veti: Nënpema e majtë ...

Lexo më shumë

Pyetja 48. Thellësia maksimale e pemës binare Deklarata e Problemit Problemi "Thellësia maksimale e pemës binare" thotë se ju jepet një strukturë e të dhënave binare. Printo thellësinë maksimale të pemës binare të dhënë. Shembull Input 2 Shpjegim: Thellësia maksimale për pemën e dhënë është 2. Sepse ka vetëm një element të vetëm poshtë rrënjës (dmth ...

Lexo më shumë

Pyetja 49. Struktura e të Dhënave Pema Binare Në këtë artikull, ne do të lexojmë në lidhje me Strukturën e të Dhënave Binary Tree. Pemët janë struktura hierarkike e të dhënave ku çdo nyje ka një nyje prind përveç nyjes rrënjë. Nyjet pa fëmijë quhen gjethe. Nevoja për pemë? 1. Pemët përdoren kur duhet të ruajmë të dhëna në ...

Lexo më shumë

Pyetja 50. Futja në një pemë binare Në këtë artikull, ne do të mësojmë futjen në një pemë binare. Ne tashmë e kemi parë konceptin e BFS në artikullin e mëparshëm, kështu që këtu do të përdorim të njëjtin koncept për të futur të dhënat në një pemë binare. Koncepti po përshkon pemën në mënyrë të nivelit dhe ...

Lexo më shumë

Pyetjet e grafikut të fakteve

Pyetja 51. Operacionet minimale për të kthyer X në Y Deklarata e problemit Problemi "Operacione minimale për të kthyer X në Y" thotë se ju janë dhënë dy numra X dhe Y, është e nevojshme për ta kthyer X në Y duke përdorur operacionet e mëposhtme: Numri fillestar është X. Operacionet vijuese mund të kryhen në X dhe në numrat që gjenerohen ...

Lexo më shumë

Pyetja 52. Kontrolloni nëse dy nyje janë në të njëjtën rrugë në një Pemë Deklarata e Problemit Problemi "Kontrolloni nëse dy nyje janë në të njëjtën rrugë në një Pemë" thotë se ju jepet një pemë n-ary (grafiku i drejtuar aciklik) i rrënjosur në nyjen rrënjë me skajet uni-drejtuese midis kulmeve të tij. Ju jepet gjithashtu një listë e pyetjeve q. Çdo pyetje në listë ...

Lexo më shumë

Pyetja 53. Shkalla e parë e thellësisë përsëritëse të grafikut Në përshkimin e parë me thellësi përsëritëse të problemit të grafikut, ne kemi dhënë një strukturë të të dhënave grafike. Shkruani programin për të shtypur përshkimin e parë të thellësisë së grafikut të dhënë duke përdorur metodën përsëritëse. Shembull Hyrja: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Lexo më shumë

Pyetja 54. Grafiku dhe përfaqësimi i tij Një grafik është një lloj i të dhënave abstrakte që përfaqëson marrëdhëniet ose lidhjet midis objekteve (si qytetet janë të lidhura me rrugë të ashpër). Në grafik dhe paraqitjen e tij, në thelb, relacioni shënohet me buzë dhe objektet me kulme (nyje). Një grafik përbëhet nga një bashkësi e fundme e kulmeve dhe skajeve. Një grafik është ...

Lexo më shumë

Pyetjet e Factset Stack

Pyetja 55. Dizajnoni një pirg që mbështet getMin () në O (1) kohë dhe O (1) hapësirë ​​shtesë Dizajnoni një pirg që mbështet getMin () në O (1) kohë dhe O (1) hapësirë ​​shtesë. Kështu struktura speciale e të dhënave të pirgut duhet të mbështesë të gjitha operacionet e pirgut - void push () int pop () int pop () bool isFull () bool ështëEmpty () në kohë konstante. Shtoni një operacion shtesë getMin () për të kthyer vlerën minimale ...

Lexo më shumë

Pyetja 56. Fshini të njëjtat fjalë të njëpasnjëshme në një sekuencë Paraqitja e problemit problemi “Fshi të njëjtat fjalë të njëpasnjëshme në një sekuencë” thotë se ju jepet një listë me n vargje. Nëse ka dy fjalë të njëjta të pranishme në mënyrë të njëpasnjëshme, fshijini të dyja. Shtypni numrin total të fjalëve/vargjeve të mbetura në listë pas fshirjes së të gjitha çifteve të tilla. ...

Lexo më shumë

Pyetja 57. Ktheni një pirg pa përdorur hapësirë ​​shtesë në O (n) Deklarata e problemit Problemi "Kthimi i një rafte pa përdorur hapësirë ​​shtesë në O(n)" thotë se ju jepet një strukturë e të dhënave të stivit. Kthejeni prapa pirgun e dhënë pa përdorur hapësirë ​​shtesë O(n). Shembulli 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80 ...

Lexo më shumë

Pyetja 58. Kalimi përsëritës i porositjes duke përdorur dy pirgje Deklarata e problemit Problemi “Kalimi përsëritës i porosisë duke përdorur dy pirgje” thotë se ju jepet një pemë binare me n nyje. Shkruani programin për përshkimin përsëritës të postorderit duke përdorur dy pirgje. Shembull Input 4 5 2 6 7 3 1 Input 4 2 3 1 Algoritmi Krijoni ...

Lexo më shumë

Pyetja 59. Ndjekja e elementit maksimal aktual në një pirg Deklarata e problemit “Gjurmimi i elementit maksimal aktual në një pirg” thotë se ju jepet një strukturë e të dhënave të pirgut. Krijo një funksion për të mbajtur gjurmët e vlerës maksimale në pirg deri në indeksin aktual. Shembulli 4 19 7 14 20 4 19 19 19 20 Shpjegim: Maksimumi ...

Lexo më shumë

Pyetja 60. Kontrolloni nëse elementet e pirgut janë palë me radhë Deklarata e problemit "Kontrolloni nëse elementet e pirgut janë palë me radhë" problemi thotë se ju është dhënë një strukturë e të dhënave pirg e llojit të plotë. Krijoni një funksion për të kontrolluar nëse të gjithë elementët e dhënë janë palë rresht (në renditje në rritje ose në rënie) apo jo. Nëse numri i elementeve ...

Lexo më shumë

Pyetja 61. Shkalla e parë e thellësisë përsëritëse të grafikut Në përshkimin e parë me thellësi përsëritëse të problemit të grafikut, ne kemi dhënë një strukturë të të dhënave grafike. Shkruani programin për të shtypur përshkimin e parë të thellësisë së grafikut të dhënë duke përdorur metodën përsëritëse. Shembull Hyrja: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Lexo më shumë

Pyetja 62. Kthimi i radhës Tek kthimi i një problemi në radhë kemi dhënë një radhë, shkruaj një algoritëm për ta kthyer radhën. Shembuj Radha e hyrjes = 10 -> 8 -> 4 -> 23 Radha e daljes = 23-> 4-> 8-> 10 Radha e hyrjes = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Radha e daljes = 6 ...

Lexo më shumë

Pyetja 63. Produkti maksimal i indekseve të tjetrit më i madh në të majtë dhe të djathtë Jepet një grup a[ ] me madhësi n. Për çdo element në pozicion, gjej L[i] dhe R[i] ku – L[i] = indeksi më i afërt me i ku L[indeksi më i afërt] > L[i] dhe indeksi më i afërt <i. R[i] = indeksi më i afërt me i ku R[indeksi më i afërt] > R[i] ...

Lexo më shumë

Pyetja 64. Kthejeni prapa një pirg duke përdorur rekursionin Në anën e kundërt të një pirg duke përdorur problemin e rekursionit, ne kemi dhënë një strukturë të të dhënave të pirgut. Kthoni elementet e tij duke përdorur rekursion. Mund të përdoren vetëm funksionet e listuara më poshtë të pirgut – push(element) – për të futur elementin në pirg. pop() – për të hequr/fshirë elementin në krye të ...

Lexo më shumë

Pyetja 65. Gjeni nëse një Shprehje ka Parantezë Kopjuese apo Jo Jepet një varg që përmban kllapa të ekuilibruar. Gjeni nëse shprehja / vargu përmban parantezë të kopjuar apo jo. Kopjimi i parantezës Kur një shprehje është në mes ose rrethohet nga i njëjti lloj kllapi i ekuilibruar, dmth. I mbyllur midis të njëjtit lloj kllapi hapës dhe mbyllës më shumë se një herë është ...

Lexo më shumë

Pyetja 66. Si të krijoni Stack të Mergable? Ne duhet të projektojmë dhe krijojmë një pirg që kryen operacionet në kohë konstante. Këtu kemi një problem që është si të krijojmë pirg të shkrirë? Këtu kryejmë operacionin më poshtë për bashkimin e dy pirjeve. shtytje (element): Vendos elementin në pirg. pop (): Hiq elementin e sipërm në ...

Lexo më shumë

Pyetja 67. Shtypni Numrin tjetër më të madh të pyetjeve Q Në Shtypni Problemi tjetër i Numrit më të madh të pyetjeve Q kemi dhënë një varg një [] të madhësisë n që përmban numra dhe një varg tjetër q [] të madhësisë m që përfaqëson pyetje. Çdo pyetje paraqet indeksin në grupin a []. Për çdo pyetje, unë shtyp numrin nga koleksioni ...

Lexo më shumë

Pyetja 68. Kulla e Hanoi Kulla e Hanoit është një problem matematikor me kushtet e mëposhtme: Ka tre kulla Mund të ketë n numër unazash të pranishme Unazat janë të madhësive të ndryshme Vetëm një disk mund të zhvendoset në të njëjtën kohë Çdo disk mund të zhvendoset vetëm në majë të një me i madh...

Lexo më shumë

Pyetja 69. Konvertimi i Postfix në Infix Në problemin e konvertimit të postfix në infix, ne kemi dhënë shprehje në shënimin postfix. Shkruaj një program për të shndërruar shënimin e dhënë në shënim infix. Shënim Infix Në këtë shënim, operatorët shkruhen midis operandëve. Shtë e ngjashme me atë se si ne zakonisht shkruajmë një shprehje. Për shembull: A + ...

Lexo më shumë

Pyetja 70. Parashtesa në Konvertimi i Postfix-it Në problemin e konvertimit të prefiksit në postfix, ne kemi dhënë shprehje në shënim prefiks në formatin varg. Shkruaj një program për të shndërruar shënimin e dhënë në shënimin postfix. Parashtesa Shënim Në këtë shënim, ne shkruajmë operandët pas operatorit. Isshtë e njohur edhe si Shënim Polonisht. Për shembull: + AB është ...

Lexo më shumë

Pyetja 71. Konvertimi i Postfix në Prefiks Në këtë problem, ne kemi dhënë një varg që tregon shprehjen postfix. Duhet të bëjmë shndërrim postfix në prefiks. Parashtesa Shënim Në këtë shënim, ne shkruajmë operandët pas operatorit. Isshtë e njohur edhe si Shënim Polonisht. Për shembull: + AB është një shprehje parashtesë. Shënim i postfiksit në ...

Lexo më shumë

Pyetjet e Radhës së Fakteve

Pyetja 72. Zbatimi i Deque duke përdorur Lista e Lidhur Dyfish Deklarata e Problemit Problemi "Zbatimi i Deque duke përdorur Listën e Lidhur Dyfish" thotë që ju duhet të zbatoni funksionet e mëposhtme të Deque ose Queue Endedly Queue duke përdorur një listë të lidhur dyfish, insertFront (x): Shtoni elementin x në fillim të Deque insertEnd (x ): Shto elementin x në fund të ...

Lexo më shumë

Pyetja 73. Gjeni Turin e Parë Qarkor që viziton të gjitha Pompat e Naftës Deklarata e problemit Problemi "Gjeni turneun e parë rrethor që viziton të gjitha pompat e benzinës" thotë se ka N pompa benzine në një rrugë rrethore. Duke pasur parasysh benzinën që ka çdo pompë benzine dhe sasinë e benzinës që kërkohet për të mbuluar distancën midis dy pompave të benzinës. Kështu që ju ...

Lexo më shumë

Pyetja 74. Kthimi i radhës Tek kthimi i një problemi në radhë kemi dhënë një radhë, shkruaj një algoritëm për ta kthyer radhën. Shembuj Radha e hyrjes = 10 -> 8 -> 4 -> 23 Radha e daljes = 23-> 4-> 8-> 10 Radha e hyrjes = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Radha e daljes = 6 ...

Lexo më shumë

Pyetja 75. Futja në një pemë binare Në këtë artikull, ne do të mësojmë futjen në një pemë binare. Ne tashmë e kemi parë konceptin e BFS në artikullin e mëparshëm, kështu që këtu do të përdorim të njëjtin koncept për të futur të dhënat në një pemë binare. Koncepti po përshkon pemën në mënyrë të nivelit dhe ...

Lexo më shumë

Pyetjet e Matricës së Fakteve

Pyetja 76. Drejtkëndëshi i shumës maksimale në një matricë 2D Deklarata e problemit Gjeni drejtkëndëshin e shumës maksimale në një matricë 2D, dmth. Për të gjetur një nën-matricë me shumën maksimale. Nën-matrica nuk është gjë tjetër veçse një grup 2D brenda grupit të dhënë 2D. Pra, ju keni një matricë të numrave të plotë të nënshkruar, duhet të llogaritni shumën e nën-matricave dhe ...

Lexo më shumë

Factset Pyetje të tjera

Pyetja 77. Zgjidhja e LeetCode për ndryshimin tjetër Deklarata e problemit Permutacioni tjetër Zgjidhja LeetCode – Një ndërrim i një grupi numrash të plotë është një rregullim i anëtarëve të tij në një sekuencë ose rend linear. Për shembull, për arr = [1,2,3], konsiderohen ndërrime të arr: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Ndërrimi tjetër i një grupi numrash të plotë është ndërrimi tjetër leksikografik më i madh i ...

Lexo më shumë

Pyetja 78. Binary Tree Pamje nga ana e djathtë Zgjidhja LeetCode Deklarata e problemit Pema binare Pamje nga ana e djathtë Zgjidhja e LeetCode – Duke pasur parasysh rrënjën e një peme binare, imagjinoni veten duke qëndruar në anën e djathtë të saj dhe ktheni vlerat e nyjeve që mund t'i shihni të renditura nga lart poshtë. Shembull Testi Rasti 1: Hyrja: rrënjë = [1, 2, 3, null, 5, null, ...

Lexo më shumë

Pyetja 79. Lëvizjet minimale në elemente të barabarta të grupit Zgjidhja LeetCode Deklarata e problemit Lëvizjet minimale në elemente të barabarta të vargjeve Zgjidhja LeetCode – Duke pasur parasysh numrat e një grupi të plotë me madhësi n, ktheni numrin minimal të lëvizjeve të nevojshme për të bërë të barabartë të gjithë elementët e grupit. Me një lëvizje, ju mund të rritni n - 1 elementë të grupit me 1. Shembulli 1: Hyrja 1: nums = [1, 2, 3] Dalja: ...

Lexo më shumë

Pyetja 80. Lëvizjet minimale në elementet e barazimit të barabartë Zgjidhja e kodit Deklarata e problemit Në këtë problem, neve na është dhënë një varg integrimesh. Gjithashtu, neve na lejohet të kryejmë një grup të caktuar operacionesh në këtë grup. Në një operacion, ne mund të rrisim "n - 1 elements (të gjithë elementët, përveç cilitdo) elementet në grup me 1. Ne duhet të ...

Lexo më shumë

Pyetja 81. Numrat gjithsej pa shifra të përsëritura në një interval Ju jepet një sërë numrash (fillimi, mbarimi). Detyra e dhënë thotë të gjesh numrat e përgjithshëm të numrave pa shifra të përsëritura në një interval. Shembull Input: 10 50 Output: 37 Shpjegim: 10 nuk ka shifër të përsëritur. 11 ka një shifër të përsëritur. 12 nuk ka shifër të përsëritur. ...

Lexo më shumë

Pyetja 82. Shtypni n termat e Sekuencës Newman-Conway Deklarata e problemit Problemi "Print n termat e Newman-Conway Sequence" thotë se ju jepet një numër i plotë "n". Gjeni n termat e parë të Newman-Conway Sequence pastaj shtypni ato. Shembull n = 6 1 1 2 2 3 4 Shpjegim Të gjitha termat që janë shtypur ndjekin Sekuencën Newman-Conway ...

Lexo më shumë

Pyetja 83. Shkruani një funksion për të marrë pikën e kryqëzimit të dy Listave të Lidhura Deklarata e Problemit Problemi "Shkruaj një funksion për të marrë pikën e kryqëzimit të dy Listave të Lidhura" thotë se ju jepen dy lista të lidhura. Por ato nuk janë lista të pavarura të lidhura. Ato janë të lidhura në një moment. Tani duhet të gjesh këtë pikë kryqëzimi të këtyre dy listave. ...

Lexo më shumë

Pyetja 84. Fshi nyjen Nth nga fundi i listës së dhënë të lidhur Deklarata e problemit Problemi "Fshi nyjen e N-të nga fundi i listës së dhënë të lidhur" thotë se ju jepet një listë e lidhur me disa nyje. Dhe tani ju duhet të hiqni nyjen e n-të nga fundi i listës së lidhur. Shembulli 2-> 3-> 4-> 5-> 6-> 7 fshini nyjen e 3-të nga 2-> 3- 4- 6- 7-> XNUMX-> XNUMX Shpjegimi: ...

Lexo më shumë

Pyetja 85. Shtypni sekuencën Fibonacci duke përdorur 2 ndryshore Deklarata e problemit Problemi "Shtypni sekuencën Fibonacci duke përdorur 2 ndryshore" thotë që ju duhet të shtypni sekuencën Fibonacci por ekziston një kufizim i përdorimit të vetëm 2 variablave. Shembull n = 5 0 1 1 2 3 5 Shpjegim Sekuenca e daljes ka pesë elementët e parë të ...

Lexo më shumë

Pyetja 86. Algoritmet e Zëvendësimit të Faqeve në Sistemet Operative Çfarë është ndërrimi i faqes? Sistemet operative moderne përdorin paging për menaxhimin e kujtesës dhe shumë herë ka nevojë për zëvendësim të faqes. Zëvendësimi i faqes është procesi i zëvendësimit të një faqeje që aktualisht është e pranishme në kujtesë me një faqe që është e nevojshme por nuk është e pranishme në ...

Lexo më shumë

Pyetja 87. Problemi i përfundimit të fjalëve Deklarata e Problemit Problemi i mbështjelljes së fjalëve shprehet se duke pasur parasysh një sekuencë fjalësh, duhet të gjejmë numrin e fjalëve që mund të vendosen në një rresht të vetëm njëkohësisht. Pra, për ta bërë këtë, ne vendosim pushime në sekuencën e dhënë, të tilla që dokumenti i shtypur ...

Lexo më shumë

Pyetja 88. Numëroni artikuj të përbashkët për të dy listat, por me çmime të ndryshme Deklarata e Problemit Ju janë dhënë dy lista. Secila prej të cilave indeks përmban emrin e artikullit dhe çmimin e tij. Deklarata e problemit kërkon të numërohen artikujt e përbashkët për të dy listat, por me çmime të ndryshme, që do të thotë të zbulosh se sa numra artikujsh janë të zakonshëm në të dyja ...

Lexo më shumë

Pyetja 89. OSI Model Ky model u zhvillua në 1983 nga Organizata Ndërkombëtare e Standardeve (ISO). Ky ishte hapi i parë i ndërmarrë për të standardizuar protokollet ndërkombëtare të përdorura në shtresa të ndryshme. Ndërsa merret me lidhjen e sistemeve të hapura, domethënë sistemeve që janë të hapura për komunikim me sistemet e tjera, modeli quhet ...

Lexo më shumë

Pyetja 90. Gjeni Nyjen N-të Deklarata e problemit Në problemin "Gjeni Nyjen e N-të" ne kemi dhënë një listë të lidhur për të gjetur nyjen e n-të. Programi duhet të shtypë vlerën e të dhënave në nyjen e n-të. N është indeksi i plotë i hyrjes. Shembull 3 1 2 3 4 5 6 3 Qasja Duke pasur parasysh një listë të lidhur ...

Lexo më shumë

Pyetja 91. Fshi rastet e fundit Deklarata e Problemit Në problemin "Fshije Ndodhjen e Fundit" ne kemi dhënë një listë të lidhur. Shkruani një program për të fshirë ngjarjen e fundit të një çelësi të dhënë nga lista e lidhur. Lista mund të përmbajë kopjime. Shembull 1 2 3 5 2 10 1 2 3 5 2 Qasja Duke pasur parasysh një ...

Lexo më shumë

Translate »