Въпроси за интервю с Morgan Stanley

щифт

Морган Стенли е глобален лидер в извършването на транзакции с парични средства и свързани с капитала продукти за институционални клиенти по целия свят. Тези продукти включват обикновени акции, глобални депозитарни разписки и борсово търгувани фондове.

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

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

Morgan Stanley Array Въпроси

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

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

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

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

Въпрос 3. Алгоритъм за ограда на живопис Декларация за проблема „Алгоритъмът на оградата за боядисване“ гласи, че ви се дава ограда с някои стълбове (някои дървени или други парчета) и някои цветове. Разберете броя на начините за боядисване на оградата, така че най-много само 2 съседни огради да имат един и същи цвят. Тъй като това ...

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

Въпрос 4. Най-големият подмасив с еднакъв брой 0s и 1s Получавате масив от цели числа. Целите числа са само 0 и 1 във входния масив. Изложението на проблема иска да открие най-големия подмасив, който може да има равен брой 0 и 1. Пример arr [] = {0,1,0,1,0,1,1,1} 0 до 5 (общо 6 елемента) Обяснение От позицията на масива ...

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

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

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

Въпрос 6. Максимален подмасив на продукта Декларация за проблема Проблемът „Максимален подмасив на продукта“ гласи, че ви е даден масив от цяло число, съдържащ както положителни, така и отрицателни числа. Изявлението за проблем иска да открие максималния продукт на под-масива. Пример arr [] = {2, -2, 3, 5} 15 Обяснение Елементите в под-масива ...

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

Въпрос 7. Намерете минимум в завъртян сортиран масив Декларация за проблем „Намиране на минимум в завъртян сортиран масив“ гласи, че ви се дава сортиран масив с размер n, който се завърта с някакъв индекс. Намерете минималния елемент в масива. Пример a [] = {5, 1, 2, 3, 4} 1 Обяснение: Ако подредим масива в сортирано ...

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

Въпрос 8. Премахване на дубликати от сортиран масив Декларация за проблем „Премахване на дубликати от сортиран масив“ гласи, че ви е даден сортиран масив с размер N. Трябва да премахнете дублиращите се елементи от масива. Отпечатайте масива, съдържащ уникални елементи след премахването на дублиращи се елементи. Пример a [] = {1, 1, 1, 1} {1} Обяснение: ...

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

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

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

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

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

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

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

Въпрос 12. Запас Купете Продайте, за да увеличите максимално печалбата Декларация за проблема В проблема „Продажба на акции за продажба, за да се увеличи печалбата“ ние дадохме масив, който съдържа цена на акциите всеки ден, намерете максималната печалба, която можете да реализирате, като купувате и продавате през тези дни. Тук можем да купуваме и продаваме няколко пъти, но само след продажба ...

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

Въпрос 13. Пренаредете положителните и отрицателните числа като алтернатива в масива Изявление на проблема В проблема „Пренареждане на положителни и отрицателни числа алтернативно в масив“ дадохме масив a []. Този масив съдържа положителни и отрицателни цели числа. Пренаредете масива по такъв начин, че положителните и отрицателните да се поставят алтернативно. Тук броят на положителните и отрицателните елементи не е необходимо ...

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

Въпрос 14. Първа кръгова обиколка за посещение на всички бензиностанции В първата кръгова обиколка, за да се посетят всички проблеми с бензиновите резервоари, твърдението е такова, че на кръга има кръг с n бензинови помпи. Всяка бензинова помпа има двойка данни. Първата стойност е количеството на бензиновата помпа, а втората е ...

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

Въпрос 15. Пренаредете даден масив в максимална минимална форма Изложение на проблема В проблема „Пренареждане на даден масив в максимална минимална форма“, ние дадохме сортиран масив, съдържащ N елемента. Пренаредете дадения сортиран масив от положителни цели числа, така че алтернативните елементи да са i-то max и i-то min. Вижте по-долу за по-добро разбиране на пренареждането на елементи - масив [0] ...

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

Въпрос 16. Намерете триплет в масив с дадена сума Изявление на проблема Като се има масив от цели числа, намерете комбинацията от три елемента в масива, чиято сума е равна на дадена стойност X. Тук ще отпечатаме първата комбинация, която получаваме. Ако няма такава комбинация, тогава отпечатайте -1. Примерен вход N = 5, X = 15 arr [] = ...

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

Въпрос 17. Сортирайте 0s 1s и 2s в масив Изложение на проблема Даден масив, съдържащ N елемента, където елементите на масива са 0,1 или 2. Сортиране или разделяне на 0s 1s и 2s в масив. Подредете всички нули през първата половина, всички през втората половина и всички двойки през третата половина. Примерен вход 22 ...

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

