Mistoqsijiet għall-Intervisti FactSet

Mistoqsijiet għall-Intervisti FactSetPin

FactSet Research Systems Inc., li tinnegozja bħala FactSet, hija kumpanija Amerikana ta' dejta finanzjarja u softwer li għandha kwartjieri ġenerali f'Norwalk, Connecticut, l-Istati Uniti. Il-kumpanija tipprovdi data u software integrati. Għas-sena fiskali 2021, id-dħul totali ta' FactSet mill-ASV u mis-servizzi professjonali kien ta' $1.68 biljun.
Għandha klassifikazzjoni ta '4* fuq Glassdoor u hija meqjusa bħala waħda mill-aqwa kumpaniji bbażati fuq il-prodott. Huwa meqjus ħafna għall-bilanċ bejn ix-xogħol u l-ħajja privata u jipprovdi faċilitajiet oħra bħal trasport b'xejn u ikel b'xejn.

Huma jipprovdu taħriġ tajjeb ukoll li se jkun ta 'benefiċċju fil-futur ukoll. Tista' tipprattika hawn taħt il-Mistoqsijiet tal-Intervista Factset għall-intervista. Ġbarna Mistoqsijiet tal-Intervista Factset tal-passat għar-referenza tiegħek.

 

Mistoqsijiet Array ta' Factset

Mistoqsija 1. Irranġa mill-ġdid Array b'tali mod li arr [i]> = arr [j] jekk i tkun pari u arr [i] <= arr [j] jekk i tkun fard u j <i Ejja ngħidu li għandek firxa sħiħa. Id-dikjarazzjoni tal-problema titlob li l-arranġament jiġi rranġat mill-ġdid b'tali mod li l-elementi f'pożizzjoni uniformi f'arraġ għandhom ikunu akbar mill-elementi kollha ta 'quddiemu u l-elementi f'pożizzjonijiet fard għandhom ikunu inqas mill-elementi ta' quddiemu. Eżempju ...

Aqra iktar

Mistoqsija 2. Għodd par ma 'Somma mogħtija Fil-problema “tgħodd par b'somma mogħtija” tajna array sħiħ [] u numru ieħor jgħidu 'somma', għandek tiddetermina jekk xi wieħed miż-żewġ elementi f'firxa partikolari għandux somma ugwali għal “somma”. Eżempju ta 'Input: arr [] = {1,3,4,6,7} u somma = 9. Output: "Elementi misjuba ...

Aqra iktar

Mistoqsija 3. Operazzjonijiet Minimi ta 'Ħassar biex l-Elementi kollha tal-Array isiru l-istess Ejja ngħidu li għandna input ta 'firxa bin-numru "x" ta' elementi. Tajna problema li rridu nsibu l-operazzjonijiet tat-tħassir, li għandhom ikunu l-minimu li huwa meħtieġ biex nagħmlu array ugwali jiġifieri, il-array ikun jikkonsisti f'elementi ugwali. Eżempju ta 'Input: [1, 1, ...

Aqra iktar

Mistoqsija 4. Distanza Massima Bejn żewġ Okkorrenzi tal-Istess Element f'Array Ejja ngħidu li tingħata firxa b'xi numri ripetuti. Irridu nsibu d-distanza massima bejn l-istess żewġ okkorrenzi ta 'numru b'indiċi differenti, preżenti f'firxa. Eżempju Input: array = [1, 2, 3, 6, 2, 7] Output: 3 Spjegazzjoni: Minħabba li elementi fil-array [1] ...

Aqra iktar

