Otázky k rozhovoru s DE Shawom

Pin

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.

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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 [] = ...

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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ť () ...

Čítaj viac

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

Čítaj viac

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ť () ...

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

Translate »