Spurningar um viðurkennda viðtal

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.

Sprungukerfishönnunarviðtöl

Accolite Array Spurningar

Spurning 1. Trapping Rain Water Leetcode lausn Vandamálslýsing The Trapping Rain Water LeetCode Lausnin – „Trapping Rain Water“ segir að miðað við fjölda hæða sem táknar hæðarkort þar sem breidd hverrar stiku er 1. Við þurfum að finna magn vatns sem er föst eftir rigningu. Dæmi: Inntak: hæð = [0,1,0,2,1,0,1,3,2,1,2,1] Úttak: 6 Útskýring: Athugaðu ...

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. Hópur margfaldur hópur þátta raðað eftir fyrstu uppákomu Þú færð spurningu þar sem þú hefur gefið óflokkað fylki með mörgum tölustundum. Verkefnið er að flokka allar margar uppákomur fylkisþátta raðað eftir fyrsta atburði. Á meðan ætti pöntunin að vera sú sama og fjöldinn kemur. Dæmi inntak: [2, 3,4,3,1,3,2,4] ...

Lesa meira

Spurning 4. Hámarksmunur á tíðni tveggja þátta þannig að þáttur sem hefur meiri tíðni er einnig meiri Segjum að þú sért með heiltölu fylki. Í yfirlýsingunni um vandamál er beðið um að komast að hámarksmuninum á tíðni tveggja aðgreindra þátta í tilteknu fylki, en frumefnið með meiri tíðni ætti einnig að vera meira í gildi en önnur heiltala. Dæmi inntak: arr [] = {2,4,4,4,3,2} ...

Lesa meira

Spurning 5. Allir einstakir þrímenningar sem safna saman uppgefnu gildi Við höfum gefið fjölda heiltala og tölu sem kallast 'summa'. Vandamálayfirlýsingin biður um að komast að þríburanum sem bætir upp við töluna „summa“. Dæmi Input: arr [] = {3,5,7,5,6,1} summa = 16 Output: (3, 7, 6), (5, 5, 6) Skýring: Triplet sem jafngildir gefnu .. .

Lesa meira

Spurning 6. Aðgreindu 0 og 1 í röð Staðhæfing um vandamál Segjum að þú hafir heiltölu fylki. Vandamálið „Aðgreina 0s og 1s í fylki“ biður um að aðgreina fylkið í tveimur hlutum, í 0s og í 1s. 0in ættu að vera vinstra megin í fylkinu og 1 á hægri hlið fylkisins. ...

Lesa meira

Spurning 7. Finndu stærstu d í röð þannig að a + b + c = d Staðhæfing um vandamál Segjum að þú hafir fjölda heiltala. Inntaksgildi eru allt aðgreindir þættir. Vandamálið „Finndu stærsta d í fylki þannig að a + b + c = d“ biður um að finna stærsta frumefnið ‘d’ í menginu þannig að a + b + c = ...

Lesa meira

Spurning 8. Hámarks tölur í röð til staðar í fylki Staðhæfing um vandamál Segjum að þú sért með fjölda heiltala af stærð N. Vandamálið „Hámarks samfelldar tölur sem eru til staðar í fylki“ biður um að finna út hámarksfjölda samfelldra talna sem dreifast gætu í fylki. Dæmi arr [] = {2, 24, 30, 26, 99, 25} 3 Skýring: The ...

Lesa meira

Spurning 9. Finndu hvort fylki er undirmengi annars fylkis Vandamálið „Finndu hvort fylki er hluti af öðru fylki“ segir að þér sé gefin tvö fylki arra1 [] og array2 []. Flokkarnir sem gefnir eru eru á óflokkaðan hátt. Verkefni þitt er að finna hvort fylki2 [] er undirmengi fylkis1 []. Dæmi arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] er ...

Lesa meira

Spurning 10. Hámarks summa para með sérstakan mun Vandamálið „Hámarkssumma para með sérstakan mismun“ segir að þér sé gefin fjöldi heiltala og heiltölu K. Þá erum við beðin um að finna út hámarkssummu óháðra para. Við getum parað saman tvær heilar tölur ef þær hafa minni mun en K.

Lesa meira

Spurning 11. Prentaðu alla þríburana í raðaðri röð sem mynda AP Vandamálið „Prentaðu alla þríbura í raðaðri röð sem mynda AP“ segir að við höfum gefið raðað heiltölu fylki. Verkefnið er að finna út alla mögulega þríbura sem geta myndað reikniframfarir. Dæmi arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

