Pyetje për intervistën e CodeNation

Pyetjet e vargut CodeNation

Pyetja 1. Numëroni të gjitha nënrenditjet që kanë produkt më pak se K Problemi "Numëroni të gjitha nënrenditjet që kanë produkt më pak se K" shprehet se ju jepet një grup numrash të plotë. Tani gjeni numrin e nënrendësive që kanë një produkt më pak se një input i dhënë K. Shembull a [] = {1, 2, 3, 4, 5} k = 8 Numri i nënrendësive më pak ...

Lexo më shumë

Pyetja 2. Gama e pyetjeve për pasojat e kllapave më të gjata Ju jepet një sekuencë e disa vijave të kllapave, me fjalë të tjera, ju jepen kllapa si '(' dhe ')' dhe ju jepet një interval pyetjesh si pikë fillestare dhe pikë përfundimtare. Problemi "Gama e pyetjeve për pasojat e kllapave më të gjata" kërkon të gjesh gjatësinë maksimale ...

Lexo më shumë

Pyetja 3. Pasoja më e gjatë Bitonike Supozoni se keni një grup integrimesh, deklarata e problemit kërkon të zbulojë pasardhjen më të gjatë bitonike. Sekuenca bitonike e një grupi konsiderohet si sekuenca e cila së pari rritet dhe pastaj zvogëlohet. Shembull arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Shpjegim 1 ⇒ 4 ⇒ 76 ⇒ 78 54 ...

Lexo më shumë

Pyetja 4. Varg Diferenca | Kërkesa për azhurnimin e diapazonit në O (1) Ju jepet një grup i plotë dhe dy lloje pyetjesh, njëra është të shtoni një numër të dhënë në një diapazon dhe tjetri për të shtypur të gjithë grupin. Problemi “Diferenca Array | Kërkesa për azhurnimin e diapazonit në O (1) ”kërkon që ne të kryejmë azhurnimet e diapazonit në O (1). Shembull arr [] ...

Lexo më shumë

Pyetja 5. Algoritmi i gardhit të pikturës Deklarata e Problemit "Algoritmi i Gardhit të Pikturës" thotë se ju jepet një gardh që ka disa shtylla (disa copa druri ose disa copa të tjera) dhe disa ngjyra. Gjeni numrin e mënyrave për të pikturuar gardhin ashtu që më së shumti vetëm 2 gardhe ngjitur të kenë të njëjtën ngjyrë. Meqenëse kjo ...

Lexo më shumë

