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.
Flokkar spurninga
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. ...
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, ...
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 ...
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 ...
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 ...
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 [] ...
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, ...
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 ...
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 ...
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. ...
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. ...
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 ...
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. ...
