Въпроси за интервю на DE Shaw

щифт

DE Shaw & Co., LP е мултинационална управление на инвестициите фирма, основана през 1988 г Дейвид Е. Шоу и базиран в Ню Йорк. Компанията е известна с разработването на сложни математически модели и сложни компютърни програми за използване на аномалии на финансовия пазар. DE Shaw & Co. управлява $55 милиарда в AUM, $35 милиарда от които са алтернативни инвестиции, а останалите $20 милиарда са дългосрочно ориентирани активи (към 1 юни 2021 г.). В 2018, Институционален инвеститор съобщи, че сред хедж фондовете DE Shaw & Co. е доставил петата най-висока възвръщаемост в света от създаването си. The Д. Е. Шоу Групата се ползва с доверието на инвеститорите по целия свят да управлява техните активи, като търси оптималния баланс между риск и печалба.

Той има оценка 4.2* на Glassdoor и се смята за една от най-добрите продуктови компании. Той е високо ценен заради своя баланс между работа и личен живот.

Те също така осигуряват добро обучение, което ще бъде от полза и в бъдеще. Можете да практикувате въпросите за интервюто по-долу DE Shaw за интервюто. Събрахме минали често задавани въпроси за интервю с DE Shaw за ваша справка.

Въпроси с масива на DE Шоу

Въпрос 1. Ежедневни температури Leetcode Solution Постановка на проблема Ежедневните температури Решение на Leetcode: заявява, че даден масив от цели числа температури представлява дневните температури, връща отговор на масив, така че answer[i] е броят на дните, които трябва да изчакате след i-тия ден, за да получите по-топла температура. Ако няма бъдещ ден, за който това е възможно, запазете answer[i] == 0 вместо това. ...

Прочети повече

Въпрос 2. Решение за улавяне на дъждовна вода Leetcode Постановка на проблема Решението LeetCode за улавяне на дъждовна вода – „Улавяне на дъждовна вода“ посочва, че даден масив от височини представлява карта на надморската височина, където ширината на всяка лента е 1. Трябва да намерим количеството вода, уловена след дъжд. Пример: Вход: височина = [0,1,0,2,1,0,1,3,2,1,2,1] Изход: 6 Обяснение: Проверете ...

Прочети повече

Въпрос 3. Относително сортиране на масив Leetcode решение В този проблем ни се дават два масива от положителни цели числа. Всички елементи от втория масив са различни и присъстват в първия масив. Първият масив обаче може да съдържа дублиращи се елементи или елементи, които не са във втория масив. Трябва да сортираме първия масив ...

Прочети повече

Въпрос 4. Най-дългата подменю, която има брой 1s Един повече от брой 0s Дадохме масив от цели числа. Масивът съдържа само 1 и 0. Изложението на проблема изисква да се установи дължината на най-дългия подмасив, който с количеството на цифрата на 1 е само с една повече от броя на 0 в подмасив. Примерен вход: arr [] = ...

Прочети повече

Въпрос 5. Най-доброто време за покупка и продажба на решение II Leetcode Solution Постановка на проблема В задачата „Най-доброто време за покупка и продажба на акции II“ ни е даден масив, където всеки елемент в масива съдържа цената на дадената акция за този ден. Дефиницията на сделката е купуването на една акция и продажбата на тази акция ...

Прочети повече

Въпрос 6. Подмасив с 0 сума Проблемът „Намери дали има подмасив с 0 сума“ гласи, че ви се дава и цяло число масив, съдържащ отрицателни цели числа. Изложението на проблема изисква да се определи дали някой подмасив с размер е поне 1. Този подмасив трябва да има сума, равна на 1. Пример arr [] = {2,1, -3,4,5} ...

Прочети повече

Въпрос 7. Най-дългата битонна последователност Да предположим, че имате масив от цели числа, изявлението на проблема иска да открие най-дългата битонна подпоследователност. Битоничната последователност на масив се счита за последователност, която първо се увеличава, а след това намалява. Пример arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Обяснение 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

Прочети повече