Pyetja 6. Diapazoni i vazhdueshëm kohor shton operacionin në një grup Ju keni dhënë një grup të plotë dhe fillimisht, ai është iniciuar si 0 dhe gjithashtu është dhënë një sërë. Detyra është të shtoni numrin e dhënë në intervalin e grupit dhe të shtypni grupin rezultues. Shembull arr [] = {0, 0, 0, 0, 0} Pyetësi: {(0, 2, 50), (3, ...

Lexo më shumë

Pyetja 7. Numri i elementeve më i vogël ose i barabartë me një numër të dhënë në një nën-varg të dhënë Deklarata e Problemit Problemi "Numri i elementeve më të vogël ose të barabartë me një numër të dhënë në një nën-grup të caktuar" thotë se ju jepet një grup i plotë dhe numri i pyetjeve q. Do të ketë dy lloje pyetjesh à queryUpdate (i, v): Do të ketë dy integra të plotë i dhe v, ...

Lexo më shumë

Pyetja 8. K shumat maksimale të nën-vargjeve ngjitur Deklarata e Problemit Problemi "K shumat maksimale të nën-vargjeve të afërta të mbivendosur" thotë se ju jepet një varg integrimesh. Gjeni shumën maksimale të k-nën-vargjeve të tilla që shuma e tyre të jetë maksimale. Këto nën-grupe mund të mbivendosen. Pra, ne kemi nevojë për të gjetur nën-grupe të tilla që shuma e tyre të jetë maksimale midis ...

Lexo më shumë

Pyetja 9. Shuma maksimale e nënvargëve duke përjashtuar disa elementë Deklarata e problemit Na është dhënë një koleksion dhe duhet të gjejmë shumën maksimale të nën-grupit duke përjashtuar disa elementë. Kjo do të thotë, ne duhet të gjejmë shumën maksimale të nënvargës ashtu që nëngrupi që po shqyrtojmë të mos përmbajë elementet për të cilët thuhet se do të përjashtohen. Shembull i maksimumit ...

Lexo më shumë

Pyetja 10. Nën-matrica më e madhe drejtkëndëshe shuma e së cilës është 0 Deklarata e problemit Gjeni nën-matricën e madhësisë maksimale në një grup 2D shuma e të cilit është zero. Nën-matrica nuk është gjë tjetër veçse një grup 2D brenda grupit të dhënë 2D. Pra, ju keni një matricë të numrave të plotë të nënshkruar, duhet të llogaritni shumën e nën-matricave dhe të gjeni matricën me ...

Lexo më shumë

Pyetja 11. Shumëzimi i zinxhirit matricor Në problemin II të shumëzimit të zinxhirit të matricës, ne kemi dhënë dimensionet e matricave, gjeni renditjen e shumëzimit të tyre të tillë që numri i operacioneve të përfshira në shumëzimin e të gjitha matricave të minimizohet. Merrni parasysh se keni 3 matrica A, B, C të madhësive axb, bx ...

Lexo më shumë

Pyetja 12. Pasoja në rritje e shumës maksimale Deklarata e Problemit Në problemin "Shuma Maksimale në Rritje të Pasojave" ne kemi dhënë një grup. Gjeni shumën e nënrenditjes maksimale të grupit të dhënë, domethënë numrat e plotë të kësaj renditjeje janë në renditje të renditur. Një sekuencë është një pjesë e një grupi i cili është një sekuencë që është ...

Lexo më shumë

Pyetjet e vargut të CodeNation

Pyetja 13. Futjet minimale për të formuar një palindrom me ndërrimet e lejuara Problemi "Futjet minimale për të formuar një palindrom me ndërrime të lejuara" thotë se ju jepet një Varg me të gjitha shkronjat në shkronjë të vogël. Deklarata e problemit kërkon të gjejë futjen minimale të një karakteri në një varg që ai mund të bëhet Palindrome. Pozicioni i personazheve mund të jetë ...

Lexo më shumë

Pyetja 14. LCS (Pasoja më e gjatë e përbashkët) e tre vargjeve Problemi "LCS (Pasoja më e gjatë e përbashkët) e tre vargjeve" thotë se ju janë dhënë 3 vargje. Gjeni renditjen më të gjatë të përbashkët të këtyre 3 vargjeve. LCS është vargu që është i zakonshëm midis 3 vargjeve dhe përbëhet nga karaktere që kanë të njëjtin rend në të gjitha ...

Lexo më shumë

Pyetja 15. Transformimi i peshës maksimale të një vargu të dhënë Deklarata e Problemit Shndërrimi maksimal i peshës i një problemi të caktuar të vargut shprehet se jepet një varg i përbërë vetëm nga dy karaktere 'A' dhe 'B'. Ne kemi një operacion ku mund ta shndërrojmë vargun në një varg tjetër duke ndryshuar ndonjë karakter. Kështu që shumë transformime janë të mundshme. Nga të gjitha mundësitë ...

Lexo më shumë

Pyetja 16. Vargu Backspace Krahaso Në vargun backspace krahasoni problemin që kemi dhënë dy Vargje S dhe T, kontrolloni nëse janë të barabartë apo jo. Vini re se vargjet përmbajnë '#' që do të thotë karakter i hapësirës kthyese. Shembuj Input S = "ab # c" T = "ad # c" Dalja e vërtetë (pasi të dy S dhe T shndërrohen në "ac") Input ...

Lexo më shumë

Pyetja 17. Gjatësia e kontrollit të një vargu është e barabartë me numrin e shtuar në të fundit Deklarata e problemit Në problemin "Kontrolli i gjatësisë së një vargu është i barabartë me numrin e shtuar në fundin e tij" ne kemi dhënë një varg që shtohet me një numër më në fund. Shkruaj një program që kontrollon nëse gjatësia e vargut duke përjashtuar numrin është e njëjtë me ...

Lexo më shumë

Pyetjet e Pemës së Kodit të Kombit

Pyetja 18. Numri i elementeve më i vogël ose i barabartë me një numër të dhënë në një nën-varg të dhënë Deklarata e Problemit Problemi "Numri i elementeve më të vogël ose të barabartë me një numër të dhënë në një nën-grup të caktuar" thotë se ju jepet një grup i plotë dhe numri i pyetjeve q. Do të ketë dy lloje pyetjesh à queryUpdate (i, v): Do të ketë dy integra të plotë i dhe v, ...

Lexo më shumë

Pyetja 19. Hyrja e Pemës Kuq e Zi Pema e Kuqe e Zezë është një pemë binare e vetë-ekuilibruar. Në këtë pemë, çdo nyje është ose një nyje e kuqe ose një nyje e zezë. Në këtë Hyrje të Pemës Kuq e zi, ne do të përpiqemi të mbulojmë të gjitha vetitë themelore të saj. Karakteristikat e Pemës Kuq e Zi Çdo nyje përfaqësohet si e kuqe ose e zezë. ...

Lexo më shumë

Pyetja 20. Numri i vëllezërve dhe motrave të një Nyjeje të caktuar në Pemë Deklarata e Problemit Problemi "Numri i vëllezërve dhe motrave të një Nyje të caktuar në Pemën e Shenjtë" thotë se ju jepet një Pemë e aritshme dhe një nyje e synuar. Gjeni numrin e vëllezërve dhe motrave të nyjes së synuar. Supozoni se nyja është gjithmonë e pranishme në pemë dhe nyja e parë është ...

Lexo më shumë

Pyetja 21. Pema e segmentit Nëse kemi kryer mbledhje në një gamë të caktuar të vargut vlerat e elementeve të së cilës azhurnohen në çdo kohë. Pastaj në atë lloj problemi, ne trajtojmë duke përdorur një strukturë të pemës së segmentit. Duke pasur parasysh një grup [] me n elementë dhe duhet t'u përgjigjeni pyetjeve të shumta, secili prej pyetjeve është një ...

Lexo më shumë

Pyetjet e pirgut të CodeNation

Pyetja 22. Gama e pyetjeve për pasojat e kllapave më të gjata Ju jepet një sekuencë e disa vijave të kllapave, me fjalë të tjera, ju jepen kllapa si '(' dhe ')' dhe ju jepet një interval pyetjesh si pikë fillestare dhe pikë përfundimtare. Problemi "Gama e pyetjeve për pasojat e kllapave më të gjata" kërkon të gjesh gjatësinë maksimale ...

Lexo më shumë

Pyetja 23. Vargu Backspace Krahaso Në vargun backspace krahasoni problemin që kemi dhënë dy Vargje S dhe T, kontrolloni nëse janë të barabartë apo jo. Vini re se vargjet përmbajnë '#' që do të thotë karakter i hapësirës kthyese. Shembuj Input S = "ab # c" T = "ad # c" Dalja e vërtetë (pasi të dy S dhe T shndërrohen në "ac") Input ...

Lexo më shumë

Pyetjet e radhës së CodeNation

Pyetja 24. Numri i vëllezërve dhe motrave të një Nyjeje të caktuar në Pemë Deklarata e Problemit Problemi "Numri i vëllezërve dhe motrave të një Nyje të caktuar në Pemën e Shenjtë" thotë se ju jepet një Pemë e aritshme dhe një nyje e synuar. Gjeni numrin e vëllezërve dhe motrave të nyjes së synuar. Supozoni se nyja është gjithmonë e pranishme në pemë dhe nyja e parë është ...

Lexo më shumë

Pyetja 25. Radha e përparësisë Një radhë përparësie është një lloj strukture e të dhënave e cila është e ngjashme me një radhë të rregullt por ka një përparësi të lidhur me secilin nga elementët e saj. Prioriteti më i lartë do të shërbehet më herët. Në disa raste, ka dy elementë me të njëjtin përparësi atëherë, elementi i ngjallur ...

Lexo më shumë

Pyetjet e Matricës CodeNation

Pyetja 26. Gjeni gjatësinë maksimale sekuencën e gjarprit Problemi "Gjeni sekuencën e gjarprit me gjatësi maksimale" thotë se ne jemi të pajisur me një rrjet që përmban numra të plotë. Detyra është të gjesh një sekuencë gjarpri me gjatësinë maksimale. Një sekuencë që ka numrat ngjitur në rrjet me një ndryshim absolut prej 1, njihet si një sekuencë Gjarpri. Ngjitur ...

Lexo më shumë

Pyetja 27. Numri i shtigjeve palindromike në një matricë Deklarata e problemit Na është dhënë një matricë dy-dimensionale që përmban alfabete të vogla angleze, duhet të numërojmë numrin e shtigjeve palindromike në të. Një rrugë palindromike nuk është gjë tjetër veçse një rrugë që ndjek vetinë palindromike. Një fjalë e cila kur përmbyset mbetet e njëjtë me fjalën fillestare thuhet të jetë ...

Lexo më shumë

Pyetja 28. Nën-matrica më e madhe drejtkëndëshe shuma e së cilës është 0 Deklarata e problemit Gjeni nën-matricën e madhësisë maksimale në një grup 2D shuma e të cilit është zero. Nën-matrica nuk është gjë tjetër veçse një grup 2D brenda grupit të dhënë 2D. Pra, ju keni një matricë të numrave të plotë të nënshkruar, duhet të llogaritni shumën e nën-matricave dhe të gjeni matricën me ...

Lexo më shumë

Pyetja 29. Shumëzimi i zinxhirit matricor Në problemin II të shumëzimit të zinxhirit të matricës, ne kemi dhënë dimensionet e matricave, gjeni renditjen e shumëzimit të tyre të tillë që numri i operacioneve të përfshira në shumëzimin e të gjitha matricave të minimizohet. Merrni parasysh se keni 3 matrica A, B, C të madhësive axb, bx ...

Lexo më shumë

CodeNation Pyetje të tjera

Pyetja 30. Sekuencat e gjatësisë së dhënë ku çdo element është më shumë ose i barabartë me dy herë të mëparshmit Problemi "Sekuencat e gjatësisë së dhënë, ku çdo element është më shumë ose i barabartë me dy herë i mëparshmi" na ofron dy integrues m dhe n. Këtu m është numri më i madh që mund të ekzistojë në sekuencë dhe n është numri i elementeve që duhet të jenë të pranishëm në ...

Lexo më shumë

Pyetja 31. Numëroni mënyrat për të arritur shkallën e nëntë duke përdorur hapin 1, 2 ose 3 Problemi "Numëroni mënyrat për të arritur shkallën e nëntë duke përdorur hapin 1, 2 ose 3" thotë se ju jeni duke qëndruar në tokë. Tani duhet të arrini në fund të shkallëve. Pra, sa mënyra ka për të arritur në fund nëse mund të kërcesh vetëm 1, 2, ...

Lexo më shumë

Pyetja 32. Shuma maksimale e rrugës në një trekëndësh Deklarata e problemit Problemi "Shuma maksimale e rrugës në një trekëndësh" thotë se ju janë dhënë disa numra të plotë. Këto numra të plotë janë rregulluar në formën e një trekëndëshi. Po filloni nga maja e trekëndëshit dhe duhet të arrini në rreshtin e poshtëm. Për ta bërë këtë, ju shkoni në ...

Lexo më shumë

Pyetja 33. Problemi i ndarjes së piktorit Deklarata e problemit Problemi i ndarjes së piktorit thotë se ne kemi disa gardhe dhe kemi disa piktorë. Ne duam të minimizojmë kohën e pikturimit të të gjitha gardheve nga piktorët. Ekziston një kufizim për rendin e pikturimit të gardheve nga piktorët. Mendoni se kemi n piktor, pastaj piktor ...

Lexo më shumë

Pyetja 34. Një zgjidhje e optimizuar për hapësirën e PD për Problemin 0-1 Deklarata e problemit Na është dhënë një çantë shpine, e cila mund të mbajë pak peshë, ne duhet të zgjedhim disa prej artikujve nga artikujt e dhënë me një vlerë. Artikujt duhet të zgjidhen në mënyrë të tillë që vlera e çantës së shpinës (vlera totale e sendeve të marra) të maksimizohet. ...

Lexo më shumë

Pyetja 35. Pasoja më e gjatë në rritje Ne jemi të pajisur me një varg integrimesh që nuk janë të renditura dhe duhet të gjejmë rendin më të gjatë në rritje. Renditja nuk ka nevojë të jetë radhazi Renditja do të rritet Po ta kuptojmë më mirë nga disa shembuj. Shembull Input [9, 2, 5, 3, 7, 10, 8] Output 4 ...

Lexo më shumë

Translate »