DE Shaw viðtalspurningar

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

DE Shaw Array Spurningar

Spurning 1. Daglegt hitastig Leetcode lausn Vandamálsskýring Dagleg hitastig Leetcode Lausn: segir að gefið fylki heiltalna hitastig táknar daglegt hitastig, skilaðu fylkissvari þannig að svar[i] er fjöldi daga sem þú þarft að bíða eftir ída degi til að fá hlýrra hitastig. Ef það er enginn framtíðardagur sem þetta er mögulegt fyrir skaltu halda svari[i] == 0 í staðinn. ...

Lesa meira

Spurning 2. Trapping Rain Water Leetcode lausn Vandamálslýsing The Trapping Rain Water LeetCode Lausnin – „Trapping Rain Water“ segir að miðað við fjölda hæða sem táknar hæðarkort þar sem breidd hverrar stiku er 1. Við þurfum að finna magn vatns sem er föst eftir rigningu. Dæmi: Inntak: hæð = [0,1,0,2,1,0,1,3,2,1,2,1] Úttak: 6 Útskýring: Athugaðu ...

Lesa meira

Spurning 3. Relative Sort Array Leetcode Lausn Í þessu vandamáli fáum við tvo fylki af jákvæðum heiltölum. Allir þættir annars fylkisins eru aðgreindir og eru til staðar í fyrsta fylkinu. Fyrsta fylkin getur þó innihaldið afrit eða þætti sem eru ekki í seinni fylkingunni. Við verðum að raða fyrsta fylkinu ...

Lesa meira

Spurning 4. Lengsta undirflokkur með 1s einn meira en telja 0s Við höfum gefið fjölda heiltala. Fylki inniheldur aðeins 1 og 0. Vandamálið segir til um að komast að lengd lengsta undirflokks sem hefur magn 1 tölustafs er aðeins einum meira en talningin 0 í undirflokki. Dæmi inntak: arr [] = ...

Lesa meira

Spurning 5. Besti tíminn til að kaupa og selja Stock II Leetcode lausn Vandamálssetning Í vandamálinu „Besti tíminn til að kaupa og selja hlutabréf II“ er okkur gefin fylki þar sem hver þáttur í fylkinu inniheldur verð hlutabréfsins sem gefinn var þann dag. Skilgreiningin á viðskiptunum er að kaupa einn hlutabréf og selja þann hlut ...

Lesa meira

Spurning 6. Undirfylki með 0 summu Vandamálið „Finndu hvort það er undirflokkur með 0 summan“ segir að þér sé gefin heiltölu fylki sem inniheldur neikvæðar heiltölur líka. Vandamálið segir til um að ákvarða hvort einhver undirflokkur af stærð sé að minnsta kosti 1. Þessi undirflokkur ætti að hafa summan sem er jöfn 1. Dæmi arr [] = {2,1, -3,4,5} ...

Lesa meira

Spurning 7. Lengsta Bitonic eftirfylgni Segjum sem svo að þú hafir fjölda heilla talna, þá segir vandamálið að finna út lengstu bitónísku eftirfylgni. Bitonic röð fylkisins er talin sú röð sem fyrst eykst og minnkar síðan. Dæmi arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Skýring 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

Lesa meira

Spurning 8. 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 9. 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 10. Fyrirspurnir um talningu fylkisþátta með gildi á tilteknu bili Staðhæfing um vandamál Vandamálið „Fyrirspurnir um talningu fylkisþátta með gildi innan tiltekins sviðs“ segir að þú hafir heiltölufylki og tvær tölur x og y. Vandamálayfirlýsingin biður um að finna út fjölda talna sem eru til staðar í fylki sem liggur á milli gefins x og y. ...

Lesa meira

Spurning 11. Fjöldi þátta minna en eða jafnt og gefinn tala í tiltekinni undirfylki Staðhæfing um vandamál Vandamálið „Fjöldi þátta minna en eða jafnt og gefinn tala í tiltekinni undirflokki“ segir að þér sé gefin heiltölufylki og q fjöldi fyrirspurna. Það verða tvær tegundir af fyrirspurnum à queryUpdate (i, v): Það verða tvær heiltölur i og v, ...

Lesa meira

