Spurningar um viðtal við Directi

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

Directi Array Spurningar

Spurning 1. Athugaðu hvort Array inniheldur samfelld heiltölur með afrit leyfð Þú færð fjölda heiltala sem geta einnig innihaldið afrit. Í yfirlýsingu vandamálsins er beðið um að komast að því hvort um sé að ræða samsettar heildartölur, prenta „Já“ ef svo er, prenta „Nei“ ef það er ekki. Dæmi um inntak úr sýni: [2, 3, 4, 1, 7, 9] Dæmi ...

Lesa meira

Spurning 2. 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 3. Lágmarks aðgerð til að gera alla þætti jafna í fylki Vandamálið „Lágmarksaðgerð til að gera alla þætti jafna í fylki“ segir að þér sé gefin fylki með nokkrum heiltölum í. Þú verður að finna út lágmarksaðgerðir sem hægt er að gera til að gera fylki jafnt. Dæmi [1,3,2,4,1] 3 Skýring Annað hvort geta 3 frádrættir verið ...

Lesa meira

Spurning 4. Búðu til allar mögulegar raðaðar fylkingar úr öðrum þætti tveggja gefinna raðaðra fylkinga Vandamálið „Búðu til alla mögulega flokkaða fylki úr öðrum þáttum tveggja gefinna flokkaða fylkinga“ segir að gera ráð fyrir að þú hafir tvö flokkuð fylki. Vandamálayfirlýsingin biður um að finna út allar mögulegar flokkaðar fylkingar, svo að tala ætti að vera raðað að auki frá tveimur gefnum mismunandi fylkjum. Dæmi ArrA [] ...

Lesa meira

Spurning 5. Difference Array | Fyrirspurn um sviðsuppfærslu í O (1) Þú færð heiltölufylki og tvær tegundir fyrirspurna, önnur er að bæta við tiltekinni tölu á bilinu og hin til að prenta allt fylkið. Vandinn „Difference Array | Fyrirspurn um sviðsuppfærslu í O (1) “krefst þess að við framkvæmum sviðsuppfærslur í O (1). Dæmi um arr [] ...

Lesa meira

