Spurningar um cadence viðtal

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

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

Lesa meira

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, ...

Lesa meira

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, ...

Lesa meira

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ð: ...

Lesa meira

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

Lesa meira

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

Lesa meira

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

Lesa meira

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

Lesa meira

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 í. ..

Lesa meira

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

Lesa meira

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

Lesa meira

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

Lesa meira

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

Lesa meira

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

Lesa meira

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

Lesa meira

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

Lesa meira

Translate »