Въпрос 8. Заявки за масив за многократни заместители и продукт Проблемът „Заявки за масив за умножение, замествания и продукт“ гласи, че ви е даден масив от цяло число и ще има три вида заявки, при които трябва да решите следния тип заявки: Тип 1: Ще останат три стойности , вдясно и число X. В това ...

Прочети повече

Въпрос 9. Постоянен период от време за добавяне на операция върху масив Дали сте масив от цяло число и първоначално той е бил инициализиран като 0 и също е получил диапазон. Задачата е да добавите даденото число в диапазона на масива и да отпечата резултантния масив. Пример arr [] = {0, 0, 0, 0, 0} Заявка: {(0, 2, 50), (3, ...

Прочети повече

Въпрос 10. Заявки за брой елементи на масива със стойности в даден диапазон Декларация за проблема Проблемът „Заявки за брой елементи на масива със стойности в даден диапазон“ гласи, че имате цяло число масив и две числа x и y. Изложението на проблема изисква да се открие броят на числата, присъстващи в масива, който се намира между дадените x и y. ...

Прочети повече

Въпрос 11. Брой елементи, по-малки или равни на дадено число в даден подмасив Изявление на проблема Проблемът „Брой елементи, по-малък или равен на дадено число в даден подмасив“, гласи, че сте получили цяло число масив и q брой заявки. Ще има два вида заявки за queryUpdate (i, v): Ще има две цели числа i и v, ...

Прочети повече

Въпрос 12. GCD на дадени диапазони на индекси в масив Декларация за проблема Проблемът "GCDs на дадени диапазони на индекси в масив" гласи, че ви се дава цяло число масив и някои заявки за диапазон. Изложението на проблема изисква да се открие най-големият общ делител на под-масива, така формиран в диапазона. Пример arr [] = {10, 5, 18, 9, ...

Прочети повече

Въпрос 13. Заявки за GCD на всички номера на масив с изключение на елементи в даден диапазон Декларация за проблема Проблемът „Заявки за GCD на всички номера на масив с изключение на елементи в даден диапазон“ гласи, че ще ви бъде даден цяло число масив и aq брой заявки. Всяка заявка съдържа номера наляво и надясно. Изявлението за проблема иска да разберете ...

Прочети повече

Въпрос 14. Подмножество със сума, делима на m Декларация за проблема Проблемът „Подмножество със сума, делима на m“ гласи, че са ви дадени масив от неотрицателни цели числа и цяло число m. Сега трябва да намерите дали има подмножество със сума, делима на m. Това е сумата от подмножеството трябва да даде 0 като ...

Прочети повече

Въпрос 15. Продукти от диапазони в масив Декларация за проблема Проблемът „Продукти от диапазони в масив“ гласи, че ви се дава целочислен масив, състоящ се от числа в диапазона от 1 до n и q брой заявки. Всяка заявка съдържа обхвата. Декларацията за проблема иска да се намери продуктът в рамките на дадения диапазон под ...

Прочети повече

Въпрос 16. Най-доброто време за покупка и продажба на акции Декларация за проблема Проблемът „Най-доброто време за покупка и продажба на акции“ гласи, че ви се дава набор от цени с дължина n, където i-ият елемент съхранява цената на акциите на i-ия ден. Ако можем да направим само една транзакция, тоест да закупим в един ден и ...

Прочети повече

Въпрос 17. Разбъркайте 2n цели числа като a1-b1-a2-b2-a3-b3 - .. bn, без да използвате допълнително пространство Декларация за проблем Даден ви е масив от цели числа. Проблемът „Разбъркайте 2n цели числа като a1-b1-a2-b2-a3-b3 - .. bn, без да използвате допълнително пространство“, иска да разбърка всички числа в масива, така че числата, които са като (x0, x1, x2, x3, y0, y1, y2, y3) ще бъдат разбъркани като x0, y0, ...

Прочети повече

Въпрос 18. Различни съседни елементи в масив Декларация за проблем Да предположим, че имаме цяло число масив. Проблемът „Разграничени съседни елементи в масив“ иска да се определи дали е възможно да се получи масивът, в който всички съседни числа са различни или не, чрез размяна на два съседни или съседни елемента в масив, ако той ...

Прочети повече

Въпрос 19. Продукт на масив с изключение на самостоятелно Декларация за проблем „Продукт на масив с изключение на собствена“ проблем, гласи, че ви е даден масив a []. Отпечатайте друг масив p [] със същия размер, така че стойността при i-ия индекс на масива p да е равна на произведението на всички елементи на оригиналния масив ...

Прочети повече

Въпрос 20. Намерете двойки с дадена сума, така че елементите на двойка да са в различни редове Изявление на проблема „Намерете двойки с дадена сума, така че елементите на двойка да са в различни редове“, проблемът гласи, че ви се дава матрица от цели числа и стойност, наречена „сума“. Изложението на проблема изисква да се открият всички двойки в матрица, която обобщава даден ...

Прочети повече

Въпрос 21. Общи елементи във всички редове на дадена матрица Изявление на проблема „Общи елементи във всички редове на дадена матрица“ посочва, че ви е дадена матрица M * N. Изложението на проблема иска да открие всички общи елементи в дадена матрица във всеки ред на матрицата за O (M * N) време. Пример arr [] = {{12, 1, 4, 5, ...

Прочети повече

Въпрос 22. Максимална сума битонен подмасив Декларация за проблем Даден ни е масив с n цели числа. Трябва да намерим битонен подмасив с максимална сума. Битоничният подмасив не е нищо друго освен просто подмасив, където елементите са подредени в определен ред. Така, че първите елементи да са в нарастващ ред, а след това в ...

Прочети повече

Въпрос 23. Най-голямата сума, съседна подмрежа Декларация за проблем Даден ви е масив от цели числа. Изложението на проблема изисква да се открие най-голямата сума, съседна подмрежа. Това не означава нищо друго, освен да се намери подмасив (непрекъснати елементи), който има най-голямата сума сред всички други подмасиви в дадения масив. Пример arr [] = {1, -3, 4, ...

Прочети повече

Въпрос 24. Умножение на матрични вериги В задачата за умножение на матрични вериги II, ние дадохме размерите на матриците, намерете реда на тяхното умножение, така че броят на операциите, участващи в умножението на всички матрици, да бъде сведен до минимум. Помислете, че имате 3 матрици A, B, C с размери axb, bx ...

Прочети повече

Въпрос 25. Намерете елемента Peak от масив Декларация за проблема В проблема „Намерете пиковия елемент от масив“ сме дали входен масив от цели числа. Намерете пиков елемент. В масив елементът е пиков елемент, ако елементът е по-голям от двамата съседи. За ъгловите елементи можем да разгледаме единствените ...

Прочети повече

Въпрос 26. Пъзел с масив от продукти Изявление на проблема В проблем с пъзела на продуктовия масив трябва да изградим масив, където i-ият елемент ще бъде произведение на всички елементи в дадения масив, с изключение на елемента в i-та позиция. Пример Вход 5 10 3 5 6 2 Изход 180 600 360 300 900 ...

Прочети повече

DE Shaw String Въпроси

Въпрос 27. Преобразуване на максимално тегло на даден низ Декларация за проблема Максималното преобразуване на тежестта на даден проблем с низовете гласи, че даден низ, състоящ се само от два знака „A“ и „B“. Имаме операция, при която можем да трансформираме низ в друг низ чрез превключване на произволен символ. По този начин са възможни много трансформации. От всички възможни ...

Прочети повече

Въпрос 28. Подниз с обединяване на всички думи В подниза с проблема за свързване на всички думи, ние дадохме низ s и списъкът се състои от много думи с еднаква дължина. Отпечатайте началния индекс на подниза, който може да бъде резултат от обединяването на всички думи в списъка в ...

Прочети повече

DE Shaw Tree Въпроси

Въпрос 29. Брой елементи, по-малки или равни на дадено число в даден подмасив Изявление на проблема Проблемът „Брой елементи, по-малък или равен на дадено число в даден подмасив“, гласи, че сте получили цяло число масив и q брой заявки. Ще има два вида заявки за queryUpdate (i, v): Ще има две цели числа i и v, ...

Прочети повече

Въпрос 30. GCD на дадени диапазони на индекси в масив Декларация за проблема Проблемът "GCDs на дадени диапазони на индекси в масив" гласи, че ви се дава цяло число масив и някои заявки за диапазон. Изложението на проблема изисква да се открие най-големият общ делител на под-масива, така формиран в диапазона. Пример arr [] = {10, 5, 18, 9, ...

Прочети повече

Въпроси за стека на DE Шоу

Въпрос 31. Ежедневни температури Leetcode Solution Постановка на проблема Ежедневните температури Решение на Leetcode: заявява, че даден масив от цели числа температури представлява дневните температури, връща отговор на масив, така че answer[i] е броят на дните, които трябва да изчакате след i-тия ден, за да получите по-топла температура. Ако няма бъдещ ден, за който това е възможно, запазете answer[i] == 0 вместо това. ...

Прочети повече

Въпрос 32. Решение за улавяне на дъждовна вода Leetcode Постановка на проблема Решението LeetCode за улавяне на дъждовна вода – „Улавяне на дъждовна вода“ посочва, че даден масив от височини представлява карта на надморската височина, където ширината на всяка лента е 1. Трябва да намерим количеството вода, уловена след дъжд. Пример: Вход: височина = [0,1,0,2,1,0,1,3,2,1,2,1] Изход: 6 Обяснение: Проверете ...

Прочети повече

Въпрос 33. Опашка с помощта на стекове В опашката, използваща проблем със стека, трябва да реализираме следните функции на опашка, използвайки стандартните функции на структурата на стека данни, Enqueue: Добавяне на елемент в края на опашката Dequeue: Премахване на елемент от началото на опашката Пример за въвеждане : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Прочети повече

Въпроси за опашката на DE Shaw

Въпрос 34. Внедряване на Deque с помощта на двойно свързан списък Декларация за проблема Проблемът „Внедряване на Deque с помощта на двойно свързан списък“ гласи, че трябва да внедрите следните функции на Deque или Double Ended Queue с помощта на двойно свързан списък, insertFront (x): Добавете елемент x в началото на Deque insertEnd (x ): Добавете елемент x в края на ...

Прочети повече

Въпрос 35. Опашка с помощта на стекове В опашката, използваща проблем със стека, трябва да реализираме следните функции на опашка, използвайки стандартните функции на структурата на стека данни, Enqueue: Добавяне на елемент в края на опашката Dequeue: Премахване на елемент от началото на опашката Пример за въвеждане : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Прочети повече

Въпроси за матрицата на DE Шоу

Въпрос 36. Намерете двойки с дадена сума, така че елементите на двойка да са в различни редове Изявление на проблема „Намерете двойки с дадена сума, така че елементите на двойка да са в различни редове“, проблемът гласи, че ви се дава матрица от цели числа и стойност, наречена „сума“. Изложението на проблема изисква да се открият всички двойки в матрица, която обобщава даден ...

Прочети повече

Въпрос 37. Общи елементи във всички редове на дадена матрица Изявление на проблема „Общи елементи във всички редове на дадена матрица“ посочва, че ви е дадена матрица M * N. Изложението на проблема иска да открие всички общи елементи в дадена матрица във всеки ред на матрицата за O (M * N) време. Пример arr [] = {{12, 1, 4, 5, ...

Прочети повече

Въпрос 38. Умножение на матрични вериги В задачата за умножение на матрични вериги II, ние дадохме размерите на матриците, намерете реда на тяхното умножение, така че броят на операциите, участващи в умножението на всички матрици, да бъде сведен до минимум. Помислете, че имате 3 матрици A, B, C с размери axb, bx ...

Прочети повече

DE Шоу Други въпроси

Въпрос 39. Най-доброто време за покупка и продажба на акции IV LeetCode Solution Постановка на проблема: Най-доброто време за покупка и продажба на акции IV LeetCode Решение: Даден ви е масив от цели числа, където prices[i] е цената на дадена акция на i-тия ден, а цяло число k. Намерете максималната печалба, която можете да постигнете. Можете да извършите най-много k транзакции. Забележка: Не можете да участвате в няколко транзакции едновременно...

Прочети повече

Въпрос 40. Намерете Peak Element LeetCode Solution Постановка на проблема Намиране на пиков елемент LeetCode Solution казва, че – Пиковият елемент е елемент, който е строго по-голям от своите съседи. Дадено е 0-индексиран масив от цели числа nums, намиране на пиков елемент и връщане на неговия индекс. Ако масивът съдържа множество пикове, върнете индекса към който и да е от пиковете. Може да си представите...

Прочети повече

Въпрос 41. Групови анаграми LeetCode Solution Постановка на проблема Групирайте анаграми LeetCode Solution казва, че – Даден е масив от низове strs, групирайте анаграмите заедно. Можете да върнете отговора в произволен ред. Анаграма е дума или фраза, образувана чрез пренареждане на буквите на различна дума или фраза, като обикновено се използват всички оригинални букви точно веднъж. Пример 1: ...

Прочети повече

Въпрос 42. Двойки песни с общо времетраене, делимо на 60 LeetCode Solution Постановка на проблема Двойки песни с общо времетраене, делимо на 60 Решение на LeetCode – Двойки песни с общо времетраене, делимо на 60 Решението на LeetCode казва, че – Даден ви е списък с песни, където i-тата песен има продължителност от време [i] секунди. Връща броя на двойките песни, за които ...

Прочети повече

Въпрос 43. Решение за сблъсък с астероиди LeetCode Постановка на проблема Сблъсък с астероиди LeetCode Решение – Даден ни е масив от астероиди от цели числа, представляващи астероиди в редица. За всеки астероид абсолютната стойност представлява неговия размер, а знакът представлява неговата посока (положително значение вдясно, отрицателно значение наляво). Всеки астероид се движи със същата скорост. Разберете състоянието...

Прочети повече

Въпрос 44. Най-дългият нарастващ път в матрично LeetCode решение Постановка на проблема Най-дълъг нарастващ път в матрица LeetCode Решение – Като се има предвид матрица с цели числа mxn, върнете дължината на най-дългия нарастващ път в матрицата. От всяка клетка можете да се движите в четири посоки: наляво, надясно, нагоре или надолу. Не можете да се движите по диагонал или да се движите извън границата (т.е. обвиването не е позволено). Вход: ...

Прочети повече

Въпрос 45. Минимален брой кранове за отваряне за поливане на градинско решение LeetCode Пояснение на проблема Минимален брой кранове за отваряне за поливане на градина LeetCode Решение – Има едномерна градина по оста x. Градината започва в точка 0 и завършва в точка n. (т.е. дължината на градината е n). Има n + 1 кранове, разположени в точки [0, 1, ..., n] в ...

Прочети повече

Въпрос 46. Максимална сума на пътека в триъгълник с дясно число Проблемът „Максимална сума на път в триъгълник с дясно число“ гласи, че са ви дадени някои цели числа под формата на триъгълник с десен номер. Разберете максималната сума, която можете да постигнете, ако започнете отгоре и се придвижите към основата така, че да се движите ...

Прочети повече

Въпрос 47. Напишете функция, за да получите пресечната точка на два свързани списъка Декларация за проблема Проблемът „Напишете функция, за да получите пресечната точка на два свързани списъка“ гласи, че са ви дадени два свързани списъка. Но те не са независими свързани списъци. Те са свързани в даден момент. Сега трябва да намерите тази пресечна точка на тези два списъка. ...

Прочети повече

Въпрос 48. Проблем с облицовката Декларация за проблема „Проблемът с облицовка“ гласи, че имате мрежа с размер 2 x N и плочка с размер 2 x 1. Така че, намерете броя на начините за поставяне на плочки на дадената мрежа. Пример 3 2 Обяснение: Подход за проблем с плочки Можем да разрешим този проблем, като използваме рекурсия. ...

Прочети повече

Translate »