FactSet viðtalsspurningar

Kerfishönnunarviðtalsspurningar getur verið svo opið að það er of erfitt að vita rétta leiðina til að undirbúa sig. Nú er ég fær um að sprunga hönnunarlotur Amazon, Microsoft og Adobe eftir að hafa keypt þessi bók. Daglega endurskoða einn hönnunarspurning og ég lofa að þú getur klikkað á hönnunarlotunni.

FactSet viðtalsspurningarPin

Sprungukerfishönnunarviðtöl

Staðreyndasett fylkisspurningar

Spurning 1. Endurskipuleggja röð þannig að arr [i]> = arr [j] ef ég er jafnt og arr [i] <= arr [j] ef i er skrýtið og j <i Segjum að þú sért með heiltölu fylki. Vandamálayfirlýsingin biður um að endurraða fylkinu á þann hátt að þættirnir í jöfnum stað í fylki eigi að vera meiri en allir þættir á undan og þættirnir í stakri stöðu ættu að vera minni en þættirnir á undan. Dæmi ...

Lesa meira

Spurning 2. Telja par með Given Sum Í vandamálinu „telja par með tiltekna summu“ höfum við gefið heiltölu fylki [] og önnur tala segir „summa“, þú verður að ákvarða hvort einhver af tveimur þáttum í tilteknu fylki hafi summan sem er jöfn „summa“. Dæmi Input: arr [] = {1,3,4,6,7} and sum = 9. Output: “Elements found ...

Lesa meira

