DE Shaw & Co., LP je nadnárodná spoločnosť investičný manažment firma založená v roku 1988 David E. Shaw a so sídlom v New York City. Spoločnosť je známa vývojom zložitých matematických modelov a sofistikovaných počítačových programov na využitie anomálií na finančnom trhu. DE Shaw & Co. spravuje 55 miliárd USD v AUM, z čoho 35 miliárd USD tvoria alternatívne investície a zvyšných 20 miliárd USD v dlhodobo orientovaných aktívach (k 1. júnu 2021). V 2018, Inštitucionálny investor uviedla, že spomedzi hedžových fondov spoločnosť DE Shaw & Co. dosiahla piate najvyššie výnosy na svete od svojho vzniku. The DE Shaw Dôverujú investori na celom svete pri správe svojich aktív hľadaním optimálnej rovnováhy medzi rizikom a ziskom.
Od spoločnosti Glassdoor má hodnotenie 4.2* a je považovaná za jednu z najlepších spoločností založených na produktoch. Je vysoko uznávaný pre rovnováhu medzi pracovným a súkromným životom.
They provide good training as well which will be beneficial in future too. You can practice the below DE Shaw Interview Questions for the interview. We have collected past frequently asked DE Shaw Interview Questions for your reference.
Kategórie otázok
Otázky DE Shaw Array
Otázka 1. Denné teploty Riešenie Leetcode Vyhlásenie o probléme The Daily Temperatures Leetcode Solution: uvádza, že dané pole celých teplôt predstavuje denné teploty, vráťte odpoveď poľa tak, že odpoveď[i] je počet dní, ktoré musíte čakať po tom dni, aby ste získali vyššiu teplotu. Ak neexistuje žiadny budúci deň, pre ktorý by to bolo možné, ponechajte namiesto toho odpoveď[i] == 0. ...
Otázka 2. Riešenie Leetcode na zachytávanie dažďovej vody Vyhlásenie o probléme Riešenie LeetCode Trapping Rain Water – „Zachytenie dažďovej vody“ uvádza, že dané pole výšok, ktoré predstavuje výškovú mapu, kde šírka každého stĺpca je 1. Potrebujeme nájsť množstvo vody zachytenej po daždi. Príklad: Vstup: výška = [0,1,0,2,1,0,1,3,2,1,2,1] Výstup: 6 Vysvetlenie: Skontrolujte ...
Otázka 3. Riešenie relatívneho zoradenia poľa Leetcode V tomto probléme dostávame dve polia kladných celých čísel. Všetky prvky druhého poľa sú odlišné a sú prítomné v prvom poli. Prvé pole však môže obsahovať duplicitné prvky alebo prvky, ktoré sa v druhom poli nenachádzajú. Musíme zoradiť prvé pole ...
Otázka 4. Najdlhšia podskupina s počtom 1 s, jednou s viac ako 0 s Dali sme pole celých čísel. Pole obsahuje iba číslice 1 a 0. Vyhlásenie o probléme žiada zistiť dĺžku najdlhšieho podradiča, ktorý má číslicu 1 a je len o jednu viac ako počet núl v podskupine. Príklad vstupu: arr [] = ...
Otázka 5. Najlepší čas na nákup a predaj riešení II Leetcode Vyhlásenie o probléme V úlohe „Najlepší čas na nákup a predaj akcií II“ dostaneme pole, kde každý prvok v poli obsahuje cenu daného materiálu v daný deň. Transakcia je definovaná ako nákup jednej akcie a jej predaj ...
Otázka 6. Subarray so súčtom 0 Problém „Zistiť, či existuje podradené pole s nulovým súčtom“ uvádza, že dostanete celé číslo obsahujúce aj záporné celé čísla. Vyhlásenie o probléme žiada o určenie, či nejaké podpole s veľkosťou najmenej 0. Toto podpole by malo mať súčet rovný 1. Príklad arr [] = {1, -2,1} ...
Otázka 7. Najdlhšia bitónová následnosť Predpokladajme, že máte pole celých čísel, vyhlásenie o probléme požiada o nájdenie najdlhšej bitonickej subsekvencie. Bitónová sekvencia poľa sa považuje za sekvenciu, ktorá sa najskôr zväčšuje a potom zmenšuje. Príklad arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Vysvetlenie 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...
Otázka 8. Pole dotazov na znásobenie výmeny a produktu V probléme „Array Queries for multiply, replacement and product“ sa uvádza, že máte dané celé číslo a budú existovať tri typy dotazov, kde musíte vyriešiť nasledujúci typ dotazov: Typ 1: Zostanú tri hodnoty , správne a číslo X. V tomto ...
Otázka 9. Operácia pridania konštantného časového rozsahu na pole Zadali ste celé číslo a spočiatku sa inicializovalo ako 0 a dostal sa aj rozsah. Úlohou je pridať dané číslo do rozsahu poľa a výsledné pole vytlačiť. Príklad arr [] = {0, 0, 0, 0, 0} Dopyt: {(0, 2, 50), (3, ...
Otázka 10. Dotazy na počty prvkov poľa s hodnotami v danom rozsahu Vyhlásenie o probléme Problém „Dotazy na počty prvkov poľa s hodnotami v danom rozsahu“ uvádza, že máte celé číslo poľa a dve čísla x a y. Vyhlásenie o probléme žiada zistiť počet čísel v poli, ktoré sa nachádzajú medzi danými x a y. ...
Otázka 11. Počet prvkov menší alebo rovný danému počtu v danom podskupine Vyhlásenie o probléme Problém „Počet prvkov menších alebo rovných danému počtu v danom podskupine“ uvádza, že máte dané celé číslo a počet q dotazov. Budú existovať dva typy dotazov à queryUpdate (i, v): Budú dve celé čísla i a v, ...
Otázka 12. GCD daných rozsahov indexov v poli Vyhlásenie o probléme Problém „GCD s danými rozsahmi indexov v poli“ uvádza, že dostanete celočíselné pole a niekoľko dotazov na rozsah. Príkaz problému vyžaduje zistiť najväčšieho spoločného deliteľa takto vytvoreného podpola v rámci rozsahu. Príklad arr[] = {10, 5, 18, 9, ...
Otázka 13. Dotazy na GCD všetkých čísel poľa okrem prvkov v danom rozsahu Vyhlásenie o probléme Problém „Dotazy na GCD všetkých čísel poľa okrem prvkov v danom rozsahu“ uvádza, že vám bude dané celé číslo a aq počet dotazov. Každý dopyt obsahuje číslo vľavo a vpravo. Vyhlásenie o probléme žiada zistiť ...
Otázka 14. Podmnožina so sumou deliteľnou m Vyhlásenie o probléme V úlohe „Podskupina so súčtom deliteľnou m“ sa uvádza, že dostanete pole nezáporných celých čísel a celé číslo m. Teraz musíte zistiť, či existuje podmnožina, ktorá má súčet deliteľný m. To je súčet podmnožiny, ktorá by mala dať 0 ako ...
Otázka 15. Produkty rozsahov v poli Vyhlásenie o probléme Problém „Produkty rozsahov v poli“ uvádza, že dostanete celočíselné pole pozostávajúce z čísel v rozsahu od 1 do n a q počet dopytov. Každý dotaz obsahuje rozsah. Výpis problému žiada zistiť produkt v danom rozsahu pod ...
Otázka 16. Najlepší čas na nákup a predaj akcií Vyhlásenie o probléme Problém „Najlepší čas na nákup a predaj akcií“ uvádza, že vám je poskytnutá skupina cien dĺžky n, kde i-tý prvok ukladá cenu akcií v i-ty deň. Ak môžeme uskutočniť iba jednu transakciu, to znamená kúpiť v jeden deň a ...
Otázka 17. Zamiešajte celé 2n celé čísla ako a1-b1-a2-b2-a3-b3 - .. bn bez použitia medzery navyše Vyhlásenie o probléme Dostanete pole celých čísel. Problém „Zamiešať celé čísla 2n ako a1-b1-a2-b2-a3-b3 - .. bn bez použitia medzery navyše“ vyžaduje zamiešať všetky čísla v poli tak, aby boli čísla podobné (x0, x1, x2, x3, y0, y1, y2, y3) budú zamiešané ako x0, y0, ...
Otázka 18. Rozlišujte susedné prvky v poli Vyhlásenie o probléme Predpokladajme, že máme celé číslo. Problém „Rozlišovať susedné prvky v poli“ žiada o určenie, či je možné získať pole, v ktorom sú všetky susedné čísla odlišné alebo nie, výmenou dvoch susedných alebo susedných prvkov v poli, ak ...
Otázka 19. Produkt poľa okrem seba Vyhlásenie o probléme Problém „Produkt poľa okrem vlastného“ uvádza, že ste dostali pole a [ ]. Vytlačte ďalšie pole p [ ] rovnakej veľkosti tak, že hodnota na i'tom indexe poľa p sa rovná súčinu všetkých prvkov pôvodného poľa ...
Otázka 20. Nájdite páry s daným súčtom tak, aby boli prvky páru v rôznych riadkoch Vyhlásenie o probléme „Nájdite páry s daným súčtom tak, že prvky páru sú v rôznych riadkoch“ problém uvádza, že dostanete maticu celých čísel a hodnotu zvanú „sum“. Vyhlásenie o úlohe žiada o nájdenie všetkých párov v matici, ktoré súčtom zodpovedajú danému ...
Otázka 21. Spoločné prvky vo všetkých riadkoch danej matice Úloha „Spoločné prvky vo všetkých riadkoch danej matice“ Úloha uvádza, že máte maticu M*N. Úloha problému vyžaduje zistiť všetky spoločné prvky v danej matici v každom riadku matice v čase O(M*N). Príklad arr[]={{12, 1, 4, 5, ...
Otázka 22. Maximálny súčet bitonických podradených polí Zadanie problému Je nám dané pole, ktoré má n celých čísel. Musíme nájsť maximálny súčet bitonickej podpole. Bitonic subarray nie je nič iné ako len subarray, kde sú prvky usporiadané v špecifickom poradí. Tak, že prvé prvky sú v rastúcom poradí a potom v ...
Otázka 23. Najväčší súčet súvislých podradených polí Vyhlásenie o probléme Dostanete pole celých čísel. Vyhlásenie o probléme žiada zistiť najväčšiu sumu súvislého podoblasti. To neznamená nič iné, ako nájsť podradné pole (spojité prvky), ktoré má najväčšiu sumu zo všetkých ostatných podradených polí v danom poli. Príklad arr [] = {1, -3, 4, ...
Otázka 24. Násobenie maticového reťazca V úlohe násobenia maticových reťazcov II sme zadali rozmery matíc, nájdeme také poradie ich násobenia, aby bol minimalizovaný počet operácií spojených s násobením všetkých matíc. Zvážte, že máte 3 matice A, B, C veľkostí axb, bx ...
Otázka 25. Nájdite vrcholný prvok z poľa Vyhlásenie o probléme V úlohe „Nájdite vrchol prvku z poľa“ sme zadali vstupné pole celých čísel. Nájdite vrcholový prvok. V poli je prvok špičkovým prvkom, ak je prvok väčší ako obaja susedia. Pre rohové prvky môžeme považovať jediný ...
Otázka 26. Skladačka produktov Vyhlásenie o probléme V úlohe logického poľa produktového poľa musíme skonštruovať pole, kde i-tý prvok bude produktom všetkých prvkov v danom poli okrem prvku na i-tej pozícii. Príklad Vstup 5 10 3 5 6 2 Výstup 180 600 360 300 900 ...
Otázky DE Shaw String
Otázka 27. Transformácia maximálnej hmotnosti daného reťazca Vyhlásenie o probléme Transformácia maximálnej hmotnosti daného problému s reťazcom uvádza, že daný reťazec sa skladá iba z dvoch znakov „A“ a „B“. Máme operáciu, kde môžeme premeniť reťazec na iný reťazec prepnutím ľubovoľného znaku. Je teda možných veľa transformácií. Zo všetkých možných ...
Otázka 28. Podreťazec so zreťazením všetkých slov V podreťazci so zreťazením úlohy všetkých slov sme dostali reťazec sa zoznam pozostávajúci z mnohých slov, ktoré majú rovnakú dĺžku. Vytlačte počiatočný index podreťazca, ktorý môže byť výsledkom zreťazenia všetkých slov v zozname v ...
Otázky DE Shaw Tree
Otázka 29. Počet prvkov menší alebo rovný danému počtu v danom podskupine Vyhlásenie o probléme Problém „Počet prvkov menších alebo rovných danému počtu v danom podskupine“ uvádza, že máte dané celé číslo a počet q dotazov. Budú existovať dva typy dotazov à queryUpdate (i, v): Budú dve celé čísla i a v, ...
Otázka 30. GCD daných rozsahov indexov v poli Vyhlásenie o probléme Problém „GCD s danými rozsahmi indexov v poli“ uvádza, že dostanete celočíselné pole a niekoľko dotazov na rozsah. Príkaz problému vyžaduje zistiť najväčšieho spoločného deliteľa takto vytvoreného podpola v rámci rozsahu. Príklad arr[] = {10, 5, 18, 9, ...
Otázky týkajúce sa DE Shaw Stack
Otázka 31. Denné teploty Riešenie Leetcode Vyhlásenie o probléme The Daily Temperatures Leetcode Solution: uvádza, že dané pole celých teplôt predstavuje denné teploty, vráťte odpoveď poľa tak, že odpoveď[i] je počet dní, ktoré musíte čakať po tom dni, aby ste získali vyššiu teplotu. Ak neexistuje žiadny budúci deň, pre ktorý by to bolo možné, ponechajte namiesto toho odpoveď[i] == 0. ...
Otázka 32. Riešenie Leetcode na zachytávanie dažďovej vody Vyhlásenie o probléme Riešenie LeetCode Trapping Rain Water – „Zachytenie dažďovej vody“ uvádza, že dané pole výšok, ktoré predstavuje výškovú mapu, kde šírka každého stĺpca je 1. Potrebujeme nájsť množstvo vody zachytenej po daždi. Príklad: Vstup: výška = [0,1,0,2,1,0,1,3,2,1,2,1] Výstup: 6 Vysvetlenie: Skontrolujte ...
Otázka 33. Poradie pomocou komínov Vo fronte používanom ako problém so zásobníkom musíme implementovať nasledujúce funkcie frontu pomocou štandardných funkcií dátovej štruktúry zásobníka Enqueue: Pridanie prvku na koniec frontu Dequeue: Odstránenie prvku na začiatku frontu Príklad vstupu : Zaradiť (5) Zaradiť (11) Zaradiť (39) Zaradiť () ...
Otázky do fronty DE Shawa
Otázka 34. Implementácia nástroja Deque pomocou zoznamu s dvojnásobným prepojením Vyhlásenie o probléme Problém „Implementácia funkcie Deque pomocou zoznamu s dvojnásobným prepojením“ uvádza, že musíte implementovať nasledujúce funkcie radu Deque alebo Doubly Ended Queue pomocou zoznamu s dvojnásobným prepojením, insertFront (x): Pridajte prvok x na začiatok príkazu Deque insertEnd (x) ): Pridajte prvok x na koniec ...
Otázka 35. Poradie pomocou komínov Vo fronte používanom ako problém so zásobníkom musíme implementovať nasledujúce funkcie frontu pomocou štandardných funkcií dátovej štruktúry zásobníka Enqueue: Pridanie prvku na koniec frontu Dequeue: Odstránenie prvku na začiatku frontu Príklad vstupu : Zaradiť (5) Zaradiť (11) Zaradiť (39) Zaradiť () ...
Otázky DE Shaw Matrix
Otázka 36. Nájdite páry s daným súčtom tak, aby boli prvky páru v rôznych riadkoch Vyhlásenie o probléme „Nájdite páry s daným súčtom tak, že prvky páru sú v rôznych riadkoch“ problém uvádza, že dostanete maticu celých čísel a hodnotu zvanú „sum“. Vyhlásenie o úlohe žiada o nájdenie všetkých párov v matici, ktoré súčtom zodpovedajú danému ...
Otázka 37. Spoločné prvky vo všetkých riadkoch danej matice Úloha „Spoločné prvky vo všetkých riadkoch danej matice“ Úloha uvádza, že máte maticu M*N. Úloha problému vyžaduje zistiť všetky spoločné prvky v danej matici v každom riadku matice v čase O(M*N). Príklad arr[]={{12, 1, 4, 5, ...
Otázka 38. Násobenie maticového reťazca V úlohe násobenia maticových reťazcov II sme zadali rozmery matíc, nájdeme také poradie ich násobenia, aby bol minimalizovaný počet operácií spojených s násobením všetkých matíc. Zvážte, že máte 3 matice A, B, C veľkostí axb, bx ...
DE Shaw Ďalšie otázky
Otázka 39. Nájdite riešenie LeetCode Peak Element Vyhlásenie o probléme Find Peak Element LeetCode Solution hovorí, že – Prvok vrcholu je prvok, ktorý je striktne väčší ako jeho susedia. Vzhľadom na 0-indexované celočíselné čísla nájdite vrcholový prvok a vráťte jeho index. Ak pole obsahuje viacero píkov, vráťte index na ktorýkoľvek z píkov. Viete si predstaviť...
Otázka 40. Skupinové anagramy Riešenie LeetCode Vyhlásenie o probléme Group Anagrams LeetCode Solution Hovorí, že – Vzhľadom na pole reťazcov strs zoskupte anagramy dohromady. Odpoveď môžete vrátiť v akomkoľvek poradí. Anagram je slovo alebo fráza vytvorená preskupením písmen iného slova alebo frázy, pričom sa zvyčajne používajú všetky pôvodné písmená presne raz. Príklad 1:...
Otázka 41. Páry skladieb s celkovým trvaním deliteľným 60 LeetCode Solution Vyhlásenie o probléme Páry skladieb s celkovým trvaním deliteľným 60 LeetCode Riešenie – Páry skladieb s celkovým trvaním deliteľným 60 LeetCode Solution hovorí, že – Dostanete zoznam skladieb, v ktorých má i-tá skladba trvanie [i] sekúnd. Vráti počet párov skladieb, pre ktoré...
Otázka 42. Riešenie zrážky asteroidov LeetCode Vyhlásenie o probléme Kolízia asteroidov Riešenie LeetCode – Dostali sme pole asteroidov celých čísel, ktoré predstavujú asteroidy v rade. Pre každý asteroid predstavuje absolútna hodnota jeho veľkosť a znamienko jeho smer (kladný význam vpravo, záporný význam vľavo). Každý asteroid sa pohybuje rovnakou rýchlosťou. Zistite stav...
Otázka 43. Najdlhšia rastúca cesta v riešení Matrix LeetCode Vyhlásenie o probléme Najdlhšia rastúca cesta v matici Riešenie LeetCode – Vzhľadom na maticu mxn celých čísel vráťte dĺžku najdlhšej rastúcej cesty v matici. Z každej bunky sa môžete pohybovať v štyroch smeroch: doľava, doprava, nahor alebo nadol. Nesmiete sa pohybovať diagonálne ani sa pohybovať mimo hranice (tj obtáčanie nie je povolené). Vstup:...
Otázka 44. Minimálny počet kohútikov na otvorenie na zavlažovanie záhradného riešenia LeetCode Vyhlásenie o probléme Minimálny počet kohútikov na otvorenie záhrady Riešenie LeetCode – Na osi x je jednorozmerná záhrada. Záhrada začína v bode 0 a končí v bode n. (tj dĺžka záhrady je n). Existuje n + 1 odbočiek umiestnených v bodoch [0, 1, ..., n] v ...
Otázka 45. Maximálny súčet cesty v trojuholníku pravých čísel Úloha „Maximálny súčet dráhy v trojuholníku pravého čísla“ uvádza, že máte dané celé čísla vo forme trojuholníka pravého čísla. Zistite maximálnu sumu, ktorú môžete dosiahnuť, ak začnete zhora a pohybujete sa smerom k základni tak, že sa pohybujete ...
Otázka 46. Napíšte funkciu na získanie priesečníka dvoch prepojených zoznamov Vyhlásenie o probléme Problém „Napíšte funkciu na získanie priesečníka dvoch prepojených zoznamov“ uvádza, že sa vám zobrazia dva prepojené zoznamy. Nie sú to však nezávislé prepojené zoznamy. V určitom okamihu sú spojené. Teraz musíte nájsť tento priesečník týchto dvoch zoznamov. ...
Otázka 47. Problém s obkladmi Vyhlásenie o probléme „Problém s dlaždicami“ uvádza, že máte mriežku veľkosti 2 x N a dlaždicu veľkosti 2 x 1. Nájdite teda počet spôsobov, ako danú mriežku položiť. Príklad 3 2 Vysvetlenie: Prístup k problému s dlaždicami Tento problém môžeme vyriešiť pomocou rekurzie. ...