Fanontaniana dinidinika amin'ny FactSet

Fanontaniana dinidinika amin'ny FactSetPin

FactSet Research Systems Inc., varotra amin'ny maha FactSet, dia angon-drakitra ara-bola sy orinasa rindrambaiko amerikana manana foibe any Norwalk, Connecticut, Etazonia. Ny orinasa dia manome data sy logiciel mitambatra. Ho an'ny taom-piasana 2021, ny totalin'ny ASV sy ny fidiram-bolan'ny asa matihanina an'ny FactSet dia $1.68 miliara.
Nahazo mari-pankasitrahana 4* ao amin'ny Glassdoor izy ary heverina ho iray amin'ireo orinasa miorina amin'ny vokatra tsara indrindra. Nohajaina fatratra noho ny fifandanjan'ny asa sy ny fiainany izy io ary manome fitaovana hafa toy ny fitaterana maimaim-poana sy sakafo maimaim-poana.

Manome fiofanana tsara koa izy ireo izay hahasoa amin'ny ho avy. Azonao atao ny mampihatra eto ambany Factset Interview Fanontaniana ho an'ny tafatafa. Nanangona Fanontaniana Resadresaka momba ny Factset taloha izahay ho fanondroana anao.

 

Factset Array Fanontaniana

Fanontaniana 1. Alamino indray ny filaharana ka arr [i]> = arr [j] raha toa aho ka arr [i] <= arr [j] raha hafahafa aho ary j <i Eritrereto hoe manana laharana integer ianao. Ny fanambarana olana dia mangataka ny famerenana ny lamina amin'ny fomba izay ny singa eo amin'ny toeran'ny filaharana dia tokony ho lehibe kokoa noho ny singa rehetra talohany ary ny singa amin'ny toerana hafahafa dia tokony ho ambany noho ireo singa teo alohany. Ohatra ...

Hamaky bebe kokoa

Fanontaniana 2. Manisa isa miaraka amin'ny Total Sum Raha manana olana ny "manisa mpivady miaraka amin'ny vola omena" dia nanome isa integer [] izahay ary isa iray hafa kosa no miteny hoe "vola", tsy maintsy dinihinao raha misy singa roa amin'ny laharam-pahamehana nomena dia mitovy amin'ny "vola". Ohatra Input: arr [] = {1,3,4,6,7} ary ny isa = 9. Output: “Singa hita ...

Hamaky bebe kokoa

Fanontaniana 3. Fandefasana famafana farafaharatsiny mba hitovizan'ny singa rehetra amin'ny array Eritrereto fa manana fahan'ny tsipika misy singa "x" isika. Nomena olana izahay fa tsy maintsy mahita ny hetsika famafana, izay tokony ho farafahakeliny takiana mba hanaovana tsivalana mitovy, izany hoe ny lamina dia misy singa mitovy. Ohatra fidirana: [1, 1, ...

Hamaky bebe kokoa

Fanontaniana 4. Ny halavirana farany eo anelanelan'ny fisehoan-javatra roa mitovy amin'ny Array Eritrereto hoe omena filaharana misy isa maromaro ianao. Tsy maintsy mahita ny halavirana farany eo anelanelan'ny fisehoan-javatra roa mitovy amin'ny isa miaraka amin'ny index hafa isika, misy amin'ny laharana iray. Ohatra Input: array = [1, 2, 3, 6, 2, 7] Output: 3 Fanazavana: Satria ny singa ao amin'ny filaharana [1] ...

Hamaky bebe kokoa

