Pyetjet e intervistës DE Shaw

Pin

DE Shaw & Co., LP është një shumëkombëshe menaxhimi i investimeve firma e themeluar në vitin 1988 nga David E. Shaw dhe me bazë në New York City. Kompania është e njohur për zhvillimin e modeleve të komplikuara matematikore dhe programeve të sofistikuara kompjuterike për të shfrytëzuar anomalitë në tregun financiar. DE Shaw & Co. menaxhon 55 miliardë dollarë në AUM, 35 miliardë dollarë prej të cilave janë investime alternative dhe 20 miliardë dollarë të mbetur në asete të orientuara për një kohë të gjatë (që nga 1 qershori 2021). Në 2018, Investitor Institucional raportoi se midis fondeve mbrojtëse, DE Shaw & Co. kishte dhënë fitimet e pesta më të larta në botë që nga fillimi i saj. Të DE Shaw grupit i besohet investitorëve në mbarë globin për të menaxhuar asetet e tyre duke kërkuar ekuilibrin optimal të rrezikut dhe shpërblimit.

Ka një vlerësim 4.2* në Glassdoor dhe konsiderohet si një nga kompanitë më të mira të bazuara në produkte. Ajo vlerësohet shumë për ekuilibrin e saj punë-jetë.

Ato ofrojnë gjithashtu trajnime të mira që do të jenë të dobishme edhe në të ardhmen. Ju mund të praktikoni pyetjet e mëposhtme të intervistës DE Shaw për intervistën. Ne kemi mbledhur pyetjet e intervistave të bëra shpesh nga DE Shaw për referencën tuaj.

DE Shaw Array Pyetje

Pyetja 1. Zgjidhja e Leetcode për Temperaturat Ditore Paraqitja e problemit Temperaturat ditore Zgjidhja e Leetcode: thotë se, duke pasur parasysh një grup të numrave të plotë, temperaturat përfaqësojnë temperaturat ditore, ktheni një përgjigje të grupit të tillë që përgjigja[i] është numri i ditëve që duhet të prisni pas ditës së itë për të marrë një temperaturë më të ngrohtë. Nëse nuk ka një ditë të ardhshme për të cilën kjo është e mundur, mbani përgjigje[i] == 0 në vend të kësaj. ...

Lexo më shumë

Pyetja 2. Trapping Rain Leetcode Solution Deklarata e problemit Zgjidhja e kodit të grumbullimit të ujit të shiut Leet – “Trapping Rain Water” thotë se duke pasur parasysh një grup lartësish që përfaqëson një hartë lartësie ku gjerësia e çdo shiriti është 1. Ne duhet të gjejmë sasinë e ujit të bllokuar pas shiut. Shembull: Hyrja: lartësia = [0,1,0,2,1,0,1,3,2,1,2,1] Dalja: 6 Shpjegim: Kontrollo ...

Lexo më shumë

Pyetja 3. Zgjidhja e vargut të vargut relativ të renditjes Në këtë problem, na janë dhënë dy vargje me numra të plotë pozitivë. Të gjithë elementët e grupit të dytë janë të dallueshëm dhe janë të pranishëm në grupin e parë. Sidoqoftë, vargu i parë mund të përmbajë elementë të kopjuar ose elementë që nuk janë në grupin e dytë. Ne kemi nevojë për të renditur grupin e parë ...

Lexo më shumë

Pyetja 4. Nën-grupi më i gjatë që ka numërimin e 1s Një më shumë se numërimin e 0s Ne kemi dhënë një varg integrimesh. Një koleksion përmban vetëm 1 dhe 0. Deklarata e problemit kërkon të zbulohet gjatësia e Nën-Array-it më të gjatë, e cila ka sasinë e shifrës 1 është vetëm një më shumë sesa numërimi i 0-ve në një nën-grup. Shembull Hyrja: arr [] = ...

Lexo më shumë

Pyetja 5. Koha më e mirë për të blerë dhe shitur Aksionet II Zgjidhja e kodit Deklarata e problemit Në problemin "Koha më e mirë për të blerë dhe shitur stokun II", neve na jepet një koleksion ku secili element në koleksion përmban çmimin e aksioneve të dhëna atë ditë. Përkufizimi i transaksionit është blerja e një aksioni të aksioneve dhe shitja e kësaj aksioni ...

