Spurningar um viðtal Capgemini

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

Capgemini fylkisspurningar

Spurning 1. Færðu alla neikvæða þætti á aðra hlið fylkisins Færðu alla neikvæðu þættina á aðra hlið fylkisins - Segjum að þú sért með fjölda heiltalna. Það samanstendur af bæði neikvæðum og jákvæðum tölum og vandamálasetningin biður um að færa/færa alla neikvæðu og jákvæðu þættina til vinstri við fylkið og til hægri við ...

Lesa meira

Spurning 2. Flokkun með léttvægri kjötkássuaðgerð Vandamálið „Flokkun með léttvægri kjötkássuaðgerð“ segir að þér sé gefin heiltölu fylki. Fylki getur innihaldið bæði neikvæðar og jákvæðar tölur. Vandamálayfirlýsingin biður um að raða fylkinu með því að nota Trivial Hash aðgerð. Dæmi arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

Lesa meira

Spurning 3. Fengur Array of Pairs Finndu alla samhverfu pör í því Finndu öll samhverf pör - Þú færð nokkur pör af fylki. Þú verður að finna út samhverfu pörin í henni. Samhverfa parið er sagt vera samhverft þegar í pörum er sagt (a, b) og (c, d) þar sem 'b' er jafnt og 'c' og 'a' er ...

Lesa meira

Spurning 4. Bubble flokkun með því að nota tvo stafla Yfirlýsing um vandamál Vandamálið „Bubble sort using two Stacks“ segir að þú fáir fylki [] af stærð n. Búðu til aðgerð til að raða tilteknu fylki a [] með því að nota hugmyndaforrit með kúla með tveimur stafla gagnagerðum. Dæmi a [] = {15, 12, 44, 2, 5, ...

Lesa meira

Spurning 5. 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 6. Breyttu fylkinu í umbreytingu talna úr 1 í N Í þessu vandamáli höfum við gefið fylki A af n frumefnum. Við þurfum að breyta fylkinu í umbreytingu á tölum frá 1 í n með því að nota lágmarksafleysingar í fylkinu. Dæmi Input: 2 2 3 3 Output: 2 1 3 4 Input: 3 2 1 7 ...

Lesa meira

Spurning 7. Frádráttur tveggja fylkja Yfirlýsing um vandamál Í vandamálinu „Frádráttur tveggja fylkja“ höfum við gefið tvö fylki a og b. Við verðum að finna lokafylki eftir að draga fylki b frá fylki a. Ef pöntunin er sú sama fyrir báðar fylkin þá getum við aðeins dregið þær af annars getum við það ekki. ...

Lesa meira

Capgemini strengjaspurningar

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

Lesa meira

Spurning 9. Forrit til að skipta um alla stafi í streng Staðhæfing um vandamál Í vandamálinu „Forrit til að skipta um alla stafi í streng“ höfum við gefið streng, skrifaðu forrit til að skipta um alla stafi af gefnum streng. Hér skiptir um að breyta öllum stórum stöfum í lágstafi og öllum lágstöfum í stóra stafi. Inntakssnið Fyrsta ...

Lesa meira

Spurning 10. Palindrome með endurkomu Vandamálsyfirlýsing Í „Recursive Palindrome Check“ eða „Palindrome using Recursion“ vandamálið höfum við gefið streng „s“. Við verðum að skrifa forrit til að athuga hvort uppgefinn strengur sé palindrome eða notar ekki endurkomu. Palindrome er orð, tala, setning eða önnur stafaröð sem lesa ...

Lesa meira

Spurning 11. Fjarlægðu auka rými úr streng Staðhæfing um vandamál Í vandamálinu „Fjarlægðu aukarými úr streng“ höfum við gefið streng „s“. Skrifaðu forrit til að fjarlægja öll aukarými úr gefnum streng. Input Format Fyrsta og eina línan sem inniheldur streng s með nokkrum bilum. Útgangssnið Prentaðu streng eftir að hafa fjarlægt ...

Lesa meira

Spurning 12. Fjarlægja rými úr streng með strengstreymi Staðhæfing um vandamál Í vandamálinu „Fjarlægja rými úr streng með strengstreymi“ höfum við gefið streng „s“. Skrifaðu forrit sem notar strengstraum til að fjarlægja bil frá gefnum streng. Inntakssnið Fyrsta og eina línan sem inniheldur setningu / streng “s”. Output Format Fyrsta línan ...

Lesa meira

Capgemini Stack Spurningar

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

Lesa meira

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

Capgemini fylkisspurningar

Spurning 15. Frádráttur tveggja fylkja Yfirlýsing um vandamál Í vandamálinu „Frádráttur tveggja fylkja“ höfum við gefið tvö fylki a og b. Við verðum að finna lokafylki eftir að draga fylki b frá fylki a. Ef pöntunin er sú sama fyrir báðar fylkin þá getum við aðeins dregið þær af annars getum við það ekki. ...

Lesa meira

Translate »