Spurningar um eBay viðtöl

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

eBay Array Spurningar

Spurning 1. Hámarks mannfjöldaár LeetCode lausn Vandamálsyfirlýsing Hámarks mannfjöldaár LeetCode Lausn segir að - Þú færð 2D heiltölufylkisskrár þar sem hver logs[i] = [birthi, deathi] gefur til kynna fæðingar- og dánarár ith manneskjunnar. Íbúafjöldi sums árs x er fjöldi fólks á lífi á því ári. Það sem maður er talinn...

Lesa meira

Spurning 2. Hámarks mannfjöldaár LeetCode lausn Vandamál: Hámarksfjölda ár Leetcode Lausn segir að - Þú færð 2D heiltölu fylki logs þar sem hver logs[i] = [birthi, deathi] gefur til kynna fæðingar- og dánarár ith einstaklingsins. Íbúafjöldi sums árs x er fjöldi fólks á lífi á því ári? Eigin persóna er talin í þýði ársins x ef x er ...

Lesa meira

Spurning 3. Settu inn Delete GetRandom O(1) Leetcode lausn Vandamálsyfirlýsing Insert Delete GetRandom O(1) LeetCode Lausn – „Insert Delete GetRandom O(1)“ biður þig um að innleiða þessar fjórar aðgerðir í O(1) tímaflækju. insert(val): Settu valið inn í slembivalið mengi og skilaðu satt ef frumefnið er upphaflega fjarverandi í menginu. Það skilar ósatt þegar...

Lesa meira

Spurning 4. 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 5. Raða fylki eftir aukinni tíðni Leetcode lausn Vandamálsyfirlýsing Raða fylkið með því að auka tíðni LeetCode Lausn – "Raða fylkið með því að auka tíðni" segir að þú færð fjölda heiltalna, flokkaðu fylkið í vaxandi röð byggt á tíðni gilda. Tvö eða fleiri gildi hafa sömu tíðni, við þurfum að raða þeim ...

Lesa meira

Spurning 6. Samsett sum leetcode lausn Vandamálið Samsett sum leetcode lausn veitir okkur fylki eða lista yfir heiltölur og markmið. Okkur er sagt að finna samsetningarnar sem hægt er að búa til með því að nota þessar heiltölur hvaða fjölda sinnum sem er sem samsvarar tilteknu marki. Svo með formlegri hætti getum við notað þetta ...

Lesa meira

Spurning 7. Raða fylki eftir aukinni tíðni Leetcode lausn Vandamálssetning Gefið fylki af heiltölum, raðaðu fylkinu í vaxandi röð miðað við tíðni gildanna. Ef mörg gildi hafa sömu tíðni, flokkaðu þau í lækkandi röð. Dæmi númer = [1,1,2,2,2,3] [3,1,1,2,2,2] Skýring: '3' hefur tíðnina 1, '1' hefur tíðnina ...

Lesa meira

Spurning 8. Relative Sort Array Leetcode Lausn Í þessu vandamáli fáum við tvo fylki af jákvæðum heiltölum. Allir þættir annars fylkisins eru aðgreindir og eru til staðar í fyrsta fylkinu. Fyrsta fylkin getur þó innihaldið afrit eða þætti sem eru ekki í seinni fylkingunni. Við verðum að raða fyrsta fylkinu ...

Lesa meira

Spurning 9. Sameina raðaða fylki Leetcode lausn Í vandamálinu „Sameina raðaða fylki“ er okkur gefin tvö fylki raðað í ekki lækkandi röð. Fyrsta fylkingin er ekki fyllt að fullu og hefur nóg pláss til að hýsa alla þætti annarrar fylkisins líka. Við verðum að sameina fylkin tvö, þannig að fyrsta fylkið inniheldur þætti ...

Lesa meira

Spurning 10. Leitaðu í Rotated Sorted Array Leetcode Solution Lítum á flokkað fylki en ein vísitala var valin og fylkinu var snúið á þeim tímapunkti. Nú þegar búið er að snúa fylkinu þarf að finna tiltekinn markþátt og skila vísitölunni. Ef að frumefnið er ekki til staðar skaltu skila -1. Vandamálið er almennt ...

Lesa meira

