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
Cadence India Array Spurningar
Spurning 1. Sqrt (eða Square Root) niðurbrotstækni Þú færð fyrirspurn um svið heiltölufylki. Þú verður beðinn um að ákvarða summan af öllum tölunum sem eru á bilinu gefin fyrirspurn. Fyrirspurnin sem gefin er er af tveimur gerðum, það eru - Uppfærsla: (vísitala, gildi) er gefin upp sem fyrirspurn, þar sem þú þarft ...
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, ...
Spurning 3. Prentaðu alla þríburana í raðaðri röð sem mynda AP Vandamálið „Prentaðu alla þríbura í raðaðri röð sem mynda AP“ segir að við höfum gefið raðað heiltölu fylki. Verkefnið er að finna út alla mögulega þríbura sem geta myndað reikniframfarir. Dæmi arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...
Spurning 4. Finndu fjölda para í fylki þannig að XOR þeirra sé 0 Vandamálið „Finndu fjölda para í fylki þannig að XOR þeirra er 0“ segir að við gefum fjölda heiltala. Vandamálayfirlýsingin biður um að finna út fjölda para sem eru til staðar í fylki, sem hefur parið Ai XOR Aj = 0. Athugið: ...
Spurning 5. Hámarks mögulegur munur á tveimur undirhópum fylkis Segjum að við séum með heiltölu fylki. Vandamálið „Hámarks mögulegur munur á tveimur undirhópum fylkis“ biður um að finna út hámarks mögulegan mun á tveimur undirmengum fylkis. Skilyrði sem fylgja skal: Fylki getur innihaldið endurtekna þætti, en hæsta tíðni frumefnis ...
Spurning 6. Fylgdu fyrirspurnum til að margfalda afleysingar og vörur Vandamálið „Array Queries for multiply, replacements and product“ segir að þér sé gefin fjöldi heiltala og það verða þrjár gerðir af fyrirspurnum, þar sem þú verður að leysa eftirfarandi tegund af fyrirspurnum: Tegund 1: Það verða þrjú gildi eftir , rétt og númer X. Í þessu ...
Spurning 7. Meðaltal sviðs í fylki Staðhæfing um vandamál Vandamálið „Meðaltal sviðs í fylki“ segir að þér sé gefin heiltölufylki og q fjöldi fyrirspurna. Hver fyrirspurn inniheldur vinstri og hægri sem svið. Vandamálayfirlýsingin biður um að finna út meðalgildi gólfs allra heiltala sem koma inn ...
Spurning 8. Hámarkaðu summan af samfelldum mun í hringlaga fylki Staðhæfing um vandamál Segjum að þú hafir heiltölu fylki. Það á að meðhöndla þetta fylki sem hringlaga fylki. Síðasta gildi fylkis verður tengt fyrsta fylkinu, ⇒ a1. Vandamálið „Hámarka summan af samfelldum mun í hringlaga fylki“ biður um að komast að hámarki ...
Spurning 9. Uppsöfnuð tíðni talningar hvers frumefnis í óflokkuðu fylki Okkur er gefið óflokkað fylki. Verkefnið er að reikna út uppsafnaða tíðni talningar hvers þáttar í óflokkuðu fylki. Dæmi Inntak: A [] = {2,4,3,2,2,3,4} Framleiðsla: Uppsöfnuð tíðni 2 í fylkinu er: 3 Uppsöfnuð tíðni 3 í fylkinu er: 5 Uppsöfnuð tíðni 4 í. ..
Cadence Indverska strengjaspurningar
Spurning 10. Athugaðu hvort allar línur fylkis séu hringlaga snúningur hver annarrar Staðhæfing um vandamál Í vandamálinu „Athugaðu hvort allar línur fylkis séu hringlaga snúningar hvor annarrar“ höfum við gefið bleikjufylki, skrifaðu forrit til að finna hvort allar línur eru hringlaga hver um sig eða ekki. Ef allar línurnar eru hringlaga hverjar aðrar prentaðar ...
Cadence Indlandstrésspurningar
Spurning 11. Hámarksdýpt tvíundatrés Vandamályfirlýsing „Hámarksdýpt tvöfalds tré“ segir til um að þér sé gefin tvöfaldur tréuppbygging. Prentaðu hámarksdýpt gefins tvíundatrés. Dæmi Input 2 Skýring: Hámarksdýpt fyrir tiltekið tré er 2. Vegna þess að það er aðeins einn þáttur undir rótinni (þ.e. ...
Cadence Indlands graf spurningar
Spurning 12. Breadth First Search (BFS) að grafi Breadth First Search (BFS) að línuriti er traffík eða leitarreiknirit í uppbyggingu tré / línurits. Það byrjar við tiltekið hornpunkt (hvaða geðþótta hornpunkt sem er) og kannar öll tengdu hornpunktinn og færist eftir það í næsta horn og kannar alla ókönnuðu hnúta og passar að enginn ...
Cadence Indlands biðröð spurningar
Spurning 13. Breadth First Search (BFS) að grafi Breadth First Search (BFS) að línuriti er traffík eða leitarreiknirit í uppbyggingu tré / línurits. Það byrjar við tiltekið hornpunkt (hvaða geðþótta hornpunkt sem er) og kannar öll tengdu hornpunktinn og færist eftir það í næsta horn og kannar alla ókönnuðu hnúta og passar að enginn ...
Cadence India Matrix Spurningar
Spurning 14. Athugaðu hvort allar línur fylkis séu hringlaga snúningur hver annarrar Staðhæfing um vandamál Í vandamálinu „Athugaðu hvort allar línur fylkis séu hringlaga snúningar hvor annarrar“ höfum við gefið bleikjufylki, skrifaðu forrit til að finna hvort allar línur eru hringlaga hver um sig eða ekki. Ef allar línurnar eru hringlaga hverjar aðrar prentaðar ...
Cadence Indland Aðrar spurningar
Spurning 15. Golomb röð Staðhæfing um vandamál Vandamálið „Golomb röð“ segir að þér sé gefin heiltala n og þú þarft að finna alla þætti Golomb röðar þar til nth þáttur. Dæmi n = 8 1 2 2 3 3 4 4 4 Skýring Fyrstu 8 hugtök Golomb-raðarinnar ...
Spurning 16. Reiknið nCr% bls Staðhæfing um vandamál Vandamálið „Reiknaðu nCr% p“ segir að þú þurfir að finna tvíliðastuðul modulo bls. Svo þú verður fyrst að vita um tvívíddarstuðulinn. Við höfum þegar rætt það í fyrri færslu. Þú getur athugað það hér. Dæmi n = 5, r = 2, p ...