Mistoqsija 5. Array Massimu minn Żewġ Arrays mogħtija li Jżommu l-istess Ordni Ejja ngħidu li għandna żewġ numru sħiħ ta 'l-istess daqs n. Iż-żewġ matriċi jista 'jkun fihom numri komuni wkoll. Id-dikjarazzjoni tal-problema titlob li tifforma l-firxa riżultanti li fiha l-valuri massimi 'n' miż-żewġ matriċi. L-ewwel firxa għandha tingħata prijorità (elementi tal-ewwel ...

Aqra iktar

Mistoqsija 6. Għodd Subarrays bl-Istess Elementi Pari u Fard Ejja ngħidu li tajt numru sħiħ ta 'daqs N. Peress li hemm numri, in-numri huma fard jew pari. Id-dikjarazzjoni tal-problema hija għadd ta 'subarray bl-istess elementi pari u fard jew issib l-għadd ta' sub-matriċi li għandha numru ugwali ta 'numri interi pari u fard. Eżempju ...

Aqra iktar

Mistoqsija 7. Swaps minimi meħtieġa biex l-elementi kollha jkunu inqas minn jew ugwali għal k flimkien Il-problema "Swaps minimi meħtieġa biex iġġib l-elementi kollha inqas minn jew ugwali għal k flimkien" tiddikjara li għandek numru sħiħ. Id-dikjarazzjoni tal-problema titlob biex issir taf l-iżgħar għadd ta 'swaps li jkunu meħtieġa biex l-elementi jiġu flimkien li huma inqas minn jew ugwali ...

Aqra iktar

Mistoqsija 8. Issortjar billi tuża funzjoni hash trivjali Il-problema "Issortjar bl-użu ta 'funzjoni hash trivjali" tgħid li int tingħata numru sħiħ. Firxa tista 'tkun fiha kemm numri negattivi kif ukoll pożittivi. Id-dikjarazzjoni tal-problema titlob biex issolvi l-firxa billi tuża Trivial Hash Function. Eżempju arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

Aqra iktar

Mistoqsija 9. Sib duplikati f'firxa partikolari meta l-elementi mhumiex limitati għal firxa Il-problema "Sib duplikati f'firxa partikolari meta l-elementi mhumiex limitati għal firxa" tgħid li għandek firxa li tikkonsisti f'n numri interi. Id-dikjarazzjoni tal-problema hija biex issib l-elementi duplikati jekk preżenti fil-firxa. Jekk ma jeżisti l-ebda element bħal dan, irritorna -1. Eżempju [...

Aqra iktar

Mistoqsija 10. Sib elementi li huma preżenti fl-ewwel array u mhux fit-tieni Il-problema "Sib elementi li huma preżenti fl-ewwel array u mhux fit-tieni" tiddikjara li int tingħata żewġ matriċi. Matriċi jikkonsistu fin-numri sħaħ kollha. Trid issir taf in-numri li mhux se jkunu preżenti fit-tieni array iżda preżenti fl-ewwel array. Eżempju ...

Aqra iktar

Mistoqsija 11. L-itwal sottosekwenza b'tali mod li d-differenza bejn adjaċenti hija waħda Il-problema "L-itwal sottosekwenza b'tali mod li d-differenza bejn l-adjaċenti hija waħda" tiddikjara li int tingħata numru sħiħ. Issa għandek bżonn issib it-tul ta 'l-itwal subsekwenza b'tali mod li d-differenza ta' elementi li jmissu magħha hija 1. Eżempju 1 2 3 4 7 5 9 4 6 Spjegazzjoni Kif ...

Aqra iktar

Mistoqsija 12. k-th element nieqes f'sekwenza dejjem tiżdied li mhix preżenti f'sekwenza partikolari Il-problema "k-th element nieqes f'sekwenza dejjem tiżdied li mhix preżenti f'sekwenza partikolari" tgħid li int tingħata żewġ matriċi. Waħda minnhom hija rranġata f'ordni axxendenti u array ieħor mhux magħżul normali bin-numru k. Sib l-kth element nieqes li mhuwiex preżenti fin-normal ...

Aqra iktar

Mistoqsija 13. Kif tivverifika jekk żewġ settijiet mogħtija humiex disjoint? Il-problema "Kif tiċċekkja jekk żewġ settijiet mogħtija humiex magħquda?" jiddikjara li jissoponi li tingħata żewġ settijiet fil-forma ta 'array jiġifieri set1 [] u set2 []. Il-kompitu tiegħek huwa li ssir taf jekk iż-żewġ settijiet humiex Settijiet Disjoint jew le. Eżempju inputSet1[] = {1, 15, 8, 9,...

Aqra iktar

Mistoqsija 14. Sib jekk subarray hix fil-forma ta 'muntanja jew le Dikjarazzjoni tal-Problema Il-problema "Sib jekk subarray hijiex fil-forma ta 'muntanja jew le" tiddikjara li int tingħata numru sħiħ u firxa. Id-dikjarazzjoni tal-problema titlob biex issir taf jekk is-sub-array iffurmat bejn il-firxa mogħtija hix f'forma ta 'forma ta' muntanja jew ...

Aqra iktar

Mistoqsija 15. Ħassar l-istess kliem konsekuttivi f'sekwenza Dikjarazzjoni tal-Problema il-problema “Ħassar l-istess kliem konsekuttivi f’sekwenza” tgħid li tingħata lista ta’ n strings. Jekk hemm żewġ kelmiet l-istess preżenti konsekuttivament, ħassar it-tnejn. Stampa n-numru totali ta' kliem/kordi li fadal fil-lista wara t-tħassir tal-pari kollha bħal dawn. ...

Aqra iktar

Mistoqsija 16. L-ewwel nieqsa pożittiva Dikjarazzjoni tal-Problema Il-problema "L-ewwel pożittiva nieqsa" tiddikjara li qed tingħata firxa ta '[] (magħżula jew mhux magħżula) ta' daqs n. Sib l-ewwel numru pożittiv li huwa nieqes f'dan il-firxa. Eżempju a [] = {1, 3, -1, 8} 2 Spjegazzjoni: Jekk nissortjaw il-firxa nġibu {-1, ...

Aqra iktar

Mistoqsija 17. Numri bi frekwenzi primarji akbar minn jew ugwali għal k Dikjarazzjoni tal-Problema Il-Problema "Numri bi frekwenzi ewlenin akbar minn jew ugwali għal k" jiddikjara li int tingħata firxa ta 'numri interi n u valur sħiħ k. In-numri kollha ġewwa fih huma numri primi. Id-dikjarazzjoni tal-problema titlob biex issir taf in-numri li jidhru fil -...

Aqra iktar

Mistoqsija 18. Somma massima rettangolu f'matriċi 2D Dikjarazzjoni tal-Problema Sib ir-rettangolu tas-somma massima f'matriċi 2D jiġifieri biex issib sub-matriċi bis-somma massima. Sub-matriċi mhi xejn għajr firxa 2D ġewwa l-firxa 2D mogħtija. Allura, għandek matriċi ta 'numri sħaħ iffirmati, għandek bżonn tikkalkula s-somma ta' sub-matriċi u ...

Aqra iktar

Mistoqsija 19. L-Ikbar Somma Kontigwa Subarray Dikjarazzjoni tal-Problema Inti tingħata firxa ta 'numri sħaħ. Id-dikjarazzjoni tal-problema titlob biex issir taf l-akbar somma kontigwa subarray. Dan ma jfisser xejn ħlief li ssib subarray (elementi kontinwi) li għandha l-akbar somma fost is-subarrays l-oħra kollha fil-firxa mogħtija. Eżempju arr [] = {1, -3, 4, ...

Aqra iktar

Mistoqsija 20. Għadd ta 'Pari b'somma mogħtija Minħabba firxa sħiħa ta 'daqs n, u numru sħiħ' K ', għandek bżonn tgħodd in-numru ta' pari (m'għandux għalfejn ikun uniku) preżenti fil-firxa li s-somma tagħhom hija ugwali għal 'K'. Eżempju ta 'Input: Arr = {1, 5, 7, 1} K = 6 Output: 2 Soluzzjoni ta' forza bruta għal Count Pairs b'Somma Mogħtija Idea ewlenija ...

Aqra iktar

Mistoqsija 21. L-iktar Element Frekwenti f'Array Inti tingħata firxa ta 'numri sħaħ. Id-dikjarazzjoni tal-problema tgħid li għandek issib l-iktar element frekwenti preżenti f'firxa. Jekk hemm bosta valuri li jseħħu n-numru massimu ta 'drabi, allura rridu nipprintjaw xi wieħed minnhom. Eżempju Input [1, 4,5,3,1,4,16] Output ...

Aqra iktar

Mistoqsija 22. Prodott Massimu tal-Indiċijiet tal-Ikbar Li jmiss fuq ix-Xellug u l-Lemin Minħabba firxa a[ ] ta' daqs n. Għal kull element fil-pożizzjoni, insib l-L[i] u R[i] fejn – L[i] = l-eqreb indiċi għal i fejn L[eqreb indiċi] > L[i] u l-eqreb indiċi <i. R[i] = l-eqreb indiċi għal i fejn R[eqreb indiċi] > R[i] ...

Aqra iktar

Mistoqsija 23. Stampa Li jmiss Numru Ikbar ta 'mistoqsijiet Q Fil-problema Print Next Greater Number of Q queries tajna array a [] ta 'daqs n li fih numri u array ieħor q [] ta' daqs m li jirrappreżenta mistoqsijiet. Kull mistoqsija tirrappreżenta l-indiċi fil-firxa a []. Għal kull mistoqsija, nipprintja n-numru mill-firxa ...

Aqra iktar

Mistoqsija 24. Konverżjoni ta 'Postfix għal Prefix F'din il-problema, tajna sekwenza li tindika l-espressjoni postfix. Irridu nagħmlu konverżjoni ta 'postfix għal prefiss. Notazzjoni ta 'Prefiss F'din in-notazzjoni, aħna niktbu l-operandi wara l-operatur. Huwa magħruf ukoll bħala Notazzjoni Pollakka. Pereżempju: + AB hija espressjoni ta 'prefiss. Notazzjoni Postfix Fi ...

Aqra iktar

Mistoqsija 25. Sib is-Subarray ta 'tul mogħti bl-Inqas Medja Dikjarazzjoni tal-Problema Fil-problema "Sib is-Subarray ta 'tul mogħti bl-Inqas Medja" tajna array u input integer X. Ikteb programm biex issib is-subarray tat-tul X bl-inqas / medja minima. Stampa l-indiċi tal-bidu u tat-tmiem tas-subarray li għandha l-inqas ...

Aqra iktar

Mistoqsija 26. Sib iż-żewġ Numri b'Okkorrenzi Fard f'Array Unsorted Dikjarazzjoni tal-Problema Fil-problema "Sib iż-żewġ Numri b'Okkorrenzi Fard f'Arranġament Mhux Ordnat" tajna firxa mhux magħżula. F'din il-firxa għajr żewġ numri n-numri l-oħra kollha jseħħu numru par ta 'drabi. Sib iż-żewġ numri li jseħħu numru fard ta 'drabi. Nota: Il -...

Aqra iktar

Mistoqsija 27. L-Ewwel Ċirkulari biex Żur il-Petrol Bunks kollha Fl-ewwel dawra ċirkolari biex iżżur il-problema kollha tal-bunks tal-petrol l-istqarrija hija tali li hemm ċirku b'n pompi tal-petrol fuq iċ-ċirku. Kull pompa tal-petrol għandha par ta 'dejta. L-ewwel valur huwa l-ammont ta 'pompa tal-petrol li għandu u t-tieni huwa ...

Aqra iktar

Mistoqsija 28. Sib Sussegwenza Magħżula ta 'daqs 3 Dikjarazzjoni tal-Problema Fil-firxa mogħtija mhux magħżula ta 'numri interi. Għandna bżonn insibu sottosekwenza magħżula ta 'daqs 3. Ħalli tliet elementi jkunu array [i], array [j], array [k] allura, array [i] <array [j] <array [k] għal i <j < k. Jekk hemm triplets multipli misjuba fil-firxa imbagħad ipprintja xi waħda ...

Aqra iktar

Mistoqsija 29. Sib Punt Fiss f'Array Mogħti Dikjarazzjoni tal-Problema Minħabba firxa ta 'n elementi distinti, sib punt fiss f'firxa partikolari, fejn punt fiss ifisser li l-valur tal-element huwa l-istess bħall-indiċi. Eżempju Input 5 arr [] = {0,4,8,2,9} Output 0 huwa punt fiss f'dan il-firxa minħabba li l-valur u l-indiċi ...

Aqra iktar

Mistoqsija 30. L-Iżgħar Numru Pożittiv Nieqes f'Array Unsorted Dikjarazzjoni tal-Problema Fil-firxa mogħtija mhux magħżula sib l-iżgħar numru pożittiv nieqes f'arraġ mhux magħżula. Numru sħiħ pożittiv ma jinkludix 0. Nistgħu nimmodifikaw il-firxa oriġinali jekk meħtieġ. Il-firxa jista 'jkun fiha numri pożittivi u negattivi. Eżempju a. Arranġament tal-input: [3, 4, -1, 0, -2, 2, 1, ...

Aqra iktar

Mistoqsija 31. Multiplikazzjoni ta 'Preċedenti u Li jmiss Dikjarazzjoni tal-Problema Multiplikazzjoni ta 'Preċedenti u Li Jmiss: Fil-firxa mogħtija ibdel kull element bil-prodott ta' elementi li jmiss u preċedenti għalih. U għall-ewwel element (a [0]) għandna bżonn nibdluh bil-prodott ta 'jmiss u innifsu, għall-aħħar element (a [n-1]) għandna nibdluh ...

Aqra iktar

Mistoqsija 32. Stampa l-Elementi Distinti Kollha tal-Array Dikjarazzjoni tal-Problema Għandna firxa li fiha N numri interi li jistgħu jkunu pożittivi jew negattivi. Irridu nipprintjaw l-elementi distinti kollha tal-firxa. Fi kliem ieħor, nistgħu ngħidu li jekk numru jseħħ aktar minn darba allura nipprintjaw dak in-numru biss darba. Eżempju ta 'Input ...

Aqra iktar

Factset String Mistoqsijiet

Mistoqsija 33. Ħassar l-istess kliem konsekuttivi f'sekwenza Dikjarazzjoni tal-Problema il-problema “Ħassar l-istess kliem konsekuttivi f’sekwenza” tgħid li tingħata lista ta’ n strings. Jekk hemm żewġ kelmiet l-istess preżenti konsekuttivament, ħassar it-tnejn. Stampa n-numru totali ta' kliem/kordi li fadal fil-lista wara t-tħassir tal-pari kollha bħal dawn. ...

Aqra iktar

Mistoqsija 34. L-iqsar Palindromu Fl-iqsar problema tal-palindrom, tajna sekwenza s ta 'tul l. Żid karattri quddiemha biex tagħmilha palindromu jekk le. Stampa l-iżgħar għadd ta 'karattri użati biex jagħmlu s-sekwenza mogħtija palindromu. Eżempju ta 'Input: s = abc Output: 2 (minn ...

Aqra iktar

Mistoqsija 35. Sib jekk Espressjoni għandhiex Parentesi Duplikata jew Le Mogħti sekwenza li fiha parentesi bilanċjata. Sib jekk l-espressjoni / sekwenza fihx parentesi duplikata jew le. Parentesi Duplikata Meta espressjoni tkun fin-nofs ta 'jew imdawra bl-istess tip ta' parentesi bilanċjata jiġifieri magħluqa bejn l-istess tip ta 'parentesi tal-ftuħ u tal-għeluq aktar minn darba tkun ...

Aqra iktar

Mistoqsija 36. Konverżjoni ta 'Postfix għal Infix Fil-problema ta 'konverżjoni postfix għal infix, tajna espressjoni f'notazzjoni postfix. Ikteb programm biex tikkonverti n-notazzjoni mogħtija f'notazzjoni infix. Notazzjoni Infix F'din in-notazzjoni, l-operaturi jinkitbu bejn l-operandi. Huwa simili għal kif ġeneralment niktbu espressjoni. Pereżempju: A + ...

Aqra iktar

Mistoqsija 37. Konverżjoni ta 'Prefiss għal Postfix Fil-problema ta 'konverżjoni ta' prefiss għal postfix, tajna espressjoni f'notazzjoni ta 'prefiss f'format ta' sekwenza. Ikteb programm biex tikkonverti n-notazzjoni mogħtija f'notazzjoni postfix. Notazzjoni ta 'Prefiss F'din in-notazzjoni, aħna niktbu l-operandi wara l-operatur. Huwa magħruf ukoll bħala Notazzjoni Pollakka. Pereżempju: + AB huwa ...

Aqra iktar

Mistoqsija 38. Permutazzjoni li jmiss Fil-problema tal-permutazzjoni li jmiss tajna kelma, sib il-leksikografikament akbar_permutazzjoni tagħha. Eżempju ta 'input: str = "tutorialcup" output: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algoritmi" output: input algoritmiku: str = "spoonfeed" output: Permutazzjoni Li jmiss ...

Aqra iktar

Mistoqsija 39. Palindrome bl-użu tar-Rikorsjoni Dikjarazzjoni tal-Problema Fil-problema “Recursive Palindrome Check” jew “Palindrome using Recursion” tajna string “s”. Irridu niktbu programm biex niċċekkjaw jekk is-sekwenza mogħtija hijiex palindrome jew ma tużax rikorsjoni. Palindromu huwa kelma, numru, frażi jew sekwenza oħra ta’ karattri li jaqra...

Aqra iktar

Mistoqsija 40. Karattri Minimi li għandhom jiġu Miżjuda fuq quddiem biex Tagħmel il-Palindromju tal-Kordi Dikjarazzjoni tal-Problema Fil-problema “Karattri Minimi li għandhom jiġu Miżjuda Quddiem biex Tagħmilha String Palindrome” tajna sekwenza “s”. Ikteb programm biex issib il-karattri minimi li għandhom jiżdiedu fuq quddiem biex tagħmel spag palindromu. Format tal-Input L-ewwel u l-unika linja waħda li fiha ...

Aqra iktar

Mistoqsija 41. Ibdel is-Sess ta 'String partikolari Dikjarazzjoni tal-Problema Fil-problema "Ibdel is-Sess ta 'String partikolari" tajna string "s". Ikteb programm li jibdel il-kliem kollu speċifiku għall-ġeneru fis-sekwenza tal-input. Format tal-Input L-ewwel u l-unika linja waħda li fiha sentenza jew sekwenza bi spazji “s”. Stampa tal-Format tal-Produzzjoni ...

Aqra iktar

Mistoqsija 42. Iċċekkjar tal-Pangram Dikjarazzjoni tal-Problema Fil-problema “Iċċekkjar Pangram” tajna sentenza “s”. Iċċekkja jekk is-sentenza/sekwenza mogħtija hijiex Pangram jew le. Pangram hija sentenza/sekwenza li fiha kull ittra tal-alfabett minn a sa z jew Ebda sensittività għall-każ. Format tal-Input L-ewwel linja u waħda biss li fiha...

Aqra iktar

Mistoqsijiet tas-Siġra ta' Factset

Mistoqsija 43. Ikteb Kodiċi biex Tiddetermina jekk Żewġ Siġar humiex Identiċi Il-problema "Ikteb Kodiċi biex Tiddetermina jekk Żewġ Siġar humiex Identiċi" tgħid li int tingħata żewġ siġar binarji. taf jekk humiex identiċi jew le? Hawnhekk, siġra identika tfisser li ż-żewġ siġar binarji għandhom l-istess valur tan-nodi bl-istess arranġament tan-nodi. Eżempju Iż-żewġ siġar ...

Aqra iktar

Mistoqsija 44. Traversa Djagonali tas-Siġra Binarja Dikjarazzjoni tal-Problema Il-problema "Traversa Djagonali tas-Siġra Binarja" tiddikjara li int tingħata siġra binarja u issa għandek bżonn issib il-veduta djagonali għas-siġra mogħtija. Meta naraw siġra mid-direzzjoni ta 'fuq tal-lemin. In-nodi li huma viżibbli għalina hija l-veduta djagonali ...

Aqra iktar

Mistoqsija 45. Ikklona Siġra Binarja b'Punters Random Dikjarazzjoni tal-Problema Inti tingħata siġra binarja kompluta b'xi indikaturi każwali. L-indikaturi każwali huma msejħa nodi li kull nodu jindika lejn minbarra t-tifel tax-xellug u tal-lemin tiegħu. Allura, dan ibiddel ukoll l-istruttura standard ta 'nodu f'siġra binarja sempliċi. Issa n-nodu ta '...

Aqra iktar

Mistoqsija 46. Traversal Iterattiv ta 'l-Ordni bl-Użu ta' Żewġ Stacks Dikjarazzjoni tal-Problema Il-problema "Iterative Postorder Traversal Using Two Stacks" tgħid li int tingħata siġra binarja b'n-nodi. Ikteb il-programm għat-trażmissjoni iterattiva ta 'wara l-ordni billi tuża żewġ stacks. Eżempju Input 4 5 2 6 7 3 1 Input 4 2 3 1 Algoritmu Oħloq ...

Aqra iktar

Mistoqsija 47. Programm biex jiċċekkja jekk siġra binarja hix BST jew le Dikjarazzjoni tal-Problema "Programm biex jiċċekkja jekk siġra binarja hijiex BST jew le" jiddikjara li int tingħata siġra binarja u għandek bżonn tiċċekkja jekk is-siġra binarja tissodisfax il-proprjetajiet tas-siġra ta 'tfittxija binarja. Allura, is-siġra binarja għandha l-proprjetajiet li ġejjin: Is-sub-siġra tax-xellug ...

Aqra iktar

Mistoqsija 48. Fond Massimu tas-Siġra Binarja Dikjarazzjoni tal-Problema Il-problema "Fond massimu ta 'siġra binarja" tiddikjara li int tingħata struttura ta' dejta ta 'siġra binarja. Stampa l-fond massimu tas-siġra binarja mogħtija. Eżempju Input 2 Spjegazzjoni: Il-fond massimu għas-siġra mogħtija huwa 2. Minħabba li hemm biss element wieħed taħt l-għerq (jiġifieri ...

Aqra iktar

Mistoqsija 49. Struttura tad-Dejta tas-Siġra Binarja F'dan l-artikolu, se naqraw dwar l-Istruttura tad-Dejta tas-Siġra Binarja. Siġar huma strutturi tad-dejta ġerarkiċi fejn kull nodu għandu nodu ġenitur ħlief in-nodu tal-għerq. In-nodi mingħajr tarbija jissejħu weraq. Bżonn għas-Siġar? 1. Is-siġar jintużaw meta rridu naħżnu d-dejta fi ...

Aqra iktar

Mistoqsija 50. Dħul f'Siġra Binarja F'dan l-artikolu, se nitgħallmu l-inserzjoni f'siġra binarja. Aħna diġà rajna l-kunċett ta 'BFS fl-artikolu preċedenti, allura hawnhekk nużaw l-istess kunċett biex iddaħħal id-dejta f'siġra binarja. Il-kunċett qed jaqsam is-siġra f'ordni ta 'livell u ...

Aqra iktar

Mistoqsijiet tal-Grafiki ta' Factset

Mistoqsija 51. Operazzjonijiet Minimi biex tikkonverti X għal Y Dikjarazzjoni tal-Problema Il-problema "Operazzjonijiet Minimi biex tikkonverti X għal Y" tiddikjara li inti tingħata żewġ numri X u Y, huwa meħtieġ li tikkonverti X f'Y billi tuża l-operazzjonijiet li ġejjin: In-numru tal-bidu huwa X. L-operazzjonijiet li ġejjin jistgħu jsiru fuq X u fuq in-numri li huma ġġenerati ...

Aqra iktar

Mistoqsija 52. Iċċekkja jekk żewġ nodi humiex fuq l-istess triq f'Siġra Dikjarazzjoni tal-Problema Il-problema "Iċċekkja jekk żewġ nodi humiex fuq l-istess triq f'Siġra" tgħid li int tingħata siġra n-ary (graff aċikliku dirett) bl-għeruq fin-nodu ta 'l-għerq bi truf uni-direzzjonali bejn il-vertiċi tagħha. Qed tingħata wkoll lista ta 'mistoqsijiet q. Kull mistoqsija fil-lista ...

Aqra iktar

Mistoqsija 53. Fond iterattiv L-Ewwel Traversal tal-Grafika Fil-fond iterattiv l-ewwel traversal tal-problema tal-graff, tajna struttura tad-dejta tal-graff. Ikteb il-programm biex tipprintja l-ewwel travers tal-fond tal-graff mogħtija bl-użu tal-metodu iterattiv. Eżempju ta 'Input: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Aqra iktar

Mistoqsija 54. Grafika u r-rappreżentazzjoni tagħha Graff hija tip ta 'dejta astratta li tirrappreżenta relazzjonijiet jew konnessjonijiet bejn oġġetti (bħal bliet huma konnessi minn triq mhux maħduma). Fil-graff u r-rappreżentazzjoni tagħha, bażikament, ir-relazzjoni hija murija bit-truf u l-oġġetti mill-vertiċi (nodi). Graff tikkonsisti f'sett finit ta 'vertiċi u truf. Graff huwa ...

Aqra iktar

Mistoqsijiet Stack ta' Factset

Mistoqsija 55. Iddisinja munzell li jappoġġja getMin () fi żmien O (1) u O (1) spazju żejjed Iddisinja munzell li jappoġġja getMin () fi żmien O (1) u O (1) spazju żejjed. Għalhekk l-istruttura speċjali tad-dejta tal-munzell għandha tappoġġa l-operazzjonijiet kollha tal-munzell bħal - void push () int pop () bool isFull () bool isEmpty () f'ħin kostanti. Żid operazzjoni addizzjonali getMin () biex tirritorna l-valur minimu ...

Aqra iktar

Mistoqsija 56. Ħassar l-istess kliem konsekuttivi f'sekwenza Dikjarazzjoni tal-Problema il-problema “Ħassar l-istess kliem konsekuttivi f’sekwenza” tgħid li tingħata lista ta’ n strings. Jekk hemm żewġ kelmiet l-istess preżenti konsekuttivament, ħassar it-tnejn. Stampa n-numru totali ta' kliem/kordi li fadal fil-lista wara t-tħassir tal-pari kollha bħal dawn. ...

Aqra iktar

Mistoqsija 57. Aqleb munzell mingħajr ma tuża spazju żejjed f'O (n) Dikjarazzjoni tal-Problema Il-problema "Irrevers munzell mingħajr ma tuża spazju żejjed f'O(n)" tiddikjara li tingħata struttura tad-dejta tal-munzell. Aqleb il-munzell mogħti mingħajr ma tuża spazju O(n) żejjed. Eżempju 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80 ...

Aqra iktar

Mistoqsija 58. Traversal Iterattiv ta 'l-Ordni bl-Użu ta' Żewġ Stacks Dikjarazzjoni tal-Problema Il-problema "Iterative Postorder Traversal Using Two Stacks" tgħid li int tingħata siġra binarja b'n-nodi. Ikteb il-programm għat-trażmissjoni iterattiva ta 'wara l-ordni billi tuża żewġ stacks. Eżempju Input 4 5 2 6 7 3 1 Input 4 2 3 1 Algoritmu Oħloq ...

Aqra iktar

Mistoqsija 59. Traċċar tal-Element Massimu kurrenti fi Stack Dikjarazzjoni tal-Problema "Traċċar tal-Element Massimu attwali f'Munzell" tiddikjara li tingħata struttura tad-dejta tal-munzell. Oħloq funzjoni biex iżżomm rekord tal-valur massimu fil-munzell sal-indiċi attwali. Eżempju 4 19 7 14 20 4 19 19 19 20 Spjegazzjoni: Il-massimu...

Aqra iktar

Mistoqsija 60. Iċċekkja jekk l-elementi tal-munzell humiex pari konsekuttivi Dikjarazzjoni tal-Problema "Iċċekkja jekk l-elementi tal-munzell humiex konsekuttivi f'pari" problema tgħid li int tingħata struttura ta 'dejta tal-munzell ta' tip sħiħ. Oħloq funzjoni biex tivverifika jekk l-elementi mogħtija kollha humiex konsekuttivi f'pari (jew f'ordni li qed tiżdied jew tonqos) jew le. Jekk in-numru ta 'elementi ...

Aqra iktar

Mistoqsija 61. Fond iterattiv L-Ewwel Traversal tal-Grafika Fil-fond iterattiv l-ewwel traversal tal-problema tal-graff, tajna struttura tad-dejta tal-graff. Ikteb il-programm biex tipprintja l-ewwel travers tal-fond tal-graff mogħtija bl-użu tal-metodu iterattiv. Eżempju ta 'Input: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Aqra iktar

Mistoqsija 62. Qlib tal-Kju Fil-Qlib ta 'problema ta' Kju tajna kju, ikteb algoritmu biex ireġġa 'lura l-kju. Eżempji Input queue = 10 -> 8 -> 4 -> 23 Output queue = 23-> 4-> 8-> 10 Input queue = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Output queue = 6 ...

Aqra iktar

Mistoqsija 63. Prodott Massimu tal-Indiċijiet tal-Ikbar Li jmiss fuq ix-Xellug u l-Lemin Minħabba firxa a[ ] ta' daqs n. Għal kull element fil-pożizzjoni, insib l-L[i] u R[i] fejn – L[i] = l-eqreb indiċi għal i fejn L[eqreb indiċi] > L[i] u l-eqreb indiċi <i. R[i] = l-eqreb indiċi għal i fejn R[eqreb indiċi] > R[i] ...

Aqra iktar

Mistoqsija 64. Aqleb Munzell billi tuża Rikursjoni Fil-maqlub ta 'munzell bl-użu ta' problema ta 'rikursjoni, tajna struttura tad-dejta tal-munzell. Aqleb l-elementi tagħha billi tuża r-rikorsjoni. Jistgħu jintużaw biss il-funzjonijiet elenkati hawn taħt tal-munzell – push(element) – biex tiddaħħal l-element fil-munzell. pop() – biex tneħħi/tħassar l-element fil-quċċata tal-...

Aqra iktar

Mistoqsija 65. Sib jekk Espressjoni għandhiex Parentesi Duplikata jew Le Mogħti sekwenza li fiha parentesi bilanċjata. Sib jekk l-espressjoni / sekwenza fihx parentesi duplikata jew le. Parentesi Duplikata Meta espressjoni tkun fin-nofs ta 'jew imdawra bl-istess tip ta' parentesi bilanċjata jiġifieri magħluqa bejn l-istess tip ta 'parentesi tal-ftuħ u tal-għeluq aktar minn darba tkun ...

Aqra iktar

Mistoqsija 66. Kif Oħloq Munzell Mergable? Irridu niddisinjaw u noħolqu munzell li jwettaq l-operazzjonijiet fi żmien kostanti. Hawnhekk għandna problema waħda li hija kif toħloq munzell li jista 'jingħaqad? Hawnhekk aħna nwettqu l-operazzjoni hawn taħt għall-għaqda ta 'żewġ stacks. push (element): Daħħal l-element fil-munzell. pop (): Neħħi l-element ta 'fuq fi ...

Aqra iktar

Mistoqsija 67. Stampa Li jmiss Numru Ikbar ta 'mistoqsijiet Q Fil-problema Print Next Greater Number of Q queries tajna array a [] ta 'daqs n li fih numri u array ieħor q [] ta' daqs m li jirrappreżenta mistoqsijiet. Kull mistoqsija tirrappreżenta l-indiċi fil-firxa a []. Għal kull mistoqsija, nipprintja n-numru mill-firxa ...

Aqra iktar

Mistoqsija 68. Torri Ta 'Ħanoi It-Torri ta’ Hanoi huwa problema matematika bil-kundizzjonijiet li ġejjin: Hemm tliet torrijiet Jista’ jkun hemm n numru ta’ ċrieki preżenti Iċ-ċrieki huma ta’ daqsijiet differenti Diska waħda biss tista’ tiġi mċaqalqa kull darba. Kwalunkwe diska tista’ tiġi mċaqalqa biss fuq nett akbar...

Aqra iktar

Mistoqsija 69. Konverżjoni ta 'Postfix għal Infix Fil-problema ta 'konverżjoni postfix għal infix, tajna espressjoni f'notazzjoni postfix. Ikteb programm biex tikkonverti n-notazzjoni mogħtija f'notazzjoni infix. Notazzjoni Infix F'din in-notazzjoni, l-operaturi jinkitbu bejn l-operandi. Huwa simili għal kif ġeneralment niktbu espressjoni. Pereżempju: A + ...

Aqra iktar

Mistoqsija 70. Konverżjoni ta 'Prefiss għal Postfix Fil-problema ta 'konverżjoni ta' prefiss għal postfix, tajna espressjoni f'notazzjoni ta 'prefiss f'format ta' sekwenza. Ikteb programm biex tikkonverti n-notazzjoni mogħtija f'notazzjoni postfix. Notazzjoni ta 'Prefiss F'din in-notazzjoni, aħna niktbu l-operandi wara l-operatur. Huwa magħruf ukoll bħala Notazzjoni Pollakka. Pereżempju: + AB huwa ...

Aqra iktar

Mistoqsija 71. Konverżjoni ta 'Postfix għal Prefix F'din il-problema, tajna sekwenza li tindika l-espressjoni postfix. Irridu nagħmlu konverżjoni ta 'postfix għal prefiss. Notazzjoni ta 'Prefiss F'din in-notazzjoni, aħna niktbu l-operandi wara l-operatur. Huwa magħruf ukoll bħala Notazzjoni Pollakka. Pereżempju: + AB hija espressjoni ta 'prefiss. Notazzjoni Postfix Fi ...

Aqra iktar

Mistoqsijiet tal-Kju ta' Factset

Mistoqsija 72. Implimentazzjoni ta 'Deque bl-użu ta' Lista Marbuta Doubly Dikjarazzjoni tal-Problema Il-problema "Implimentazzjoni ta 'Deque bl-użu ta' Lista Marbuta Doppjament" tgħid li għandek bżonn timplimenta l-funzjonijiet li ġejjin ta 'Deque jew Double-Ended Queue billi tuża lista marbuta darbtejn, insertFront (x): Żid element x fil-bidu ta' Deque insertEnd (x ): Żid l-element x fl-aħħar ta '...

Aqra iktar

Mistoqsija 73. Sib l-Ewwel Ċirkulari li żżur il-Pompi tal-Petrol Dikjarazzjoni tal-Problema Il-problema "Sib l-Ewwel Ċirkulari li żżur il-Pompi tal-Petrol kollha" tgħid li hemm N pompi tal-petrol fi triq ċirkolari. Minħabba l-petrol li għandha kull pompa tal-petrol u l-ammont ta ’petrol meħtieġ biex tkopri d-distanza bejn żewġ pompi tal-petrol. Mela int ...

Aqra iktar

Mistoqsija 74. Qlib tal-Kju Fil-Qlib ta 'problema ta' Kju tajna kju, ikteb algoritmu biex ireġġa 'lura l-kju. Eżempji Input queue = 10 -> 8 -> 4 -> 23 Output queue = 23-> 4-> 8-> 10 Input queue = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Output queue = 6 ...

Aqra iktar

Mistoqsija 75. Dħul f'Siġra Binarja F'dan l-artikolu, se nitgħallmu l-inserzjoni f'siġra binarja. Aħna diġà rajna l-kunċett ta 'BFS fl-artikolu preċedenti, allura hawnhekk nużaw l-istess kunċett biex iddaħħal id-dejta f'siġra binarja. Il-kunċett qed jaqsam is-siġra f'ordni ta 'livell u ...

Aqra iktar

Mistoqsijiet dwar il-Matriċi ta' Factset

Mistoqsija 76. Somma massima rettangolu f'matriċi 2D Dikjarazzjoni tal-Problema Sib ir-rettangolu tas-somma massima f'matriċi 2D jiġifieri biex issib sub-matriċi bis-somma massima. Sub-matriċi mhi xejn għajr firxa 2D ġewwa l-firxa 2D mogħtija. Allura, għandek matriċi ta 'numri sħaħ iffirmati, għandek bżonn tikkalkula s-somma ta' sub-matriċi u ...

Aqra iktar

Factset Mistoqsijiet Oħra

Mistoqsija 77. Soluzzjoni LeetCode Permutazzjoni li jmiss Dikjarazzjoni tal-Problema Permutazzjoni Li jmiss Soluzzjoni LeetCode - Permutazzjoni ta 'firxa ta' numri interi hija arranġament tal-membri tagħha f'sekwenza jew ordni lineari. Pereżempju, għal arr = [1,2,3], dawn li ġejjin huma kkunsidrati bħala permutazzjonijiet ta' arr: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Il-permutazzjoni li jmiss ta' firxa ta' numri interi hija l-permutazzjoni lessikografikament akbar li jmiss ta'...

Aqra iktar

Mistoqsija 78. Siġra Binarja Leminija View LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Binary Tree Right Side View Soluzzjoni LeetCode - Minħabba l-għerq ta 'siġra binarja, immaġina lilek innifsek bil-wieqfa fuq in-naħa tal-lemin tagħha, u rritorna l-valuri tan-nodi li tista' tara ordnati minn fuq għal isfel. Eżempju Każ tat-Test 1: Input: għerq = [1, 2, 3, null, 5, null, ...

Aqra iktar

Mistoqsija 79. Movimenti Minimi għal Elementi Array Indaqs Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Movimenti Minimi għal Elementi Array Indaqs Soluzzjoni LeetCode – Minħabba numri ta’ firxa ta’ numru sħiħ ta’ daqs n, ritorna n-numru minimu ta’ movimenti meħtieġa biex l-elementi kollha tal-array ikunu ugwali. F'mossa waħda, tista' żżid n - 1 elementi tal-firxa b'1. Eżempju 1: Input 1: nums = [1, 2, 3] Output: ...

Aqra iktar

Mistoqsija 80. Is-Soluzzjoni Leetcode għall-Elementi Matriċi Ugwali għal Elementi Matriċi Ugwali Dikjarazzjoni tal-Problema F'din il-problema, aħna ngħataw firxa ta 'numri sħaħ. Ukoll, aħna permessi li nagħmlu ċertu sett ta 'operazzjonijiet fuq din il-firxa. F'operazzjoni waħda, nistgħu nżidu "n - 1" (l-elementi kollha minbarra kwalunkwe wieħed) elementi fil-firxa sa 1. Għandna bżonn ...

Aqra iktar

Mistoqsija 81. Numri Totali Mingħajr Ċifri Ripetuti fil-Medda Inti tingħata firxa ta 'numri (bidu, tmiem). Il-kompitu mogħti jgħid li ssib in-numri totali ta 'numri mingħajr ċifri ripetuti f'firxa. Eżempju Input: 10 50 Output: 37 Spjegazzjoni: 10 m'għandux ċifri ripetuti. 11 għandu ċifra ripetuta. 12 m'għandux ċifri ripetuti. ...

Aqra iktar

Mistoqsija 82. Stampa n-termini tas-Sekwenza Newman-Conway Dikjarazzjoni tal-Problema Il-problema “Stampa n termini ta 'Newman-Conway Sequence” tiddikjara li int mogħti numru sħiħ “n”. Sib l-ewwel n termini ta 'Newman-Conway Sequence imbagħad ipprintjahom. Eżempju n = 6 1 1 2 2 3 4 Spjegazzjoni It-termini kollha li huma stampati jsegwu s-Sekwenza Newman-Conway ...

Aqra iktar

Mistoqsija 83. Ikteb funzjoni biex tikseb il-punt ta 'intersezzjoni ta' żewġ Listi Marbuta Dikjarazzjoni tal-Problema Il-problema "Ikteb funzjoni biex tikseb il-punt ta 'intersezzjoni ta' żewġ Listi Marbuta" tgħid li int tingħata żewġ listi marbuta. Iżda mhumiex listi marbuta indipendenti. Huma konnessi f'xi punt. Issa għandek bżonn issib dan il-punt ta 'intersezzjoni ta' dawn iż-żewġ listi. ...

Aqra iktar

Mistoqsija 84. Ħassar l-N-nodu mit-tmiem tal-lista marbuta mogħtija Dikjarazzjoni tal-Problema Il-problema "Ħassar l-Enth Node mit-tmiem tal-lista marbuta mogħtija" tgħid li inti tingħata lista marbuta ma 'xi nodi. U issa għandek bżonn tneħħi l-nth node mill-aħħar tal-lista marbuta. Eżempju 2-> 3-> 4-> 5-> 6-> 7 ħassar it-tielet nodu mill-aħħar 3-> 2-> 3-> 4-> 6 Spjegazzjoni: ...

Aqra iktar

Mistoqsija 85. Stampa s-sekwenza ta 'Fibonacci billi tuża 2 varjabbli Dikjarazzjoni tal-Problema Il-problema "Stampa sekwenza ta 'Fibonacci billi tuża 2 varjabbli" tiddikjara li għandek bżonn tipprintja s-sekwenza ta' Fibonacci iżda hemm limitazzjoni biex tuża 2 varjabbli biss. Eżempju n = 5 0 1 1 2 3 5 Spjegazzjoni Is-sekwenza tal-ħruġ għandha l-ewwel ħames elementi tal -...

Aqra iktar

Mistoqsija 86. Algoritmi ta 'Sostituzzjoni tal-Paġna fis-Sistemi Operattivi X'inhu Sostituzzjoni tal-Paġna? Is-sistemi operattivi moderni jużaw il-paging għall-immaniġġjar tal-memorja u ħafna drabi hemm bżonn ta 'sostituzzjoni tal-paġna. Is-sostituzzjoni tal-paġna hija l-proċess li tissostitwixxi paġna li bħalissa hija preżenti fil-memorja b’paġna li hija meħtieġa iżda mhix preżenti fi ...

Aqra iktar

Mistoqsija 87. Kelma Kebbeb Problema Dikjarazzjoni tal-Problema Il-problema tal-wrap tal-kelma tiddikjara li minħabba sekwenza ta 'kliem bħala input, għandna nsibu n-numru ta' kliem li jistgħu jitwaħħlu f'linja waħda kull darba. Allura, biex nagħmlu dan inpoġġu pawżi fis-sekwenza mogħtija b'tali mod li d-dokument stampat ...

Aqra iktar

Mistoqsija 88. Għodd oġġetti komuni għaż-żewġ listi iżda bi prezzijiet differenti Dikjarazzjoni tal-Problema Inti tingħata żewġ listi. Kull indiċi li fih l-isem tal-oġġett u l-prezz tiegħu. Id-dikjarazzjoni tal-problema titlob li tgħodd oġġetti komuni għaż-żewġ listi iżda bi prezzijiet differenti, jiġifieri biex issir taf kemm hemm numru ta 'oġġetti komuni fiż-żewġ ...

Aqra iktar

Mistoqsija 89. Mudell OSI Dan il-mudell ġie żviluppat fl-1983 mill-Organizzazzjoni Internazzjonali għall-Istandards (ISO). Dan kien l-ewwel pass meħud biex jiġu standardizzati l-protokolli internazzjonali użati f'diversi saffi. Billi jittratta l-konnessjoni ta 'sistemi miftuħa, jiġifieri, sistemi li huma miftuħa għall-komunikazzjoni ma' sistemi oħra, il-mudell jissejjaħ ...

Aqra iktar

Mistoqsija 90. Sib l-Enth Node Dikjarazzjoni tal-Problema Fil-problema "Sib l-Nodu Nodu" tajna lista marbuta biex issib in-nodu nodu. Il-programm għandu jistampa l-valur tad-dejta fin-nodu nodu. N huwa l-indiċi numru sħiħ tal-input. Eżempju 3 1 2 3 4 5 6 3 Approċċ Mogħtija lista marbuta ...

Aqra iktar

Mistoqsija 91. Ħassar l-Aħħar Okkorrenza Dikjarazzjoni tal-Problema Fil-problema "Ħassar l-Aħħar Okkorrenza" tajna lista marbuta. Ikteb programm biex tħassar l-aħħar okkorrenza ta 'ċavetta partikolari mil-lista marbuta. Il-lista jista 'jkun fiha duplikati. Eżempju 1 2 3 5 2 10 1 2 3 5 2 Approċċ Mogħti ...

Aqra iktar

Translate »