Lesa meira

Spurning 12. Teljið fjölda þríbura með vöru jafnt gefinni tölu Vandamálið „Teljum fjölda þríbura með afurð jafnt og gefna tölu“ segir að okkur sé gefin heiltölufylki og tala m. Vandamálayfirlýsingin biður um að finna út heildarfjölda þríbura af með vöru jafngildir m. Dæmi arr [] = {1,5,2,6,10,3} m = 30 3 Skýring þríburar ...

Lesa meira

Spurning 13. Hámarks munur á fyrsta og síðasta vísitölu frumefnis í fylki Segjum að þú hafir fjölda heiltala. Vandamálið „Hámarksmunur á fyrsta og síðasta vísitölu frumefnis í fylki“ biður um að finna út mismun á fyrsta og síðasta vísitölu hverrar tölu sem er til staðar í fylki þannig að mismunurinn er að vera hámark allra. Dæmi ...

Lesa meira

Spurning 14. 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 15. Hámarksafurð vaxandi eftirmála Staðhæfing um vandamál Vandamálið „Hámarksafurð vaxandi eftirfylgni“ segir að þér sé gefin fjöldi heiltala. Nú þarftu að finna út hámarksafurðina sem þú getur náð þannig að þú margfalda þætti vaxandi eftirmála. Atriðið sem þarf að hafa í huga er að við erum ekki ...

Lesa meira

Spurning 16. Myndaðu lágmarksfjölda úr tiltekinni röð Vandamálið „Formaðu lágmarksfjölda úr tiltekinni röð“ segir að þér sé gefið eitthvert mynstur af I og D aðeins. Merkingin I stendur fyrir að aukast og að minnka, við fáum D. Dæmisvandamálið biður um að prenta lágmarksfjölda sem uppfyllir tiltekið mynstur. Við höfum ...

Lesa meira

Spurning 17. Sum sköpun sem ekki skarast Staðhæfing um vandamál Vandamálið „Samanburður á tveimur settum sem ekki skarast“ segir að þér sé gefin tvö fylki sem inntaksgildi sem arrA [] og arrB [] af sömu stærð n. Bæði fylkin eru einnig með sérstaka þætti fyrir sig og nokkra sameiginlega þætti. Verkefni þitt er að finna út heildarupphæðina ...

Lesa meira

Spurning 18. Vörur af sviðum í fylki Staðhæfing um vandamál Vandamálið „Vörur af sviðum í fylki“ segir að þér sé gefin heiltölu fylki sem samanstendur af tölum á bilinu 1 til n og q fyrirspurnum. Hver fyrirspurn inniheldur sviðið. Vandamálayfirlýsingin biður um að finna út vöruna innan tiltekins svið undir ...

Lesa meira

Spurning 19. Fyrsta neikvæða heiltala í hverjum glugga af stærð k Yfirlýsing um vandamál Vandamálið „Fyrsta neikvæða heiltalan í hverjum glugga af stærð k“ segir að þér sé gefin fylki sem inniheldur jákvæðar og neikvæðar heiltölur, fyrir alla glugga af stærð k prentarðu fyrstu neikvæðu heiltöluna í þeim glugga. Ef það er engin neikvæð heildartala í hvaða glugga sem er þá skaltu framleiða ...

Lesa meira

Spurning 20. Aðgreina jafnar og oddatölur Staðhæfing um vandamál Segjum að þú hafir heiltölu fylki. Vandamálið „Aðgreina jafnar og oddatölur“ biður um að raða fylkingunni upp svo hægt sé að aðgreina oddatölu og sléttar tölur í tveimur hlutum fylkisins. Jöfnu tölurnar eru færðar í vinstri hlið fylkisins og skrýtnar ...

Lesa meira

Spurning 21. Afurð fylkis nema sjálf Vandamályfirlýsing „Vara fylkis nema sjálfs“ vandamál, segir að þér sé gefin fylki a []. Prentaðu annað fylki p [] af sömu stærð þannig að gildi við i'th vísitölu fylkis p er jafnt og framleiðsla allra þátta upprunalega fylkisins ...

Lesa meira