Spurning 3. Lágmarks eyðingaraðgerðir til að gera alla þætti í röð eins Segjum að við séum með inntak fylkis með „x“ fjölda þátta. Við höfum gefið vandamál að við verðum að finna eyðingaraðgerðirnar, sem ættu að vera það lágmark sem þarf til að gera jafnt fylki, þ.e. fylkið mun samanstanda af jöfnum þáttum. Dæmi inntak: [1, 1, ...

Lesa meira

Spurning 4. Hámarksfjarlægð milli tveggja tilvika af sama frumefni í fylki Segjum sem svo að þér sé gefin fylki með nokkrum endurteknum tölum. Við verðum að finna hámarksfjarlægð milli tveggja sömu atburða tölu með mismunandi vísitölu, til staðar í fylki. Dæmi Input: array = [1, 2, 3, 6, 2, 7] Output: 3 Skýring: Vegna þess að þættir í array [1] ...

Lesa meira

Spurning 5. Hámarks fylki frá tveimur gefnum fylkjum sem halda sömu röð Segjum sem svo að við höfum tvö heiltölur af sömu stærð n. Bæði fylkin geta einnig innihaldið algengar tölur. Vandamálayfirlýsingin biður um að mynda fylkið sem myndast sem inniheldur hámarksgildi 'n' frá báðum fylkjum. Forgangsraða ætti fyrsta fylkinu (þættir fyrsta ...

Lesa meira

Spurning 6. Teljið undirflokka með sömu jöfnu og ólíku frumefni Segjum að þú hafir gefið heilt fylki af N stærð. Þar sem tölurnar eru til eru tölurnar skrýtnar eða jafnar. Vandamálayfirlýsingin er telja undirfylki með sömu jöfnu og staku frumefnunum eða kemst að fjölda undirfylkja sem hefur jafnmarga jafna og skrýtna heiltölu. Dæmi ...

Lesa meira

Spurning 7. Lágmarks skipti sem þarf til að sameina alla þætti minna en eða jafnt og k Vandamálið „Lágmarks skipti sem þarf til að leiða alla þætti minna en eða jafnt og K saman“ segir að þú hafir heiltölu fylki. Vandamálayfirlýsingin biður um að finna út minnstu fjölda skiptaskipta sem þarf til að ná þætti saman sem eru minna en eða jafnir ...

Lesa meira

Spurning 8. Flokkun með léttvægri kjötkássuaðgerð Vandamálið „Flokkun með léttvægri kjötkássuaðgerð“ segir að þér sé gefin heiltölu fylki. Fylki getur innihaldið bæði neikvæðar og jákvæðar tölur. Vandamálayfirlýsingin biður um að raða fylkinu með því að nota Trivial Hash aðgerð. Dæmi arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

Lesa meira

Spurning 9. Finndu afrit í tilteknu fylki þegar þættir eru ekki takmarkaðir við svið Vandamálið „Finndu afrit í tilteknu fylki þegar þættir eru ekki takmarkaðir við svið“ segir að þú hafir fylki sem samanstendur af n heiltölum. Vandamál yfirlýsing það að finna út afrit þætti ef þeir eru til staðar í fylkinu. Ef enginn slíkur þáttur er til skaltu skila -1. Dæmi [...

Lesa meira

Spurning 10. Finndu þætti sem eru til staðar í fyrsta fylki en ekki í öðru Vandamálið „Finndu þætti sem eru til staðar í fyrsta fylki en ekki í öðru“ segir að þér sé gefin tvö fylki. Fylki samanstanda af öllum heiltölunum. Þú verður að finna út tölurnar sem ekki verða til staðar í öðru fylki heldur í fyrsta fylki. Dæmi ...

Lesa meira

Spurning 11. Lengsta eftirfylgni svo að munur á aðlögunarmönnum er einn Vandamálið „Lengsta eftirfylgni svo að munurinn á aðliggjendum er einn“ segir að þér sé gefin heiltöluröð. Nú þarftu að finna lengd lengstu eftirfylgni þannig að mismunur aðliggjandi frumefna er 1. Dæmi 1 2 3 4 7 5 9 4 6 Skýring sem ...

Lesa meira

Spurning 12. k-th frumefni vantar í vaxandi röð sem er ekki til staðar í tiltekinni röð Vandamálið „K-th vantar frumefni í vaxandi röð sem er ekki til staðar í tiltekinni röð“ segir að þér sé gefin tvö fylki. Eitt þeirra er raðað í hækkandi röð og annað venjulegt óflokkað fylki með númer k. Finndu kth vantar frumefni sem er ekki til staðar í venjulegu ...

Lesa meira

Spurning 13. Hvernig á að athuga hvort tvö sett eru ekki sundurlaus? Vandamálið "Hvernig á að athuga hvort tvö tiltekin sett séu sundurliðuð?" segir að segjum að þú fáir tvö sett í formi fylkis segðu set1[] og set2[]. Verkefni þitt er að komast að því hvort settin tvö séu sundurlaus sett eða ekki. Dæmi um inntakSet1[] = {1, 15, 8, 9, ...

Lesa meira

Spurning 14. Finndu hvort undirflokkur er í formi fjalls eða ekki Staðhæfing um vandamál Vandamálið „Finndu hvort undirflokkur er í formi fjalls eða ekki“ segir að þér sé gefin heiltöluröð og svið. Vandamálayfirlýsingin biður um að komast að því hvort undirflokkurinn sem myndast milli tiltekins sviðs er í formi fjallforms eða ...

Lesa meira

Spurning 15. Eyða sömu sömu orðum í röð Vandamálssetning vandamálið „Eyða sömu orðum í röð í röð“ segir að þú færð lista yfir n strengi. Ef tvö sömu orð eru til staðar í röð, eyða þeim báðum. Prentaðu heildarfjölda orða/strengja sem eftir eru á listanum eftir að öllum slíkum pörum hefur verið eytt. ...

Lesa meira

Spurning 16. Fyrst vantar jákvætt Staðhæfing um vandamál „Fyrst vantar jákvætt“ vandamál segir að þér sé gefin fylki a [] (raðað eða óflokkað) af stærð n. Finndu fyrstu jákvæðu töluna sem vantar í þetta fylki. Dæmi a [] = {1, 3, -1, 8} 2 Skýring: Ef við flokkum fylkið fáum við {-1, ...

Lesa meira

Spurning 17. Tölur með frumtíðni meiri en eða jafnt og k Staðhæfing um vandamál Vandamál „Tölur með frumtíðni meiri en eða jafnt og k“ segir að þér sé gefin fylki af heiltölum stærð n og heiltölu gildi k. Allar tölurnar inni í því eru frumtölur. Vandamálayfirlýsingin biður um að komast að tölunum sem birtast í ...

Lesa meira

Spurning 18. Hámarks summu rétthyrningur í 2D fylki Staðhæfing um vandamál Finndu hámarks summu rétthyrninginn í 2D fylki, þ.e. að finna undir fylki með hámarks summan. Undirfylki er ekkert annað en 2D fylki inni í tilteknu 2D fylki. Svo þú ert með fylki með undirrituðum heiltölum, þú þarft að reikna út summu undirfylkja og ...

Lesa meira

Spurning 19. Stærsta summan samfelld undirfylki Yfirlýsing um vandamál Þú færð fjölda heiltala. Vandamálayfirlýsingin biður um að komast að stærstu summu samliggjandi undirflokks. Þetta þýðir ekkert annað en að finna undirflokk (samfellda þætti) sem hefur stærstu summu meðal allra annarra undirflokka í tilteknu fylki. Dæmi arr [] = {1, -3, 4, ...

Lesa meira

Spurning 20. Telja pör með gefinni upphæð Að gefnu heiltölu fylki af stærð n og heiltölu 'K', þú þarft að telja fjölda para (þarf ekki að vera einsdæmi) til staðar í fylkinu þar sem summan er jöfn 'K'. Dæmi Input: Arr = {1, 5, 7, 1} K = 6 Output: 2 Brute force solution for Count Pairs With given Sum Helstu hugmynd ...

Lesa meira

Spurning 21. Tíðasti þáttur í fylki Þú færð fjölda heiltala. Í vandamálsyfirlýsingunni segir að þú verðir að finna út algengasta frumefnið sem er til staðar í fylki. Ef það eru mörg gildi sem koma fram hámarksfjölda sinnum, þá verðum við að prenta eitthvað af þeim. Dæmi Input [1, 4,5,3,1,4,16] Output ...

Lesa meira

Spurning 22. Hámarksafurðir vísitala næst meiri á vinstri og hægri Gefin fylki a[ ] af stærð n. Fyrir hvert stak í stöðu, finn ég L[i] og R[i] þar sem – L[i] = næststuðull við i þar sem L[nálægastvísitala] > L[i] og næststuðull < i. R[i] = vísitalan sem er næst i þar sem R[nálægust vísitalan] > R[i] ...

Lesa meira

Spurning 23. Prentaðu næsta Meiri fjöldi Q fyrirspurna Í prentun næsta stærri fjölda Q fyrirspurna vandamál höfum við gefið fylki [] af stærð n sem inniheldur tölur og annað fylki q [] af stærð m sem táknar fyrirspurnir. Hver fyrirspurn táknar vísitöluna í fylki a []. Fyrir hverja fyrirspurn prentar ég númerið úr fylkinu ...

Lesa meira

Spurning 24. Eftirbreyting við forskeytisbreytingu Í þessu vandamáli höfum við gefið streng sem táknar postfix tjáninguna. Við verðum að gera postfix við forskeytisbreytingu. Forskeyti Skýring Í þessari táknun skrifum við operandana á eftir stjórnandanum. Það er einnig þekkt sem pólsk tákn. Til dæmis: + AB er forskeytistjáning. Tilkynning eftir lagfæringu í ...

Lesa meira

Spurning 25. Finndu undirflokk af gefinni lengd með lægsta meðaltali Staðhæfing um vandamál Í vandamálinu „Finndu undirflokk af gefinni lengd með lægsta meðaltali“ höfum við gefið fylki og heiltölu X. Skrifaðu forrit til að finna undirflokk lengdar X með lægsta / lágmarks meðaltali. Prentar upphafs- og lokavísitölur undirflokksins sem hefur minnst ...

Lesa meira

Spurning 26. Finndu tölurnar tvær með skrýtnum uppákomum í óflokkaðri röð Staðhæfing um vandamál Í vandamálinu „Finndu tölurnar tvær með óvenjulegum uppákomum í óflokkaðri röð“ höfum við gefið óflokkað fylki. Í þessu fylki öðru en tveimur tölum koma allar aðrar tölur jafnt sinnum. Finndu tvær tölur sem koma fram í oddatölu. Athugið: ...

Lesa meira

Spurning 27. Fyrsta hringferðin til að heimsækja alla bensín kojur Í fyrsta hringferðinni til að heimsækja öll bensín kojurnar vandamál er fullyrðingin þannig að það er hringur með n bensíndælum á hringnum. Sérhver bensíndæla hefur par af gögnum. Fyrsta gildi er magn bensíndælu og annað er ...

Lesa meira

Spurning 28. Finndu raðaða afleiðingu af stærð 3 Staðhæfing um vandamál Í gefnu óflokkaða fylki heiltala. Við þurfum að finna flokkaða eftirfylgni af stærð 3. Láttu þrjá þætti vera fylki [i], fylki [j], fylki [k] þá, fylki [i] <fylki [j] <fylki [k] fyrir i <j < k. Ef það finnast margir þríburar í fylkinu, prentaðu þá ...

Lesa meira

Spurning 29. Finndu fastan punkt í tilteknu fylki Staðhæfing um vandamál Að gefnu fylki n aðgreindra þátta, finndu fastan punkt í tilteknu fylki, þar sem fastur punktur þýðir að frumgildið er það sama og vísitalan. Dæmi Input 5 arr [] = {0,4,8,2,9} Output 0 er fastur punktur í þessu fylki vegna þess að gildi og index ...

Lesa meira

Spurning 30. Minnsta jákvæða töluna vantar í óflokkað fylki Staðhæfing um vandamál Í tilteknu óflokkaða fylkinu finndu minnstu jákvæðu töluna sem vantar í óflokkað fylki. Jákvæð heiltala inniheldur ekki 0. Við getum breytt upprunalega fylkinu ef þörf er á. Fylkingin getur innihaldið jákvæðar og neikvæðar tölur. Dæmi a. Inntak fylki: [3, 4, -1, 0, -2, 2, 1, ...

Lesa meira

Spurning 31. Margföldun fyrri og næsta Margföldun vandamála á fyrri og næsta: Í tilteknu fylki kemur í stað hvers þáttar fyrir afurð næstu og fyrri þátta við það. Og fyrir fyrsta frumefnið (a [0]) þurfum við að skipta því út fyrir vöruna af næsta og sjálfu sér, fyrir síðasta frumefnið (a [n-1]) verðum við að skipta um það ...

Lesa meira

Spurning 32. Prentaðu alla greinilega hluti af fylkinu Staðhæfing um vandamál Við erum með fylki sem inniheldur N heiltölur sem geta verið jákvæðar eða neikvæðar. Við verðum að prenta alla mismunandi þætti í fylkinu. Með öðrum orðum getum við sagt að ef tala kemur fyrir oftar en einu sinni þá prentum við aðeins þá tölu einu sinni. Dæmi um innslátt ...

Lesa meira

Staðreyndasett strengjaspurningar

Spurning 33. Eyða sömu sömu orðum í röð Vandamálssetning vandamálið „Eyða sömu orðum í röð í röð“ segir að þú færð lista yfir n strengi. Ef tvö sömu orð eru til staðar í röð, eyða þeim báðum. Prentaðu heildarfjölda orða/strengja sem eftir eru á listanum eftir að öllum slíkum pörum hefur verið eytt. ...

Lesa meira

Spurning 34. Stysta Palindrome Í stysta palindrome vandamálinu höfum við gefið streng s á lengd l. Bættu við stöfum fyrir framan það til að gera það palindrome ef það er ekki. Prentaðu minnstu tölustafina sem notaðir voru til að gera tiltekinn streng að palindrome. Dæmi Input: s = abc Output: 2 (by ...

Lesa meira

Spurning 35. Finndu hvort tjáning hefur tvítekna sviga eða ekki Gefinn strengur sem inniheldur jafnvægi innan sviga. Finndu hvort tjáningin / strengurinn inniheldur afrit sviga eða ekki. Afrit sviga Þegar tjáning er í miðju eða umkringd sömu gerð jafnvægis sviga, þ.e. lokuð milli sömu tegundar opnunar og lokunar sviga oftar en einu sinni er það ...

Lesa meira

Spurning 36. Postfix við Infix viðskipta Í umbreytingarvandamálinu við postfix til infix höfum við gefið orð í postfix táknun. Skrifaðu forrit til að umbreyta gefinni táknmynd í infix táknun. Skráning á infixi Í þessari táknun eru rekstraraðilarnir skrifaðir á milli operandanna. Það er svipað og við skrifum almennt tjáningu. Til dæmis: A + ...

Lesa meira

Spurning 37. Forskeyti við viðskipta eftir Postfix Í forskeyti við postfix umbreytingar vandamál höfum við gefið tjáningu í forskeyti táknun í streng sniði. Skrifaðu forrit til að umbreyta gefinni táknmynd í postfix táknun. Forskeyti Skýring Í þessari táknun skrifum við operandana á eftir stjórnandanum. Það er einnig þekkt sem pólsk tákn. Til dæmis: + AB er ...

Lesa meira

Spurning 38. Næsta Permut Í næsta vandamáli við umbreytingu höfum við gefið orð, finndu orðasambandsins meiri_permutation þess. Dæmi um inntak: str = "tutorialcup" framleiðsla: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algorithms" output: algorithsm input: str = "spoonfeed" output: Next Permutation ...

Lesa meira

Spurning 39. Palindrome með endurkomu Vandamálsyfirlýsing Í „Recursive Palindrome Check“ eða „Palindrome using Recursion“ vandamálið höfum við gefið streng „s“. Við verðum að skrifa forrit til að athuga hvort uppgefinn strengur sé palindrome eða notar ekki endurkomu. Palindrome er orð, tala, setning eða önnur stafaröð sem lesa ...

Lesa meira

Spurning 40. Lágmarkspersónur sem á að bæta við að framan til að gera strengja palindrome Staðhæfing um vandamál Í vandamálinu „Lágmarkspersónur sem bætast við að framan til að gera strengja palindrome“ höfum við gefið streng „s“. Skrifaðu forrit til að finna lágmarksstafina til að bæta við að framan til að búa til strengja palindrome. Input Format Fyrsta og eina línan sem inniheldur ...

Lesa meira

Spurning 41. Breyttu kyni á ákveðinni streng Staðhæfing um vandamál Í vandamálinu „Breyta kyni ákveðins strengs“ höfum við gefið streng „s“. Skrifaðu forrit sem skiptir um öll kynbundin orð í innsláttarstrengnum. Inntakssnið Fyrsta og eina línan sem inniheldur setningu eða streng með bilunum „s“. Prent framleiðslusniðs ...

Lesa meira

Spurning 42. Pangram Athugun Vandamálayfirlýsing Í „Pangram Checking“ vandamálinu höfum við gefið setningu „s“. Athugaðu hvort gefin setning/strengur sé Pangram eða ekki. Pangram er setning/strengur sem inniheldur hvern staf í stafrófinu frá a til ö eða Engin hástafanæmi. Inntakssnið Fyrsta og eina línan sem inniheldur ...

Lesa meira

Staðreyndasett tréspurningar

Spurning 43. Skrifaðu kóða til að ákvarða hvort tvö tré séu eins Vandamálið „Skrifaðu kóða til að ákvarða hvort tvö tré séu eins“ segir að þér séu gefin tvö tvöföld tré. komast að því hvort þeir eru eins eða ekki? Hér þýðir eins tré að bæði tvöföldu trén hafa sama hnútgildi með sömu röðun hnúta. Dæmi Bæði trén ...

Lesa meira

Spurning 44. Skáleiki yfir tvöfalt tré Staðhæfing um vandamál Vandamálið „Skáþráður tvíundatrés“ segir að þér sé gefið tvöfalt tré og nú þarftu að finna skámynd fyrir tiltekið tré. Þegar við sjáum tré efst til hægri. Hnútarnir sem eru sýnilegir okkur eru skámyndin ...

Lesa meira

Spurning 45. Klóna tvöfalt tré með handahófi ábendingum Yfirlýsing um vandamál Þú færð heilt tvöfalt tré með nokkrum ábendingum. Tilviljanakenndum ábendingum er vísað til hnúta sem hver hnútur vísar til annars en vinstra og hægra barns þess. Svo, þetta breytir einnig stöðluðu skipulagi hnút í einföldu tvöfalt tré. Nú er hnúturinn í ...

Lesa meira

Spurning 46. Iterative Postorder Traversal með tveimur stafla Staðhæfing um vandamál Vandamálið „Íterative Postorder Traversal Using Two Stacks“ segir að þér sé gefið tvöfalt tré með n hnúðum. Skrifaðu forritið til endurtekningar á eftirpósti með því að nota tvo stafla. Dæmi Inntak 4 5 2 6 7 3 1 Inntak 4 2 3 1 Reiknirit Búa til ...

Lesa meira

Spurning 47. Forrit til að athuga hvort tvöfalt tré sé BST eða ekki Yfirlýsing um vandamál „Forrit til að athuga hvort tvöfalt tré sé BST eða ekki“ segir að þér sé gefið tvöfalt tré og þú þarft að athuga hvort tvöfalt tré uppfylli eiginleika tvíundarleitar trésins. Svo, tvöfaldur tré hefur eftirfarandi eiginleika: Vinstri undirtré ...

Lesa meira

Spurning 48. Hámarksdýpt tvíundatrés Vandamályfirlýsing „Hámarksdýpt tvöfalds tré“ segir til um að þér sé gefin tvöfaldur tréuppbygging. Prentaðu hámarksdýpt gefins tvíundatrés. Dæmi Input 2 Skýring: Hámarksdýpt fyrir tiltekið tré er 2. Vegna þess að það er aðeins einn þáttur undir rótinni (þ.e. ...

Lesa meira

Spurning 49. Gagnagerð tvöfaldra trjáa Í þessari grein munum við lesa um gagnagerð tvöfaldur tré. Tré eru stigskipt gagnauppbygging þar sem hver hnútur hefur móðurhnút nema rótarhnútinn. Hnútarnir án barns eru kallaðir lauf. Þarftu tré? 1. Tré eru notuð þegar við þurfum að geyma gögn í ...

Lesa meira

Spurning 50. Innsetning í tvöfalt tré Í þessari grein lærum við innsetninguna í tvöfalt tré. Við höfum þegar séð hugmyndina um BFS í fyrri greininni, þannig að hér munum við nota sama hugtakið til að setja gögnin í tvöfalt tré. Hugmyndin er að fara yfir tréð í jafnri röð og ...

Lesa meira

Spurningar um staðreyndir

Spurning 51. Lágmarksaðgerðir til að umbreyta X í Y Yfirlýsing um vandamál Vandamálið „Lágmarksaðgerðir til að umbreyta X í Y“ segir að þér séu gefnar tvær tölur X og Y, það er nauðsynlegt að umbreyta X í Y með eftirfarandi aðgerðum: Upphafsnúmer er X. Eftirfarandi aðgerðir er hægt að framkvæma á X og á tölurnar sem verða til ...

Lesa meira

Spurning 52. Athugaðu hvort tveir hnútar séu á sömu braut í tré Yfirlýsing um vandamál Vandamálið „Athugaðu hvort tveir hnútar séu á sömu braut í trénu“ segir að þér sé gefin n-ar tré (beint asýklískt línurit) sem á rætur að rekja til rótarhnútsins með einátta brúnir á milli hornpunkta þess. Þú færð einnig lista yfir fyrirspurnir q. Hver fyrirspurn í listanum ...

Lesa meira

Spurning 53. Íteration Depth First Traversal of Graph Í endurtekningu dýpt fyrstu yfirferð á línurit vandamálum, höfum við gefið graf uppbyggingu gagna. Skrifaðu forritið til að prenta dýpt fyrsta þvermáls grafsins með endurtekningaraðferðinni. Dæmi inntak: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Lesa meira

Spurning 54. Graf og framsetning þess Línurit er óhlutbundin gagnategund sem táknar tengsl eða tengsl milli hluta (eins og borgir eru tengdar með grófum vegi). Í línuritinu og framsetningu þess er í grundvallaratriðum sambandið táknað með brúnum og hlutum með hornpunktum (hnúðum). Línurit samanstendur af endanlegu mengi hornpunkta og brúna. Graf er ...

Lesa meira

Spurningar um staðreyndir

Spurning 55. Hannaðu stafla sem styður getMin () í O (1) tíma og O (1) aukapláss Hannaðu stafla sem styður getMin () í O (1) tíma og O (1) aukapláss. Þannig verður sérstök stafla gagna uppbygging að styðja allar aðgerðir stafla eins og - void push () int pop () bool isFull () bool isEmpty () á stöðugum tíma. Bættu við viðbótaraðgerð getMin () til að skila lágmarksgildinu ...

Lesa meira

Spurning 56. Eyða sömu sömu orðum í röð Vandamálssetning vandamálið „Eyða sömu orðum í röð í röð“ segir að þú færð lista yfir n strengi. Ef tvö sömu orð eru til staðar í röð, eyða þeim báðum. Prentaðu heildarfjölda orða/strengja sem eftir eru á listanum eftir að öllum slíkum pörum hefur verið eytt. ...

Lesa meira

Spurning 57. Snúðu stafli við án þess að nota aukapláss í O (n) Vandamálsyfirlýsing Vandamálið „Snúa við stafla án þess að nota aukapláss í O(n)“ segir að þú fáir staflagagnaskipulag. Snúa tilteknum stafla án þess að nota auka O(n) bil. Dæmi 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80 ...

Lesa meira

Spurning 58. Iterative Postorder Traversal með tveimur stafla Staðhæfing um vandamál Vandamálið „Íterative Postorder Traversal Using Two Stacks“ segir að þér sé gefið tvöfalt tré með n hnúðum. Skrifaðu forritið til endurtekningar á eftirpósti með því að nota tvo stafla. Dæmi Inntak 4 5 2 6 7 3 1 Inntak 4 2 3 1 Reiknirit Búa til ...

Lesa meira

Spurning 59. Rekja núverandi hámarksþátt í stafla Vandamálsyfirlýsing „Að rekja núverandi hámarksþátt í stafla“ segir að þú fáir staflagagnaskipulag. Búðu til aðgerð til að halda utan um hámarksgildi í stafla þar til núverandi vísitölu. Dæmi 4 19 7 14 20 4 19 19 19 20 Skýring: Hámark ...

Lesa meira

Spurning 60. Athugaðu hvort staflaþættir séu tvisvar í röð Staðhæfing um vandamál „Athugaðu hvort staflaþættir séu tvöfaldir í röð“ vandamál segir að þér sé gefin stafla gagnauppbygging af heiltölu. Búðu til aðgerð til að athuga hvort allir tilteknir þættir séu tvisvar í röð (annaðhvort í vaxandi eða minnkandi röð) eða ekki. Ef fjöldi þátta ...

Lesa meira

Spurning 61. Íteration Depth First Traversal of Graph Í endurtekningu dýpt fyrstu yfirferð á línurit vandamálum, höfum við gefið graf uppbyggingu gagna. Skrifaðu forritið til að prenta dýpt fyrsta þvermáls grafsins með endurtekningaraðferðinni. Dæmi inntak: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Lesa meira

Spurning 62. Að bakka biðröð Við að snúa við biðröðuvandamáli höfum við gefið biðröð, skrifaðu reiknirit til að snúa við biðröðinni. Dæmi Inntaksröð = 10 -> 8 -> 4 -> 23 Framtaksröð = 23-> 4-> 8-> 10 Inntaksröð = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Úttaksröð = 6 ...

Lesa meira

Spurning 63. Hámarksafurðir vísitala næst meiri á vinstri og hægri Gefin fylki a[ ] af stærð n. Fyrir hvert stak í stöðu, finn ég L[i] og R[i] þar sem – L[i] = næststuðull við i þar sem L[nálægastvísitala] > L[i] og næststuðull < i. R[i] = vísitalan sem er næst i þar sem R[nálægust vísitalan] > R[i] ...

Lesa meira

Spurning 64. Snúðu við stafla með því að nota Recursion Í öfugri stafla með endurtekningarvanda, höfum við gefið upp stakkagagnaskipulag. Snúa þáttum þess við með því að nota endurkomu. Aðeins er hægt að nota neðangreindar aðgerðir staflans – push(element) – til að setja efnið í staflann. pop() – til að fjarlægja/eyða frumefninu efst á ...

Lesa meira

Spurning 65. Finndu hvort tjáning hefur tvítekna sviga eða ekki Gefinn strengur sem inniheldur jafnvægi innan sviga. Finndu hvort tjáningin / strengurinn inniheldur afrit sviga eða ekki. Afrit sviga Þegar tjáning er í miðju eða umkringd sömu gerð jafnvægis sviga, þ.e. lokuð milli sömu tegundar opnunar og lokunar sviga oftar en einu sinni er það ...

Lesa meira

Spurning 66. Hvernig á að búa til sameinanlegan stafla? Við verðum að hanna og búa til stafla sem framkvæmir aðgerðirnar á stöðugum tíma. Hér höfum við eitt vandamál sem er hvernig á að búa til sameinanlegan stafla? Hér framkvæmum við eftirfarandi aðgerð til að sameina tvo stafla. ýta (frumefni): Settu frumefnið í stafla. pop (): Fjarlægðu efsta þáttinn í ...

Lesa meira

Spurning 67. Prentaðu næsta Meiri fjöldi Q fyrirspurna Í prentun næsta stærri fjölda Q fyrirspurna vandamál höfum við gefið fylki [] af stærð n sem inniheldur tölur og annað fylki q [] af stærð m sem táknar fyrirspurnir. Hver fyrirspurn táknar vísitöluna í fylki a []. Fyrir hverja fyrirspurn prentar ég númerið úr fylkinu ...

Lesa meira

Spurning 68. Tower of Hanoi Tower of Hanoi er stærðfræðilegt vandamál með eftirfarandi skilyrðum: Það eru þrír turnar Það getur verið n fjöldi hringa til staðar. Hringirnir eru af mismunandi stærðum Aðeins er hægt að færa einn disk í einu. Einungis er hægt að færa hvaða disk sem er efst á a stærri ...

Lesa meira

Spurning 69. Postfix við Infix viðskipta Í umbreytingarvandamálinu við postfix til infix höfum við gefið orð í postfix táknun. Skrifaðu forrit til að umbreyta gefinni táknmynd í infix táknun. Skráning á infixi Í þessari táknun eru rekstraraðilarnir skrifaðir á milli operandanna. Það er svipað og við skrifum almennt tjáningu. Til dæmis: A + ...

Lesa meira

Spurning 70. Forskeyti við viðskipta eftir Postfix Í forskeyti við postfix umbreytingar vandamál höfum við gefið tjáningu í forskeyti táknun í streng sniði. Skrifaðu forrit til að umbreyta gefinni táknmynd í postfix táknun. Forskeyti Skýring Í þessari táknun skrifum við operandana á eftir stjórnandanum. Það er einnig þekkt sem pólsk tákn. Til dæmis: + AB er ...

Lesa meira

Spurning 71. Eftirbreyting við forskeytisbreytingu Í þessu vandamáli höfum við gefið streng sem táknar postfix tjáninguna. Við verðum að gera postfix við forskeytisbreytingu. Forskeyti Skýring Í þessari táknun skrifum við operandana á eftir stjórnandanum. Það er einnig þekkt sem pólsk tákn. Til dæmis: + AB er forskeytistjáning. Tilkynning eftir lagfæringu í ...

Lesa meira

Spurningar um staðreyndasett biðröð

Spurning 72. Framkvæmd Deque með tvítengdum lista Yfirlýsing um vandamál Vandamálið „Framkvæmd Deque með tvöfalt tengdum lista“ segir að þú þurfir að framkvæma eftirfarandi aðgerðir Deque eða tvöfalt endaðri biðröð með tvöfalt tengdum lista, insertFront (x): Bæta við frumefni x í byrjun Deque insertEnd (x ): Bæta við frumefni x í lok ...

Lesa meira

Spurning 73. Finndu fyrstu hringferðina sem heimsækir allar bensíndælur Staðhæfing um vandamál Vandamálið „Finndu fyrstu hringferðina sem heimsækir allar bensíndælur“ segir að það séu N bensíndælur á hringvegi. Miðað við bensínið sem hver bensíndæla hefur og það magn af bensíni sem þarf til að ná fjarlægðinni milli tveggja bensíndælna. Svo þú ...

Lesa meira

Spurning 74. Að bakka biðröð Við að snúa við biðröðuvandamáli höfum við gefið biðröð, skrifaðu reiknirit til að snúa við biðröðinni. Dæmi Inntaksröð = 10 -> 8 -> 4 -> 23 Framtaksröð = 23-> 4-> 8-> 10 Inntaksröð = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Úttaksröð = 6 ...

Lesa meira

Spurning 75. Innsetning í tvöfalt tré Í þessari grein lærum við innsetninguna í tvöfalt tré. Við höfum þegar séð hugmyndina um BFS í fyrri greininni, þannig að hér munum við nota sama hugtakið til að setja gögnin í tvöfalt tré. Hugmyndin er að fara yfir tréð í jafnri röð og ...

Lesa meira

Staðreyndir fylkisspurningar

Spurning 76. Hámarks summu rétthyrningur í 2D fylki Staðhæfing um vandamál Finndu hámarks summu rétthyrninginn í 2D fylki, þ.e. að finna undir fylki með hámarks summan. Undirfylki er ekkert annað en 2D fylki inni í tilteknu 2D fylki. Svo þú ert með fylki með undirrituðum heiltölum, þú þarft að reikna út summu undirfylkja og ...

Lesa meira

Staðreyndir aðrar spurningar

Spurning 77. Tvöfaldur tré Hægri hliðarsýn LeetCode lausn Vandamálsyfirlýsing Tvöfaldur tré Hægri hlið LeetCode Lausn – Miðað við rót tvíundartrés, ímyndaðu þér að þú standir hægra megin við það og skilaðu gildum hnútanna sem þú getur séð raðað frá toppi til botns. Dæmi próftilvik 1: Inntak: rót = [1, 2, 3, núll, 5, núll, ...

Lesa meira

Spurning 78. Lágmark færist í Equal Array Elements LeetCode lausn Vandamálsyfirlýsing Lágmarkshreyfingar í jöfn fylkiseiningar LeetCode Lausn – Gefið heiltölu fylki af stærð n, skilaðu lágmarksfjölda hreyfinga sem þarf til að allir fylkiseiningar séu jafnir. Í einni hreyfingu geturðu aukið n - 1 þætti fylkisins um 1. Dæmi 1: Inntak 1: tölur = [1, 2, 3] Úttak: ...

Lesa meira

Spurning 79. Lágmarkshreyfingar til jafnrar fylkingar Leetcode lausn Vandamálssetning Í þessu vandamáli fáum við fjölda heiltala. Einnig er okkur heimilt að framkvæma ákveðnar aðgerðir á þessu fylki. Í einni aðgerð getum við aukið „n - 1 ″ (alla þætti nema einn) þætti í fylkinu með 1. Við þurfum að ...

Lesa meira

Spurning 80. Samtals tölur án endurtekinna tölustafa á bilinu Þú færð fjölda tölur (upphaf, endir). Verkefnið sem gefið er segir að finna út heildarfjölda talna án endurtekinna tölustafa á bilinu. Dæmi Input: 10 50 Output: 37 Skýring: 10 hefur enga endurtekna tölu. 11 er með endurtekna tölustaf. 12 hefur enga endurtekna tölu. ...

Lesa meira

Spurning 81. Prentaðu n skilmála Newman-Conway Sequence Staðhæfing um vandamál Vandamálið „Prenta n hugtök Newman-Conway röð“ segir að þér sé gefin heiltala „n“. Finndu fyrstu n hugtökin í Newman-Conway Sequence og prentaðu þau síðan. Dæmi n = 6 1 1 2 2 3 4 Skýring Öll hugtök sem eru prentuð fylgja Newman-Conway röð ...

Lesa meira

Spurning 82. Skrifaðu aðgerð til að fá gatnamót tveggja tengdra lista Yfirlýsing um vandamál Vandamálið „Skrifaðu aðgerð til að fá gatnamót tveggja tengdra lista“ segir að þér séu gefnir tveir tengdir listar. En þeir eru ekki sjálfstæðir tengdir listar. Þeir tengjast einhvern tíma. Nú þarftu að finna þennan gatnamót þessara tveggja lista. ...

Lesa meira

Spurning 83. Eyddu Nth hnút frá lokum tiltekins tengdra lista Yfirlýsing um vandamál Vandamálið „Eyða Nth hnút frá lokum tiltekins tengdra lista“ segir að þér sé gefinn tengdur listi með nokkrum hnútum. Og nú þarftu að fjarlægja nth hnútinn frá lokum tengdra listanna. Dæmi 2-> 3-> 4-> 5-> 6-> 7 eyða 3. hnút frá síðustu 2-> 3-> 4-> 6-> 7 Skýring: ...

Lesa meira

Spurning 84. Prentaðu Fibonacci röð með 2 breytum Staðhæfing um vandamál Vandamálið „Prentaðu Fibonacci röð með 2 breytum“ segir að þú þurfir að prenta Fibonacci röðina en það er takmörkun á því að nota aðeins 2 breytur. Dæmi n = 5 0 1 1 2 3 5 Skýring Framleiðsluröðin hefur fyrstu fimm þættina í ...

Lesa meira

Spurning 85. Reiknirit fyrir skipti á síðum í stýrikerfum Hvað er skipti á síðum? Nútímaleg stýrikerfi nota síðuskipti við minnisstjórnun og oft þarf að skipta um síðu. Skipta um síðu er ferlið við að skipta um síðu sem nú er til staðar í minninu fyrir síðu sem er þörf en er ekki til staðar í ...

Lesa meira

Spurning 86. Word Wrap vandamál Vandamálsyfirlýsing Orðapakkningardæmið segir að miðað við röð orða sem inntak þurfum við að finna fjölda orða sem hægt er að setja í eina línu í einu. Svo að við gerum þetta settum við hlé í tiltekna röð þannig að prentað skjal ...

Lesa meira

Spurning 87. Teljið hluti sem eru sameiginlegir báðum listunum en með mismunandi verði Yfirlýsing um vandamál Þú færð tvo lista. Hver vísitala inniheldur nafn hlutarins og verð þess. Vandamálayfirlýsingin biður um að telja hluti sameiginlega á báðum listunum en með mismunandi verði, sem er að komast að því hversu margir hlutir eru algengir í báðum ...

Lesa meira

Spurning 88. OSI Model Þetta líkan var þróað árið 1983 af Alþjóðlegu staðlasamtökunum (ISO). Þetta var fyrsta skrefið sem tekið var til að staðla alþjóðlegar samskiptareglur sem notaðar voru í ýmsum lögum. Þar sem það fjallar um að tengja opin kerfi, það er kerfi sem eru opin fyrir samskipti við önnur kerfi, er líkanið kallað ...

Lesa meira

Spurning 89. Finndu Nth Node Staðhæfing um vandamál Í vandamálinu „Finndu Nþ-hnút“ höfum við gefið tengdan lista til að finna nunda hnútinn. Forritið ætti að prenta gagnagildið í nunda hnútnum. N er inntaksheildarvísitalan. Dæmi 3 1 2 3 4 5 6 3 Aðferð Gefin tengd listi ...

Lesa meira

Spurning 90. Eyða síðustu uppákomu Staðhæfing um vandamál Í vandamálinu „Eyða síðustu uppákomu“ höfum við gefið tengdan lista. Skrifaðu forrit til að eyða síðasta tilviki tiltekins lykils af tengda listanum. Listinn getur innihaldið afrit. Dæmi 1 2 3 5 2 10 1 2 3 5 2 Aðferð gefin ...

Lesa meira

Translate »