Flottar viðtalsspurningar

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.

Flottar viðtalsspurningarPin

Sprungukerfishönnunarviðtöl

Fab Array Spurningar

Spurning 1. Aðgreindu 0 og 1 í röð Staðhæfing um vandamál Segjum að þú hafir heiltölu fylki. Vandamálið „Aðgreina 0s og 1s í fylki“ biður um að aðgreina fylkið í tveimur hlutum, í 0s og í 1s. 0in ættu að vera vinstra megin í fylkinu og 1 á hægri hlið fylkisins. ...

Lesa meira

Spurning 2. Mismunur á hæstu og minnstu tíðnum í fylki Vandamálið „Mismunur á hæstu og minnstu tíðnum í fylki“ segir að gera ráð fyrir að þú hafir heiltölu fylki. Í vandamálatilkynningunni er beðið um að komast að hámarksmuninum á hæstu tíðni og lægstu tíðni tveggja aðskildra talna í fylki. Dæmi arr [] = {1, 2, 3, ...

Lesa meira

Spurning 3. k-th frumefni vantar í vaxandi röð sem er ekki til staðar í tiltekinni röð Vandamálið „K-th vantar frumefni í vaxandi röð sem er ekki til staðar í tiltekinni röð“ segir að þér sé gefin tvö fylki. Eitt þeirra er raðað í hækkandi röð og annað venjulegt óflokkað fylki með númer k. Finndu kth vantar frumefni sem er ekki til staðar í venjulegu ...

Lesa meira

Spurning 4. Athugaðu í tvöfalt fylki að fjöldinn sem táknuð er með undirflokki er skrýtinn eða jafn Vandamálið „Athugaðu í tvöfalt fylki að fjöldinn sem táknaður er með undirfylki er skrýtinn eða jafnvel“ segir að þér sé gefin tvöfalt fylki og svið. Fylkin samanstendur af tölunni í formi 0s og 1s. Vandamálayfirlýsingin biður um að komast að því fjölda sem táknað er ...

Lesa meira

Spurning 5. Þriggja vega skipting fylkis um tiltekið svið Yfirlýsing um vandamál Þú færð fjölda heiltala og svið lágmarksgildis og hágildis. Vandamálið „Þriggja vega skipting fylkis um tiltekið svið“ biður um að skipta fylkinu þannig að fylkinu verði skipt í þrjá hluta. Skipting fylkinganna verður: Þættir ...

Lesa meira

Spurning 6. Finndu raðaða eftirmynd af stærð 3 á línulegum tíma Staðhæfing um vandamál Vandamálið „Finndu raðaða eftirfylgni af stærð 3 á línulegum tíma“ segir að þú hafir heiltölu fylki. Vandamálayfirlýsingin biður um að komast að tölunum þremur á þann hátt að fylki [i] <fylki [k] <fylki [k], og i <j <k. Dæmi arr [] ...

Lesa meira

Spurning 7. Teljið undirflokka með samtals sérstaka þætti eins og upprunalega fylkið Vandamályfirlýsing „Teljið undirflokka með samtals mismunandi þætti eins og upphaflegt fylki“ segir að þér sé gefin heiltölufylki. Vandamálayfirlýsingin biður um að finna út heildarfjölda undirfylkja sem innihalda alla aðskilda þætti eins og þeir eru til staðar í upphaflegu fylki. Dæmi arr [] = {2, 1, 3, 2, ...

Lesa meira

Spurning 8. Safnaðu hámarks stigum í neti með því að nota tvær þveranir Staðhæfing um vandamál Við fáum fylki af stærðinni „nxm“ og við þurfum að safna hámarks stigum í rist með tveimur þverferðum. Ef við erum stödd við klefi i, j þá höfum við þrjá möguleika til að fara í klefi i + 1, j eða i + 1, j-1 eða i + 1, j + 1. Það er ...

Lesa meira

Spurning 9. Finndu minnstu jákvæðu heiltölugildið sem ekki er hægt að tákna sem summa hvers undirmengis tiltekins fylkis Yfirlýsing um vandamál Þú færð raðað fylki af heiltölum. Við verðum að finna minnsta jákvæða heiltölugildið sem ekki er hægt að tákna sem summa hvers undirmengis tiltekins fylkis. Dæmi arr [] = {1,4,7,8,10} 2 Skýring: Vegna þess að það er ekki til neinn undirflokkur sem getur táknað 2 sem ...

Lesa meira

Spurning 10. Orðstírsvandinn Staðhæfing um vandamál Í orðstírsvandanum er herbergi N manna, Finndu orðstírinn. Skilyrði fyrir orðstír er- Ef A er orðstír þá ættu allir aðrir í herberginu að vita A. A ætti ekki að þekkja neinn í herberginu. Við verðum að finna þann sem uppfyllir þessi skilyrði. ...

Lesa meira

Fab Stack Spurningar

Spurning 11. Orðstírsvandinn Staðhæfing um vandamál Í orðstírsvandanum er herbergi N manna, Finndu orðstírinn. Skilyrði fyrir orðstír er- Ef A er orðstír þá ættu allir aðrir í herberginu að vita A. A ætti ekki að þekkja neinn í herberginu. Við verðum að finna þann sem uppfyllir þessi skilyrði. ...

Lesa meira

Fab Matrix Spurningar

Spurning 12. Safnaðu hámarks stigum í neti með því að nota tvær þveranir Staðhæfing um vandamál Við fáum fylki af stærðinni „nxm“ og við þurfum að safna hámarks stigum í rist með tveimur þverferðum. Ef við erum stödd við klefi i, j þá höfum við þrjá möguleika til að fara í klefi i + 1, j eða i + 1, j-1 eða i + 1, j + 1. Það er ...

Lesa meira

Spurning 13. Orðstírsvandinn Staðhæfing um vandamál Í orðstírsvandanum er herbergi N manna, Finndu orðstírinn. Skilyrði fyrir orðstír er- Ef A er orðstír þá ættu allir aðrir í herberginu að vita A. A ætti ekki að þekkja neinn í herberginu. Við verðum að finna þann sem uppfyllir þessi skilyrði. ...

Lesa meira

Translate »