Spurning 22. 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 23. Forrit fyrir Bridge og Torch vandamál Staðhæfing um vandamál „Brúin og kyndillinn“ segir að þér gefist fjöldi tíma sem einstaklingur þarf til að fara yfir brúna. Þar sem kominn er tími samanstendur það af jákvæðum heiltölum. Samhliða þeim tíma sem okkur er gefin brú, sem maður þarf að fara yfir. Brúin leyfir aðeins ...

Lesa meira

Spurning 24. Talið fjórfaldast úr fjórum flokkuðum fylkjum þar sem summan er jöfn gefnu gildi x Staðhæfing um vandamál Vandamál „Telja fjórföldun úr fjórum flokkuðum fylkjum þar sem summan er jöfn tilteknu gildi x“ segir að þú fáir fjórar heiltölur og gildi sem kallast x. Vandamálayfirlýsingin biður um að komast að því hve mörg fjórmenningar geta myndast af summan af frumefnum ...

Lesa meira

Spurning 25. 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 26. Hámarksfjárhæð sumars að undanskildum ákveðnum þáttum Vandamályfirlýsing Okkur er gefin fylki og við þurfum að finna hámarks undirfylkisupphæð að undanskildum ákveðnum þáttum. Það er, við þurfum að finna hámarkssummu undirflokks þannig að undirflokkurinn sem við erum að íhuga inniheldur ekki þá þætti sem sagt er að útilokað sé. Dæmi um hámark ...

Lesa meira

Spurning 27. Finndu lágmarksfjölda sameiningaraðgerða til að búa til fylkissvið Staðhæfing um vandamál Þú færð fjölda heiltala. Í yfirlýsingunni um vandamál er beðið um að finna lágmarksfjölda sameiningaraðgerða til að gera fylkingu palindrome, þ.e. finna út lágmarksfjölda sameiningaraðgerða sem á að gera á arrayinu til að gera það palindrome. Sameining aðgerð þýðir einfaldlega að ...

Lesa meira

Spurning 28. 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 29. 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 30. Teljið sérstaka þætti í hverjum glugga af stærð K Undirflokkar eru eitthvað sem við höfum verið að fást við í nokkurn tíma núna. Í síðasta þætti fjölluðum við um fjölda undirhluta sem við gætum búið til með sérstökum jöfnum tölum. Að þessu sinni teljum við sérstaka þætti í hverjum glugga af stærð K. Hluti-1 Um vandamálið. Gefið óflokkað fylki ...

Lesa meira