Spurning 12. GCD af gefnum vísitölusviðum í fylki Staðhæfing um vandamál Vandamálið „GCD af tilteknum vísitölusviðum í fylki“ segir að þér sé gefin heiltölufylki og nokkrar sviðspurningar. Vandamálayfirlýsingin biður um að finna út Stærsta sameiginlega deiliskipan undirflokksins sem myndaður er innan sviðsins. Dæmi arr [] = {10, 5, 18, 9, ...

Lesa meira

Spurning 13. Fyrirspurnir um GCD af öllum tölum fylkisins nema þætti á tilteknu sviði Staðhæfing um vandamál Vandamálið „Fyrirspurnir til GCD um allar tölur fylkisins nema þætti á tilteknu sviði“ segir að þér verði gefin heiltölufylki og fjöldi fyrirspurna. Hver fyrirspurn inniheldur töluna til vinstri og hægri. Vandamálayfirlýsingin biður um að komast að ...

Lesa meira

Spurning 14. 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 15. Vörur af sviðum í fylki Staðhæfing um vandamál Vandamálið „Vörur af sviðum í fylki“ segir að þér sé gefin heiltölu fylki sem samanstendur af tölum á bilinu 1 til n og q fyrirspurnum. Hver fyrirspurn inniheldur sviðið. Vandamálayfirlýsingin biður um að finna út vöruna innan tiltekins svið undir ...

Lesa meira

Spurning 16. Besti tíminn til að kaupa og selja hlutabréf Yfirlýsing um vandamál Vandamálið „Besti tíminn til að kaupa og selja hlutabréf“ segir að þér sé gefin fjöldi verðs á lengd n þar sem ith frumefnið geymir verð hlutabréfa á hverjum degi. Ef við getum aðeins gert ein viðskipti, það er að kaupa á einum degi og ...

Lesa meira

Spurning 17. Stokkaðu 2n heiltölum sem a1-b1-a2-b2-a3-b3 - .. bn án þess að nota aukarými Staðhæfing um vandamál Þú færð fjölda heiltala. Vandamálið „Uppstokkaðu 2n heiltölur sem a1-b1-a2-b2-a3-b3 - .. bn án þess að nota auka bil“ biður um að stokka allar tölur í fylkinu þannig að tölurnar sem eru eins (x0, x1, x2, x3, y0, y1, y2, y3) verður stokkað upp eins og x0, y0, ...

Lesa meira

Spurning 18. Greinandi aðliggjandi þættir í fylki Staðhæfing um vandamál Segjum að við séum með heiltölu fylki. Vandamálið „Greinandi aðliggjandi þættir í fylki“ biður um að ákvarða hvort mögulegt sé að fá fylkinguna þar sem allar aðliggjandi tölur eru aðgreindar eða ekki með því að skipta upp tveimur aðliggjandi eða nágrannaþáttum í fylki ef það ...

Lesa meira

Spurning 19. Afurð fylkis nema sjálf Vandamályfirlýsing „Vara fylkis nema sjálfs“ vandamál, segir að þér sé gefin fylki a []. Prentaðu annað fylki p [] af sömu stærð þannig að gildi við i'th vísitölu fylkis p er jafnt og framleiðsla allra þátta upprunalega fylkisins ...

Lesa meira

Spurning 20. 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 21. Algengir þættir í öllum röðum tiltekins fylkis Vandamálssetning „Algengir þættir í öllum röðum tiltekins fylkis“ vandamál segja að þú fáir fylkið M * N. Vandamálayfirlýsingin biður um að komast að öllum sameiginlegum þáttum í tilteknu fylki í hverri röð fylkisins á O (M * N) tíma. Dæmi arr [] = {{12, 1, 4, 5, ...

Lesa meira

Spurning 22. Hámarks summa bitónískur undirflokkur Vandamálssetning Fylki með n heiltölum er gefið okkur. Við verðum að finna hámarksfjárhæð bitonic undirfylki. Bitonic undirflokkur er ekkert nema bara undirflokkur þar sem frumefnunum er raðað í ákveðna röð. Svo að fyrstu þættirnir eru í vaxandi röð og síðan í ...

Lesa meira

Spurning 23. Stærsta summan samfelld undirfylki Yfirlýsing um vandamál Þú færð fjölda heiltala. Vandamálayfirlýsingin biður um að komast að stærstu summu samliggjandi undirflokks. Þetta þýðir ekkert annað en að finna undirflokk (samfellda þætti) sem hefur stærstu summu meðal allra annarra undirflokka í tilteknu fylki. Dæmi arr [] = {1, -3, 4, ...

Lesa meira

Spurning 24. Margföldun fylkiskeðju Í margmiðlunarkeðjunni margföldun II vandamálinu höfum við gefið stærðir fylkja, fundum röð margföldunar þeirra þannig að fjöldi aðgerða sem taka þátt í margföldun allra fylkanna er lágmarkaður. Teljum að þú hafir 3 fylki A, B, C af stærðunum axb, bx ...

Lesa meira

Spurning 25. Finndu Peak Element úr fylki Staðhæfing um vandamál Í vandamálinu „Finndu toppinn úr fylkingu“ höfum við gefið innsláttarröð heiltala. Finndu toppþátt. Í fylki er þáttur toppþáttur, ef frumefnið er stærra en bæði nágrannarnir. Fyrir hornþætti getum við talið eina ...

Lesa meira

Spurning 26. Vörufylkisþraut Yfirlýsing um vandamál Í vandamáli með þraut vörufylkis þurfum við að búa til fylki þar sem ith frumefnið verður afurð allra þátta í viðkomandi fylki nema frumefni í ith stöðu. Dæmi Input 5 10 3 5 6 2 Output 180 600 360 300 900 ...

Lesa meira

DE Shaw strengjaspurningar

Spurning 27. Hámarks þyngdarbreyting tiltekins strengs Yfirlýsing um vandamál Hámarks þyngdarbreyting tiltekins strengjavanda segir að þegar strengur samanstendur aðeins af tveimur stöfum „A“ og „B“. Við erum með aðgerð þar sem við getum umbreytt strengi í annan streng með því að skipta um hvaða staf sem er. Þannig eru margar umbreytingar mögulegar. Út af öllum mögulegum ...

Lesa meira

Spurning 28. Undirstrenging með samtengingu allra orða Við undirstrikun samtengingar allra orða vandamáls, höfum við gefið streng s og listi samanstendur af mörgum orðum sem eru af sömu lengd. Prentaðu upphafsvísitölu undirlagsins sem getur verið afleiðing af samtengingu allra orða listans í ...

Lesa meira

DE Shaw Tree Spurningar

Spurning 29. Fjöldi þátta minna en eða jafnt og gefinn tala í tiltekinni undirfylki Staðhæfing um vandamál Vandamálið „Fjöldi þátta minna en eða jafnt og gefinn tala í tiltekinni undirflokki“ segir að þér sé gefin heiltölufylki og q fjöldi fyrirspurna. Það verða tvær tegundir af fyrirspurnum à queryUpdate (i, v): Það verða tvær heiltölur i og v, ...

Lesa meira

Spurning 30. GCD af gefnum vísitölusviðum í fylki Staðhæfing um vandamál Vandamálið „GCD af tilteknum vísitölusviðum í fylki“ segir að þér sé gefin heiltölufylki og nokkrar sviðspurningar. Vandamálayfirlýsingin biður um að finna út Stærsta sameiginlega deiliskipan undirflokksins sem myndaður er innan sviðsins. Dæmi arr [] = {10, 5, 18, 9, ...

Lesa meira

DE Shaw Stack Spurningar

Spurning 31. Daglegt hitastig Leetcode lausn Vandamálsskýring Dagleg hitastig Leetcode Lausn: segir að gefið fylki heiltalna hitastig táknar daglegt hitastig, skilaðu fylkissvari þannig að svar[i] er fjöldi daga sem þú þarft að bíða eftir ída degi til að fá hlýrra hitastig. Ef það er enginn framtíðardagur sem þetta er mögulegt fyrir skaltu halda svari[i] == 0 í staðinn. ...

Lesa meira

Spurning 32. Trapping Rain Water Leetcode lausn Vandamálslýsing The Trapping Rain Water LeetCode Lausnin – „Trapping Rain Water“ segir að miðað við fjölda hæða sem táknar hæðarkort þar sem breidd hverrar stiku er 1. Við þurfum að finna magn vatns sem er föst eftir rigningu. Dæmi: Inntak: hæð = [0,1,0,2,1,0,1,3,2,1,2,1] Úttak: 6 Útskýring: Athugaðu ...

Lesa meira

Spurning 33. Biðröð með Stacks Í biðröð með stafla vandamáli verðum við að framkvæma eftirfarandi aðgerðir í biðröð með því að nota staðalaðgerðir stafla gagnauppbyggingar, Enqueue: Bæta við frumefni í lok biðröðar Dequeue: Fjarlægðu frumefni frá byrjun biðröðar Dæmi Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Lesa meira

DE Shaw biðröð spurningar

Spurning 34. Framkvæmd Deque með tvítengdum lista Yfirlýsing um vandamál Vandamálið „Framkvæmd Deque með tvöfalt tengdum lista“ segir að þú þurfir að framkvæma eftirfarandi aðgerðir Deque eða tvöfalt endaðri biðröð með tvöfalt tengdum lista, insertFront (x): Bæta við frumefni x í byrjun Deque insertEnd (x ): Bæta við frumefni x í lok ...

Lesa meira

Spurning 35. Biðröð með Stacks Í biðröð með stafla vandamáli verðum við að framkvæma eftirfarandi aðgerðir í biðröð með því að nota staðalaðgerðir stafla gagnauppbyggingar, Enqueue: Bæta við frumefni í lok biðröðar Dequeue: Fjarlægðu frumefni frá byrjun biðröðar Dæmi Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Lesa meira

DE Shaw fylkisspurningar

Spurning 36. 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 37. Algengir þættir í öllum röðum tiltekins fylkis Vandamálssetning „Algengir þættir í öllum röðum tiltekins fylkis“ vandamál segja að þú fáir fylkið M * N. Vandamálayfirlýsingin biður um að komast að öllum sameiginlegum þáttum í tilteknu fylki í hverri röð fylkisins á O (M * N) tíma. Dæmi arr [] = {{12, 1, 4, 5, ...

Lesa meira

Spurning 38. Margföldun fylkiskeðju Í margmiðlunarkeðjunni margföldun II vandamálinu höfum við gefið stærðir fylkja, fundum röð margföldunar þeirra þannig að fjöldi aðgerða sem taka þátt í margföldun allra fylkanna er lágmarkaður. Teljum að þú hafir 3 fylki A, B, C af stærðunum axb, bx ...

Lesa meira

DE Shaw Aðrar spurningar

Spurning 39. Smástirni árekstur LeetCode lausn Vandamálsárekstur Smástirni árekstur LeetCode Lausn – Við fáum fjölda smástirna af heiltölum sem tákna smástirni í röð. Fyrir hvert smástirni táknar algildið stærð þess og táknið táknar stefnu þess (jákvæð merking hægri, neikvæð merking vinstri). Hvert smástirni hreyfist á sama hraða. Kynntu þér ríkið...

Lesa meira

Spurning 40. Lengsta vaxandi leið í Matrix LeetCode lausn Vandamálsyfirlýsing Lengsta vaxandi slóð í fylki LeetCode lausn – Gefið mxn heiltölu fylki, skilaðu lengd lengstu vaxandi slóðarinnar í fylkinu. Frá hverjum reit geturðu annað hvort fært þig í fjórar áttir: vinstri, hægri, upp eða niður. Þú mátt ekki hreyfa þig á ská eða hreyfa þig út fyrir mörkin (þ.e. umlykja er ekki leyfð). Inntak:...

Lesa meira

Spurning 41. Lágmarksfjöldi krana til að opna til að vökva garð LeetCode lausn Vandamál Lágmarksfjöldi krana til að opna til að vökva garð LeetCode Lausn – Það er einvídd garður á x-ásnum. Garðurinn byrjar á punktinum 0 og endar á punktinum n. (þ.e. lengd garðsins er n). Það eru n + 1 kranar staðsettir á punktum [0, 1, ..., n] í ...

Lesa meira

Spurning 42. 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 43. Skrifaðu aðgerð til að fá gatnamót tveggja tengdra lista Yfirlýsing um vandamál Vandamálið „Skrifaðu aðgerð til að fá gatnamót tveggja tengdra lista“ segir að þér séu gefnir tveir tengdir listar. En þeir eru ekki sjálfstæðir tengdir listar. Þeir tengjast einhvern tíma. Nú þarftu að finna þennan gatnamót þessara tveggja lista. ...

Lesa meira

Spurning 44. Flísalagavandamál Staðhæfing um vandamál „Flísalagsvandamálið“ segir að þú hafir rist af stærð 2 x N og flísar af stærð 2 x 1. Finndu því fjölda leiða til að flísar tiltekið rist. Dæmi 3 2 Skýring: Aðferð við flísalagan vandamál Við getum leyst þetta vandamál með því að nota endurkvöðnun. ...

Lesa meira

Translate »