Spurning 11. Kth stærsti þátturinn í Array Leetcode lausnum Í þessu vandamáli verðum við að skila stærsta frumefni kth í óflokkuðu fylki. Athugaðu að fylkið getur haft afrit. Við verðum því að finna stærsta Kth frumefnið í raðaðri röð, ekki sérstaka Kth stærsta frumefnið. Dæmi A = {4, 2, 5, 3 ...

Lesa meira

Spurning 12. Besti tíminn til að kaupa og selja hlutabréf Yfirlýsing um vandamál Vandamálið „Besti tíminn til að kaupa og selja hlutabréf“ segir að þér sé gefin fjöldi verðs á lengd n þar sem ith frumefnið geymir verð hlutabréfa á hverjum degi. Ef við getum aðeins gert ein viðskipti, það er að kaupa á einum degi og ...

Lesa meira

Spurning 13. Top K tíðir þættir Vandamálssetning Í efstu K tíðustu þáttum höfum við gefið fylki númer [], finndu k sem oftast koma fyrir. Dæmi númer [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 númer [] = {1} k = 1 1 Barnaleg nálgun fyrir K helstu tíðniþætti byggja ...

Lesa meira

Spurning 14. Hámarkaðu summan af samfelldum mun í hringlaga fylki Staðhæfing um vandamál Segjum að þú hafir heiltölu fylki. Það á að meðhöndla þetta fylki sem hringlaga fylki. Síðasta gildi fylkis verður tengt fyrsta fylkinu, ⇒ a1. Vandamálið „Hámarka summan af samfelldum mun í hringlaga fylki“ biður um að komast að hámarki ...

Lesa meira

Spurning 15. Finndu raðaða eftirmynd af stærð 3 á línulegum tíma Staðhæfing um vandamál Vandamálið „Finndu raðaða eftirfylgni af stærð 3 á línulegum tíma“ segir að þú hafir heiltölu fylki. Vandamálayfirlýsingin biður um að komast að tölunum þremur á þann hátt að fylki [i] <fylki [k] <fylki [k], og i <j <k. Dæmi arr [] ...

Lesa meira

Spurning 16. 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 17. Sameina millibili sem skarast Í vandamálum sem renna saman skarast höfum við gefið safn tímabila, sameinað og skilað öllum skörunartímabilum. Dæmi Input: [[2, 3], [3, 4], [5, 7]] Output: [[2, 4], [5, 7]] Skýring: Við getum sameinað [2, 3] og [3 , 4] saman til að mynda [2, 4] Aðferð til að finna Sameining ...

Lesa meira

Spurning 18. Leitaðu að frumefni í raðaðri snúnu röð Við leit í raðað snúnings fylkisvandamál höfum við gefið raðað og snúið fylki og frumefni, athugaðu hvort tiltekinn þáttur er til staðar í fylkinu eða ekki. Dæmi Input nums [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Output true Input nums [] = {2, ...

Lesa meira

Spurning 19. Samsett summan Í sambands sumarsamhengi höfum við gefið fylki af jákvæðum heiltölum arr [] og summu s, finnum allar einstaka samsetningar frumefna í arr [] þar sem summa þessara þátta er jöfn s. Sama endurtekna númerið er hægt að velja úr arr [] ótakmarkað oft. Þættir ...

Lesa meira

Spurning 20. Leita í raðað snúið fylki Þáttaleit í flokkuðu snúnu fylki er að finna með tvöfaldri leit á O (logn) tíma. Markmiðið með þessari færslu er að finna tiltekinn þátt í raðað snúið fylki á O (logn) tíma. Nokkur dæmi um raðað snúið fylki er gefið. Dæmi inntak: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Lesa meira

Spurning 21. Sameiningartímabil Við sameiningartímabil vandamál höfum við gefið sett millibili af forminu [l, r], sameinaðu skarast bil. Dæmi Input {[1, 3], [2, 6], [8, 10], [15, 18]} Output {[1, 6], [8, 10], [15, 18]} Input {[ 1, 4], [1, 5]} Output {[1, 5]} Barnaleg nálgun til að sameina bil ...

Lesa meira

Spurning 22. Raða litum Raða liti er vandamál þar sem við verðum að gefa fylki sem inniheldur N hluti. Hver kassi er málaður með einum lit sem getur verið rauður, blár og hvítur. Við höfum N hluti sem þegar eru málaðir. Við verðum að raða fylkinu þannig að sami litur ...

Lesa meira

Spurning 23. Undirlagssumma jafngildir k Gefið heiltölufylki og heiltölu k. Finndu heildarfjölda samliggjandi undirflokka tiltekins fylkis þar sem summan af frumefnum er jöfn k. Dæmi Input 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Output: 7 Input 2: arr [] = {1,1,1,2,4, -2} k = 2 Framleiðsla: 4 Skýring: íhugaðu dæmi-1 ...

Lesa meira

Spurning 24. Sameina skarast bil II Staðhæfing um vandamál Í vandamálinu „Sameina skarast bil II“ höfum við sett upp millibili. Skrifaðu forrit sem sameinar skörunartímabilin í eitt og prentar öll þau skörun sem ekki skarast. Input Format Fyrsta línan sem inniheldur heiltölu n. Önnur lína sem inniheldur n pör þar sem hvert par er ...

Lesa meira

Spurning 25. Hámarksupphæð sem eykst eftirfylgni Staðhæfing um vandamál Í vandamálinu „Hámarksfjöldi sem eykur eftirfylgni“ höfum við gefið fylki. Finndu summan af hámarksröðun gefins fylkis, það er heiltölurnar í raðröðinni eru í raðaðri röð. Framhald er hluti af fylki sem er röð sem er ...

Lesa meira

Spurning 26. Finndu hámarksfjölda endurtekninga í fylkinu Yfirlýsing um vandamál Í vandamálinu „Finndu hámarksfjölda endurtekninga í fylkinu“ höfum við gefið óflokkað fylki af stærð N. Gefið fylki inniheldur tölur á bilinu {0, k} þar sem k <= N. Finndu töluna sem kemur að hámarksfjölda sinnum í fylkingunni. Inntakssnið ...

Lesa meira

Spurning 27. 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 28. Undirflokkur með gefinni summu Staðhæfing um vandamál Í undirflokknum með tilgreindum summanum höfum við gefið fylki sem inniheldur n jákvæða þætti. Við verðum að finna undirflokkinn þar sem summan af öllum þáttum undirflokksins jafngildir gefnu_summa. Undirflokkur er fenginn úr upprunalega fylkinu með því að eyða nokkrum ...

Lesa meira

Spurning 29. 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 30. Sameina tvö raðað fylki Yfirlýsing um vandamál Við sameiningu tveggja raðaðra fylkisvandamála höfum við gefið tvö innsláttarflokkuð fylki, við verðum að sameina þessar tvær fylkingar þannig að upphafstölur eftir heill flokkun ættu að vera í fyrsta fylkinu og eftir í seinni fylkinu. Dæmi Input A [] = {1, 3, 5, 7, ...

Lesa meira

Spurning 31. Fjöldi þríbura með samtölu minna en gefið gildi Vandamályfirlýsing Við höfum gefið fylki sem inniheldur N fjölda frumefna. Í tilteknu fylki, teljið fjölda þríbura með summu minni en gefið gildi. Dæmi Input a [] = {1, 2, 3, 4, 5, 6, 7, 8} Sum = 10 Output 7 Mögulegir þríburar eru: ...

Lesa meira

Spurning 32. Sameina tvö raðað fylki Staðhæfing um vandamál Við sameiningu tveggja raðaðra fylkisvandamála höfum við gefið tvö flokkuð fylki, eitt fylki með stærð m + n og hitt fylki með stærð n. Við munum sameina n stærð fylkið í m + n stórt fylki og prenta m + n stórt sameinað fylki. Dæmi Input 6 3 M [] = ...

Lesa meira

Spurning 33. 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 34. 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 35. Færðu allar núllar að lokum gefins fylkis Yfirlýsing um vandamál Í tilteknu fylki færðu öll núll sem eru til staðar í fylkinu til enda fylkisins. Hér er alltaf til leið til að setja allan fjölda núlla í lok fylkisins. Dæmi inntak 9 9 17 0 14 0 ...

Lesa meira

Spurning 36. Finndu minnsta númerið sem vantar í raðaðri röð Staðhæfing um vandamál Í „Finndu minnsta vantar númer í raðaðri röð“ höfum við gefið heiltölufylki. Finndu minnstu töluna sem vantar í N stórt raðað fylki með einstaka þætti á bilinu 0 til M-1, þar sem M> N. Dæmi inntak [0, 1, 2, 3, 4, 6, 7, ...

Lesa meira

Spurning 37. Fyrsta endurtekna þátturinn Vandamál yfirlýsing Við höfum gefið fylki sem inniheldur n heiltölur. Við verðum að finna fyrsta endurtekna þáttinn í tilteknu fylki. Ef það er enginn endurtekinn þáttur, prentaðu „Engin endurtekin heiltala fannst“. Athugið: Endurteknir þættir eru þessir þættir sem koma oftar en einu sinni. (Array getur innihaldið afrit) ...

Lesa meira

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

Spurning 39. Finndu fyrstu endurteknu töluna í tilteknu fylki Staðhæfing um vandamál Það geta verið margar endurteknar tölur í fylki en þú verður að finna fyrstu endurteknu töluna í tilteknu fylki (kemur fram í annað skipti). Dæmi Input 12 5 4 2 8 9 7 12 5 6 12 4 7 Output 5 er fyrsti endurtekningurinn ...

Lesa meira

Spurning 40. Finndu númerið sem vantar Vandamálssetning Við finnum töluna sem vantar í fylki 1 til N tölna höfum við gefið fylki sem inniheldur N-1 tölur. Það vantar eina tölu í fjölda tölna frá 1 til N. Við verðum að finna þá tölu sem vantar. Inntakssnið Fyrsta lína sem inniheldur heiltölu ...

Lesa meira

eBay strengjaspurningar

Spurning 41. Afkóða streng Leetcode lausn Vandamálsyfirlýsing Afkóðastrengurinn LeetCode Lausnin – „Afkóðastrengur“ biður þig um að breyta umkóðaða strengnum í afkóðaðan streng. Kóðunarreglan er k[kóðaður_strengur], þar sem kóðaði_strengurinn innan hornklofa er endurtekinn nákvæmlega k sinnum þar sem k er jákvæð heil tala. Dæmi: Inntak: s = "3[a]2[bc]" Úttak: "aaabcbc" ...

Lesa meira

Spurning 42. Gild Palindrome II Leetcode lausn Vandamálsyfirlýsing Gilt palindrome II LeetCode lausn – „Valid palindrome II“ segir að miðað við strenginn s þurfum við að skila satt ef s getur verið palindrome strengur eftir að hafa eytt í mesta lagi einum staf. Dæmi: Inntak: s = "aba" Úttak: satt Skýring: Inntaksstrengurinn er nú þegar palindrome, svo það er ...

Lesa meira

Spurning 43. Stærsta númer Leetcode lausn Vandamálsyfirlýsing Stærsta talan LeetCode Lausnin – „Largest Number“ segir að miðað við lista yfir óneikvæðar heiltölur, þurfum við að raða tölunum þannig að þær myndi stærstu töluna og skila henni. Þar sem niðurstaðan getur verið mjög stór, svo þú þarft að skila ...

Lesa meira

Spurning 44. Bréfasamsetningar símanúmers Í stafasamsetningum símanúmeravandræða höfum við gefið streng sem inniheldur tölur frá 2 til 9. Vandamálið er að finna allar mögulegar samsetningar sem hægt er að tákna með því númeri ef hver tala hefur einhverjum bókstöfum úthlutað. Úthlutun númersins er ...

Lesa meira

Spurning 45. Lengsti undirstrengur án þess að endurtaka stafi LeetCode lausn Lengsti undirstrengur án þess að endurtaka stafi LeetCode lausn – Ef strengur er gefinn, verðum við að finna lengd lengsta undirstrengsins án þess að endurtaka stafi. Skoðum nokkur dæmi: Dæmi pwwkew 3 Skýring: Svarið er „wke“ með lengd 3 aav 2 Skýring: Svarið er „av“ með lengd 2 Nálgun-1 ...

Lesa meira

Spurning 46. Texti Rökstuðningur LeetCode lausn Við munum ræða textaréttlætingu LeetCode lausn í dag. Vandamálsyfirlýsing. Vandamálið „Texti réttlæting“ segir að þú færð lista s[ ] af tegundarstreng af stærð n og heiltölu. Rökstyðjið textann þannig að hver textalína samanstendur af stærð fjölda stafa. Þú getur ...

Lesa meira

Spurning 47. Fyrirspurnir um Palindrome undirstreng Yfirlýsing um vandamál Vandamálið „Palindrome Substring Queries“ segir að þér sé gefinn strengur og nokkrar fyrirspurnir. Með þessum fyrirspurnum verður þú að ákvarða hvort myndað undirlag frá þeirri fyrirspurn sé palindrome eða ekki. Dæmi String str = "aaabbabbaaa" Fyrirspurnir q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Lesa meira

Spurning 48. Afkóða streng Segjum að þér sé gefinn kóðuð strengur. Strengur er kóðaður í einhvers konar mynstri, verkefni þitt er að afkóða strenginn. Við skulum segja, <númer sinnum strengur á sér stað> [strengur] Dæmi Input 3 [b] 2 [bc] Output bbbcaca Skýring Hér „b“ á sér stað 3 sinnum og “ca” kemur fram 2 sinnum. ...

Lesa meira

Spurning 49. Lengsta algenga eftirfylgni Þú færð tvo strengi str1 og str2, finndu út lengd lengstu algengu eftirfylgni. Eftirleikur: framhaldssaga er röð sem hægt er að leiða úr annarri röð með því að eyða einhverjum eða engum þáttum án þess að breyta röðinni á þeim þáttum sem eftir eru. Til dæmis er 'tticp' framhaldið ...

Lesa meira

Spurning 50. Lengsta algenga forskeyti með flokkun Í lengsta algenga forskeytinu sem notar flokkunarvandamál höfum við gefið strengi, finndu lengsta sameiginlega forskeytið. þ.e. finna forskeytishlutann sem er sameiginlegur öllum strengjunum. Dæmi Input1: {“tutorialcup”, “tutorial", "tussle", "tumble"} Output: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} Framleiðsla:" abcd "...

Lesa meira

Spurning 51. Regular tjáning passa Í vandamálinu Regular Expression Matching höfum við gefið tvo strengi einn (við skulum gera ráð fyrir því x) samanstendur aðeins af smástöfum og í öðru lagi (við skulum gera ráð fyrir að það y) samanstendur af smástöfum með tveimur sérstöfum þ.e. og „*“. Verkefnið er að finna hvort annar strengurinn ...

Lesa meira

Spurning 52. Endurskipuleggja streng Í Reorganize String vandamálinu höfum við gefið streng sem inniheldur aðeins stafi „az“. Verkefni okkar er að endurraða þessum persónum þannig að engir tveir sömu stafir liggi að hver öðrum. Dæmi Input apple Output pelpa Input book Output obko Input aa Output not possible Input aaab Output not ...

Lesa meira

Spurning 53. Lengsta algenga forskeyti með Trie Í lengsta algenga forskeyti með Trie vandamál höfum við gefið strengi, finndu lengsta sameiginlega forskeytið. þ.e. finna forskeytishlutann sem er sameiginlegur öllum strengjunum. Dæmi Input1: {“tutorialcup”, “tutorial", "tussle", "tumble"} Output: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} Framleiðsla:" abcd "...

Lesa meira

Spurning 54. Lengsta algenga forskeyti Orð eftir orðasamsvörun Staðhæfing um vandamál Í vandamálinu „Lengsta algenga forskeytið með því að nota orð í samræmi við orð“ höfum við gefið N strengi. Skrifaðu forrit til að finna lengsta sameiginlega forskeyti gefinna strengja. Input Format Fyrsta línan sem inniheldur heiltölu gildi N sem táknar fjölda strengja. Næstu N línur ...

Lesa meira

Spurning 55. Lengsta algenga forskeyti sem notar staf eftir persónuleiki Staðhæfing um vandamál Í vandamálinu „Lengsta algenga forskeyti sem notar staf eftir persónuleiki“ höfum við gefið heiltölugildi N og N strengi. Skrifaðu forrit til að finna lengsta sameiginlega forskeyti gefinna strengja. Input Format Fyrsta línan sem inniheldur heiltölugildi N sem táknar töluna ...

Lesa meira

Spurning 56. Heimildir gefins strengs með STL Staðhæfing um vandamál Í vandamálinu „Permutations of a Streng Using STL“ höfum við gefið streng „s“. Prentaðu allar umbreytingar inntaksstrengsins með STL-aðgerðum. Input Format Fyrsta og eina línan sem inniheldur streng “s”. Útgangssnið Prentaðu alla umbreytingu tiltekins ...

Lesa meira

Spurning 57. Lengsta algenga forskeyti með tvöfaldri leit II Staðhæfing um vandamál Í „Lengsta algenga forskeyti með tvöfaldri leit II“ vandamálinu höfum við gefið heiltölu gildi N og N strengi. Skrifaðu forrit sem prentar lengsta sameiginlega forskeyti gefinna strengja. Ef ekkert algengt forskeyti er til staðar, prentaðu þá „-1“. Input Format Fyrsta línan sem inniheldur ...

Lesa meira

Spurning 58. Lengd lengsta gildis undirstrengs Staðhæfing um vandamál Í „Lengd lengsta gildis undirstrengs“ höfum við gefið streng sem inniheldur aðeins upphafs- og lokunarsviga. Skrifaðu forrit sem finnur lengsta gildandi sviga undirlag. Input Format Fyrsta og eina línan sem inniheldur streng s. Output Format Fyrsta og ...

Lesa meira

eBay tré spurningar

Spurning 59. Binary Tree sikksakk stig pöntun Traversal Ef þú færð tvöfalt tré skaltu prenta þversnið af sikksakk stigi um hnútgildi þess. (þ.e. frá vinstri til hægri, síðan hægri til vinstri fyrir næsta stig og skiptast á milli). Dæmi íhugaðu tvöfalt tré hér að neðan Hér að neðan er sikksakk stig í gegnum ofangreind tvöfalt tré Tegundir ...

Lesa meira

Spurning 60. Samhverftré Í Symmetric Tree vandamálinu höfum við gefið tvöfalt tré, athugaðu hvort það er spegill af sjálfum sér. Sagt er að tré sé spegilmynd af sér ef til er samhverfa ás í gegnum rótarhnút sem deilir trénu í tvo sömu helminga. Dæmategundir ...

Lesa meira

Spurning 61. Lengsta algenga forskeyti með Trie Í lengsta algenga forskeyti með Trie vandamál höfum við gefið strengi, finndu lengsta sameiginlega forskeytið. þ.e. finna forskeytishlutann sem er sameiginlegur öllum strengjunum. Dæmi Input1: {“tutorialcup”, “tutorial", "tussle", "tumble"} Output: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} Framleiðsla:" abcd "...

Lesa meira

eBay Graph Questions

Spurning 62. Er Graph tvíhliða? LeetCode lausn Vandamálsyfirlýsing er graf tvíhliða LeetCode lausn- Það er óstýrt línurit með n hnútum, þar sem hver hnút er númeraður á milli 0 og n - 1. Þú færð 2D fylkisgraf, þar sem graf[u] er fylki hnúta sem hnútur u. er við hlið. Meira formlega, fyrir hvert v í grafi[u], er óstýrð brún á milli hnút u og hnút v. Grafið hefur ...

Lesa meira

eBay Stack Spurningar

Spurning 63. Afkóða streng Leetcode lausn Vandamálsyfirlýsing Afkóðastrengurinn LeetCode Lausnin – „Afkóðastrengur“ biður þig um að breyta umkóðaða strengnum í afkóðaðan streng. Kóðunarreglan er k[kóðaður_strengur], þar sem kóðaði_strengurinn innan hornklofa er endurtekinn nákvæmlega k sinnum þar sem k er jákvæð heil tala. Dæmi: Inntak: s = "3[a]2[bc]" Úttak: "aaabcbc" ...

Lesa meira

Spurning 64. 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 65. 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 66. Afkóða streng Segjum að þér sé gefinn kóðuð strengur. Strengur er kóðaður í einhvers konar mynstri, verkefni þitt er að afkóða strenginn. Við skulum segja, <númer sinnum strengur á sér stað> [strengur] Dæmi Input 3 [b] 2 [bc] Output bbbcaca Skýring Hér „b“ á sér stað 3 sinnum og “ca” kemur fram 2 sinnum. ...

Lesa meira

Spurning 67. Binary Tree sikksakk stig pöntun Traversal Ef þú færð tvöfalt tré skaltu prenta þversnið af sikksakk stigi um hnútgildi þess. (þ.e. frá vinstri til hægri, síðan hægri til vinstri fyrir næsta stig og skiptast á milli). Dæmi íhugaðu tvöfalt tré hér að neðan Hér að neðan er sikksakk stig í gegnum ofangreind tvöfalt tré Tegundir ...

Lesa meira

eBay biðröð spurningar

Spurning 68. Binary Tree sikksakk stig pöntun Traversal Ef þú færð tvöfalt tré skaltu prenta þversnið af sikksakk stigi um hnútgildi þess. (þ.e. frá vinstri til hægri, síðan hægri til vinstri fyrir næsta stig og skiptast á milli). Dæmi íhugaðu tvöfalt tré hér að neðan Hér að neðan er sikksakk stig í gegnum ofangreind tvöfalt tré Tegundir ...

Lesa meira

eBay Matrix Spurningar

Spurning 69. Orðaleit Leetcode lausn Staðhæfing um vandamál Gefið mxn borð og orð, finndu hvort orðið er í ristinni. Orðið er hægt að smíða úr bókstöfum í aðliggjandi frumum í röð, þar sem „aðliggjandi“ frumur eru lárétt eða lóðrétt nálægar. Ekki má nota sömu stafaklefa oftar en einu sinni. Dæmi ...

Lesa meira

eBay Aðrar spurningar

Spurning 70. Oddur Jafnvel tengdur listi Leetcode lausn Vandamálsyfirlýsing Ójafn-jafntengill listi LeetCode Lausnin – „Odda-jafnvel tengd listi“ segir að gefinn sé ótómur eintengdur listi. Við þurfum að flokka alla hnúta með oddavísitölum saman og síðan hnúta með sléttum vísitölum og skila endurraðaða listanum. Athugaðu að hlutfallsleg röð innan bæði ...

Lesa meira

Spurning 71. LRU Cache Leetcode lausn Vandamálsyfirlýsing LRU Cache LeetCode Lausnin – „LRU Cache“ biður þig um að hanna gagnaskipulag sem fylgir Least Recently Used (LRU) Cache Við þurfum að innleiða LRUCache flokk sem hefur eftirfarandi aðgerðir: LRUCache(int getu): Frumstillir LRU skyndiminni. með jákvæða stærðargetu. int get(int lykill): Skilaðu gildinu ...

Lesa meira

Spurning 72. Fibonacci númer LeetCode lausn Vandamálsyfirlýsing Fibonacci tala LeetCode Lausn - „Fibonacci tala“ segir að Fibonacci tölurnar, venjulega táknaðar F(n) mynda röð, sem kallast Fibonacci röð, þannig að hver tala er summan af tveimur á undan, byrjað á 0 og 1 Það er, F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

Lesa meira

Spurning 73. Snúið orðum í streng III LeetCode lausn Vandamálsyfirlýsing Snúið orðum í streng III LeetCode lausn – Okkur er gefið streng og erum beðin um að snúa við röð stafa í hverju orði innan setningar á sama tíma og við geymum bil og upphafsorðaröð. Dæmi og skýringar Dæmi 1: Inntak: s = "Tökum LeetCode ...

Lesa meira

Spurning 74. Fjarlægðu afrit af flokkuðum lista LeetCode lausn Vandamálsyfirlýsing Fjarlægðu afrit af flokkuðum lista LeetCode lausn - Okkur er gefið höfuðið á flokkuðum tengdum lista. Við erum beðin um að eyða öllum afritunum þannig að hver þáttur birtist aðeins einu sinni og skila tengda listanum líka raðað. Dæmi og skýringar Dæmi 1: Inntak: höfuð ...

Lesa meira

Spurning 75. Invert Binary Tree LeetCode lausn Vandamálsyfirlýsing: Snúa við tvöfalda tré LeetCode lausn - Í þessari spurningu, miðað við rót hvers tvíundartrés, er lausnin nauðsynleg til að snúa við tvíundartrénu sem þýðir að vinstra tréð ætti að verða hægra tréð og öfugt. Útskýring Við getum spurt okkur hvaða tré ganga væri ...

Lesa meira

Spurning 76. N-Queens LeetCode lausn Vandamálsyfirlýsing N-Queens LeetCode lausn – n-queens þrautin er vandamálið við að setja n drottningar á nxn skákborð þannig að engar tvær drottningar ráðist á hvor aðra. Gefið heiltölu n, skilaðu öllum aðgreindum lausnum í n-drottningar þrautina. Þú getur skilað svarinu í hvaða röð sem er. Hver lausn inniheldur sérstaka töfluuppsetningu á ...

Lesa meira

Spurning 77. Stærsti rétthyrningur í söguriti LeetCode lausn Vandamálsyfirlýsing Stærsti rétthyrningurinn í súluriti LeetCode Lausn – Gefið fylki af heiltöluhæðum sem tákna súluhæð súluritsins þar sem breidd hverrar stiku er 1, skilaðu flatarmáli stærsta ferhyrningsins í súluritinu. Dæmi próftilvik 1: Inntak: hæðir = [2, 1, 5, 6, 2, 3] Úttak: 10 Útskýring: ...

Lesa meira

Spurning 78. Regular Expression Matching Regular Expression Matching LeetCode lausn Vandamálsyfirlýsing Regular Expression Matching Regular Expression Matching LeetCode Lausn – Gefið inntaksstreng s og mynstur p, útfærðu reglubundnar tjáningarsamsvörun með stuðningi fyrir '.' og hvar: '.' Passar við hvaða staka staf sem er.​​​ '*' Passar við núll eða meira af fyrri einingunni. Samsvörunin ætti að ná yfir allan inntaksstrenginn (ekki að hluta). Dæmi próftilvik 1: Inntak: ...

Lesa meira

Spurning 79. 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 80. Finndu miðgildi frá Data Stream LeetCode lausn Vandamálsyfirlýsing Finndu miðgildi úr gagnastraumi LeetCode lausn - Miðgildið er miðgildi í röðuðum heiltölulista. Ef stærð listans er jöfn er ekkert miðgildi og miðgildið er meðaltal miðgildanna tveggja. Til dæmis, fyrir arr = [2,3,4], miðgildi ...

Lesa meira

Spurning 81. Besta reikningsjöfnun LeetCode lausn Vandamálsyfirlýsing Besta reikningsjöfnun LeetCode Lausn – Þú færð fjölda viðskiptafærslna þar sem færslur[i] = [fromi, toi, amounti] gefur til kynna að einstaklingurinn með auðkenni = fromi gaf upphæð $ til manneskjunnar með auðkenni = toi. Skilaðu lágmarksfjölda færslna sem þarf til að gera upp skuldina. Inntak: færslur = [[0,1,10],[2,0,5]] Úttak: 2 Skýring: Persóna #0 ...

Lesa meira

Spurning 82. Serialize og deserialize Binary Tree LeetCode lausn Vandamálssetning Serialize og deserialize Binary Tree LeetCode Lausn - Serialization er ferlið við að breyta gagnabyggingu eða hlut í röð bita þannig að hægt sé að geyma það í skrá eða minni biðminni, eða senda yfir nettengingartengil til að endurgera síðar í...

Lesa meira

Spurning 83. Binary Tree Zigzag Level Order Traversal LeetCode Lausn Vandamálsyfirlýsing Tvöfaldur tré Zigzag Level Order Traversal LeetCode Lausn – Miðað við rót tvöfalds trés, skilaðu sikksakk stigaröðinni yfir gildi hnúta þess. (þ.e. frá vinstri til hægri, síðan frá hægri til vinstri fyrir næsta stig og til skiptis). Inntak: rót = [3,9,20,null,null,15,7] Úttak: [[3],[20,9],[15,7]] Útskýring Við ...

Lesa meira

Spurning 84. Finndu afrit númer LeetCode lausn Vandamálsyfirlýsing Finndu tvítekna tölu LeetCode Lausn – Gefið fylki heiltalna tölur sem innihalda n + 1 heiltölu þar sem hver heiltala er á bilinu [1, n] að meðtöldum. Það er aðeins ein endurtekin tala í tölum, skilaðu þessari endurteknu tölu. Þú verður að leysa vandamálið án þess að breyta fjöldanum og notar aðeins stöðugt aukapláss. Inntak: tölur = [1,3,4,2,2] Úttak: 2 Skýring ...

Lesa meira

Spurning 85. Eining vantar í LeetCode lausn Vandamálsyfirlýsing: Eining vantar í flokkað fylki LeetCode lausn - Gefið heiltölu fylki sem er raðað í hækkandi röð og allir þættir þess eru einstakir og einnig gefin heiltölu k, skilar k. tölunni sem vantar frá númerinu lengst til vinstri í fylkinu. Dæmi: Dæmi 1 Inntak: nums = [4,7,9,10], k = ...

Lesa meira

Spurning 86. Alien Dictionary LeetCode lausn Vandamálsyfirlýsing Alien Dictionary LeetCode Solution – Það er til nýtt framandi tungumál sem notar enska stafrófið. Hins vegar er röðin meðal bréfanna ókunn fyrir þér. Þú færð lista yfir strengjaorð úr orðabók framandi tungumálsins, þar sem strengirnir í orðum eru flokkaðir orðasafnsfræðilega eftir reglum þessa nýja tungumáls. ...

Lesa meira

Spurning 87. Vara úr fylki nema sjálf LeetCode lausn Vandamálsyfirlýsing Afurð fylkis nema sjálf LeetCode Lausn – Gefið heiltölu fylkistölu, skilaðu fylkissvari þannig að svar[i] er jafnt margfeldi allra þátta í tölum nema tölum[i]. Framleiðsla hvers forskeytis eða viðskeyti talna er tryggt að passa í 32 bita heiltölu. Þú verður að skrifa reiknirit sem keyrir í O(n) tíma og án þess að nota deilingu ...

Lesa meira

Spurning 88. Hönnun Skiplist LeetCode lausn Vandamálsyfirlýsing Hönnun Skiplist LeetCode Lausn – Hannaðu Skiplist án þess að nota innbyggð bókasöfn. Skiplisti er gagnauppbygging sem tekur O(log(n)) tíma að bæta við, eyða og leita. Í samanburði við tréð og rautt-svarta tréð sem hefur sömu virkni og afköst, getur kóðalengd Skiplist verið tiltölulega ...

Lesa meira

Spurning 89. Skurðpunktur tveggja tengdra lista LeetCode lausn Vandamálsskýring Skurðpunktur tveggja tengdra lista LeetCode Lausn – Við fáum höfuð tveggja sterklega tengdra lista headA og headB. Það er einnig gefið að tveir tengdir listar gætu skerst á einhverjum tímapunkti. Við erum beðin um að skila hnútnum þar sem þeir skerast eða núll ef ...

Lesa meira

Spurning 90. Snúa mynd LeetCode lausn Vandamálsyfirlýsing Snúið mynd LeetCode lausn – Þú færð nxn 2D fylki sem táknar mynd, snúðu myndinni um 90 gráður (réttsælis). Þú verður að snúa myndinni á sínum stað, sem þýðir að þú verður að breyta inntaks 2D fylkinu beint. EKKI úthluta öðru 2D fylki og gera snúninginn. Dæmi próftilvik 1: Inntak: ...

Lesa meira

Spurning 91. Peeking Iterator LeetCode lausn Vandamálsyfirlýsing Peeking Iterator LeetCode Lausn – Hannaðu endurtekningu sem styður kíkjaaðgerð á núverandi endurtekningu auk hasNext og næstu aðgerða. Innleiða PeekingIterator flokkinn: PeekingIterator(Iterator nums) Frumstillir hlutinn með tilteknum heiltölu iterator iterator. int next() Skilar næsta staki í fylkinu og færir bendilinn á næsta stak. boólska...

Lesa meira

Spurning 92. Kth minnsti þáttur í BST Leetcode lausn Vandamálsyfirlýsing Kth smæsti þáttur í BST Leetcode lausn – Gefið rót tvöfalds leitartrés og heiltölu k, skilar kth minnsta gildi (1-vísitölubundið) af öllum gildum hnútanna í trénu. Dæmi: Inntak: rót = [3,1,4,null,2], k = 1 Úttak: 1 Inntak: rót = [5,3,6,2,4,null,null,1], k ...

Lesa meira

Spurning 93. Finndu lauf af tvöföldu tré LeetCode lausn Vandamálsyfirlýsing Finndu lauf af tvöföldu tré LeetCode Lausn – Miðað við rót tvíundartrés, safnaðu hnútum trés eins og þú værir að gera þetta: Safnaðu öllum laufhnútum. Fjarlægðu alla laufhnúta. Endurtaktu þar til tréð er tómt. Dæmi próftilvik 1: Inntak: rót = [1, 2, 3, ...

Lesa meira

Spurning 94. Sameina flokkað fylki LeetCode lausn Vandamálsyfirlýsing Sameina flokkað fylki LeetCode Lausn – Þú færð tvær heiltölufylki nums1 og nums2, raðað í ekki minnkandi röð, og tvær heiltölur m og n, sem tákna fjölda staka í nums1 og nums2 í sömu röð. Sameina nums1 og nums2 í eina fylki sem er raðað í ekki minnkandi röð. Lokaflokkaða fylkinu ætti ekki að skila af fallinu, heldur ætti það að vera geymt inni í fylkinu nums1. ...

Lesa meira

Spurning 95. Fjöldi aðskildra eyja Leetcode lausn Vandamálsyfirlýsing Fjöldi aðskildra eyja LeetCode Lausn – „Fjöldi aðskilinna eyja“ segir að gefið anxm tvöfaldur fylki. Eyja er hópur 1 (sem táknar land) tengd 4-átta (lárétt eða lóðrétt). Eyja er talin vera eins og önnur ef og aðeins ef ein eyja ...

Lesa meira

Spurning 96. Strengjaþjöppun LeetCode lausn Vandamálsyfirlýsing Strengjaþjöppun LeetCode Lausn – Gefið fjölda stafastafa, þjappaðu því saman með því að nota eftirfarandi reiknirit: Byrjaðu á tómum streng s. Fyrir hvern hóp samfelldra endurtekinna stafa í stöfum: Ef lengd hópsins er 1, bætið stafnum við s. Annars skaltu bæta við persónunni og síðan lengd hópsins. Þjappaður strengurinn...

Lesa meira

Spurning 97. Fjöldi héraða Leetcode lausn Vandamálsyfirlýsing Fjöldi héraða Leetcode Lausn – Við fáum aðliggjandi fylkismynd af línuriti og þurfum að finna fjölda héraða. Hér er hérað hópur beint eða óbeint tengdra borga og engar aðrar borgir utan hópsins. Dæmi Dæmi 1: Inntak: isConnected ...

Lesa meira

Spurning 98. Array LeetCode lausn sem ekki lækkar Vandamálsyfirlýsing Fylki sem ekki lækkar LeetCode Lausn – gefið fylkistölur með n heiltölum er verkefni þitt að athuga hvort það gæti orðið ekki lækkandi með því að breyta í mesta lagi einum þætti. Við skilgreinum að fylki sé ekki lækkandi ef nums[index ] <= nums[index +1] gildir fyrir hverja vísitölu (0 byggt) þannig að (0 <= index <= n-2). ...

Lesa meira

Spurning 99. Lágmarkaðu hámarks parsummu í Array LeetCode lausn Vandamálsyfirlýsing Lágmarka hámarks parsummu í fylki LeetCode Lausn segir að parsumma pars (a,b) sé jöfn a+b. Hámarks parasumman er stærsta parsumman á lista yfir pör. Til dæmis, ef við höfum pör (2,6), (1,3) og (5,4), þá væri hámarkssumman para max(2+6, ...

Lesa meira

Spurning 100. Dagatalið mitt I LeetCode lausn Vandamálayfirlýsing Dagatalið mitt I LeetCode Lausn – Við þurfum að skrifa forrit sem hægt er að nota sem dagatal. Við getum bætt við nýjum viðburði ef það veldur ekki tvöfaldri bókun að bæta við atburðinum. Tvöföld bókun á sér stað þegar tveir atburðir hafa einhver gatnamót sem ekki eru tóm (þ.e. eitt augnablik er ...

Lesa meira

Spurning 101. Fundarherbergi II LeetCode lausn Vandamálsyfirlýsing Fundarherbergin II LeetCode lausn – „Meeting Rooms II“ segir að þú fáir fjölda fundartíma „millibilum“ þar sem „millibil[i] = [ byrjun[i], lok[i] ]“, skilar lágmarksfjölda fundarherbergja krafist. Dæmi: millibili = [[0,30],[5,10],[15,20]] 2 Skýring: Að hitta einn er hægt að gera ...

Lesa meira

Spurning 102. LRU Cache LeetCode lausn Spurning Hannaðu gagnaskipulag sem fylgir takmörkunum á Minnst nýlega notaðu (LRU) skyndiminni. Innleiða LRUCache flokkinn: LRUCache(int getu) Frumstilla LRU skyndiminni með jákvæðri stærðargetu. int get(int lykill) Skila gildi lykilsins ef lykillinn er til, annars skilar -1. void put(int lykill, int gildi) Uppfærðu gildi lykilsins ef lykillinn er til. Annars skaltu bæta lykilgildi parinu við ...

Lesa meira

Spurning 103. Kth Stærsti þátturinn í Stream Leetcode lausninni Staðhæfing um vandamál Í þessu vandamáli verðum við að hanna flokk KthLargest () sem upphaflega hefur heiltölu k og fylki af heiltölum. Við verðum að skrifa breytulegan smíða fyrir hann þegar heiltala k og fylkisnúmer eru send sem rök. Bekkurinn hefur einnig aðgerðina add (val) sem bætir við ...

Lesa meira

Spurning 104. Pow (x, n) Leetcode lausn Vandamálið „Pow (x, n) Leetcode lausn“ segir að þér séu gefnar tvær tölur, önnur þeirra er fljótandi tala og önnur heiltala. Heildin táknar veldisvísirinn og grunnurinn er fljótandi tala. Okkur er sagt að finna gildi eftir að hafa metið veldisvísitöluna yfir grunninn. ...

Lesa meira

Spurning 105. Permutations Leetcode Lausn Vandamálið Permutations Leetcode Solution býður upp á einfalda röð af heiltölum og biður okkur um að skila heilli vigur eða fylki af öllum permutum í þessari röð. Svo áður en farið er í að leysa vandamálið. Við ættum að þekkja umbreytingar. Svo að umbreyting er ekkert annað en fyrirkomulag ...

Lesa meira

Spurning 106. House Robber II Leetcode lausn Í „House Robber II“ vandamálinu vill ræningi ræna peninga frá mismunandi húsum. Fjárhæðin í húsunum er táknuð með fylki. Við verðum að finna hámarksfjárhæðina sem hægt er að græða með því að bæta þætti í tilteknu fylki samkvæmt ...

Lesa meira

Spurning 107. K-th Sérstakt frumefni í fylki Þú færð heilt fylki A, prentar fimmta þætti í fylki. Uppgefið fylki getur innihaldið afrit og framleiðslan ætti að prenta k-th greinilegan þátt meðal allra einstaka þátta í fylki. Ef k er meira en fjöldi aðgreindra þátta, tilkynntu það þá. Dæmi inntak: ...

Lesa meira

Spurning 108. Leetcode umbreytingar Í þessari frumtengingu leetcode vandamáls höfum við gefið fjölda mismunandi tölu, prentað allar mögulegar umbreytingar þess. Dæmi Input arr [] = {1, 2, 3} Output 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Input arr [] = {1, 2, ...

Lesa meira

Spurning 109. Sameina K flokkaða tengda lista Sameina K flokkaða tengda lista vandamálið er svo frægt eins og sjónarhorn viðtalsins. Þessari spurningu er spurt svo oft í stórum fyrirtækjum eins og Google, Microsoft, Amazon o.s.frv. Eins og nafnið gefur til kynna höfum við fengið k flokkaða tengda lista. Við verðum að sameina þau saman í ...

Lesa meira

Spurning 110. Orðbrot Word Break er vandamál sem lýsir fallega nýju hugtaki. Við höfum öll heyrt um samsett orð. Orð sem samanstanda af meira en tveimur orðum. Í dag höfum við lista yfir orð og það eina sem við verðum að gera er að athuga hvort öll orð úr orðabókinni geti ...

Lesa meira

Spurning 111. LRU skyndiminni útfærsla Minnst nýlega notað (LRU) skyndiminni er tegund aðferðar sem er notuð til að viðhalda gögnum þannig að tíminn sem þarf til að nota gögnin sé sem minnstur. LRU reiknirit notað þegar skyndiminnið er fullt. Við fjarlægjum gögnin sem nýlega voru notuð úr skyndiminni minni ...

Lesa meira

Spurning 112. Serialize og deserialize tvöfalt tré Við höfum gefið tvöfalt tré sem inniheldur N fjölda hnúta þar sem hver hnútur hefur eitthvert gildi. Við þurfum að raðgreina tvöfalt tréð og taka það úr flokkun. Serialize Ferlið við að geyma tré í skrá án þess að trufla uppbyggingu þess kallast raðgreining. DeserializeSerialize og Deserialize tvöfalt tré Ferlið ...

Lesa meira

Translate »