Spurning 31. Teljið pör hvers vörur eru til í fylki Í talningarpörum þar sem vörur eru til í fylkisvandamáli höfum við gefið fylki, teljið öll sérstök pör sem framleiðsluvirði er til staðar í fylkinu. Dæmi Input A [] = {2, 5, 6, 3, 15} Output Fjöldi aðgreindra para sem vara er til í fylkinu er: 2 Pör eru: (2, ...

Lesa meira

Spurning 32. 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 33. Athugaðu hvort Array sé raðanlegt fyrir stafla Til að athuga hvort fylki sé flokkanlegt vandamál höfum við gefið fylki [] af stærð n sem inniheldur þætti frá 1 til n í handahófi. Raðaðu fylkinu í hækkandi röð með því að nota tímabundinn stafla eftir aðeins þessum tveimur aðgerðum - Fjarlægðu frumefnið í byrjun ...

Lesa meira

Spurning 34. Finndu efstu K (eða algengustu) tölurnar í straumi Til að finna efstu k (eða algengustu) tölurnar í straumvandamáli höfum við gefið heilt fylki sem samanstendur af nokkrum tölum. Vandamálið segir að þú verðir að taka þátt úr fylkinu og þú getur aðeins haft mest k tölur efst. Við þurfum ...

Lesa meira

Spurning 35. Fjöldi NGE til hægri Í fjölda NGEs við rétt vandamál höfum við gefið fylki [] af stærð n og q fjölda fyrirspurna sem tákna vísitölu fylkisins. Fyrir hverja fyrirspurn prentar ég heildarfjölda næstu stærri þátta á réttan hátt. Dæmi Input a [] = ...

Lesa meira

Spurning 36. 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 37. Finndu núll sem á að snúa við þannig að fjöldi röð 1 í röð verði hámarkaður Staðhæfing um vandamál Í vandamálinu „Finndu núll sem á að snúa við svo að fjöldi 1 í röð sé hámarkaður“ höfum við gefið tvöfalt fylki og tölu x sem táknar nei. af núllum sem á að velta. Skrifaðu forrit til að finna núllin sem þarf að velta svo ...

Lesa meira

Spurning 38. 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 39. Framkvæmdir tveir staflar í fylki Yfirlýsing um vandamál Í vandamálinu „Útfærðu tvo stafla í fylkingu“ verðum við að útfæra tvo stafla í fylki þannig að ef notandinn vill ýta frumefni í annan stafla, þá ætti ekki að vera villa þar til fylkin verður fullt . Dæmi Push 5 ...

Lesa meira

Spurning 40. Togstreita Staðhæfing um vandamál Í togstreitu vandamáli höfum við gefið fylki af heiltölum, deilum fylkinu í tvo undirmengi af stærð n / 2 stærð hvor, svo að mismunur summa tveggja undirmenga sé sem minnstur. Ef n er jöfn er hver undirstærð n / 2. Ef ...

Lesa meira

Spurning 41. Skiptingarvandamál Vandamál yfirlýsing Í skipting vandamálinu höfum við gefið mengi sem inniheldur n þætti. Finndu hvort hægt er að skipta tilteknu mengi í tvö mengi þar sem summan af þáttum í undirmengunum er jöfn. Dæmi Input arr [] = {4, 5, 11, 9, 8, 3} Output Yes Útskýring Fylkið ...

Lesa meira

Spurning 42. Finndu týnda þáttinn úr tvíteknu fylki Vandamálssetning Að gefnu tveimur fylkjum A og B er eitt fylki afrit af öðru nema einn þáttur. Eina þáttinn vantar annaðhvort í A eða B. við þurfum að finna glataða þáttinn úr tvíteknu fylki. Dæmi 5 1 6 4 8 9 6 4 8 ...

Lesa meira

Spurning 43. Finndu þríbura í fylkingu með gefinni upphæð Vandamálssetning Að gefnu fylki af heiltölum, finndu samsetningu þriggja þátta í fylkinu þar sem summan er jöfn gefnu gildi X. Hér munum við prenta fyrstu samsetninguna sem við fáum. Ef engin slík samsetning er til, prentaðu þá -1. Dæmi Inntak N = 5, X = 15 arr [] = ...

Lesa meira

Spurning 44. 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 45. Hámarksfjöldi þátta sem ekki eru samfelldir Staðhæfing um vandamál Í „Hámarkssummu þátta sem ekki eru samfelldir“ gefið fylki þarftu að finna hámarkssummu þátta sem ekki eru samfelldir. Þú getur ekki bætt við strax nágrannanúmerum. Til dæmis [1,3,5,6,7,8,] hér eru 1, 3 samliggjandi svo við getum ekki bætt þeim við og 6, 8 eru ekki aðliggjandi svo við ...

Lesa meira

Spurning 46. 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 47. Vörufylkisþraut Yfirlýsing um vandamál Í vandamáli með þraut vörufylkis þurfum við að búa til fylki þar sem ith frumefnið verður afurð allra þátta í viðkomandi fylki nema frumefni í ith stöðu. Dæmi Input 5 10 3 5 6 2 Output 180 600 360 300 900 ...

Lesa meira

Accolite strengjaspurningar

Spurning 48. Myndaðu lágmarksfjölda úr tiltekinni röð Vandamálið „Formaðu lágmarksfjölda úr tiltekinni röð“ segir að þér sé gefið eitthvert mynstur af I og D aðeins. Merkingin I stendur fyrir að aukast og að minnka, við fáum D. Dæmisvandamálið biður um að prenta lágmarksfjölda sem uppfyllir tiltekið mynstur. Við höfum ...

Lesa meira

Spurning 49. Endurskipuleggja tvöfaldan streng eins og tilvik x og y Yfirlýsing um vandamál Segjum að þér sé gefinn tvöfaldur strengur og tvær tölur x og y. Strengurinn samanstendur aðeins af 0 og 1. Vandamálið „Endurskipuleggja tvöfaldan streng eins og tilvik x og y viðburða“ biður um að endurraða strengnum þannig að 0 komi x sinnum ⇒ 1 kemur ...

Lesa meira

Spurning 50. Öfug orð í streng Staðhæfing um vandamál „Öfug orð í streng“ segir að þér sé gefinn strengur af stærð n. Prentaðu strenginn í öfugri röð þannig að síðasta orðið verður það fyrsta, næst síðasta verður annað osfrv. Hér með vísum við í setningu sem inniheldur orð í staðinn ...

Lesa meira

Spurning 51. Reiknirit KMP KMP (Knuth-Morris-Pratt) reiknirit er notað til að leita að mynstri í tilteknum streng. Okkur er gefinn strengur S og mynstur p, markmið okkar er að ákvarða hvort gefið mynstur sé til staðar í strengnum. Dæmi Input: S = “aaaab” p = “aab” Output: true Naive Approach The ...

Lesa meira

Spurning 52. Snúðu við streng með Stack Við höfum gefið streng s af lengd n sem inniheldur lágstafi, hástafi, heiltölur og eitthvað sérstakt tákn. Snúðu viðeigandi streng með því að nota stafla. Við skulum sjá nokkur dæmi til að skilja betur. Dæmi Input s = “TutorialCup” Output puClairotuT Input s = “Stack” Output kcatS Using Stack ...

Lesa meira

Spurning 53. Reiknirit Rabin Karp Rabin Karp reiknirit notaði til að finna mynsturstrenginn í gefnum textastreng. Það eru svo margar gerðir af reikniritum eða aðferðum sem notaðar eru til að finna mynsturstrenginn. Í þessari reiknirit notum við Hashing til að finna samsvörun mynsturs. Ef við fengum sama kjötkássa fyrir undirstrenginn ...

Lesa meira

Spurning 54. Raða streng eftir annarri streng Staðhæfing um vandamál Gefin tvö innsláttarstrengur, mynstur og strengur. Við verðum að flokka strenginn eftir þeirri röð sem mynstrið skilgreinir. Mynsturstrengur hefur engin afrit og það hefur alla stafina í strengnum. Input Format Fyrsta línan sem inniheldur streng s sem við þurfum ...

Lesa meira

Spurning 55. Lengsta algenga forskeyti með Divide and Conquer Staðhæfing um vandamál Í „Lengsta algenga forskeyti sem notar Divide and Conquer“ vandamálið höfum við gefið heiltöluna n og n strengi. Skrifaðu forrit sem prentar lengsta algenga forskeytið. Ef ekkert algengt forskeyti er til staðar, prentaðu þá „-1“. Input Format Fyrsta línan inniheldur heiltölu n. ...

Lesa meira

Spurning 56. Prenta stystu leið til að prenta streng á skjánum Yfirlýsing um vandamál Í vandamálinu „Prenta stystu leið til að prenta streng á skjánum“ höfum við gefið skjá sem inniheldur stafróf frá AZ og innsláttarstreng, með því að nota fjarstýringu getum við farið frá einum staf í annan staf, fjarstýringin inniheldur aðeins vinstri, hægri, efstu , og neðstu takkana. skrifaðu fall ...

Lesa meira

Spurning 57. Reiknirit á netinu til að athuga palindrome í straumi Staðhæfing um vandamál Í vandamálinu „Reiknirit á netinu til að athuga palindrome í straumi“ höfum við gefið staf af straumi (charcaters berast einn í einu). Skrifaðu forrit sem prentar „já“ í hvert skipti ef mótteknu stafirnir fram til þessa mynda palindrome. Input Format Fyrsta og eina ...

Lesa meira

Spurning 58. Athugaðu hvort tveir gefnir strengir séu ísómyndir við hvort annað Staðhæfing um vandamál Í vandamálinu „Athugaðu hvort tveir gefnir strengir séu einsleitir hver við annan“ höfum við gefið tvo strengi s1 og s2. Skrifaðu forrit sem segir hvort gefnir strengir séu einsleitir eða ekki. Athugið: Tveir strengir eru sagðir einsformaðir ef það er einn til ...

Lesa meira

Accolite tré spurningar

Spurning 59. Að því gefnu tvöfalt tré, hvernig fjarlægir þú alla hálfa hnúta? Vandamálið „Í ljósi tvöfalds tré, hvernig fjarlægirðu alla hálfa hnúta?“ kemur fram að þér sé gefið tvöfalt tré. Nú þarftu að fjarlægja hálfa hnúta. Hálf hnútur er skilgreindur sem hnútur í trénu sem á aðeins eitt barn. Annaðhvort er það ...

Lesa meira

Spurning 60. Mörk yfirfærsla tvíundatrés Staðhæfing um vandamál Vandamálið „Boundary Traversal of binary tree“ segir að þér sé gefið tvöfalt tré. Nú þarftu að prenta jaðarútsýni tvíundatrés. Hér þýðir landamæri að allir hnútar eru sýndir sem mörk trésins. Hnúturnar sést frá ...

Lesa meira

Spurning 61. Neðst sýn á tvöfalt tré Staðhæfing um vandamál Vandamálið „Neðst á tvöföldu tré“ segir að þér sé gefið tvöfalt tré og nú þarftu að finna neðri sýnina á viðkomandi tré. Þegar við sjáum tré niður á við. Hnútarnir sem eru sýnilegir okkur eru neðstu ...

Lesa meira

Spurning 62. Prentaðu hægri sýn á tvöfalt tré Yfirlýsing um vandamál Vandamálið „Prenta hægri sýn á tvöfalt tré“ segir að þér sé gefið tvöfalt tré. Nú þarftu að finna rétta sýn á þetta tré. Hér þýðir hægri sýn á tvöfalda tréð að prenta röðina eins og tréið lítur út þegar litið er frá ...

Lesa meira

Spurning 63. Tvöfalt leitartré eyða aðgerð Yfirlýsing um vandamál Vandamálið „Aðgerðir til að eyða tvöfalt leitartré“ biður okkur um að innleiða eyðingaraðgerðina fyrir tvöfalt leitarvið. Eyða aðgerð vísar til virkni til að eyða hnút með tilteknum lykli / gögnum. Dæmi Inntaksklút sem á að eyða = 5 Aðflugsaðferð fyrir tvöfalt leitartré Eyða aðgerð svo ...

Lesa meira

Spurning 64. Íterativ aðferð til að finna hæð tvöfalds tré Staðhæfing um vandamál Vandamálið „Iterative Method to find Height of Binary Tree“ segir að þér sé gefið tvöfalt tré, finndu hæð trésins með endurtekningaraðferðinni. Dæmi Input 3 Input 4 Algorithm for Iterative Method to find Hight of Binary Tree Hæð trésins ...

Lesa meira

Spurning 65. 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 66. Finndu minnsta frumefni í BST (röð tölfræði í BST) Staðhæfing um vandamál „Finndu k-th minnsta frumefni í BST (Order Statistics in BST)“ vandamál segir að þér sé gefið tvöfalt leitartré og þú þarft að finna k-th minnstu töluna í BST. Þetta þýðir að ef við gerum röðun á tvöfalda leitartrénu og geymum ...

Lesa meira

Spurning 67. 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 68. Prentaðu forfeður tiltekins tvöfalds trjánafs án endurkomu Gefið tvöfalt tré og tiltekinn hnút eða lykil. Prenta forfeður tiltekins tvöfalds trjáhnúts án endursýkingar. Dæmi Input: key = 7 Output: 3 1 Input: key = 4 Output: 2 1 Reiknirit fyrir forfeður tiltekins tvöfalds tré hnúts Búðu til flokk hnút ...

Lesa meira

Spurning 69. Prentaðu tvöfalt tré í lóðréttri röð Í þessu vandamáli höfum við gefið vísbendingu sem táknar rót tvíundatrésins og verkefni þitt er að prenta tvíundatréð í lóðréttri röð. Dæmi Input 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Output 4 2 ...

Lesa meira

Accolite graf spurningar

Spurning 70. Topological flokkun Með því að fá beina asýklískt línurit, raðaðu myndfræðilega hnútum með staðfræðilegum hætti. Dæmigreinaflokkun Dæmi Tómfræðileg flokkun á ofangreindu línuriti er -> {1,2,3,0,5,4} Kenning Flutningafræðileg flokkun er gerð fyrir stýrðan hringlaga graf (DAG). DAG hefur engar lotur í sér. þ.e. það er engin slík leið sem byrjar frá neinum hnút á ...

Lesa meira

Spurning 71. Dijkstra reiknirit Dijkstra er styttri leið reiknirit. Dijkstra reiknirit er notað til að finna stystu fjarlægð allra hnúta frá tilteknum upphafs hnút. Það býr til rökrétt stysta stígtré úr einum upprunakóða, með því að halda áfram að bæta hnútunum græðgilega við þannig að á hverjum stað hver hnút í ...

Lesa meira

Accolite Stack Spurningar

Spurning 72. Bæta við Two Numbers II Leetcode lausn Vandamálayfirlýsing The Add Two Numbers II LeetCode Lausnin – „Add Two Numbers II“ segir að tveir ótómir tengdir listar tákna tvær óneikvæðar heiltölur þar sem mikilvægasti stafurinn kemur fyrst og hver hnút inniheldur nákvæmlega einn tölustaf. Við þurfum að leggja saman tölurnar tvær og skila summu sem ...

Lesa meira

Spurning 73. Trapping Rain Water Leetcode lausn Vandamálslýsing The Trapping Rain Water LeetCode Lausnin – „Trapping Rain Water“ segir að miðað við fjölda hæða sem táknar hæðarkort þar sem breidd hverrar stiku er 1. Við þurfum að finna magn vatns sem er föst eftir rigningu. Dæmi: Inntak: hæð = [0,1,0,2,1,0,1,3,2,1,2,1] Úttak: 6 Útskýring: Athugaðu ...

Lesa meira

Spurning 74. Myndaðu lágmarksfjölda úr tiltekinni röð Vandamálið „Formaðu lágmarksfjölda úr tiltekinni röð“ segir að þér sé gefið eitthvert mynstur af I og D aðeins. Merkingin I stendur fyrir að aukast og að minnka, við fáum D. Dæmisvandamálið biður um að prenta lágmarksfjölda sem uppfyllir tiltekið mynstur. Við höfum ...

Lesa meira

Spurning 75. Prentaðu forfeður tiltekins tvöfalds trjánafs án endurkomu Gefið tvöfalt tré og tiltekinn hnút eða lykil. Prenta forfeður tiltekins tvöfalds trjáhnúts án endursýkingar. Dæmi Input: key = 7 Output: 3 1 Input: key = 4 Output: 2 1 Reiknirit fyrir forfeður tiltekins tvöfalds tré hnúts Búðu til flokk hnút ...

Lesa meira

Spurning 76. Biðröð með Stacks Í biðröð með stafla vandamáli verðum við að framkvæma eftirfarandi aðgerðir í biðröð með því að nota staðalaðgerðir stafla gagnauppbyggingar, Enqueue: Bæta við frumefni í lok biðröðar Dequeue: Fjarlægðu frumefni frá byrjun biðröðar Dæmi Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Lesa meira

Spurning 77. 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 78. Athugaðu hvort Array sé raðanlegt fyrir stafla Til að athuga hvort fylki sé flokkanlegt vandamál höfum við gefið fylki [] af stærð n sem inniheldur þætti frá 1 til n í handahófi. Raðaðu fylkinu í hækkandi röð með því að nota tímabundinn stafla eftir aðeins þessum tveimur aðgerðum - Fjarlægðu frumefnið í byrjun ...

Lesa meira

Spurning 79. Snúðu við streng með Stack Við höfum gefið streng s af lengd n sem inniheldur lágstafi, hástafi, heiltölur og eitthvað sérstakt tákn. Snúðu viðeigandi streng með því að nota stafla. Við skulum sjá nokkur dæmi til að skilja betur. Dæmi Input s = “TutorialCup” Output puClairotuT Input s = “Stack” Output kcatS Using Stack ...

Lesa meira

Spurning 80. Fjöldi NGE til hægri Í fjölda NGEs við rétt vandamál höfum við gefið fylki [] af stærð n og q fjölda fyrirspurna sem tákna vísitölu fylkisins. Fyrir hverja fyrirspurn prentar ég heildarfjölda næstu stærri þátta á réttan hátt. Dæmi Input a [] = ...

Lesa meira

Spurning 81. Framkvæmdir tveir staflar í fylki Yfirlýsing um vandamál Í vandamálinu „Útfærðu tvo stafla í fylkingu“ verðum við að útfæra tvo stafla í fylki þannig að ef notandinn vill ýta frumefni í annan stafla, þá ætti ekki að vera villa þar til fylkin verður fullt . Dæmi Push 5 ...

Lesa meira

Accolite biðröð spurningar

Spurning 82. Íterativ aðferð til að finna hæð tvöfalds tré Staðhæfing um vandamál Vandamálið „Iterative Method to find Height of Binary Tree“ segir að þér sé gefið tvöfalt tré, finndu hæð trésins með endurtekningaraðferðinni. Dæmi Input 3 Input 4 Algorithm for Iterative Method to find Hight of Binary Tree Hæð trésins ...

Lesa meira

Spurning 83. Fyrsta neikvæða heiltala í hverjum glugga af stærð k Yfirlýsing um vandamál Vandamálið „Fyrsta neikvæða heiltalan í hverjum glugga af stærð k“ segir að þér sé gefin fylki sem inniheldur jákvæðar og neikvæðar heiltölur, fyrir alla glugga af stærð k prentarðu fyrstu neikvæðu heiltöluna í þeim glugga. Ef það er engin neikvæð heildartala í hvaða glugga sem er þá skaltu framleiða ...

Lesa meira

Spurning 84. Biðröð með Stacks Í biðröð með stafla vandamáli verðum við að framkvæma eftirfarandi aðgerðir í biðröð með því að nota staðalaðgerðir stafla gagnauppbyggingar, Enqueue: Bæta við frumefni í lok biðröðar Dequeue: Fjarlægðu frumefni frá byrjun biðröðar Dæmi Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Lesa meira

Spurning 85. 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

Accolite Matrix Spurningar

Spurning 86. 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 87. Prenta stystu leið til að prenta streng á skjánum Yfirlýsing um vandamál Í vandamálinu „Prenta stystu leið til að prenta streng á skjánum“ höfum við gefið skjá sem inniheldur stafróf frá AZ og innsláttarstreng, með því að nota fjarstýringu getum við farið frá einum staf í annan staf, fjarstýringin inniheldur aðeins vinstri, hægri, efstu , og neðstu takkana. skrifaðu fall ...

Lesa meira

Accolite Aðrar spurningar

Spurning 88. 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 89. Samband og gatnamót tveggja tengdra lista Með því að gefa tvo tengda lista, búðu til aðra tvo tengda lista til að fá sameiningu og gatnamót á þáttum núverandi lista. Dæmi Inntak: Listi1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 Framleiðsla: Skurðpunktur: 14 → 9 → 5 Sambandslisti: ...

Lesa meira

Spurning 90. 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 91. 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 92. Tengdur listahringrás Vandamályfirlýsing „Tengdur listi hringrás“ vandamál segir að þér sé gefinn tengdur listi. Finndu hvort það inniheldur einhverja lykkju eða ekki? Tengdur listi með hringrás Dæmi 1-> 2-> 3 Engin lykkja Útskýring: Tengdi listinn inniheldur enga lykkju því ef það gerði það hefðu verið tvær engar ...

Lesa meira

Spurning 93. Finndu fjölda starfsmanna hjá hverjum starfsmanni HashMaps eru ein gagnlegasta uppbygging gagna. Finndu fjölda starfsmanna undir hverjum starfsmanni er vandamál sem minnir mig á upphaf frægu kvikmyndarinnar. Akin að dreyma í draumi. Hér höfum við starfsmann sem vinnur undir starfsmanni og svo framvegis. Vandamályfirlýsing Svo, hvað ...

Lesa meira

Spurning 94. Topp K tíð orð Í efsta K tíðra orða vandamáli höfum við gefið lista yfir orð og heiltölu k. Prentaðu k strengina sem oftast eru notaðir á listanum. Dæmi Input: list = {“code”, “sky”, “pen”, “sky”, “sky”, “blue”, “code”} k = 2 Output: sky code Input: list = {“yes”, ...

Lesa meira

Spurning 95. N drottningarvandamál N drottningarvandamál með hugtakinu Backtracking. Hér setjum við drottningu þannig að engin drottning sé undir árásarástandi. Sóknarástand drottninganna er ef tvær drottningar eru á sömu dálknum, röðinni og á ská, þá eiga þær undir högg að sækja. Við skulum sjá þetta með myndinni hér að neðan. Hérna ...

Lesa meira

Spurning 96. Snúðu við tengdan lista Staðhæfing um vandamál Vandamálið „snúa tengdum lista við“ segir að okkur sé gefinn yfirmaður tengdan lista. Við verðum að snúa tengdum lista við með því að breyta tengingunum á milli þeirra og skila hausnum á bakfærða tengda listanum. Dæmi 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Skýring Við höfum snúið hinu tengda við ...

Lesa meira

Spurning 97. 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

Translate »