Fanontaniana 5. Filaharana farafahakeliny avy amin'ny laharana roa omena hitandrina ny filaminana Eritrereto hoe manana laharana integer roa mitovy habe isika n. Ny arrays roa dia mety ahitana isa iraisana ihany koa. Ny fanambarana olana dia mangataka ny hamorona ny laharana vokariny izay misy ny sanda 'n' ambony indrindra amin'ireo filaharana roa ireo. Ny laharana voalohany dia tokony hatao laharam-pahamehana (singa an'ny voalohany ...

Hamaky bebe kokoa

Fanontaniana 6. Manisa Subarray miaraka amin'ny Same Even and Odd Element Eritrereto hoe nanome isa integer amin'ny habe N ianao. Araka ny isan'ny isa dia hafahafa na mitovy ny isa. Ny fehezan-teny dia ny isan'ny subarray miaraka amin'ireo singa mitovy sy hafahafa na mahita ny fanisan'ny zana-tsipika izay manana isa mitovy amin'ny isa sy hafanana. Ohatra ...

Hamaky bebe kokoa

Fanontaniana 7. Ny takelaka farany ambany takiana mba hitondrana ireo singa rehetra latsaka na mitovy amin'ny k miaraka Ny olana "Fanakalozana kely indrindra takiana mba hampidirana ireo singa rehetra latsaka na mitovy amin'ny k" dia milaza fa manana isa integer ianao. Ny fanambarana olana dia mangataka mba hahitana ny isa kely indrindra amin'ny swaps izay takiana mba hampivondronana ireo singa izay latsaka na mitovy ...

Hamaky bebe kokoa

Fanontaniana 8. Fanasoketana amin'ny fampiasana ny hash tsy misy dikany Ny olana "Ny fanasokajiana amin'ny fampiasana hash tsy misy dikany" dia milaza fa nomena isa integer ianao. Ny laharana iray dia mety misy ny isa ratsy sy ny isa miabo. Ny fanambarana olana dia mangataka ny manasokajy ny laharana amin'ny alàlan'ny Trivial Hash Function. Ohatra arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

Hamaky bebe kokoa

Fanontaniana 9. Mitadiava dika mitovy amin'ny laharana nomena rehefa tsy voafetra amin'ny sakany iray ny singa Ny olana "Mitadiava dika mitovy amin'ny laharana iray rehefa tsy voafetra amin'ny elanelana ny singa" dia milaza fa manana filaharana misy integer n ianao. Ny olana dia milaza azy hahitanao ireo singa duplicate raha misy ao amin'ny filaharana. Raha tsy misy ny singa toy izany dia avereno -1. Ohatra [...

Hamaky bebe kokoa

Fanontaniana 10. Mitadiava singa izay hita ao amin'ny laharana voalohany fa tsy amin'ny faharoa Ny olana "Mitadiava singa izay misy amin'ny laharana voalohany fa tsy amin'ny faharoa" dia milaza fa nomena filaharana roa ianao. Ny arrays dia misy ny isa rehetra. Tokony ho hitanao ny isa izay tsy ho eo amin'ny laharana faharoa fa kosa eo amin'ny laharana voalohany. Ohatra ...

Hamaky bebe kokoa

Fanontaniana 11. Ny farany lava indrindra toy izany ny fahasamihafana misy eo amin'ny mifanila dia iray Ny olana "Farany lava indrindra toy izany ny fahasamihafana misy eo amin'ny mifanila dia iray" dia milaza fa nomena isa integer ianao. Ankehitriny dia mila mitady ny halavan'ny farany lava indrindra ianao ka ny maha samy hafa ny singa mifanila dia 1. Ohatra 1 2 3 4 7 5 9 4 6 Fanazavana Toy ny ...

Hamaky bebe kokoa

Fanontaniana 12. singa tsy hita k-th amin'ny fitomboan'ny filaharana izay tsy misy ao anaty filaharana nomena Ny olana "k-th singa tsy ampy amin'ny fitomboan'ny filaharana izay tsy misy ao anaty filaharana iray" dia milaza fa omena lamina roa ianao Ny iray amin'izy ireo dia voalamina anaty filaharana miakatra ary laharana hafa tsy voasivana miaraka amin'ny isa k. Tadiavo ny singa very kth izay tsy eo amin'ny ara-dalàna ...

Hamaky bebe kokoa

Fanontaniana 13. Ahoana ny fomba hijerena raha misy seta roa omena? Ny olana "Ahoana ny fomba hanamarinana raha misy andiany roa no misaraka?" dia milaza fa eritrereto fa nomena seta roa ianao amin'ny endrika array dia lazao hoe set1 [] ary set2 []. Ny andraikitrao dia ny mamantatra raha Seta Disjoint ireo andiany roa na tsia. Ohatra inputSet1[] = {1, 15, 8, 9, ...

Hamaky bebe kokoa

Fanontaniana 14. Tadiavo raha sambo iray na endrika tendrombohitra na tsia Fanambarana momba ny olana Ny olana "Tadiavo raha misy subarray amin'ny endrika tendrombohitra iray na tsia" dia milaza fa nomena andiana integer and range ianao. Ny fanambarana olana dia mangataka mba hahitana raha ny zana-tsipika namboarina teo anelanelan'ny elanelana nomena dia amin'ny endrika endrika tendrombohitra na ...

Hamaky bebe kokoa

Fanontaniana 15. Fafao ao anaty filaharana ireo teny mitovy nifanesy Fanambarana olana Ny olana "Esory ny teny mitovy amin'ny filaharana" dia milaza fa nomena lisitry ny tady n ianao. Raha misy teny roa mitovy misesy dia vonoy izy roa. Soraty ny fitambaran'ny teny/tady tavela ao amin'ny lisitra aorian'ny famafana ny tsiroaroa rehetra. ...

Hamaky bebe kokoa

Fanontaniana 16. Tsy hita popoka aloha Fanambarana momba ny olana “Ny olana tsy hita popoka voalohany” dia milaza fa nomena laharana [] (milahatra na tsy voasivana) habe n ianao. Tadiavo ny isa tsara voalohany izay tsy hita ao amin'ity laharana ity. Ohatra a [] = {1, 3, -1, 8} 2 Fanazavana: Raha manavaka ny laharana isika dia mahazo {-1, ...

Hamaky bebe kokoa

Fanontaniana 17. Isa miaraka amin'ny refy lehibe indrindra na mitovy amin'ny k Fanambarana olana Olana "Ny isa miaraka amin'ny refy lehibe indrindra na mitovy amin'ny k" dia milaza fa omena isa ny haben'ny integer ianao ary s isa isa-isa k. Ny isa rehetra ao anatiny dia tarehimarika voalohany. Ny fanambarana ny olana dia mangataka ny hahitana ireo isa hita ao amin'ny ...

Hamaky bebe kokoa

Fanontaniana 18. Toro-joro farany ambony indrindra amin'ny matrix 2D Fanambarana momba ny olana Tadiavo ny zoro mahitsizoro indrindra ao anaty matrix 2D, izany hoe mahita zana-kazo matrix misy fatra ambony indrindra Ny sub-matrix dia tsy inona fa ny filaharana 2D ao anatin'ny laharana 2D nomena. Noho izany, manana matrix misy ny integers nosoniavina ianao, mila manisa ny isan'ny zana-kazo ary ...

Hamaky bebe kokoa

Fanontaniana 19. Subarray mitambatra be indrindra Fanambarana olana Nomena isa isa ianao. Ny fanambarana ny olana dia mangataka ny hahita ny subarray mifanentana indrindra. Tsy midika inona izany fa ny mahita subarray (singa mitohy) izay manana ny vola lehibe indrindra amin'ireo subarray rehetra ao amin'ilay laharana nomena. Ohatra arr [] = {1, -3, 4, ...

Hamaky bebe kokoa

Fanontaniana 20. Manisa ny tsiroaroa omena vola Raha jerena ny laharana integer ny habe n, sy ny integer 'K', dia mila manisa ny isan'ny tsiroaroa (tsy mila tokana) eo amin'ny laharana izay mitovy ny 'K'. Ohatra fampidirana: Arr = {1, 5, 7, 1} K = 6 Output: 2 Vahaolana mahery vaika amin'ny Pairs Count miaraka amina hevi-dehibe ...

Hamaky bebe kokoa

Fanontaniana 21. Singa matetika matetika ao anaty filaharana Nomena andiana integer ianao. Ny fanambarana olana dia milaza fa tsy maintsy jerenao ny singa matetika matetika misy ao anaty laharana. Raha misy sanda marobe izay miseho ny isan'ny be indrindra, dia tsy maintsy manonta ny iray amin'izy ireo isika. Ohatra Input [1, 4,5,3,1,4,16] Output ...

Hamaky bebe kokoa

Fanontaniana 22. Vokatra faran'izay betsaka amin'ny index an'ny manaraka lehibe kokoa amin'ny ankavia sy ankavanana Omena array a[ ] ny habeny n. Ho an'ny singa tsirairay eo amin'ny toerany dia hitako ny L[i] sy R[i] izay - L[i] = ny fanondro akaiky indrindra amin'i izay misy ny L[fanondro akaiky indrindra] > L[i] ary ny fanondro akaiky indrindra <i. R[i] = ny fanondro akaiky indrindra amin'ny i R[fanondro akaiky indrindra] > R[i] ...

Hamaky bebe kokoa

Fanontaniana 23. Ataovy pirinty Manaraka Ny isan'ny fangatahana Q Ao amin'ny Print Next Greater isa ny olan'ny fangatahana Q dia nanome filaharam-be [] habe n misy isa ary isa hafa Q [] ny habe m maneho ny fangatahana. Ny fangatahana tsirairay dia maneho ny fanondroana ao anaty laharana a []. Isaky ny fangatahana dia manonta ny isa avy amin'ny laharana aho ...

Hamaky bebe kokoa

Fanontaniana 24. Fanalahidy taorian'ny fiovam-po Amin'ity olana ity dia nanome tady izay manondro ny fitenenana aorian'ny paositra izahay. Tsy maintsy manao postflex amin'ny fanovana participle. Fanamarihana mialoha ao amin'ity fanamarihana ity dia manoratra ireo operera izahay aorian'ny mpandraharaha. Izy io dia fantatra ihany koa amin'ny hoe Notation poloney. Ohatra: ny + AB dia fanehoana aoripe. Fanamarihana Postfix Ao ...

Hamaky bebe kokoa

Fanontaniana 25. Tadiavo ny Subarray misy ny halavany miaraka amin'ny Least Average Fanambarana momba ny olana Ao amin'ny olana "Mitadiava ny làlan'ny halavany nomena miaraka amin'ny Least Average" dia nanome laharana sy integer fampidirana X. Manorata programa iray hahitana ny zana-kazo X misy salanisa farafahakeliny / farafahakeliny. Manao pirinty ireo fanondroana fanombohana sy fiafaran'ny subarray izay kely indrindra ...

Hamaky bebe kokoa

Fanontaniana 26. Tadiavo ireo isa roa miaraka amina tranga hafahafa ao anaty filaharana tsy voasivana Fanambarana momba ny olana ao amin'ny olan'ny "Mitadiava ireo isa roa miaraka amina tranga hafahafa ao anatin'ny filaharana tsy voasivana" dia nanome laharana tsy namboarina izahay. Amin'ity laharana ity mihoatra ny isa roa dia miseho imbetsaka ny isa hafa. Tadiavo ireo tarehimarika roa izay miseho imbetsaka. Fanamarihana: Ny ...

Hamaky bebe kokoa

Fanontaniana 27. Fitsangatsanganana boribory voalohany hitsidihana ireo Bunky Petrol rehetra Tamin'ny fitsangatsanganana boribory voalohany hitsidihana ny olan'ny lasantsy rehetra, ny fanambarana dia misy boribory misy paompy solika eo amin'ny boriboritany. Ny paompy solika rehetra dia misy angon-drakitra. Ny sandany voalohany dia ny habetsaky ny paompy solika ary ny faharoa dia ...

Hamaky bebe kokoa

Fanontaniana 28. Mitadiava tohiny aorian'ny habe 3 Fanambarana olana ao anatin'ny isa tsy voalahatra. Mila mahita ny laharana manaraka ny habeny 3. Avelao ny elanelana telo ho array [i], array [j], array [k] avy eo, array [i] <array [j] <array [k] ho an'ny i <j < k. Raha misy telo sosona hita ao amin'ny laharana dia manonta ...

Hamaky bebe kokoa

Fanontaniana 29. Mitadiava teboka miorina amin'ny filaharana omena Fanambarana momba ny olana Noho ny filaharan'ny singa n miavaka, mitadiava teboka voafaritra ao anaty laharana iray, izay misy teboka raikitra dia midika fa mitovy ny lanjan'ilay singa amin'ny index. Ohatra Input 5 arr [] = {0,4,8,2,9} Ny Output 0 dia teboka miorina amin'ity laharana ity satria ny sanda sy ny index ...

Hamaky bebe kokoa

Fanontaniana 30. Isa kely tsara indrindra tsy hita tao anatin'ny filaharana tsy voasivana Fanambarana momba ny olana Ao amin'ilay laharana tsy voasokajy no ahitanao ny isa tsara indrindra kely tsy hita ao anaty laharana tsy voasivana. Ny integer positive dia tsy misy 0. Azontsika atao ny manova ny filaharana tany am-boalohany raha ilaina izany. Ny laharana dia mety misy isa tsara sy ratsy. Ohatra a. Filaharana fampidirana: [3, 4, -1, 0, -2, 2, 1, ...

Hamaky bebe kokoa

Fanontaniana 31. Fampitomboana ny teo aloha sy ny manaraka Fanambarana olana Fanamafisana ny teo aloha sy ny manaraka: Ao amin'ny laharana nomena dia soloo ny singa rehetra amin'ny vokatra an'ny singa manaraka sy teo aloha. Ary ho an'ny singa voalohany (a [0]) ilaintsika soloina azy ny vokatra manaraka sy ny azy, ho an'ny singa farany (a [n-1]) mila solointsika izy ...

Hamaky bebe kokoa

Fanontaniana 32. Ataovy pirinty ireo singa rehetra miavaka amin'ny filaharana Fanambarana momba ny olana Izahay dia manana laharana misy ny integer N izay mety ho tsara na ratsy. Tokony hanonta ireo singa miavaka rehetra amin'ny laharana isika. Raha atao teny hafa, dia azontsika atao ny milaza fa raha misy isa miseho mihoatra ny indray mandeha dia tsy miova afa-tsy indray mandeha ihany isika. Ohatra Input ...

Hamaky bebe kokoa

Factset String fanontaniana

Fanontaniana 33. Fafao ao anaty filaharana ireo teny mitovy nifanesy Fanambarana olana Ny olana "Esory ny teny mitovy amin'ny filaharana" dia milaza fa nomena lisitry ny tady n ianao. Raha misy teny roa mitovy misesy dia vonoy izy roa. Soraty ny fitambaran'ny teny/tady tavela ao amin'ny lisitra aorian'ny famafana ny tsiroaroa rehetra. ...

Hamaky bebe kokoa

Fanontaniana 34. Palindrome fohy indrindra Ao amin'ny olana palindrome fohy indrindra dia nanome tady lava ny halavany l. Manampia litera eo alohany mba hahatonga azy ho palindrome raha tsy izany. Ataovy pirinty ny isa kely indrindra amin'ny endri-tsoratra ampiasaina mba hahatonga ny tady omena ho palindrome. Ohatra Input: s = abc Output: 2 (nataon'i ...

Hamaky bebe kokoa

Fanontaniana 35. Jereo raha misy Expression manana Doplicate Parenthesis na tsia Nomena kofehy misy fononteny voalanjalanja. Tadiavo raha misy fehezan-teny mitovy na tsy misy ilay fitenenana / tady. Paritérica duplicate Raha toa ny fehezan-teny iray eo afovoany na voahodidin'ny karazana fononteny mitovy amin'ny fehezan-dalàna, izany hoe voahidy eo anelanelan'ny karazana fononteny sy famaranana mitovy mihoatra ny indray mandeha dia ...

Hamaky bebe kokoa

Fanontaniana 36. Fanalahidy taorian'ny fiovam-po Ao amin'ny postfix to infix problem konversi, dia naneho hevitra tamin'ny fanamarihana postfix izahay. Manorata programa hanovana ilay fanamarihana nomena ao anaty fanamarihana infix. Fanamarihana infix Amin'ity firaketana ity, ny mpandraharaha dia voasoratra eo anelanelan'ny operan. Mitovy amin'ny fomba fanoratantsika expression amin'ny ankapobeny. Ohatra: A + ...

Hamaky bebe kokoa

Fanontaniana 37. Tovona amin'ny fiovam-po an'ny Postfix Ho fanampin'ny olana momba ny fiovam-po aorinan'ny fanovana, dia nanome fehezan-teny amin'ny fanamarihanana fanalahidy amin'ny endrika tadiny izahay. Manorata programa hanovana ilay fanamarihana nomena ao anaty fanamarihana aorinan'ny fanovana. Fanamarihana mialoha ao amin'ity fanamarihana ity dia manoratra ireo operera izahay aorian'ny mpandraharaha. Izy io dia fantatra ihany koa amin'ny hoe Notation poloney. Ohatra: + AB dia ...

Hamaky bebe kokoa

Fanontaniana 38. Permutation Manaraka Ao amin'ny olana permutation manaraka dia nanome teny iray izahay, tadiavo ny lexicographically lehibe kokoa_permutation azy. Ohatra fampiasa: str = "tutorialcup" output: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algorithms" output: algorithm input: str = "spoonfeed" output: Next permutation ...

Hamaky bebe kokoa

Fanontaniana 39. Palindrome mampiasa Recursion Fanambarana olana Ao amin'ny olana "Recursive Palindrome Check" na "Palindrome mampiasa Recursion" dia nanome tady "s". Tsy maintsy manoratra programa isika hijerena raha palindrome ny tadiny nomena na tsy mampiasa recursion. Ny palindrome dia teny, isa, andian-teny, na andian-tsoratra hafa mivaky ...

Hamaky bebe kokoa

Fanontaniana 40. Karakora farafahakeliny ampidirina eo alohan'izay mba hahatonga ny tady Palindrome Fanambarana momba ny olana ao anatin'ny olan'ny "Karakory farafahakeliny tokony ampidirina eo alohan'ny hanaovana String Palindrome" dia nanome "s" kofehy izahay. Manorata programa hahitanao ireo endri-tsoratra farafahakeliny ampidirina eo aloha mba hanaovana palindrome tady. Fampidirana fampidirana Ny tsipika voalohany sy tokana misy ...

Hamaky bebe kokoa

Fanontaniana 41. Hanova ny miralenta tady omena Fanambarana momba ny olana ao anatin'ny olan'ny "Change Gender of a String tertentu" dia nanome "s" kofehy izahay. Manorata programa iray izay hampiova ny teny voafaritra manokana momba ny lahy sy ny vavy ao amin'ilay tady fampidirana. Fampidirana fampidirana Ny tsipika voalohany sy tokana misy fehezan-teny na tady misy elanelana "s". Print Output Format ...

Hamaky bebe kokoa

Fanontaniana 42. Fanamarinana Pangram Fanambarana olana Ao amin'ny olana "Pangram Checking" dia nanome fehezanteny "s" izahay. Jereo raha Pangram na tsia ilay fehezanteny/tady nomena. Ny Pangram dia fehezanteny/tady mirakitra ny litera tsirairay amin'ny abidy manomboka amin'ny a ka hatramin'ny z na tsy misy trangan-javatra. Input Format Ny andalana voalohany sy tokana misy ...

Hamaky bebe kokoa

Factset Tree Fanontaniana

Fanontaniana 43. Manorata kaody hamantarana raha mitovy ny hazo roa Ny olana "Soraty kaody hamaritana raha mitovy ny hazo roa" dia milaza fa omena hazo roa mimari-droa ianao. fantaro raha mitovy izy ireo na tsia? Eto, ny hazo mitovy dia midika fa ny hazo mimari-droa dia samy manana ny sandan'ny node miaraka amin'ny fandaminana node mitovy. Ohatra Ireo hazo roa ...

Hamaky bebe kokoa

Fanontaniana 44. Diagonal Traversal an'ny hazo binary Fanambarana olana Ny olana "Diagonal Traversal of Binary Tree" dia milaza fa omena hazo binary ianao ary ankehitriny dia mila mahita ny fomba diagonal momba ilay hazo nomena ianao. Rehefa mahita hazo avy any amin'ny farany ambony havanana isika. Ireo node izay hitanay dia ny diagonal view ...

Hamaky bebe kokoa

Fanontaniana 45. Clone hazo binary miaraka amin'ny tondro tsy mitongilana Fanambarana olana Ianao dia omena hazo mimari-droa feno miaraka amin'ny tondro vitsivitsy. Ireo tondro tsy mitarika dia resahina amin'ny teboka izay tondroin'ny teboka hafa ankoatry ny zanany ankavia sy havanana. Noho izany, manova ny firafitry ny node amin'ny hazo mimari-droa ihany koa io. Ankehitriny ny teboka ...

Hamaky bebe kokoa

Fanontaniana 46. Iterative Postorder Traversal Mampiasa Stacks roa Fanambarana olana Ny olana "Iterative Postorder Traversal amin'ny fampiasana roa stacks" dia milaza fa omena hazo mimari-droa miaraka amin'ny node ianao. Soraty ny programa momba ny fitsangatsanganana postorder miverimberina amin'ny fampiasana stacks roa. Ohatra fampidirana 4 5 2 6 7 3 1 fampidirana 4 2 3 1 Algorithm mamorona ...

Hamaky bebe kokoa

Fanontaniana 47. Fandaharam-potoana hijerena raha hazo binary ny BST na tsia Fanambarana olana "Fandaharam-potoana hijerena raha BST ny hazo binary na tsia" dia milaza fa omena hazo binary ianao ary mila manamarina raha mahafaly ny fananan'ny hazo fikarohana mimari-droa ny hazo mimari-droa. Noho izany, ny hazo binary dia manana ireto fananana manaraka ireto: ny subtree ankavia ...

Hamaky bebe kokoa

Fanontaniana 48. Halalin'ny halalin'ny hazo binary Fanambarana momba ny olana "Ny halalin'ny faran'ny hazo mimari-droa" dia milaza fa omena rafitra firafitry ny hazo binary ianao. Ataovy pirinty ny halalin'ny haavon'ny hazo binary nomena. Ohatra Input 2 Fanazavana: Ny halalin'ny Maximum ho an'ny hazo nomena dia 2. Satria misy singa tokana eo ambanin'ny faka (ie ...

Hamaky bebe kokoa

Fanontaniana 49. Rafitra angona hazo binary Amin'ity lahatsoratra ity dia hamaky momba ny firafitry ny angona hazo binary isika. Ny hazo dia rafitra angon-drakitra hierarchical izay misy node rehetra manana node ray aman-dreny afa-tsy ny root node. Ny node tsy manan-janaka dia antsoina hoe ravina. Mila hazo? 1. Ampiasaina ny hazo rehefa mila mitahiry angona ao ...

Hamaky bebe kokoa

Fanontaniana 50. Fampidirana ao anaty hazo binary Amin'ity lahatsoratra ity dia hianarantsika ny fampidirana ao anaty hazo mimari-droa. Efa hitantsika ny foto-kevitry ny BFS tamin'ny lahatsoratra teo aloha, noho izany eto dia hampiasa ilay foto-kevitra mitovy hampidirina ao anaty hazo mimari-droa ny angon-drakitra. Ny foto-kevitra dia mamakivaky ny hazo milamina sy ...

Hamaky bebe kokoa

Factset Graph Fanontaniana

Fanontaniana 51. Operations Minimum hanova ny X ho Y Fanambarana olana Ny olana "Operations Minimum hanovana X ho Y" dia milaza fa omena isa X sy Y ianao, ilaina ny mamadika ny X ho Y amin'ny fampiasana ireto fiasa manaraka ireto: ny laharana fanombohana dia ny X. Ny asa manaraka dia azo atao amin'ny X sy amin'ny ireo isa novokarina ...

Hamaky bebe kokoa

Fanontaniana 52. Hamarino raha misy teboka roa amin'ny lalana iray amin'ny hazo iray Fanambarana olana Ny olana "Hamarino raha misy teboka roa amin'ny lalana iray amin'ny hazo iray" dia milaza fa nomena hazo n-ary (grafika acyclic enti-mihetsika) miorim-paka ao amin'ny fakan-kazo misy sisiny misy lalana misy eo anelanelan'ireo tampon-trondro ireo. Homena anao koa ny lisitry ny fangatahana q. Ny fangatahana tsirairay ao anaty lisitra ...

Hamaky bebe kokoa

Fanontaniana 53. Ny fidirana voalohany amin'ny alàlan'ny grafika Amin'ny alàlan'ny famerenana voalohany ny olana amin'ny graf dia nanome rafitra data izahay. Soraty ny programa handikana ny lalindalina mpandalo an'io sary io amin'ny alàlan'ny fomba miverimberina. Ohatra fidirana: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Hamaky bebe kokoa

Fanontaniana 54. Tabilao sy ny solontenany Ny graf dia karazana data tsy azo ivalozana maneho ny fifandraisana na ny fifandraisana misy eo amin'ny zavatra (toy ny tanàna ampifandraisin'ny làlana misavoritaka). Ao amin'ny sary sy ny fanehoana azy, amin'ny ankapobeny, ny fifandraisana dia asehon'ny sisiny sy ny zavatra amin'ny tendrony (node). Ny kisary dia misy andiana volo sy tendrony voafetra. Ny graf dia ...

Hamaky bebe kokoa

Factset Stack Fanontaniana

Fanontaniana 55. Mamolavola stack izay manohana ny getMin () amin'ny O (1) fotoana sy ny O (1) toerana fanampiny Mamolavola stack izay manohana ny getMin () amin'ny O (1) fotoana sy ny O (1) toerana fanampiny. Noho izany ny rafitry ny angon-drakitra manokana dia tsy maintsy manohana ny asan'ny stack rehetra toy ny - void push () int pop () bool isFull () bool isEmpty () amin'ny fotoana tsy miova. Manampia fandidiana fanampiny getMin () hamerina ny sanda farany ambany ...

Hamaky bebe kokoa

Fanontaniana 56. Fafao ao anaty filaharana ireo teny mitovy nifanesy Fanambarana olana Ny olana "Esory ny teny mitovy amin'ny filaharana" dia milaza fa nomena lisitry ny tady n ianao. Raha misy teny roa mitovy misesy dia vonoy izy roa. Soraty ny fitambaran'ny teny/tady tavela ao amin'ny lisitra aorian'ny famafana ny tsiroaroa rehetra. ...

Hamaky bebe kokoa

Fanontaniana 57. Avereno ny stack raha tsy mampiasa toerana fanampiny ao amin'ny O (n) Fanambarana olana Ny olana "Avereno ny stack tsy mampiasa habaka fanampiny ao amin'ny O(n)" dia milaza fa nomena rafitra angon-drakitra ianao. Avereno ny stack nomena raha tsy mampiasa habaka O(n) fanampiny. Ohatra 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80 ...

Hamaky bebe kokoa

Fanontaniana 58. Iterative Postorder Traversal Mampiasa Stacks roa Fanambarana olana Ny olana "Iterative Postorder Traversal amin'ny fampiasana roa stacks" dia milaza fa omena hazo mimari-droa miaraka amin'ny node ianao. Soraty ny programa momba ny fitsangatsanganana postorder miverimberina amin'ny fampiasana stacks roa. Ohatra fampidirana 4 5 2 6 7 3 1 fampidirana 4 2 3 1 Algorithm mamorona ...

Hamaky bebe kokoa

Fanontaniana 59. Manara-maso ny singa farany ambony indrindra ao anaty stack Fanambarana olana "Manaraka ny singa farany ambony indrindra amin'ny stack" dia milaza fa nomena rafitra angon-drakitra ianao. Mamorona fiasa hitazomana ny sanda ambony indrindra ao amin'ny stack mandra-pahatongan'ny fanondro ankehitriny. Ohatra 4 19 7 14 20 4 19 19 19 20 Fanazavana: Ny ambony indrindra ...

Hamaky bebe kokoa

Fanontaniana 60. Hamarino raha toa ka mifanila mifandimby ireo singa miangona Fanambarana olana "Hamarino raha toa ka mifanesy mifandimby ireo singa mitahiry" dia milaza fa omena anao ny firafitry ny angon-drakitra karazana integer. Mamorona fiasa hijerena raha toa ka mifanila mifandimby ireo singa nomena rehetra (na amin'ny fampitomboana na fihenan'ny filaminana) na tsia. Raha ny isan'ny singa ...

Hamaky bebe kokoa

Fanontaniana 61. Ny fidirana voalohany amin'ny alàlan'ny grafika Amin'ny alàlan'ny famerenana voalohany ny olana amin'ny graf dia nanome rafitra data izahay. Soraty ny programa handikana ny lalindalina mpandalo an'io sary io amin'ny alàlan'ny fomba miverimberina. Ohatra fidirana: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Hamaky bebe kokoa

Fanontaniana 62. Mamadika filaharana Amin'ny famerenana ny olan'ny filaharana iray dia nanome filaharana izahay, manorata algorithm hanafoanana ny filaharana. Ohatra filaharana fampidirana = 10 -> 8 -> 4 -> 23 Filaharana output = 23-> 4-> 8-> 10 Filaharana fidirana = 11 -> 98 -> 31 -> 42 -> 73 -> Filaharana 6 famoahana = 6 ...

Hamaky bebe kokoa

Fanontaniana 63. Vokatra faran'izay betsaka amin'ny index an'ny manaraka lehibe kokoa amin'ny ankavia sy ankavanana Omena array a[ ] ny habeny n. Ho an'ny singa tsirairay eo amin'ny toerany dia hitako ny L[i] sy R[i] izay - L[i] = ny fanondro akaiky indrindra amin'i izay misy ny L[fanondro akaiky indrindra] > L[i] ary ny fanondro akaiky indrindra <i. R[i] = ny fanondro akaiky indrindra amin'ny i R[fanondro akaiky indrindra] > R[i] ...

Hamaky bebe kokoa

Fanontaniana 64. Miverina famerenana mampiasa recursion Amin'ny famadihana ny stack mampiasa olana recursion, dia nanome rafitra data stack izahay. Avereno ny singany amin'ny fampiasana recursion. Ireo fiasa voatanisa etsy ambany amin'ny stack ihany no azo ampiasaina - push(single) - hampidirana ilay singa ao amin'ny stack. pop() - hanesorana / hamafa ny singa eo an-tampon'ny ...

Hamaky bebe kokoa

Fanontaniana 65. Jereo raha misy Expression manana Doplicate Parenthesis na tsia Nomena kofehy misy fononteny voalanjalanja. Tadiavo raha misy fehezan-teny mitovy na tsy misy ilay fitenenana / tady. Paritérica duplicate Raha toa ny fehezan-teny iray eo afovoany na voahodidin'ny karazana fononteny mitovy amin'ny fehezan-dalàna, izany hoe voahidy eo anelanelan'ny karazana fononteny sy famaranana mitovy mihoatra ny indray mandeha dia ...

Hamaky bebe kokoa

Fanontaniana 66. Ahoana ny fomba hamoronana stack mifangaro? Tsy maintsy mamolavola sy mamorona stack izahay izay manatanteraka ny fandidiana amin'ny fotoana tsy miova. Eto isika dia manana olana iray izay ny fomba famoronana stack azo ampidirina? Eto izahay dia manao ny asa eto ambany hametahana stacks roa. manosika (singa): Atsofohy ao anaty stack ilay singa. pop (): Esory ny singa ambony ao ...

Hamaky bebe kokoa

Fanontaniana 67. Ataovy pirinty Manaraka Ny isan'ny fangatahana Q Ao amin'ny Print Next Greater isa ny olan'ny fangatahana Q dia nanome filaharam-be [] habe n misy isa ary isa hafa Q [] ny habe m maneho ny fangatahana. Ny fangatahana tsirairay dia maneho ny fanondroana ao anaty laharana a []. Isaky ny fangatahana dia manonta ny isa avy amin'ny laharana aho ...

Hamaky bebe kokoa

Fanontaniana 68. Tilikambon'i Hanoi Ny tilikambon'i Hanoi dia olana ara-matematika miaraka amin'ireto fepetra manaraka ireto: Misy tilikambo telo Mety misy n isan'ny peratra misy Ny peratra dia samy hafa habe Ny kapila iray ihany no azo afindra amin'ny fotoana Na inona na inona kapila dia tsy azo afindra afa-tsy eo an-tampon'ny a lehibe kokoa ...

Hamaky bebe kokoa

Fanontaniana 69. Fanalahidy taorian'ny fiovam-po Ao amin'ny postfix to infix problem konversi, dia naneho hevitra tamin'ny fanamarihana postfix izahay. Manorata programa hanovana ilay fanamarihana nomena ao anaty fanamarihana infix. Fanamarihana infix Amin'ity firaketana ity, ny mpandraharaha dia voasoratra eo anelanelan'ny operan. Mitovy amin'ny fomba fanoratantsika expression amin'ny ankapobeny. Ohatra: A + ...

Hamaky bebe kokoa

Fanontaniana 70. Tovona amin'ny fiovam-po an'ny Postfix Ho fanampin'ny olana momba ny fiovam-po aorinan'ny fanovana, dia nanome fehezan-teny amin'ny fanamarihanana fanalahidy amin'ny endrika tadiny izahay. Manorata programa hanovana ilay fanamarihana nomena ao anaty fanamarihana aorinan'ny fanovana. Fanamarihana mialoha ao amin'ity fanamarihana ity dia manoratra ireo operera izahay aorian'ny mpandraharaha. Izy io dia fantatra ihany koa amin'ny hoe Notation poloney. Ohatra: + AB dia ...

Hamaky bebe kokoa

Fanontaniana 71. Fanalahidy taorian'ny fiovam-po Amin'ity olana ity dia nanome tady izay manondro ny fitenenana aorian'ny paositra izahay. Tsy maintsy manao postflex amin'ny fanovana participle. Fanamarihana mialoha ao amin'ity fanamarihana ity dia manoratra ireo operera izahay aorian'ny mpandraharaha. Izy io dia fantatra ihany koa amin'ny hoe Notation poloney. Ohatra: ny + AB dia fanehoana aoripe. Fanamarihana Postfix Ao ...

Hamaky bebe kokoa

Fanontaniana filaharana zava-misy

Fanontaniana 72. Fampiharana ny Deque amin'ny fampiasana lisitra Doubly Linked Fanambarana olana Ny olana "Fampiharana Deque amin'ny fampiasana Doubly Linked List" dia milaza fa mila mampihatra ireto asan'ny Deque na Doubly Ended Queue ireto ianao amin'ny fampiasana lisitra roa sosona, insertFront (x): Ampio singa x amin'ny fanombohan'ny Deque insertEnd (x ): Manampia singa x amin'ny faran'ny ...

Hamaky bebe kokoa

Fanontaniana 73. Tadiavo ny fitsangatsanganana boribory voalohany mitsidika ny paompy solika Fanambarana momba ny olana Ny olana "Mitadiava fitsangatsanganana boribory voalohany mitsidika ny paompy solika rehetra" dia milaza fa misy paompy solika N amin'ny làlana boribory iray. Raha jerena ny lasantsy izay ananan'ny paompy solika tsirairay avy sy ny habetsaky ny solika ilaina handrakofana ny elanelana misy paompy petrol roa. Ka ianao ...

Hamaky bebe kokoa

Fanontaniana 74. Mamadika filaharana Amin'ny famerenana ny olan'ny filaharana iray dia nanome filaharana izahay, manorata algorithm hanafoanana ny filaharana. Ohatra filaharana fampidirana = 10 -> 8 -> 4 -> 23 Filaharana output = 23-> 4-> 8-> 10 Filaharana fidirana = 11 -> 98 -> 31 -> 42 -> 73 -> Filaharana 6 famoahana = 6 ...

Hamaky bebe kokoa

Fanontaniana 75. Fampidirana ao anaty hazo binary Amin'ity lahatsoratra ity dia hianarantsika ny fampidirana ao anaty hazo mimari-droa. Efa hitantsika ny foto-kevitry ny BFS tamin'ny lahatsoratra teo aloha, noho izany eto dia hampiasa ilay foto-kevitra mitovy hampidirina ao anaty hazo mimari-droa ny angon-drakitra. Ny foto-kevitra dia mamakivaky ny hazo milamina sy ...

Hamaky bebe kokoa

Factset Matrix Fanontaniana

Fanontaniana 76. Toro-joro farany ambony indrindra amin'ny matrix 2D Fanambarana momba ny olana Tadiavo ny zoro mahitsizoro indrindra ao anaty matrix 2D, izany hoe mahita zana-kazo matrix misy fatra ambony indrindra Ny sub-matrix dia tsy inona fa ny filaharana 2D ao anatin'ny laharana 2D nomena. Noho izany, manana matrix misy ny integers nosoniavina ianao, mila manisa ny isan'ny zana-kazo ary ...

Hamaky bebe kokoa

Fametrahana fanontaniana hafa

Fanontaniana 77. Manaraka Permutation LeetCode Solution Fanambarana olana Manaraka Permutation LeetCode Vahaolana - Ny permutation ny isan'ny integers dia fandaharana ny mpikambana ao amin'ny filaharana na linear filaharana. Ohatra, ho an'ny arr = [1,2,3], ireto manaraka ireto dia heverina ho permutation ny arr: [1,2,3], [1,3,2], [3,1,2], [2,3,1] ,XNUMX]. Ny permutation manaraka amin'ny array integers dia ny permutation lexicographically lehibe kokoa amin'ny ...

Hamaky bebe kokoa

Fanontaniana 78. Hazo binary havanana mijery LeetCode Solution Fanambarana olana Hazo Binary Right Side View LeetCode Vahaolana - Raha jerena ny fakan'ny hazo mimari-droa, alaivo sary an-tsaina ny tenanao mijoro eo amin'ny ilany havanana, ary avereno ny soatoavin'ireo nodes izay hitanao voalamina avy any ambony ka hatrany ambany. Ohatra fitsapana 1: Fampidirana: faka = [1, 2, 3, null, 5, null, ...

Hamaky bebe kokoa

Fanontaniana 79. Fihetsehana kely indrindra mankany amin'ny Element Array Mitovy amin'ny Vahaolana LeetCode Fanambarana olana Mivezivezy kely indrindra amin'ny Element Array Mitovy LeetCode Vahaolana - Raha omena ny isa n isan'ny isa n, avereno ny isa kely indrindra ilaina mba hampitovy ny singa rehetra. Amin'ny hetsika iray dia azonao atao ny mampitombo ny singa n - 1 amin'ny array amin'ny 1. Ohatra 1: Input 1: nums = [1, 2, 3] Output: ...

Hamaky bebe kokoa

Fanontaniana 80. Mihetsika farafahakeliny amin'ny vahaolana mitovy amin'ny lamin'ny singa Leetcode Fanambarana olana Amin'ity olana ity dia omena isa maromaro isika. Azontsika atao ihany koa ny manao hetsika andiany iray amin'io laharana io. Amin'ny fiasa iray, afaka mampitombo ”n - 1 ″ (singa rehetra ankoatry ny misy) singa ao amin'ny laharana amin'ny 1. Mila ...

Hamaky bebe kokoa

Fanontaniana 81. Isa Isa Tsy Misy Digit Averimberina ao anaty Range Nomena isa maromaro ianao (fanombohana, fiafarana). Ny lahasa nomena dia milaza ny hahitana ny totalin'ny isa tsy misy tarehimarika miverimberina ao anaty elanelana. Ohatra Input: 10 50 Output: 37 Fanazavana: 10 tsy manana tarehimarika miverimberina. 11 dia manana tarehimarika miverimberina. 12 dia tsy manana tarehimarika miverimberina. ...

Hamaky bebe kokoa

Fanontaniana 82. Zavatra tsy ampy / fanononana tsy ampy amin'ny teny latina Fanambarana olana Ny olana "Print n term of Newman-Conway Sequence" dia milaza fa nomena "n" integer ianao. Tadiavo ny teny n voalohany an'ny Newman-Conway Sequence ary anaovy pirinty azy ireo. Ohatra n = 6 1 1 2 2 3 4 Fanazavana Ny teny rehetra izay vita pirinty dia manaraka ny Newman-Conway Sequence ...

Hamaky bebe kokoa

Fanontaniana 83. Manorata fiasa iray hahazoana ny teboka fihaonan'ireo Lisitra roa mifandray Fanambarana olana Ny olana "Manorata fiasa iray hahazoana ny teboka fihaonan'ny Lisitra roa mifandray" dia milaza fa omena lisitra roa mifandray ianao. Saingy tsy lisitra mifandray tsy miankina izy ireo. Izy ireo dia mifandray amin'ny fotoana sasany. Ankehitriny dia mila mahita an'io teboka fihaonan'ireo lisitra roa ireo ianao. ...

Hamaky bebe kokoa

Fanontaniana 84. Fafao ny node nth avy amin'ny faran'ny lisitra nampifandraisina Fanambarana olana Ny olana "Delete Delete nth node avy amin'ny faran'ny lisitra misy rohy nomena" dia milaza fa omena lisitra mifandray ianao miaraka amin'ireo teboka sasany. Ary ankehitriny ianao dia mila manala node nth avy amin'ny faran'ny lisitra mifandray. Ohatra 2-> 3-> 4-> 5-> 6-> 7 mamafa ny node faha-3 amin'ny 2-> 3-> 4-> 6-> 7 Fanazavana: ...

Hamaky bebe kokoa

Fanontaniana 85. Ataovy pirinty ny filaharana Fibonacci amin'ny fampiasana miovaova 2 Fanambarana olana Ny olana "Hanontana ny fizarana Fibonacci amin'ny fampiasana miovaova 2" dia milaza fa mila manonta ny filaharana Fibonacci ianao saingy misy fetrany ny fampiasana 2 miova fotsiny. Ohatra n = 5 0 1 1 2 3 5 Fanazavana Ny filaharan'ny filaharana dia manana singa dimy voalohany amin'ny ...

Hamaky bebe kokoa

Fanontaniana 86. Algorithma fanoloana pejy amin'ny rafitra miasa Inona no atao hoe Fanoloana pejy? Ny rafitra miasa maoderina dia mampiasa paging ho an'ny fitantanana fitadidiana ary imbetsaka dia ilaina ny fanoloana pejy. Ny fanoloana pejy dia ny fanoloana pejy iray izay eo am-pahatsiarovana amin'izao fotoana izao miaraka amin'ny pejy iray ilaina fa tsy eo amin'ny ...

Hamaky bebe kokoa

Fanontaniana 87. Olana famonosana teny Fanambarana olana Ny teny hoe fonosana olana dia milaza fa raha nomena ny filaharan'ny teny ho toy ny fampidirana, dia mila mahita ny isan'ireo teny azo atao amin'ny tsipika iray isika isaky ny mandeha. Noho izany, noho io fanaovan-javatra io dia asio fiatoana amin'ny filaharana nomena ka ny antontan-taratasy vita pirinty ...

Hamaky bebe kokoa

Fanontaniana 88. Manisa zavatra iraisan'ny lisitra roa nefa samy hafa ny vidiny Fanambarana momba ny olana Omena lisitra roa ianao. Ny index tsirairay avy dia misy ny anaran'ilay entana sy ny vidiny. Ny fanambarana olana dia mangataka ny hanisa zavatra mahazatra amin'ny lisitra roa nefa amin'ny vidiny samy hafa, izay hahitana hoe firy ny isan'ny entana iraisana amin'ireo roa ...

Hamaky bebe kokoa

Fanontaniana 89. OSI Model Ity modely ity dia novolavolain'ny International Standards Organization (ISO) tamin'ny 1983. Ity no dingana voalohany namboarina mba hampanara-penitra ireo kaonty iraisam-pirenena ampiasaina amin'ny sosona maro samihafa. Rehefa miresaka momba ny fampifandraisana ireo rafitra misokatra, izany hoe ireo rafitra misokatra amin'ny fifandraisana amin'ireo rafitra hafa, ny maodely dia antsoina hoe ...

Hamaky bebe kokoa

Fanontaniana 90. Mitadiava Nth Node Fanambarana momba ny olana Ao amin'ny olana "Find Nth Node" dia nanome lisitra mifandray izahay hahitana ny node nth. Ny programa dia tokony hanonta ny sandan'ny data ao amin'ny node nth. N no index integer fampidirana. Ohatra 3 1 2 3 4 5 6 3 Fanatonana Nomena lisitra mifandray ...

Hamaky bebe kokoa

Fanontaniana 91. Fafao ny tranga niseho farany Fanambarana momba ny olana Tamin'ny olan'ny "Delete Delete nitranga tampoka" nanome lisitra mifandray izahay. Manorata programa hamafana ny fisehoan'ny lakile farany nomena amin'ny lisitra mifandray. Ny lisitra dia mety misy duplicate. Ohatra 1 2 3 5 2 10 1 2 3 5 2 Fanakaikezana omena a ...

Hamaky bebe kokoa

Translate »