Spurningar um viðtal við Delhivery

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

Delhivery Array Spurningar

Spurning 1. Hámarksfjarlægð milli tveggja tilvika af sama frumefni í fylki Segjum sem svo að þér sé gefin fylki með nokkrum endurteknum tölum. Við verðum að finna hámarksfjarlægð milli tveggja sömu atburða tölu með mismunandi vísitölu, til staðar í fylki. Dæmi Input: array = [1, 2, 3, 6, 2, 7] Output: 3 Skýring: Vegna þess að þættir í array [1] ...

Lesa meira

Spurning 2. Hópur margfaldur hópur þátta raðað eftir fyrstu uppákomu Þú færð spurningu þar sem þú hefur gefið óflokkað fylki með mörgum tölustundum. Verkefnið er að flokka allar margar uppákomur fylkisþátta raðað eftir fyrsta atburði. Á meðan ætti pöntunin að vera sú sama og fjöldinn kemur. Dæmi inntak: [2, 3,4,3,1,3,2,4] ...

Lesa meira

Spurning 3. 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 4. Finndu stærstu d í röð þannig að a + b + c = d Staðhæfing um vandamál Segjum að þú hafir fjölda heiltala. Inntaksgildi eru allt aðgreindir þættir. Vandamálið „Finndu stærsta d í fylki þannig að a + b + c = d“ biður um að finna stærsta frumefnið ‘d’ í menginu þannig að a + b + c = ...

Lesa meira

Spurning 5. Hámarks summa para með sérstakan mun Vandamálið „Hámarkssumma para með sérstakan mismun“ segir að þér sé gefin fjöldi heiltala og heiltölu K. Þá erum við beðin um að finna út hámarkssummu óháðra para. Við getum parað saman tvær heilar tölur ef þær hafa minni mun en K.

Lesa meira

Spurning 6. 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 7. Lengsti undirflokkurinn hefur ekki meira en K mismunandi þætti Vandamálið „Lengsti undirflokkurinn sem hefur ekki fleiri en K mismunandi þætti“ segir að gera ráð fyrir að þú hafir fylki af heiltölum, vandamálið segir til um að finna út lengsta undirflokkinn sem hefur ekki stærri en k mismunandi þætti. Dæmi arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

Lesa meira

Spurning 8. Finndu undirflokk með gefinni upphæð (Meðhöndlar neikvæðar tölur) Vandamálið „Finnið undirflokk með gefinni summu (meðhöndlar neikvæðar tölur)“ segir að þér sé gefin heiltölu fylki, sem inniheldur einnig neikvæðar tölur og tölu sem kallast „summa“. Vandamálayfirlýsingin biður um að prenta undirflokkinn sem samanstendur af tilteknu númeri sem kallast „summa“. Ef fleiri en ein undirflokkur ...

Lesa meira

Spurning 9. Finndu þætti sem eru til staðar í fyrsta fylki en ekki í öðru Vandamálið „Finndu þætti sem eru til staðar í fyrsta fylki en ekki í öðru“ segir að þér sé gefin tvö fylki. Fylki samanstanda af öllum heiltölunum. Þú verður að finna út tölurnar sem ekki verða til staðar í öðru fylki heldur í fyrsta fylki. Dæmi ...

Lesa meira

Spurning 10. 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 11. Endurskipuleggja fylki þannig að 'arr [j]' verði 'i' ef 'arr [i]' er 'j' Staðhæfing um vandamál Vandamálið “Endurskipuleggja fylki þannig að 'arr [j]' verði 'i' ef 'arr [i]' er 'j'" segir að þú hafir "n" stærð fylki sem inniheldur heiltölur. Tölurnar í fylkinu eru á bilinu 0 til n-1. Vandamálayfirlýsingin biður um að endurraða fylkinu í ...

Lesa meira

Spurning 12. Finndu lágmarksfjarlægð milli tveggja talna Yfirlýsing um vandamál Þú hefur gefið fylki og tvær tölur sem kallast x og y. Vandamálið „Finndu lágmarksfjarlægð milli tveggja talna“ biður um að finna út lágmarksfjarlægð á milli þeirra. Fylkingin sem gefin er getur haft sameiginlega þætti. Þú getur gert ráð fyrir að bæði x og y séu mismunandi. ...