Lexo më shumë

Pyetja 6. Nënvarre me shumën 0 Problemi "Gjeni nëse ekziston një nënvarg me 0 shuma" thotë se ju jepet një grup i plotë që përmban edhe numra të plotë negativë. Deklarata e problemit kërkon të përcaktohet nëse ndonjë nën-grup i madhësisë së paku 1. Kjo nën-grup duhet të ketë një shumë të barabartë me 1. Shembulli arr [] = {2,1, -3,4,5} ...

Lexo më shumë

Pyetja 7. Pasoja më e gjatë Bitonike Supozoni se keni një grup integrimesh, deklarata e problemit kërkon të zbulojë pasardhjen më të gjatë bitonike. Sekuenca bitonike e një grupi konsiderohet si sekuenca e cila së pari rritet dhe pastaj zvogëlohet. Shembull arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Shpjegim 1 ⇒ 4 ⇒ 76 ⇒ 78 54 ...

Lexo më shumë

Pyetja 8. Array Queries për shumëzimet e zëvendësimeve dhe produktit Problemi "Pyetjet e rreshtit për shumëzimin, zëvendësimet dhe produktin" thotë që ju jepet një varg i plotë dhe do të ketë tre lloje pyetjesh, ku duhet të zgjidhni llojin e pyetjeve vijuese: Lloji 1: Do të mbeten tre vlera , djathtas dhe një numër X. Në këtë ...

Lexo më shumë

