Spurningar um viðtöl við CodeNation

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

CodeNation Array Spurningar

Spurning 1. Telja allar eftirfylgni sem hafa vöru minna en K Vandamálið „Teljið allar eftirfylgni sem hafa vöru minni en K“ segir að þér sé gefin fjöldi heiltala. Finndu nú fjölda eftirfylgni sem hafa vöru minni en tiltekið inntak K. Dæmi a [] = {1, 2, 3, 4, 5} k = 8 Fjöldi eftirfylgni minna ...

Lesa meira

Spurning 2. Sviðsfyrirspurnir fyrir lengstu réttu svigaferðir Þú færð röð af svigum í framhaldi, með öðrum orðum, þú færð sviga eins og '(' og ')' og þú færð fyrirspurnarsvið sem upphafspunkt og endapunkt. Vandamálið „Sviðsfyrirspurnir fyrir lengstu réttar svigaferðir“ biður um að komast að hámarkslengd ...

Lesa meira

Spurning 3. Lengsta Bitonic eftirfylgni Segjum sem svo að þú hafir fjölda heilla talna, þá segir vandamálið að finna út lengstu bitónísku eftirfylgni. Bitonic röð fylkisins er talin sú röð sem fyrst eykst og minnkar síðan. Dæmi arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Skýring 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

Lesa meira

Spurning 4. Difference Array | Fyrirspurn um sviðsuppfærslu í O (1) Þú færð heiltölufylki og tvær tegundir fyrirspurna, önnur er að bæta við tiltekinni tölu á bilinu og hin til að prenta allt fylkið. Vandinn „Difference Array | Fyrirspurn um sviðsuppfærslu í O (1) “krefst þess að við framkvæmum sviðsuppfærslur í O (1). Dæmi um arr [] ...

Lesa meira

Spurning 5. Reiknirit málverkagirðingar Staðhæfing um vandamál Í „Málargirðingarreikningnum“ kemur fram að þér sé gefin girðing með stöngum (sumum tréhlutum eða öðrum hlutum) og nokkrum litum. Finndu út fjölda leiða til að mála girðinguna þannig að í mesta lagi aðeins 2 samliggjandi girðingar hafi sama lit. Þar sem þetta ...

Lesa meira