Spurning 6. Stöðugt tímabil bætir við aðgerð á fylki Þú hefur gefið heiltölu fylki og upphaflega var það frumstillt sem 0 og einnig gefið svið. Verkefnið er að bæta við gefnu númeri á bilinu fylkisins og prenta það fylki sem verður til. Dæmi arr [] = {0, 0, 0, 0, 0} Fyrirspurn: {(0, 2, 50), (3, ...

Lesa meira

Spurning 7. Finndu öll pörin (a, b) í fylki þannig að% b = k Staðhæfing um vandamál Vandamálið „Finndu öll pör (a, b) í fylki þannig að% b = k“ segir að þér sé gefin fylki af heiltölum og heiltölu gildi sem kallast k. Vandamálið segir að finna út parið á þann hátt að x ...

Lesa meira

Spurning 8. Svið LCM fyrirspurnir Staðhæfing um vandamál Vandamálið „Svið LCM fyrirspurnir“ segir að þú hafir heiltölu fylki og q fjölda fyrirspurna. Hver fyrirspurn inniheldur (vinstri, hægri) sem svið. Verkefnið sem gefið er er að finna út LCM (vinstri, hægri), þ.e. LCM af öllum þeim fjölda sem kemur á bilinu ...

Lesa meira

Spurning 9. Fyrirspurnir á XOR stærsta skrýtna deiliskipan sviðsins Staðhæfing um vandamál Vandamálið „Fyrirspurnir á XOR af stærsta oddadreifaranum á bilinu“ segir að þér sé gefin fjöldi af heiltölu og fyrirspurn q, hver fyrirspurn samanstendur af svið. Vandamálayfirlýsingin biður um að komast að XOR stærsta skrýtna deilisins innan tiltekins sviðs ...

Lesa meira

Spurning 10. Hlutmengi með deilingu með m Staðhæfing um vandamál Vandamálið „Hlutmengi með deilingu með m“ segir að þú fáir fylki af óneikvæðum heiltölum og heiltölu m. Nú þarftu að finna hvort það er hlutmengi með deilingu með m. Það er summan af undirmenginu sem ætti að gefa 0 sem ...

Lesa meira

Spurning 11. Finndu pör með tilgreinda summu þannig að þættir para eru í mismunandi röðum Staðhæfing um vandamál „Finndu pör með tiltekna summu þannig að þættir para séu í mismunandi röðum“ vandamál segir að þú fáir fylki af heiltölum og gildi sem kallast „summa“. Vandamálayfirlýsingin biður um að finna út öll pörin í fylki sem samanstendur af tilteknu ...

Lesa meira

Spurning 12. Hámarksfjárhæð sumars að undanskildum ákveðnum þáttum Vandamályfirlýsing Okkur er gefin fylki og við þurfum að finna hámarks undirfylkisupphæð að undanskildum ákveðnum þáttum. Það er, við þurfum að finna hámarkssummu undirflokks þannig að undirflokkurinn sem við erum að íhuga inniheldur ekki þá þætti sem sagt er að útilokað sé. Dæmi um hámark ...

Lesa meira

Spurning 13. Prentun sviga í margföldunarvandamáli fylki Staðhæfing um vandamál Við þurfum að finna röð margföldunar fylkja þannig að fjöldi aðgerða sem taka þátt í margföldun allra fylkja sé lágmarkaður. Síðan þurfum við að prenta þessa pöntun, þ.e. prenta sviga í margföldunar vandamáli fylkiskeðju. Teljum að þú hafir 3 fylki A, B, ...

Lesa meira

Spurning 14. Stærsta ferhyrnda undirfylki sem summan er 0 Staðhæfing um vandamál Finndu hámarksstærð undirfylki í 2D fylki þar sem summan er núll. Undirfylki er ekkert annað en 2D fylki inni í tilteknu 2D fylki. Svo, þú ert með fylki með undirrituðum heiltölum, þú þarft að reikna út summu undirfylkja og finna fylkið með ...

Lesa meira

Spurning 15. Finndu þrjú frumefni úr mismunandi þremur fylkjum þannig að a + b + c = summa Three Sum er vandamál sem viðmælendur elska. Það er vandamál sem ég var persónulega spurður að í Amazon viðtalinu. Svo, án þess að eyða meiri tíma, skulum við komast að vandamálinu. Fylki sem hefur bæði jákvæðar og neikvæðar tölur. Þremur tölum sem geta numið allt að núlli / er hægt að breyta, ...

Lesa meira

Spurning 16. Finndu hámark lágmarks fyrir hverja gluggastærð í tilteknu fylki Gefið fylki a [] af stærð n. Fyrir hverja gluggastærð sem er breytileg frá 1 til n í fylkiprentun eða finndu hámark lágmarks fyrir hverja gluggastærð í tilteknu fylki. Dæmi Input: a [] = {10, 20, 30, 50, 10, 70, 30} Output: 70 30 20 ...

Lesa meira

Directi strengjaspurningar

Spurning 17. Lágmarks innsetningar til að mynda palindrome með permutations leyfðar Vandamálið „Lágmarks innsetningar til að mynda palindrome með leyfilegum umbreytingum“ segir að þér sé gefinn strengur með öllum bókstöfum í lágstöfum. Vandamálayfirlýsingin biður um að finna út lágmarks innsetningu stafs í streng sem hann getur orðið að Palindrome. Staða persóna getur verið ...

Lesa meira

Spurning 18. Athugaðu hvort Array inniheldur samfelld heiltölur með afrit leyfð Þú færð fjölda heiltala sem geta einnig innihaldið afrit. Í yfirlýsingu vandamálsins er beðið um að komast að því hvort um sé að ræða samsettar heildartölur, prenta „Já“ ef svo er, prenta „Nei“ ef það er ekki. Dæmi um inntak úr sýni: [2, 3, 4, 1, 7, 9] Dæmi ...

Lesa meira

Directi Tree Spurningar

Spurning 19. Svið LCM fyrirspurnir Staðhæfing um vandamál Vandamálið „Svið LCM fyrirspurnir“ segir að þú hafir heiltölu fylki og q fjölda fyrirspurna. Hver fyrirspurn inniheldur (vinstri, hægri) sem svið. Verkefnið sem gefið er er að finna út LCM (vinstri, hægri), þ.e. LCM af öllum þeim fjölda sem kemur á bilinu ...

Lesa meira

Directi Stack Spurningar

Spurning 20. Finndu hámark lágmarks fyrir hverja gluggastærð í tilteknu fylki Gefið fylki a [] af stærð n. Fyrir hverja gluggastærð sem er breytileg frá 1 til n í fylkiprentun eða finndu hámark lágmarks fyrir hverja gluggastærð í tilteknu fylki. Dæmi Input: a [] = {10, 20, 30, 50, 10, 70, 30} Output: 70 30 20 ...

Lesa meira

Directi Matrix Spurningar

Spurning 21. Finndu pör með tilgreinda summu þannig að þættir para eru í mismunandi röðum Staðhæfing um vandamál „Finndu pör með tiltekna summu þannig að þættir para séu í mismunandi röðum“ vandamál segir að þú fáir fylki af heiltölum og gildi sem kallast „summa“. Vandamálayfirlýsingin biður um að finna út öll pörin í fylki sem samanstendur af tilteknu ...

Lesa meira

Spurning 22. Prentun sviga í margföldunarvandamáli fylki Staðhæfing um vandamál Við þurfum að finna röð margföldunar fylkja þannig að fjöldi aðgerða sem taka þátt í margföldun allra fylkja sé lágmarkaður. Síðan þurfum við að prenta þessa pöntun, þ.e. prenta sviga í margföldunar vandamáli fylkiskeðju. Teljum að þú hafir 3 fylki A, B, ...

Lesa meira

Spurning 23. Stærsta ferhyrnda undirfylki sem summan er 0 Staðhæfing um vandamál Finndu hámarksstærð undirfylki í 2D fylki þar sem summan er núll. Undirfylki er ekkert annað en 2D fylki inni í tilteknu 2D fylki. Svo, þú ert með fylki með undirrituðum heiltölum, þú þarft að reikna út summu undirfylkja og finna fylkið með ...

Lesa meira

Directi Aðrar spurningar

Spurning 24. Stærsta undirfylki með endurröðun LeetCode lausn Vandamálsyfirlýsing Stærsta undirfylki með endurröðun LeetCode Lausn – Þú færð tvöfalda fylkisfylki af stærð mxn og þér er heimilt að endurraða dálkum fylkisins í hvaða röð sem er. Skilaðu flatarmáli stærsta undirfylkisins innan fylkisins þar sem sérhver þáttur undirfylkisins er 1 eftir að dálkunum hefur verið breytt á besta hátt. Inntak: fylki = [[0,0,1],[1,1,1],[1,0,1]] Úttak: 4 ...

Lesa meira

Spurning 25. Hámarks summa stígs í þríhyrningi hægri tölu Vandamálið „Hámarkssumma slóðar í þríhyrningi réttra talna“ segir að þér séu gefnar nokkrar heiltölur í formi réttra talnaþríhyrnings. Finndu út hámarksfjárhæðina sem þú getur náð ef þú byrjar að ofan og færir þig í átt að stöðinni þannig að þú færir ...

Lesa meira

Spurning 26. Að klippa stöng Staðhæfing um vandamál Vandamálið „Að klippa stöng“ segir að þér sé gefin stöng af einhverri sérstakri lengd og verð fyrir allar stærðir af stöngum sem eru minni en eða jafnar inntakslengdinni. Það er að við vitum verð á stöngum með lengd frá 1 til n, miðað við ...

Lesa meira

Spurning 27. Athugaðu hvort tvö millibili skarast á milli ákveðinna millibila Staðhæfing um vandamál Vandamálið „Athugaðu hvort tvö millibili skarast á milli ákveðinna tímabila“ segir að þér sé gefin nokkur millibili. Hvert bil samanstendur af tveimur gildum, annað er upphafstími og hitt er endatími. Vandamálayfirlýsingin biður um að athuga hvort eitthvað af ...

Lesa meira

Spurning 28. Tvöfaldur stuðull Vandamálssetning Finndu tvíliðastuðulinn fyrir gefið gildi n og k. „Í stærðfræði eru tvíliðastuðlar jákvæðu heiltölurnar sem eiga sér stað sem stuðlar í tvíliðasetningunni. Venjulega er tvíliðastuðull flokkaður með par af heiltölum n ≥ k ≥ 0 og er skrifaður sem ”- vitnað í Wikipedia. Dæmi n = 5, k ...

Lesa meira

Translate »