Pyetja 9. Diapazoni i vazhdueshëm kohor shton operacionin në një grup Ju keni dhënë një grup të plotë dhe fillimisht, ai është iniciuar si 0 dhe gjithashtu është dhënë një sërë. Detyra është të shtoni numrin e dhënë në intervalin e grupit dhe të shtypni grupin rezultues. Shembull arr [] = {0, 0, 0, 0, 0} Pyetësi: {(0, 2, 50), (3, ...

Lexo më shumë

Pyetja 10. Kërkesat për numërimin e elementeve të vargut me vlera në intervalin e dhënë Deklarata e problemit Problemi "Pyetjet për numërimin e elementeve të vargut me vlera në intervalin e dhënë" thotë se keni një grup të plotë dhe dy numra x dhe y. Deklarata e problemit kërkon të gjejë numërimin e numrave të pranishëm në grup që qëndron midis x dhe y të dhënë. ...

Lexo më shumë

Pyetja 11. Numri i elementeve më i vogël ose i barabartë me një numër të dhënë në një nën-varg të dhënë Deklarata e Problemit Problemi "Numri i elementeve më të vogël ose të barabartë me një numër të dhënë në një nën-grup të caktuar" thotë se ju jepet një grup i plotë dhe numri i pyetjeve q. Do të ketë dy lloje pyetjesh à queryUpdate (i, v): Do të ketë dy integra të plotë i dhe v, ...

Lexo më shumë

Pyetja 12. GCD-të e intervalit të dhënë të indeksit në një grup Deklarata e Problemit Problemi 'GCD-të e intervalit të dhënë të indeksit në një grup ”thotë se ju jepet një grup i plotë dhe disa pyetje të intervalit. Deklarata e problemit kërkon të gjejë Ndarësin më të Madh të Përbashkët të nën-grupit të formuar kështu brenda intervalit. Shembull arr [] = {10, 5, 18, 9, ...

Lexo më shumë

Pyetja 13. Kërkesat për GCD të të gjithë numrave të një grupi përveç elementeve në një diapazon të caktuar Deklarata e Problemit Problemi "Pyetjet për GCD të të gjithë numrave të një grupi përveç elementeve në një diapazon të caktuar" shprehet se do t'ju jepet një varg i plotë dhe aq numër pyetjesh. Çdo pyetje përmban numrin majtas dhe djathtas. Deklarata e problemit kërkon të gjesh ...

Lexo më shumë

Pyetja 14. Nënbashkësia me shumën e pjesëtueshme me m Deklarata e problemit Problemi "Nënbashkësia me shumën e ndashme me m" thotë se ju jepet një varg integers jo-negativë dhe një m i plotë. Tani duhet të gjesh nëse ka një nënbashkësi që ka shumën e ndashme me m. Kjo është shuma e nënbashkësisë duhet të japë 0 si ...

Lexo më shumë

Pyetja 15. Produktet e vargjeve në një grup Deklarata e problemit Problemi "Produktet e vargjeve në një grup" thotë se ju jepet një grup i plotë i përbërë nga numra që variojnë nga 1 në n dhe q numri i pyetjeve. Çdo pyetje përmban gamën. Deklarata e problemit kërkon të gjesh produktin brenda intervalit të dhënë nën ...

Lexo më shumë

Pyetja 16. Koha më e mirë për të blerë dhe shitur aksione Deklarata e problemit Problemi "Koha më e mirë për të blerë dhe shitur aksione" thotë që ju jepet një varg çmimesh me gjatësi n, ku elementi i dytë ruan çmimin e aksioneve ditën e dytë. Nëse mund të bëjmë vetëm një transaksion, domethënë të blejmë në një ditë dhe ...

Lexo më shumë

Pyetja 17. Zhvendosni numrat e plotë të 2n si a1-b1-a2-b2-a3-b3 - .. bn pa përdorur hapësirë ​​shtesë Deklarata e problemit Ju jepet një varg integrimesh. Problemi “Shuffle 2n integers as a1-b1-a2-b2-a3-b3 - .. bn pa përdorur hapësirë ​​shtesë” kërkon të shkrihen të gjithë numrat në grup ashtu që numrat që janë si (x0, x1, x2, x3, y0, y1, y2, y3) do të riorganizohen si x0, y0, ...

Lexo më shumë

Pyetja 18. Elementë të veçantë ngjitur në një grup Deklarata e Problemit Supozoni se kemi një grup të plotë. Problemi "Elemente të dallueshme ngjitur në një grup" kërkon të përcaktojë nëse është e mundur të marrësh grupin në të cilin të gjithë numrat ngjitur janë të dallueshëm ose jo duke shkëmbyer dy elemente ngjitur ose fqinjë në një grup nëse ...

Lexo më shumë

Pyetja 19. Produkt i grupit përveç vetes Deklarata e Problemit Problemi "Produkt i vargut përveç vetvetes", thotë se ju jepet një varg a []. Printo një grup tjetër p [] me të njëjtën madhësi të tillë që vlera në indeksin i i grupit p të jetë e barabartë me produktin e të gjithë elementëve të grupit origjinal ...

Lexo më shumë

Pyetja 20. Gjeni çifte me shumën e dhënë të tillë që elementët e çiftit të jenë në rreshta të ndryshëm Deklarata e Problemit "Gjeni çifte me shumën e dhënë në mënyrë të tillë që elementët e çiftit të jenë në rreshta të ndryshëm" problemi shprehet se ju jepet një matricë e numrave të plotë dhe një vlerë e quajtur "shuma". Deklarata e problemit kërkon të zbulojë të gjitha dyshet në një matricë që përmbledh një të dhënë ...

Lexo më shumë

Pyetja 21. Elemente të përbashkëta në të gjitha rreshtat e një matrice të caktuar Deklarata e Problemit "Elementet e përbashkëta në të gjitha rreshtat e një matricë të caktuar" shprehin problemin se, ju jepet një matricë prej M * N. Deklarata e problemit kërkon të zbulojë të gjithë elementët e zakonshëm në një matricë të caktuar në secilën rresht të matricës në kohën O (M * N). Shembull arr [] = {{12, 1, 4, 5, ...

Lexo më shumë

Pyetja 22. Nën-vargu bitonik i shumës maksimale Deklarata e problemit Na jepet një grup me n të plotë. Ne kemi nevojë për të gjetur nëngrupin bitonik të shumës maksimale. Një nën-varg bitonik nuk është gjë tjetër veçse vetëm një nën-grup ku elementët janë rregulluar në një renditje specifike. Të tilla që elementët e parë janë në rritje të rendit dhe më pas në ...

Lexo më shumë

Pyetja 23. Nën-grupi Shuma më e Madhe Deklarata e problemit Ju jepet një varg integrimesh. Deklarata e problemit kërkon të zbulohet shuma më e madhe e nën-vargut ngjitur. Kjo nuk do të thotë asgjë përveç gjetjes së një nën-grupi (elemente të vazhdueshëm) i cili ka shumën më të madhe midis të gjithë nën-grupeve në grupin e dhënë. Shembull arr [] = {1, -3, 4, ...

Lexo më shumë

Pyetja 24. Shumëzimi i zinxhirit matricor Në problemin II të shumëzimit të zinxhirit të matricës, ne kemi dhënë dimensionet e matricave, gjeni renditjen e shumëzimit të tyre të tillë që numri i operacioneve të përfshira në shumëzimin e të gjitha matricave të minimizohet. Merrni parasysh se keni 3 matrica A, B, C të madhësive axb, bx ...

Lexo më shumë

Pyetja 25. Gjeni Elementin e pikut nga një grup Deklarata e Problemit Në problemin "Gjeni Elementin e pikut nga një varg" ne kemi dhënë një koleksion hyrës të numrave të plotë. Gjeni një element kulmi. Në një grup, një element është një element i pikut, nëse elementi është më i madh se të dy fqinjët. Për elementët e qosheve, ne mund të konsiderojmë të vetmin ...

Lexo më shumë

Pyetja 26. Një Puzzle Array Produkt Deklarata e problemit Në një problem të enigmës së vargut të produktit duhet të ndërtojmë një grup ku elementi i dytë do të jetë produkti i të gjithë elementëve në grupin e dhënë përveç elementit në pozicionin e dytë. Shembull Input 5 10 3 5 6 2 Output 180 600 360 300 900 ...

Lexo më shumë

Pyetjet e vargut të DE Shaw

Pyetja 27. Transformimi i peshës maksimale të një vargu të dhënë Deklarata e Problemit Shndërrimi maksimal i peshës i një problemi të caktuar të vargut shprehet se jepet një varg i përbërë vetëm nga dy karaktere 'A' dhe 'B'. Ne kemi një operacion ku mund ta shndërrojmë vargun në një varg tjetër duke ndryshuar ndonjë karakter. Kështu që shumë transformime janë të mundshme. Nga të gjitha mundësitë ...

Lexo më shumë

Pyetja 28. Nënstring me bashkimin e të gjitha fjalëve Në nënvarg me bashkimin e problemit të të gjitha fjalëve, ne kemi dhënë një varg s dhe një listë përbëhet nga shumë fjalë secila me të njëjtën gjatësi. Shtypni indeksin fillestar të nënshtresës i cili mund të jetë rezultat i bashkimit të të gjitha fjalëve në listë në ...

Lexo më shumë

Pyetjet e DE Shaw Tree

Pyetja 29. Numri i elementeve më i vogël ose i barabartë me një numër të dhënë në një nën-varg të dhënë Deklarata e Problemit Problemi "Numri i elementeve më të vogël ose të barabartë me një numër të dhënë në një nën-grup të caktuar" thotë se ju jepet një grup i plotë dhe numri i pyetjeve q. Do të ketë dy lloje pyetjesh à queryUpdate (i, v): Do të ketë dy integra të plotë i dhe v, ...

Lexo më shumë

Pyetja 30. GCD-të e intervalit të dhënë të indeksit në një grup Deklarata e Problemit Problemi 'GCD-të e intervalit të dhënë të indeksit në një grup ”thotë se ju jepet një grup i plotë dhe disa pyetje të intervalit. Deklarata e problemit kërkon të gjejë Ndarësin më të Madh të Përbashkët të nën-grupit të formuar kështu brenda intervalit. Shembull arr [] = {10, 5, 18, 9, ...

Lexo më shumë

Pyetjet e DE Shaw Stack

Pyetja 31. Zgjidhja e Leetcode për Temperaturat Ditore Paraqitja e problemit Temperaturat ditore Zgjidhja e Leetcode: thotë se, duke pasur parasysh një grup të numrave të plotë, temperaturat përfaqësojnë temperaturat ditore, ktheni një përgjigje të grupit të tillë që përgjigja[i] është numri i ditëve që duhet të prisni pas ditës së itë për të marrë një temperaturë më të ngrohtë. Nëse nuk ka një ditë të ardhshme për të cilën kjo është e mundur, mbani përgjigje[i] == 0 në vend të kësaj. ...

Lexo më shumë

Pyetja 32. Trapping Rain Leetcode Solution Deklarata e problemit Zgjidhja e kodit të grumbullimit të ujit të shiut Leet – “Trapping Rain Water” thotë se duke pasur parasysh një grup lartësish që përfaqëson një hartë lartësie ku gjerësia e çdo shiriti është 1. Ne duhet të gjejmë sasinë e ujit të bllokuar pas shiut. Shembull: Hyrja: lartësia = [0,1,0,2,1,0,1,3,2,1,2,1] Dalja: 6 Shpjegim: Kontrollo ...

Lexo më shumë

Pyetja 33. Radhë duke përdorur pirgje Në radhë duke përdorur një problem pirg, ne duhet të zbatojmë funksionet e mëposhtme të një radhe duke përdorur funksionet standarde të strukturës së të dhënave të pirgut, Enqueue: Shtoni një element në fund të radhës Dequeue: Hiqni një element nga fillimi i radhës Shembull Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Lexo më shumë

Pyetjet në radhë të DE Shaw

Pyetja 34. Zbatimi i Deque duke përdorur Lista e Lidhur Dyfish Deklarata e Problemit Problemi "Zbatimi i Deque duke përdorur Listën e Lidhur Dyfish" thotë që ju duhet të zbatoni funksionet e mëposhtme të Deque ose Queue Endedly Queue duke përdorur një listë të lidhur dyfish, insertFront (x): Shtoni elementin x në fillim të Deque insertEnd (x ): Shto elementin x në fund të ...

Lexo më shumë

Pyetja 35. Radhë duke përdorur pirgje Në radhë duke përdorur një problem pirg, ne duhet të zbatojmë funksionet e mëposhtme të një radhe duke përdorur funksionet standarde të strukturës së të dhënave të pirgut, Enqueue: Shtoni një element në fund të radhës Dequeue: Hiqni një element nga fillimi i radhës Shembull Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Lexo më shumë

Pyetjet e Matricës DE Shaw

Pyetja 36. Gjeni çifte me shumën e dhënë të tillë që elementët e çiftit të jenë në rreshta të ndryshëm Deklarata e Problemit "Gjeni çifte me shumën e dhënë në mënyrë të tillë që elementët e çiftit të jenë në rreshta të ndryshëm" problemi shprehet se ju jepet një matricë e numrave të plotë dhe një vlerë e quajtur "shuma". Deklarata e problemit kërkon të zbulojë të gjitha dyshet në një matricë që përmbledh një të dhënë ...

Lexo më shumë

Pyetja 37. Elemente të përbashkëta në të gjitha rreshtat e një matrice të caktuar Deklarata e Problemit "Elementet e përbashkëta në të gjitha rreshtat e një matricë të caktuar" shprehin problemin se, ju jepet një matricë prej M * N. Deklarata e problemit kërkon të zbulojë të gjithë elementët e zakonshëm në një matricë të caktuar në secilën rresht të matricës në kohën O (M * N). Shembull arr [] = {{12, 1, 4, 5, ...

Lexo më shumë

Pyetja 38. Shumëzimi i zinxhirit matricor Në problemin II të shumëzimit të zinxhirit të matricës, ne kemi dhënë dimensionet e matricave, gjeni renditjen e shumëzimit të tyre të tillë që numri i operacioneve të përfshira në shumëzimin e të gjitha matricave të minimizohet. Merrni parasysh se keni 3 matrica A, B, C të madhësive axb, bx ...

Lexo më shumë

DE Shaw Pyetje të tjera

Pyetja 39. Gjeni zgjidhjen e LeetCode të elementit të pikut Deklarata e problemit Gjeni elementin e pikut Zgjidhja e LeetCode thotë se - Një element kulm është një element që është rreptësisht më i madh se fqinjët e tij. Duke pasur parasysh numrat e një vargu me numra të plotë të indeksuar me 0, gjeni një element të pikut dhe ktheni indeksin e tij. Nëse grupi përmban maja të shumta, kthejeni indeksin në ndonjë nga majat. Ju mund të imagjinoni ...

Lexo më shumë

Pyetja 40. Anagramet e grupit Zgjidhja LeetCode Paraqitja e problemit Anagramet e grupit Zgjidhja e LeetCode Thotë se – Duke pasur parasysh një grup vargjesh vargjesh, gruponi anagramet së bashku. Ju mund ta ktheni përgjigjen në çdo mënyrë. Një Anagram është një fjalë ose frazë e formuar duke riorganizuar shkronjat e një fjale ose fraze tjetër, zakonisht duke përdorur të gjitha shkronjat origjinale saktësisht një herë. Shembulli 1: ...

Lexo më shumë

Pyetja 41. Çiftet e këngëve me kohëzgjatje totale të pjesëtueshme me 60 Zgjidhje LeetCode Paraqitja e problemit Çiftet e këngëve me kohëzgjatje totale të pjesëtueshme me 60 Zgjidhja e LeetCode – Çiftet e këngëve me kohëzgjatje totale të pjesëtueshme me 60 Zgjidhja e LeetCode thotë se - Ju jepet një listë këngësh ku kënga e i ka një kohëzgjatje kohe[i] sekonda. Ktheni numrin e çifteve të këngëve për të cilat ...

Lexo më shumë

Pyetja 42. Zgjidhja e LeetCode për përplasjen e asteroideve Paraqitja e problemit Përplasja e asteroideve Zgjidhja e LeetCode – Na jepet një grup asteroidësh me numra të plotë që përfaqësojnë asteroidet në një rresht. Për çdo asteroid, vlera absolute përfaqëson madhësinë e tij, dhe shenja përfaqëson drejtimin e tij (do të thotë pozitiv djathtas, kuptim negativ majtas). Çdo asteroid lëviz me të njëjtën shpejtësi. Zbuloni shtetin...

Lexo më shumë

Pyetja 43. Rruga më e gjatë në rritje në një zgjidhje Matrice LeetCode Deklarata e problemit Shtegu më i gjatë në rritje në një matricë Zgjidhje LeetCode – Duke pasur parasysh një matricë të numrave të plotë mxn, ktheni gjatësinë e shtegut më të gjatë në rritje në matricë. Nga çdo qelizë, ju mund të lëvizni ose në katër drejtime: majtas, djathtas, lart ose poshtë. Ju nuk mund të lëvizni diagonalisht ose të lëvizni jashtë kufirit (p.sh., mbështjellja nuk lejohet). Hyrja: ...

Lexo më shumë

Pyetja 44. Numri minimal i çezmave për t'u hapur për të ujitur një Kopsht LeetCode Solution Deklarata e problemit Numri minimal i çezmave për të hapur për të ujitur një kopsht Zgjidhje LeetCode – Ekziston një kopsht njëdimensional në boshtin x. Kopshti fillon në pikën 0 dhe përfundon në pikën n. (dmth. Gjatësia e kopshtit është n). Ka n + 1 trokitje të vendosura në pikat [0, 1, ..., n] në ...

Lexo më shumë

Pyetja 45. Shuma maksimale e një shtegu në një Trekëndësh me Numër të Drejtë Problemi "Shuma maksimale e një shtegu në një trekëndësh me numër të djathtë" shprehet se ju janë dhënë disa numra të plotë në formën e një trekëndëshi me numër të drejtë. Gjeni shumën maksimale që mund të arrini nëse filloni nga maja dhe lëvizni drejt bazës ashtu që të lëvizni ...

Lexo më shumë

Pyetja 46. Shkruani një funksion për të marrë pikën e kryqëzimit të dy Listave të Lidhura Deklarata e Problemit Problemi "Shkruaj një funksion për të marrë pikën e kryqëzimit të dy Listave të Lidhura" thotë se ju jepen dy lista të lidhura. Por ato nuk janë lista të pavarura të lidhura. Ato janë të lidhura në një moment. Tani duhet të gjesh këtë pikë kryqëzimi të këtyre dy listave. ...

Lexo më shumë

Pyetja 47. Problemi i tjegullave Deklarata e Problemit "Problemi i Tjegullave" thotë që ju keni një rrjet me madhësi 2 x N dhe një pllakë me madhësi 2 x 1. Pra, gjeni numrin e mënyrave për të vendosur pllakën në rrjetin e dhënë. Shembull 3 2 Shpjegim: Qasja për problemin e tjegullave Ne mund ta zgjidhim këtë problem duke përdorur rekursionin. ...

Lexo më shumë

Translate »