Lesa meira

Spurning 13. Finndu eina endurtekna frumefnið milli 1 og N-1 Þegar við finnum eina endurtekna þáttinn á milli 1 og N-1 vandamálsins höfum við gefið fjölda handahófsheilda innan bilsins 1 til n-1. Það verður ein tala sem er endurtekin. Verkefni þitt er að finna þá tölu. Dæmi Input [2,3,4,5,2,1] A Output 2 Skýring 2 er ...

Lesa meira

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

Delhivery strengjaspurningar

Spurning 15. Stysta Palindrome Í stysta palindrome vandamálinu höfum við gefið streng s á lengd l. Bættu við stöfum fyrir framan það til að gera það palindrome ef það er ekki. Prentaðu minnstu tölustafina sem notaðir voru til að gera tiltekinn streng að palindrome. Dæmi Input: s = abc Output: 2 (by ...

Lesa meira

Spurning 16. 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 17. Athugaðu hvort strengur geti orðið tómur með því að eyða endurteknu undirstrengi Staðhæfing um vandamál Í vandamálinu „Athugaðu hvort strengur geti orðið tómur með því að eyða tilteknu undirstrengi endurtekið“ höfum við gefið tvo strengi „s“ og „t“. Við verðum að athuga hvort hægt sé að eyða tilteknum inntaksstreng “s” með því að eyða tilteknum undirstreng “t” endurkvæmanlega. Athugið: Gefinn undirstrengur ætti ...

Lesa meira

Spurning 18. Berðu saman tvö útgáfutölur Staðhæfing um vandamál Gefin eru tvö innsláttarstrengir, sem eru í formi útgáfunúmera. Útgáfunúmer lítur út eins og abcd þar sem a, b, c, d eru heiltölur. Þess vegna er útgáfu númerið strengur þar sem tölur eru aðskildar með punktum. Við verðum að bera saman strengina tvo (útgáfunúmer) og ...

Lesa meira

Spurning 19. Lengsta palindrome er hægt að mynda með því að fjarlægja eða endurraða stöfum Yfirlýsing um vandamál Í „Lengsta palindrome er hægt að mynda með því að fjarlægja eða endurraða stöfum“ vandamál sem við höfum gefið streng „s“. Finndu lengsta palindrome sem hægt er að smíða með því að fjarlægja eða endurraða nokkrum stöfum eða mögulega núllstöfum úr strengnum. Það geta verið margar lausnir mögulegar, þú getur ...

Lesa meira

Delhivery Tree Spurningar

Spurning 20. Tegundir tvíundatrés Áður en við höldum áfram vitum við fyrst hvað BT er í raun og veru? Binary Tree er tegund gagnauppbyggingar sem er stigskipt í eðli sínu. BT er táknað með hnútum þar sem hver hnútur á eftir, hægri bendi og gögn sem þyngd hnútsins. Hver hnútur getur innihaldið hámark ...

Lesa meira

Spurning 21. Innsetning í tvöfalt tré Í þessari grein lærum við innsetninguna í tvöfalt tré. Við höfum þegar séð hugmyndina um BFS í fyrri greininni, þannig að hér munum við nota sama hugtakið til að setja gögnin í tvöfalt tré. Hugmyndin er að fara yfir tréð í jafnri röð og ...

Lesa meira

Delhivery Graph Spurningar

Spurning 22. Graf og framsetning þess Línurit er óhlutbundin gagnategund sem táknar tengsl eða tengsl milli hluta (eins og borgir eru tengdar með grófum vegi). Í línuritinu og framsetningu þess er í grundvallaratriðum sambandið táknað með brúnum og hlutum með hornpunktum (hnúðum). Línurit samanstendur af endanlegu mengi hornpunkta og brúna. Graf er ...

Lesa meira

Delhivery Stack Spurningar

Spurning 23. Athugaðu hvort staflaþættir séu tvisvar í röð Staðhæfing um vandamál „Athugaðu hvort staflaþættir séu tvöfaldir í röð“ vandamál segir að þér sé gefin stafla gagnauppbygging af heiltölu. Búðu til aðgerð til að athuga hvort allir tilteknir þættir séu tvisvar í röð (annaðhvort í vaxandi eða minnkandi röð) eða ekki. Ef fjöldi þátta ...

Lesa meira

Spurning 24. Að bakka biðröð Við að snúa við biðröðuvandamáli höfum við gefið biðröð, skrifaðu reiknirit til að snúa við biðröðinni. Dæmi Inntaksröð = 10 -> 8 -> 4 -> 23 Framtaksröð = 23-> 4-> 8-> 10 Inntaksröð = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Úttaksröð = 6 ...

Lesa meira

Spurning 25. Stock Span vandamálið Þetta vandamál „The Stock Span Problem“ fellur undir fjárhagslegan þátt. Í þessu vandamáli finnum við hlutabréfasviðið fyrir hlutabréfaverð hvers dags. Hámarksfjöldi samfelldra daga rétt fyrir tiltekinn dag sem verð hlutabréfa dagana áður en það er ...

Lesa meira

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

Algerlega biðröð spurningar í Delhi

Spurning 27. Að bakka biðröð Við að snúa við biðröðuvandamáli höfum við gefið biðröð, skrifaðu reiknirit til að snúa við biðröðinni. Dæmi Inntaksröð = 10 -> 8 -> 4 -> 23 Framtaksröð = 23-> 4-> 8-> 10 Inntaksröð = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Úttaksröð = 6 ...

Lesa meira

Spurning 28. Innsetning í tvöfalt tré Í þessari grein lærum við innsetninguna í tvöfalt tré. Við höfum þegar séð hugmyndina um BFS í fyrri greininni, þannig að hér munum við nota sama hugtakið til að setja gögnin í tvöfalt tré. Hugmyndin er að fara yfir tréð í jafnri röð og ...

Lesa meira

Delhi mjög aðrar spurningar

Spurning 29. Finndu þætti sem vantar á svið Vandamálið Finndu þætti sem vantar á svið “segir að þér sé gefinn fjöldi aðgreindra þátta innan tiltekins sviðs og sviðs sem lágt og hátt. Finndu alla þá þætti sem vantar innan sviðs sem er ekki til staðar í fylki. Framleiðslan ætti að vera í ...

Lesa meira

Spurning 30. Prentaðu Fibonacci röð með 2 breytum Staðhæfing um vandamál Vandamálið „Prentaðu Fibonacci röð með 2 breytum“ segir að þú þurfir að prenta Fibonacci röðina en það er takmörkun á því að nota aðeins 2 breytur. Dæmi n = 5 0 1 1 2 3 5 Skýring Framleiðsluröðin hefur fyrstu fimm þættina í ...

Lesa meira

Spurning 31. Flísalagavandamál Staðhæfing um vandamál „Flísalagsvandamálið“ segir að þú hafir rist af stærð 2 x N og flísar af stærð 2 x 1. Finndu því fjölda leiða til að flísar tiltekið rist. Dæmi 3 2 Skýring: Aðferð við flísalagan vandamál Við getum leyst þetta vandamál með því að nota endurkvöðnun. ...

Lesa meira

Spurning 32. OSI Model Þetta líkan var þróað árið 1983 af Alþjóðlegu staðlasamtökunum (ISO). Þetta var fyrsta skrefið sem tekið var til að staðla alþjóðlegar samskiptareglur sem notaðar voru í ýmsum lögum. Þar sem það fjallar um að tengja opin kerfi, það er kerfi sem eru opin fyrir samskipti við önnur kerfi, er líkanið kallað ...

Lesa meira

Spurning 33. Ljótar tölur Jákvæðu tölurnar sem hafa einu frumþættina 2, 3 eða 5 eru þekktar sem ljótar tölur. Fyrir td- 8 er ljót tala vegna þess að það er eini frumstuðull er 2 en 7 er ekki ljót tala vegna þess að það er frumstuðull er 7. 1 að vera undantekning ...

Lesa meira

Translate »