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.
Flokkar spurninga
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 ...
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 ...
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] ...
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} ...
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 .. .
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. ...
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 = ...
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 ...
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 ...
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.
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, ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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, ...
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 ...
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 ...
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 í ...
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 ...
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ð ...
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 ...
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, ...
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 ...
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, ...
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 ...
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 ...
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 ...
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 [] = ...
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 ...
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 ...
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ð: ...
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 ...
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 ...
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ð ...
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 ...
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 [] = ...
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, ...
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ð ...
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ð ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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. ...
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 ...
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 ...
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 ...
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ð ...
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á ...
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 ...
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á ...
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 ...
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 ...
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 í ...
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 ...
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é ...
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 ...
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 ...
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 á ...
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 í ...
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 ...
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 ...
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 ...
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 ...
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 () ...
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 ...
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 ...
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 ...
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 [] = ...
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 ...
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 ...
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 ...
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 () ...
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 ...
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 ...
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 ...
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, ...
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: ...
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. ...
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. ...
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 ...
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ð ...
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”, ...
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 ...
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ð ...
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 ...
