Spurningar um Accenture 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

Accenture Array Spurningar

Spurning 1. Endurskipuleggja röð þannig að arr [i]> = arr [j] ef ég er jafnt og arr [i] <= arr [j] ef i er skrýtið og j <i Segjum að þú sért með heiltölu fylki. Vandamálayfirlýsingin biður um að endurraða fylkinu á þann hátt að þættirnir í jöfnum stað í fylki eigi að vera meiri en allir þættir á undan og þættirnir í stakri stöðu ættu að vera minni en þættirnir á undan. Dæmi ...

Lesa meira

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

Lesa meira

Spurning 3. Lengsta undirflokkur með 1s einn meira en telja 0s Við höfum gefið fjölda heiltala. Fylki inniheldur aðeins 1 og 0. Vandamálið segir til um að komast að lengd lengsta undirflokks sem hefur magn 1 tölustafs er aðeins einum meira en talningin 0 í undirflokki. Dæmi inntak: arr [] = ...

Lesa meira

Spurning 4. Hámarks fylki frá tveimur gefnum fylkjum sem halda sömu röð Segjum sem svo að við höfum tvö heiltölur af sömu stærð n. Bæði fylkin geta einnig innihaldið algengar tölur. Vandamálayfirlýsingin biður um að mynda fylkið sem myndast sem inniheldur hámarksgildi 'n' frá báðum fylkjum. Forgangsraða ætti fyrsta fylkinu (þættir fyrsta ...

Lesa meira

Spurning 5. Teljið undirflokka með sömu jöfnu og ólíku frumefni Segjum að þú hafir gefið heilt fylki af N stærð. Þar sem tölurnar eru til eru tölurnar skrýtnar eða jafnar. Vandamálayfirlýsingin er telja undirfylki með sömu jöfnu og staku frumefnunum eða kemst að fjölda undirfylkja sem hefur jafnmarga jafna og skrýtna heiltölu. Dæmi ...

Lesa meira

Spurning 6. Endurskipuleggja fylki þannig að arr [i] sé jafnt og i „Endurskipuleggja fylki þannig að arr [i] = i“ vandamálið segir að þú fáir fylki af heiltölum á bilinu 0 til n-1. Þar sem allir þættirnir eru kannski ekki til staðar í fylkinu, þá er staður þeirra -1 þar. Vandamálayfirlýsingin biður um að endurraða fylkinu í slíkum ...

Lesa meira

Spurning 7. Hámarksfjöldi súkkulaðis sem dreifast jafnt meðal k nemenda „Hámarksfjöldi súkkulaða sem dreifist jafnt á milli nemenda“ segir að þér séu gefnir n kassar sem innihalda súkkulaði. Segjum að það séu k nemendur. Verkefnið er að dreifa hámarksfjölda súkkulaðis meðal k nemenda jafnt með því að velja kassa í röð. Við getum ...

Lesa meira

Spurning 8. Hámarks framhaldsupphæð þannig að engin þrjú eru samfelld Vandamálið „Hámarks framhalds summa þannig að engin þrjú séu samfelld“ segir að þér sé gefin fjöldi heiltala. Nú þarftu að finna eftirfylgni sem hefur hámarksfjárhæðina gefið að þú getur ekki talið þrjá þætti í röð. Til að muna, eftirfylgni er ekkert nema fylki ...

Lesa meira

Spurning 9. Athugaðu hvort Array inniheldur samfelld heiltölur með afrit leyfð Þú færð fjölda heiltala sem geta einnig innihaldið afrit. Í yfirlýsingu vandamálsins er beðið um að komast að því hvort um sé að ræða samsettar heildartölur, prenta „Já“ ef svo er, prenta „Nei“ ef það er ekki. Dæmi um inntak úr sýni: [2, 3, 4, 1, 7, 9] Dæmi ...

Lesa meira

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

Lesa meira

Spurning 11. Lágmarksfjöldi margföldunar á n tölum Vandamálið „Lágmarkssumma margföldunar á n tölum“ segir að þér séu gefnar n heiltölur og þú þarft að lágmarka summu margföldunar allra talna með því að taka tvö atriði sem eru aðliggjandi í einu og setja aftur summan þeirra mod 100 þar til einstök tala ...

Lesa meira

Spurning 12. Athugaðu hvort tveir fylkingar séu jafnir eða ekki Vandamálið „Athugaðu hvort tvö fylki séu jöfn eða ekki“ segir að þér séu gefin tvö fylki. Vandamálið segir að þú verðir að ákvarða hvort gefin fylki séu jöfn eða ekki. Dæmi arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4, ...

Lesa meira

Spurning 13. Skiptu um tvö jöfn gildi í röð með einu hærra Staðhæfing um vandamál Segjum að þú hafir heiltölufylki. Vandamálið „Skiptu út tveimur jöfnum gildum í röð með einu hærra“ biður um að skipta um öll þessi pörgildi segja „a“ sem kemur í röð með tölunni „a + 1“ 1 hærri en þau (tvö númer í röð), þannig að jafnvel eftir breytinguna eða endurtekning þar ...

Lesa meira

Spurning 14. Umbreyta fylki í Zig-Zag tísku Staðhæfing um vandamál Vandamálið „Umbreyta fylki í Zig-Zag tísku“ segir að þér séu gefnar - af heiltölum. Vandamálayfirlýsingin biður um að raða fylkinu á sikksakk hátt þannig að þættirnir í fylkinu muni líta út eins og a a <b> c <d> e ...

Lesa meira

Spurning 15. Fjarlægð næsta frumu með 1 í tvöfalt fylki Staðhæfing um vandamál Vandamálið „Fjarlægð næstu frumu sem hefur 1 í tvennu fylki“ segir að þér sé gefið tvöfalt fylki (sem inniheldur aðeins 0s og 1s) með að minnsta kosti einum 1. Finndu fjarlægð næstu frumu sem hefur 1 í tvenndar fylkinu fyrir alla þætti ...

Lesa meira

Spurning 16. Finndu allar leyfðar raðir tiltekinnar línu í fylki Vandamálssetning Finndu allar leyfðar línur í tiltekinni röð í fylki segir að þér sé gefin fylki af stærð m * n og fylkisröð númer segir 'röð'. Vandamálayfirlýsingin biður um að finna út allar mögulegar raðir sem eru umbreytingar á tiltekinni röð. Þetta er ...

Lesa meira

Spurning 17. Lengsta span með sömu summu í tveimur tvöföldum fylkjum Yfirlýsing um vandamál Þú færð tvö fylki sem hvert inniheldur tvöfalt númer. Vandamálayfirlýsingin biður um að finna lengsta spönn með sömu summu í tveimur tvöföldum fylkjum, það er að finna út hámarkslengd sameiginlegs undirfylkis frá (i, j) á þann hátt að j er meiri en ...

Lesa meira

Spurning 18. Stærsta svæði rétthyrnd undirfylki með jafn fjölda 1 og 0 Yfirlýsing um vandamál Gefin tvöfalt fylki af stærð nx m. Vandamálið er að finna stærsta svæði rétthyrnda undirfylki með jafn fjölda 1 og 0. Dæmi Mál = 4 x 4 Fylki: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

Lesa meira

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

Lesa meira

Spurning 20. Næsti meiri tíðniþáttur Í næsta vandamáli með meiri tíðniþætti höfum við gefið fylki [] af stærð n sem inniheldur tölur. Fyrir hverja tölu í prentun fylkisins, talan að henni rétt í fylki með meiri tíðni en núverandi númer. Dæmi Input a [] = {1, 1, ...

Lesa meira

Spurning 21. Innsetningarflokkun Flokkaðu tiltekið óflokkað fylki með innsetningarflokkunareikniritinu. Input: {9,5,1,6,11,8,4} Output: {1,4,5,6,8,9,11} Theory Insertion Raða flokkar tölur á sama hátt og við mennirnir flokkum mengi af tölusettir hlutir (fyrrverandi kort) Númer er tekið úr óflokkuðu fylki (hægri undirflokkur) í stöðu í flokkaða ...

Lesa meira

Spurning 22. Lengsta span með sömu summu í tveimur tvöföldum fylkjum II Yfirlýsing um vandamál Í „Lengsta spönninni með sömu summu í tveimur tvöföldu fylki II“ vandamálinu höfum við gefið tvö tvöfalt fylki „a“ og „b“ af sömu stærð. Skrifaðu forrit til að prenta lengsta spönnina með sömu summu í tveimur fylkjum. Þetta er skýrt skýrt í ...

Lesa meira

Spurning 23. Finndu undirflokk af gefinni lengd með lægsta meðaltali Staðhæfing um vandamál Í vandamálinu „Finndu undirflokk af gefinni lengd með lægsta meðaltali“ höfum við gefið fylki og heiltölu X. Skrifaðu forrit til að finna undirflokk lengdar X með lægsta / lágmarks meðaltali. Prentar upphafs- og lokavísitölur undirflokksins sem hefur minnst ...

Lesa meira

Spurning 24. Margföldun fyrri og næsta Margföldun vandamála á fyrri og næsta: Í tilteknu fylki kemur í stað hvers þáttar fyrir afurð næstu og fyrri þátta við það. Og fyrir fyrsta frumefnið (a [0]) þurfum við að skipta því út fyrir vöruna af næsta og sjálfu sér, fyrir síðasta frumefnið (a [n-1]) verðum við að skipta um það ...

Lesa meira

Accenture strengjaspurningar

Spurning 25. Athugaðu hvort Array inniheldur samfelld heiltölur með afrit leyfð Þú færð fjölda heiltala sem geta einnig innihaldið afrit. Í yfirlýsingu vandamálsins er beðið um að komast að því hvort um sé að ræða samsettar heildartölur, prenta „Já“ ef svo er, prenta „Nei“ ef það er ekki. Dæmi um inntak úr sýni: [2, 3, 4, 1, 7, 9] Dæmi ...

Lesa meira

Spurning 26. Strengjasamanburður sem inniheldur villikort Í samanburði á strengjum sem innihalda villikortavandamál höfum við gefið tveimur strengjum annan strenginn inniheldur lítil stafróf og sú fyrsta inniheldur lítil stafróf og nokkur jókertafamynstur. Wildcard mynstur eru:?: Við getum skipt út þessu wildcard fyrir hvaða lítið stafróf sem er. *: við getum skipt út þessu jókertákni fyrir hvaða streng sem er. Tómur ...

Lesa meira

Spurning 27. Athugaðu hvort allar línur fylkis séu hringlaga snúningur hver annarrar Staðhæfing um vandamál Í vandamálinu „Athugaðu hvort allar línur fylkis séu hringlaga snúningar hvor annarrar“ höfum við gefið bleikjufylki, skrifaðu forrit til að finna hvort allar línur eru hringlaga hver um sig eða ekki. Ef allar línurnar eru hringlaga hverjar aðrar prentaðar ...

Lesa meira

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

Lesa meira

Spurning 29. Skiptu fjórum sérstökum strengjum Staðhæfing um vandamál Í „Split Four Distinct Strings“ vandamálinu verðum við að athuga hvort gefinn innsláttarstrengur geti skipt í 4 strengi þannig að hver strengur sé ekki tómur og ólíkur hver öðrum. Input Format Fyrsta og eina einin sem inniheldur streng “s”. Útgangssnið Prenta „Já“ ef ...

Lesa meira

Spurning 30. Umbreyta streng sem er endurtekning á undirstreng af lengd K Staðhæfing um vandamál Í vandamálinu „Umbreyta streng sem er endurtekning á undirstreng af lengd K“ höfum við gefið streng „s“ og heiltölu „k“. Skrifaðu forrit til að athuga hvort er mögulegt að breyta því í streng sem er endurtekning á undirstreng með ...

Lesa meira

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

Lesa meira

Accenture tré spurningar

Spurning 32. Athugaðu hvort hver innri hnútur BST eigi nákvæmlega eitt barn Yfirlýsing um vandamál „Athugaðu hvort hver innri hnútur BST eigi nákvæmlega eitt barn“ vandamál segir að þér sé gefin forpöntun á tvöföldu leitartré. Og þú þarft að finna hvort allir hnútar sem ekki eru laufblöð innihalda aðeins eitt barn. Hér teljum við einnig að öll ...

Lesa meira

Accenture graf spurningar

Spurning 33. Fjarlægð næsta frumu með 1 í tvöfalt fylki Staðhæfing um vandamál Vandamálið „Fjarlægð næstu frumu sem hefur 1 í tvennu fylki“ segir að þér sé gefið tvöfalt fylki (sem inniheldur aðeins 0s og 1s) með að minnsta kosti einum 1. Finndu fjarlægð næstu frumu sem hefur 1 í tvenndar fylkinu fyrir alla þætti ...

Lesa meira

Spurning 34. Leggja línurit Yfirlýsing um vandamál Vandamálið „Transpose graph“ segir að þér sé gefið línurit og þú þarft að finna umbreytingu grafsins. Transpose: Transpose af beinni línurit framleiðir annað línurit með sömu kant- og hnútstillingum en stefna allra brúnanna hefur verið snúið við. Dæmi ...

Lesa meira

Accenture Stack Spurningar

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

Lesa meira

Spurning 36. Næsti meiri tíðniþáttur Í næsta vandamáli með meiri tíðniþætti höfum við gefið fylki [] af stærð n sem inniheldur tölur. Fyrir hverja tölu í prentun fylkisins, talan að henni rétt í fylki með meiri tíðni en núverandi númer. Dæmi Input a [] = {1, 1, ...

Lesa meira

Accenture biðröð spurningar

Spurning 37. Fjarlægð næsta frumu með 1 í tvöfalt fylki Staðhæfing um vandamál Vandamálið „Fjarlægð næstu frumu sem hefur 1 í tvennu fylki“ segir að þér sé gefið tvöfalt fylki (sem inniheldur aðeins 0s og 1s) með að minnsta kosti einum 1. Finndu fjarlægð næstu frumu sem hefur 1 í tvenndar fylkinu fyrir alla þætti ...

Lesa meira

Accenture Matrix Spurningar

Spurning 38. Fjarlægð næsta frumu með 1 í tvöfalt fylki Staðhæfing um vandamál Vandamálið „Fjarlægð næstu frumu sem hefur 1 í tvennu fylki“ segir að þér sé gefið tvöfalt fylki (sem inniheldur aðeins 0s og 1s) með að minnsta kosti einum 1. Finndu fjarlægð næstu frumu sem hefur 1 í tvenndar fylkinu fyrir alla þætti ...

Lesa meira

Spurning 39. Finndu allar leyfðar raðir tiltekinnar línu í fylki Vandamálssetning Finndu allar leyfðar línur í tiltekinni röð í fylki segir að þér sé gefin fylki af stærð m * n og fylkisröð númer segir 'röð'. Vandamálayfirlýsingin biður um að finna út allar mögulegar raðir sem eru umbreytingar á tiltekinni röð. Þetta er ...

Lesa meira

Spurning 40. Stærsta svæði rétthyrnd undirfylki með jafn fjölda 1 og 0 Yfirlýsing um vandamál Gefin tvöfalt fylki af stærð nx m. Vandamálið er að finna stærsta svæði rétthyrnda undirfylki með jafn fjölda 1 og 0. Dæmi Mál = 4 x 4 Fylki: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

Lesa meira

Spurning 41. Athugaðu hvort allar línur fylkis séu hringlaga snúningur hver annarrar Staðhæfing um vandamál Í vandamálinu „Athugaðu hvort allar línur fylkis séu hringlaga snúningar hvor annarrar“ höfum við gefið bleikjufylki, skrifaðu forrit til að finna hvort allar línur eru hringlaga hver um sig eða ekki. Ef allar línurnar eru hringlaga hverjar aðrar prentaðar ...

Lesa meira

Accenture Aðrar spurningar

Spurning 42. Spiral Matrix II Leetcode lausn Vandamál Þessi spurning Spiral Matrix II er mjög lík Spiral Matrix. Reyndu að prófa spurninguna hér að ofan til að fá betri hugmynd áður en þú leysir þetta vandamál. Í þessari spurningu erum við beðin um að búa til fylki af stærð n*n með frumefni í spíralröð og aðeins n ...

Lesa meira

Spurning 43. 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 44. Prentaðu Fibonacci tölurnar í öfugri röð Vandamálssetning Gefin tölustaf n, prentaðu Fibonacci tölurnar í öfugri röð. Dæmi n = 5 3 2 1 1 0 Skýring: Fibonacci tölurnar eru 0, 1, 1, 2, 3 samkvæmt röðun þeirra. En þar sem við þurftum að prenta í öfugri röð. n = 7 8 5 ...

Lesa meira

Spurning 45. Reiknið nCr% bls Staðhæfing um vandamál Vandamálið „Reiknaðu nCr% p“ segir að þú þurfir að finna tvíliðastuðul modulo bls. Svo þú verður fyrst að vita um tvívíddarstuðulinn. Við höfum þegar rætt það í fyrri færslu. Þú getur athugað það hér. Dæmi n = 5, r = 2, p ...

Lesa meira

Translate »