Spurning 6. Stöðugt tímabil bætir við aðgerð á fylki Þú hefur gefið heiltölu fylki og upphaflega var það frumstillt sem 0 og einnig gefið svið. Verkefnið er að bæta við gefnu númeri á bilinu fylkisins og prenta það fylki sem verður til. Dæmi arr [] = {0, 0, 0, 0, 0} Fyrirspurn: {(0, 2, 50), (3, ...

Lesa meira

Spurning 7. Fjöldi þátta minna en eða jafnt og gefinn tala í tiltekinni undirfylki Staðhæfing um vandamál Vandamálið „Fjöldi þátta minna en eða jafnt og gefinn tala í tiltekinni undirflokki“ segir að þér sé gefin heiltölufylki og q fjöldi fyrirspurna. Það verða tvær tegundir af fyrirspurnum à queryUpdate (i, v): Það verða tvær heiltölur i og v, ...

Lesa meira

Spurning 8. K hámarksfjárhæðir skarast samliggjandi undirfylki Staðhæfing um vandamál Vandamálið „K hámarksfjárhæðir skarast samliggjandi undirfylki“ segir að þér sé gefin fjöldi heiltala. Finndu hámarks summu k-undirflokka þannig að summan þeirra sé hámark. Þessir k-undirflokkar gætu verið skarast. Svo verðum við að finna k-undirflokka þannig að summan þeirra sé hámark meðal ...

Lesa meira

Spurning 9. 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 10. Stærsta ferhyrnda undirfylki sem summan er 0 Staðhæfing um vandamál Finndu hámarksstærð undirfylki í 2D fylki þar sem summan er núll. 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 finna fylkið með ...

Lesa meira

Spurning 11. Margföldun fylkiskeðju Í margmiðlunarkeðjunni margföldun II vandamálinu höfum við gefið stærðir fylkja, fundum röð margföldunar þeirra þannig að fjöldi aðgerða sem taka þátt í margföldun allra fylkanna er lágmarkaður. Teljum að þú hafir 3 fylki A, B, C af stærðunum axb, bx ...

Lesa meira

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

CodeNation strengjaspurningar

Spurning 13. Lágmarks innsetningar til að mynda palindrome með permutations leyfðar Vandamálið „Lágmarks innsetningar til að mynda palindrome með leyfilegum umbreytingum“ segir að þér sé gefinn strengur með öllum bókstöfum í lágstöfum. Vandamálayfirlýsingin biður um að finna út lágmarks innsetningu stafs í streng sem hann getur orðið að Palindrome. Staða persóna getur verið ...

Lesa meira

Spurning 14. LCS (Longest Common Subsequence) þriggja strengja Vandamálið „LCS (Longest Common Subsequence) of three strengir“ segir að þér séu gefnir 3 strengir. Finndu út lengstu algengu eftirfylgni þessara 3 strengja. LCS er strengurinn sem er algengur meðal þriggja strengja og er gerður úr persónum sem hafa sömu röð í öllum ...

Lesa meira

Spurning 15. Hámarks þyngdarbreyting tiltekins strengs Yfirlýsing um vandamál Hámarks þyngdarbreyting tiltekins strengjavanda segir að þegar strengur samanstendur aðeins af tveimur stöfum „A“ og „B“. Við erum með aðgerð þar sem við getum umbreytt strengi í annan streng með því að skipta um hvaða staf sem er. Þannig eru margar umbreytingar mögulegar. Út af öllum mögulegum ...

Lesa meira

Spurning 16. Backspace strengur bera saman Í samanburðarvandanum á backspace-strengnum höfum við gefið tvo strengi S og T, athugaðu hvort þeir séu jafnir eða ekki. Athugaðu að strengirnir innihalda '#' sem þýðir bakslagstafi. Dæmi Input S = “ab # c” T = “ad # c” Output true (þar sem bæði S og T breytist í “ac”) Input ...

Lesa meira

Spurning 17. Athugaðu lengd strengs er jöfn fjöldanum sem síðast var bætt við Staðhæfing um vandamál Í „Athugaðu lengd strengs er jöfn fjöldanum sem bætt var við síðast“ vandamálið höfum við gefið streng sem er loksins bætt við tölu. Skrifaðu forrit sem athugar hvort lengd strengsins að tölunni undanskildum er sú sama og ...

Lesa meira

CodeNation tré spurningar

Spurning 18. Fjöldi þátta minna en eða jafnt og gefinn tala í tiltekinni undirfylki Staðhæfing um vandamál Vandamálið „Fjöldi þátta minna en eða jafnt og gefinn tala í tiltekinni undirflokki“ segir að þér sé gefin heiltölufylki og q fjöldi fyrirspurna. Það verða tvær tegundir af fyrirspurnum à queryUpdate (i, v): Það verða tvær heiltölur i og v, ...

Lesa meira

Spurning 19. Rauð-svart trékynning Red Black Tree er sjálfvægis tvöfalt tré. Í þessu tré er hver hnútur annað hvort rauður hnútur eða svartur hnútur. Í þessari rauðsvörtu trjákynningu munum við reyna að ná yfir alla grunneiginleika þess. Eiginleikar rauðu-svörtu tré Sérhver hnútur er táknaður sem annað hvort rauður eða svartur. ...

Lesa meira

Spurning 20. Fjöldi systkina í tilteknum hnút í n-ar tré Staðhæfing um vandamál Vandamálið „Fjöldi systkina í tilteknum hnút í n-ar tré“ segir að þér sé gefin n-ar tré og markhnút. Finndu fjölda systkina markhópsins. Geri ráð fyrir að hnúturinn sé alltaf til staðar í trénu og fyrsti hnútinn sé ...

Lesa meira

Spurning 21. Hlutatré Ef við erum að framkvæma viðbót á tilteknu svið fylkis sem frumgildi uppfærast hvenær sem er. Síðan í þessari tegund af vandamálum, höndlum við að nota hluti tré uppbyggingu. Gefið fylki a [] með n þætti og þú verður að svara mörgum fyrirspurnum, hver fyrirspurnin er ein ...

Lesa meira

CodeNation Stack Spurningar

Spurning 22. Sviðsfyrirspurnir fyrir lengstu réttu svigaferðir Þú færð röð af svigum í framhaldi, með öðrum orðum, þú færð sviga eins og '(' og ')' og þú færð fyrirspurnarsvið sem upphafspunkt og endapunkt. Vandamálið „Sviðsfyrirspurnir fyrir lengstu réttar svigaferðir“ biður um að komast að hámarkslengd ...

Lesa meira

Spurning 23. Backspace strengur bera saman Í samanburðarvandanum á backspace-strengnum höfum við gefið tvo strengi S og T, athugaðu hvort þeir séu jafnir eða ekki. Athugaðu að strengirnir innihalda '#' sem þýðir bakslagstafi. Dæmi Input S = “ab # c” T = “ad # c” Output true (þar sem bæði S og T breytist í “ac”) Input ...

Lesa meira

Spurningar um CodeNation biðröð

Spurning 24. Fjöldi systkina í tilteknum hnút í n-ar tré Staðhæfing um vandamál Vandamálið „Fjöldi systkina í tilteknum hnút í n-ar tré“ segir að þér sé gefin n-ar tré og markhnút. Finndu fjölda systkina markhópsins. Geri ráð fyrir að hnúturinn sé alltaf til staðar í trénu og fyrsti hnútinn sé ...

Lesa meira

Spurning 25. Forgangsröð Forgangsröð er tegund gagnagerðar sem er svipuð venjulegri biðröð en hefur forgang sem tengist hverju frumefni hennar. Meiri forgangur fyrr þátturinn verður borinn fram. Í sumum tilfellum eru tveir þættir með sömu forgangsröðun þá, frumefnið sem er ...

Lesa meira

CodeNation fylkisspurningar

Spurning 26. Finndu hámarkslengd Snake röð Vandamálið „Finndu hámarkslengd Snake röð“ segir að okkur er búið rist sem inniheldur heiltölur. Verkefnið er að finna ormaröð með hámarkslengd. Röð með aðliggjandi tölur í ristinni með algerum mun á 1, er þekkt sem Snake röð. Aðliggjandi ...

Lesa meira

Spurning 27. Fjöldi palindromic slóða í fylki Vandamályfirlýsing Okkur er gefið tvívítt fylki sem inniheldur smástafir í ensku, við verðum að telja fjölda palindromic slóða í því. A palindromic leið er ekkert nema leið eftir palindromic eign. Orð sem þegar það er snúið við er það sama og upphafsorðið er sagt vera ...

Lesa meira

Spurning 28. Stærsta ferhyrnda undirfylki sem summan er 0 Staðhæfing um vandamál Finndu hámarksstærð undirfylki í 2D fylki þar sem summan er núll. 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 finna fylkið með ...

Lesa meira

Spurning 29. Margföldun fylkiskeðju Í margmiðlunarkeðjunni margföldun II vandamálinu höfum við gefið stærðir fylkja, fundum röð margföldunar þeirra þannig að fjöldi aðgerða sem taka þátt í margföldun allra fylkanna er lágmarkaður. Teljum að þú hafir 3 fylki A, B, C af stærðunum axb, bx ...

Lesa meira

CodeNation Aðrar spurningar

Spurning 30. Raðir af gefinni lengd þar sem hvert frumefni er meira en eða jafnt og tvöfalt frá fyrri Vandamálið „Raðir af gefinni lengd þar sem hvert frumefni er meira en eða jafnt og tvisvar sinnum af fyrri“ gefur okkur tvær heiltölur m og n. Hér er m stærsta talan sem getur verið til í röðinni og n er fjöldi frumefna sem verða að vera til staðar í ...

Lesa meira

Spurning 31. Teljið leiðir til að komast í níunda stigann með því að nota skref 1, 2 eða 3 Vandamálið „Teljið leiðir til að komast í níunda stigann með skrefi 1, 2 eða 3“ segir að þú standir á jörðinni. Nú þarftu að ná endanum á stiganum. Svo hversu margar leiðir eru til að ná endanum ef þú getur hoppað aðeins 1, 2, ...

Lesa meira

Spurning 32. Hámarks stígasumma í þríhyrningi Staðhæfing um vandamál Vandamálið „Hámarksstigssumma í þríhyrningi“ segir að þér séu gefnar nokkrar heiltölur. Þessum heiltölum er raðað í formi þríhyrnings. Þú ert að byrja efst í þríhyrningnum og þarft að ná í neðstu röðina. Fyrir að gera þetta færirðu þig í ...

Lesa meira

Spurning 33. Skiptingarvandamál málarans Vandamál Yfirlýsing Málaraskiptingarmálið segir að við höfum nokkrar girðingar og við höfum nokkra málara. Við viljum lágmarka tímann til að mála allar girðingar eftir málara. Það er bundið röð við málningu girðinganna af málurum. Hugleiddu að við höfum n málara, þá málara ...

Lesa meira

Spurning 34. Rými bjartsýni DP lausn fyrir 0-1 hnakkapoka vandamál Vandamályfirlýsing Okkur er gefinn hnakkapoki sem getur þyngt nokkuð, við verðum að velja hluti af hlutunum úr tilteknum hlutum með nokkurt gildi. Atriðin ættu að vera valin þannig að hámarki gildi bakpoka (heildarverðmæti upptekinna hluta). ...

Lesa meira

Spurning 35. Lengsta vaxandi eftirfylgni Okkur er boðið upp á fjölda heiltala sem er óflokkað og við verðum að finna lengstu aukningu eftirfylgni. Framhaldið þarf ekki að vera samfellt Framhaldið á eftir að aukast Við skulum skilja það betur með nokkrum dæmum. Dæmi Input [9, 2, 5, 3, 7, 10, 8] Output 4 ...

Lesa meira

Translate »