Coursera viðtals spurningar

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

Coursera Array Spurningar

Spurning 1. 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 2. Stærsta undirflokkurinn með jafn fjölda 0 og 1 Þú færð fjölda heiltala. Heildartölurnar eru aðeins 0 og 1 í inntakssamstæðunni. Vandamálayfirlýsingin biður um að finna út stærsta undirflokkinn sem getur haft sömu tölur 0 og 1. Dæmi arr [] = {0,1,0,1,0,1,1,1} 0 til 5 (samtals 6 þættir) Skýring Frá fylkisstöðu ...

Lesa meira

Spurning 3. Tvöfalt fylki eftir að M svið skiptir um aðgerðir Þú færð tvöfalt fylki sem samanstendur af 0 upphaflega og Q fjölda fyrirspurna. Vandamálið segir að skipta um gildi (umbreyta 0s í 1s og 1s í 0s). Eftir að Q fyrirspurnir hafa verið gerðar skaltu prenta myndina sem myndast. Dæmi arr [] = {0, 0, 0, 0, 0} Skipta um (2,4) ...

Lesa meira

Spurning 4. Fyrirspurnir um talningu fylkisþátta með gildi á tilteknu bili Staðhæfing um vandamál Vandamálið „Fyrirspurnir um talningu fylkisþátta með gildi innan tiltekins sviðs“ segir að þú hafir heiltölufylki og tvær tölur x og y. Vandamálayfirlýsingin biður um að finna út fjölda talna sem eru til staðar í fylki sem liggur á milli gefins x og y. ...

Lesa meira

Spurning 5. Greinandi aðliggjandi þættir í fylki Staðhæfing um vandamál Segjum að við séum með heiltölu fylki. Vandamálið „Greinandi aðliggjandi þættir í fylki“ biður um að ákvarða hvort mögulegt sé að fá fylkinguna þar sem allar aðliggjandi tölur eru aðgreindar eða ekki með því að skipta upp tveimur aðliggjandi eða nágrannaþáttum í fylki ef það ...

Lesa meira

Spurning 6. Teljið undirflokka með jöfnum fjölda 1 og 0 Staðhæfing um vandamál Vandamálið „Teljið undirfylki með jöfnum fjölda 1 og 0“ segir að þér sé gefið fylki sem samanstendur aðeins af 0 og 1. Vandamálayfirlýsingin biður um að finna út fjölda undirflokka sem samanstanda af jöfnu 0 af auglýsingu 1. Dæmi arr [] = {0, 0, 1, ...

Lesa meira

Spurning 7. 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 8. Stærð undirflokksins með hámarksupphæð Staðhæfing um vandamál Þú færð fjölda heiltala. Uppgefið fylki getur innihaldið bæði jákvæðar og neikvæðar tölur. Finndu út stærð undirflokksins með hámarksupphæð. Dæmi arr [] = {1,4, -2, -5,2-1,4,3} 4 Skýring: 2 -1 + 4 + 3 = 8 er hámarks summa af lengd 4 arr [] ...

Lesa meira

Spurning 9. Teljið lágmarksskref til að fá viðkomandi fylki Vandamál yfirlýsing Segjum að þú hafir fylki sem inniheldur aðeins heiltöluna 0 sem alla þætti þess. Íhugaðu að þér er gefin fylki af lengd n með alla 0s þar sem við verðum að umbreyta 0s í viðkomandi fylki. Við getum nefnt nauðsynlegt fylki sem viðeigandi ...

Lesa meira

Spurning 10. Minnsti undirflokkur með öllum tilvikum sem oftast er um að ræða Í minnstu undirflokki með öllum uppákomum algengasta frumefnavandans höfum við gefið fylki. Taktu töluna „m“ í fylki með hámarkstíðni. Vandamálið segir að þú verðir að komast að smæstu undirfylkingunni sem einnig hefur allan fjölda talna ...

Lesa meira

Coursera strengjaspurningar

Spurning 11. Texti Rökstuðningur LeetCode lausn Við munum ræða textaréttlætingu LeetCode lausn í dag. Vandamálsyfirlýsing. Vandamálið „Texti réttlæting“ segir að þú færð lista s[ ] af tegundarstreng af stærð n og heiltölu. Rökstyðjið textann þannig að hver textalína samanstendur af stærð fjölda stafa. Þú getur ...

Lesa meira

Spurning 12. Regular tjáning passa Í vandamálinu Regular Expression Matching höfum við gefið tvo strengi einn (við skulum gera ráð fyrir því x) samanstendur aðeins af smástöfum og í öðru lagi (við skulum gera ráð fyrir að það y) samanstendur af smástöfum með tveimur sérstöfum þ.e. og „*“. Verkefnið er að finna hvort annar strengurinn ...

Lesa meira

Spurning 13. Jafnvel Substring Count Staðhæfing um vandamál Í vandamálinu „Jafnvel undirstrenging“ höfum við gefið innsláttarstreng sem er myndaður með tölustöfum. Skrifaðu forrit eða kóða til að finna fjölda undirstrengja sem þegar umbreyta í heiltöluform jafnvel. Input Format Fyrsta og eina línan sem inniheldur streng “s”. Framleiðsla ...

Lesa meira

Spurning 14. Lágmarkspersónur sem á að fjarlægja til að gera tvístreng til vara Vandamályfirlýsing Að gefnu tvöfaldri streng skaltu skrifa forrit sem finnur lágmarksfjölda stafa sem hægt er að fjarlægja úr þessum streng svo hann verði varamaður. Tvöfaldur strengur er sagður vera varamaður ef engar innsláttarform 0 eða 1 eru í röð Fyrsta línan ...

Lesa meira

Coursera tré spurningar

Spurning 15. Tvíundatré til tvöfaldra leitar trjábreytinga með STL setti Vandamályfirlýsing Okkur er gefið tvöfalt tré og við þurfum að breyta því í tvöfalt leitartré. Vandamálið „Binary Tree to Binary Search Tree Conversion using STL set“ biður um að gera viðskipti með STL setti. Við höfum þegar rætt um að breyta tvíundatréinu í BST en við ...

Lesa meira

Coursera Stack Spurningar

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

Coursera biðröð spurningar

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

Coursera Aðrar spurningar

Spurning 18. Regular Expression Matching Regular Expression Matching LeetCode lausn Vandamálsyfirlýsing Regular Expression Matching Regular Expression Matching LeetCode Lausn – Gefið inntaksstreng s og mynstur p, útfærðu reglubundnar tjáningarsamsvörun með stuðningi fyrir '.' og hvar: '.' Passar við hvaða staka staf sem er.​​​ '*' Passar við núll eða meira af fyrri einingunni. Samsvörunin ætti að ná yfir allan inntaksstrenginn (ekki að hluta). Dæmi próftilvik 1: Inntak: ...

Lesa meira

Spurning 19. Lágmarkshreyfingar til jafnrar fylkingar Leetcode lausn Vandamálssetning Í þessu vandamáli fáum við fjölda heiltala. Einnig er okkur heimilt að framkvæma ákveðnar aðgerðir á þessu fylki. Í einni aðgerð getum við aukið „n - 1 ″ (alla þætti nema einn) þætti í fylkinu með 1. Við þurfum að ...

Lesa meira

Translate »