Въпрос 18. Най-малкият положителен номер липсва в несортиран масив Изявление за проблем В дадения несортиран масив намерете най-малкото положително число, което липсва в несортиран масив. Положителното цяло число не включва 0. Можем да модифицираме оригиналния масив, ако е необходимо. Масивът може да съдържа положителни и отрицателни числа. Пример а. Входен масив: [3, 4, -1, 0, -2, 2, 1, ...

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

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

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

Morgan Stanley String Въпроси

Въпрос 20. Комбинации от букви на телефонен номер В комбинациите от букви на проблем с телефонен номер сме дали низ, съдържащ числа от 2 до 9. Проблемът е да се намерят всички възможни комбинации, които биха могли да бъдат представени с този номер, ако всеки номер има определени букви. Присвояването на номера е ...

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

Въпрос 21. Най-дългият подниз без повтарящи се знаци Решение на LeetCode Най-дългият подниз без повтарящи се символи Решение на LeetCode – Даден низ, трябва да намерим дължината на най-дългия подниз без повтарящи се знаци. Нека разгледаме няколко примера: Пример pwwkew 3 Обяснение: Отговорът е “wke” с дължина 3 aav 2 Обяснение: Отговорът е “av” с дължина 2 Подход-1 ...

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

Въпрос 22. Обратни думи в низ Изявление за проблем „Обратни думи в низ“ гласи, че ви е даден низ s с размер n. Отпечатайте низа в обратен ред, така че последната дума да стане първата, втората последна да стане втората и т.н. С този низ ние се позоваваме на изречение, съдържащо думи вместо това ...

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

Въпрос 23. Максимум срещащ се знак в низ Даден е низ с размер n, съдържащ малки букви. Трябва да намерим максимално срещания знак в низ. Ако има повече от един знак с максимална поява, отпечатайте някой от тях. Примерен вход: Низ s=”test” Изход: Максималният срещащ се символ е 't'. Подход 1: Използване на...

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

Въпрос 24. Начини за декодиране В задачата Decode Ways дадохме непразен низ, съдържащ само цифри, определете общия брой начини за декодирането му, като използвате следното картографиране: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Пример S = “123” Броят на начините за декодиране на този низ е 3 Ако ние ...

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

Въпрос 25. Следваща пермутация В следващия пермутационен проблем, който дадохме дума, намерете лексикографски по-голямата_пермутация от нея. Примерен вход: изход: str = "tutorialcup": изход tutorialpcu: изход: str = "nmhdgfecba": изход: nmheabcdfg вход: str = "изход за алгоритми": изход за алгоритми: str = "spoonfeed" изход: Следваща пермутация ...

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

Въпрос 26. Най-дългата обща последователност Дадени са ви два низа str1 и str2, разберете дължината на най-дългата обща подпоследователност. Подпоследователност: подпоследователност е последователност, която може да бъде получена от друга последователност чрез изтриване на някои или никакви елементи, без да се променя редът на останалите елементи. За ex 'tticp' е подпоследователността ...

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

Morgan Stanley Tree Въпроси

Въпрос 27. Inorder наследник на възел в двоично дърво Декларация за проблема Проблемът иска да намери „Inorder наследник на възел в двоично дърво“. Inorder наследник на възел е възел в двоичното дърво, който идва след дадения възел в обръщане на inorder на даденото двоично дърво. Пример Inorder наследник на 6 е 4 ...

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

Въпрос 28. Итеративно обръщане на предварителна поръчка Проблемът „Итеративно обръщане на предварителна поръчка“ гласи, че ви е дадено двоично дърво и сега трябва да намерите обръщането на предварителното подреждане на дървото. От нас се изисква да намерим обхождането с предварителна поръчка, използвайки итеративен метод, а не рекурсивния подход. Пример 5 7 9 6 1 4 3 ...

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

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

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

Въпрос 30. Обхождане на реда на ниво с помощта на две Опашки Декларация за проблема Проблемът „Преминаване на ред на ниво с помощта на две опашки“ гласи, че ви е дадено двоично дърво, отпечатайте неговото обръщане на ниво на ред по ред. Примери Вход 5 11 42 7 9 8 12 23 52 3 Вход 1 2 3 4 5 6 Алгоритъм за обръщане на порядъка на ниво ...

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

Въпрос 31. Итеративен метод за намиране на предци на дадено двоично дърво Изявление на проблема „Итеративен метод за намиране на предци на дадено двоично дърво“ проблемът гласи, че ви се дава двоично дърво и цяло число, представляващо ключ. Създайте функция за отпечатване на всички предци на дадения ключ, използвайки итерация. Пример Ключ за въвеждане = 6 5 2 1 Обяснение: ...

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

Въпроси за графиката на Morgan Stanley

Въпрос 32. Топологично сортиране Като се има предвид насочена ациклична графика, топологично сортирайте възлите на графиката. Пример за топологично сортиране Топологичното сортиране на горната графика е -> {1,2,3,0,5,4} Теория Топологичното сортиране се извършва за насочена ациклична графика (DAG). DAG няма цикли в себе си. т.е. няма такъв път, започващ от който и да е възел на ...

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

Въпрос 33. Алгоритъм на Дейкстра Dijkstra е алгоритъмът с най-краткия път. Алгоритъмът на Dijkstra се използва за намиране на най-краткото разстояние от всички възли от дадения начален възел. Той логично създава дървото на най-краткия път от един възел източник, като продължава да добавя възлите лакомо, така че във всяка точка всеки възел в ...

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

Morgan Stanley Stack Въпроси

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

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

Въпрос 35. Итеративен метод за намиране на предци на дадено двоично дърво Изявление на проблема „Итеративен метод за намиране на предци на дадено двоично дърво“ проблемът гласи, че ви се дава двоично дърво и цяло число, представляващо ключ. Създайте функция за отпечатване на всички предци на дадения ключ, използвайки итерация. Пример Ключ за въвеждане = 6 5 2 1 Обяснение: ...

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

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

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

Morgan Stanley Queue Въпроси

Въпрос 37. Обхождане на реда на ниво с помощта на две Опашки Декларация за проблема Проблемът „Преминаване на ред на ниво с помощта на две опашки“ гласи, че ви е дадено двоично дърво, отпечатайте неговото обръщане на ниво на ред по ред. Примери Вход 5 11 42 7 9 8 12 23 52 3 Вход 1 2 3 4 5 6 Алгоритъм за обръщане на порядъка на ниво ...

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

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

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

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

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

Morgan Stanley Други въпроси

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

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

Въпрос 41. Сортиране на цветове LeetCode Solution Изявление за проблем Сортиране на цветове LeetCode Решение – Даден е масив nums с n обекта, оцветени в червено, бяло или синьо, сортирайте ги на място, така че обекти от един и същи цвят да са съседни, като цветовете са в реда червено, бяло и синьо. Ще използваме целите числа 0, 1 и 2, за да представим съответно червения, белия и синия цвят. ...

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

Въпрос 42. LRU Cache Leetcode решение Пояснение на проблема Решението на LRU Cache LeetCode – „LRU Cache“ ви моли да проектирате структура от данни, която следва най-малко наскоро използван (LRU) кеш. Трябва да внедрим клас LRUCache, който има следните функции: LRUCache(int capacity): Инициализира LRU кеша с положителен размер капацитет. int get(int key): Връщане на стойността ...

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

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

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

Въпрос 44. Пресичане на два свързани списъка LeetCode Solution Постановка на проблема Пресичане на два свързани списъка LeetCode Solution – Дадени са ни главите на два силно свързани списъка headA и headB. Също така е предвидено, че двата свързани списъка могат да се пресичат в даден момент. От нас се иска да върнем възела, в който те се пресичат или нула, ако ...

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

Въпрос 45. Минимални премествания към равни елементи на масив LeetCode Solution Постановка на проблема Минимални премествания към равни елементи на масива LeetCode Решение – Като се има предвид целочислен масив с размер n, върнете минималния брой ходове, необходими, за да направите всички елементи на масива равни. С едно движение можете да увеличите n - 1 елемента от масива с 1. Пример 1: Вход 1: nums = [1, 2, 3] Изход: ...

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

Въпрос 46. Сортиране на масив по паритет LeetCode Solution Постановка на проблема Решението за сортиране на масив по четност LeetCode – „Сортиране на масив по четност“ гласи, че ви е даден целочислен масив с числа, преместете всички четни числа в началото на масива, последвани от всички нечетни числа. Забележка: Върнете всеки масив, който отговаря на това условие. Пример: Вход: Изход: ...

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

Въпрос 47. LRU Cache LeetCode решение Въпрос Проектирайте структура от данни, която следва ограниченията на най-малко наскоро използван (LRU) кеш. Реализирайте класа LRUCache: LRUCache(int капацитет) Инициализира LRU кеша с капацитет с положителен размер. int get(int key) Връща стойността на ключа, ако ключът съществува, в противен случай връща -1. void put(int key, int value) Актуализирайте стойността на ключа, ако ключът съществува. В противен случай добавете двойката ключ-стойност към...

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

Въпрос 48. Непрекъснат масив Даден е масив, състоящ се само от числа 0 и 1. Трябва да намерим дължината на най-дългия съседен подмасив, състоящ се еднакво от о и 1. Пример Вход arr = [0,1,0,1,0,0,1] Изход 6 Обяснение Най-дългият непрекъснат подмасив е маркиран в червено [0,1,0,1,0,0,1] и неговата дължина е 6. Алгоритъм зададен ...

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

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

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

Въпрос 50. Минимален брой скокове до края Декларация за проблем Да предположим, че имате масив от цели числа и всеки елемент от масив посочва всяко число като максимални скокове, които могат да бъдат взети от тази точка. Вашата задача е да откриете минималния брой скокове, за да стигнете до края, т.е. минимум скокове, които могат да бъдат предприети ...

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

Въпрос 51. Кодиране на Хъфман Имаме съобщение, което искаме да предадем. Искаме съобщението да бъде с възможно най-малък размер, така че разходите, направени при изпращането на съобщението, да са ниски. Тук използваме концепцията на Huffman Coding, за да намалим размера на съобщението. Нека приемем, че имаме ...

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

Въпрос 52. Разменете Kth Node от началото с Kth Node от End Изявление на проблема В проблема „Разменете Kth възел от начало с Kth възел от край“, ние сме дали свързан списък. Разменете kth възел от началото_с kth възел от края. Не бива да разменяме стойностите, трябва да разменяме указатели. Пример 2 1 2 3 4 5 6 1 ...

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

Translate »