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

щифт

Citadel анализира глобалните пазари с дисциплина и се фокусира върху и използва набор от стратегии в опит да осигури водеща на пазара възвръщаемост на инвестициите на нашите капиталови партньори. Citadel дава възможност на най-талантливите умове във финансите с несравнима комбинация от задълбочени фундаментални изследвания, прогнозни анализи и водещи технологии за идентифициране и улавяне на нови възможности. Нашият глобален екип от световна класа обединява изкуството на инвестирането с науката за финансите, за да помогне на нашите капиталови партньори да постигнат своите финансови цели. Citadel ръководи нашата мисия чрез култура на върхови постижения: постоянно подобряване, непрекъснато учене, възнаграждаване на резултатите и победа с почтеност.

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

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

Въпроси за масива на Цитаделата

Въпрос 1. Вмъкнете Изтриване GetRandom O(1) Leetcode Solution Постановка на проблема Решението Insert Delete GetRandom O(1) LeetCode – „Insert Delete GetRandom O(1)“ ви моли да приложите тези четири функции във времева сложност O(1). insert(val): Вмъкнете val в произволния набор и върнете true, ако елементът първоначално отсъства в набора. Връща false, когато...

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

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

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

Въпрос 3. Решение за смяна на монети 2 Leetcode Постановка на проблема Решението Coin Change 2 LeetCode – „Coin Change 2“ заявява, че даден масив от различни цели числа монети и цяло число, представляващо обща сума пари. Трябва да върнем броя на общия брой различни възможни комбинации, които сумират в сумата. ...

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

Въпрос 4. Брой индексни двойки с равни елементи в масив Да предположим, че сме дали цял масив. Проблемът „Брой индексни двойки с еднакви елементи в масив“ иска да се открие числото на двойка индекси (i, j) по такъв начин, че arr [i] = arr [j] и i не е равно на j . Пример arr [] = {2,3,1,2,3,1,4} 3 обяснителни двойки ...

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

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

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

Въпрос 6. Минимална операция, за да се направят всички елементи равни в масива Проблемът „Минимална операция за изравняване на всички елементи в масив“ гласи, че ви е даден масив с някои цели числа в него. Трябва да откриете минималните операции, които могат да се направят, за да се направи масив равен. Пример [1,3,2,4,1] 3 Обяснение Или 3 изваждания могат да бъдат ...

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

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

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

Въпрос 8. k-ти липсващ елемент в нарастваща последователност, който не присъства в дадена последователност Проблемът „k-ти липсващ елемент в нарастваща последователност, който не присъства в дадена последователност“ гласи, че са ви дадени два масива. Един от тях е подреден във възходящ ред, а друг нормален несортиран масив с номер k. Намерете k-тия липсващ елемент, който не присъства в нормалното ...

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

Въпрос 9. Проверете дали даден масив съдържа дублиращи се елементи на разстояние k един от друг Проблемът „Проверете дали даден масив съдържа дублиращи се елементи на разстояние k един от друг“ заявява, че трябва да проверим за дубликати в даден неподреден масив в обхвата на k. Тук стойността на k е по-малка от дадения масив. Примери K = 3 arr [] = ...

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

Въпрос 10. Намерете всички двойки (a, b) в масив, така че a% b = k Декларация за проблема Проблемът „Намери всички двойки (a, b) в масив, така че a% b = k“ гласи, че ви е даден масив от цели числа и цяла стойност, наречена k. Изложението на проблема иска да открие двойката по такъв начин, че x ...

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

Въпрос 11. Заявки за XOR на най-големия нечетен делител на диапазона Декларация за проблема Проблемът „Заявки за XOR на най-големия нечетен делител на диапазона“ гласи, че ви се дава масив от цяло число и заявка q, всяка заявка се състои от диапазон. Изложението на проблема иска да се намери XOR на най-големия нечетен делител в дадения диапазон ...

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

Въпрос 12. Трипосочно разделяне на масив около даден диапазон Изявление за проблем Даден ви е масив от цели числа и диапазон от lowValue и highValue. Проблемът „Трипосочно разделяне на масив около даден диапазон“ иска да се раздели масива така, че масивът да бъде разделен на три части. Разделите на масивите ще бъдат: Елементи ...

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

Въпрос 13. Заменете две последователни равни стойности с една по-голяма Декларация за проблем Да предположим, че имате цяло число масив. Проблемът „Заменете две последователни равни стойности с една по-голяма“ иска да замени всички тези двойки стойности казват „а“, което идва последователно с число „a + 1“ 1 по-голямо от тях (две последователни числа), така че дори след модификацията или повторение там ...

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

Въпрос 14. Намерете сортирана подпоследователност с размер 3 за линейно време Декларация за проблема Проблемът „Намерете сортирана подпоследователност с размер 3 в линейно време“ гласи, че имате масив от цяло число. Изложението на проблема иска да открие трите числа по такъв начин, че масив [i] <масив [k] <масив [k] и i <j <k. Пример arr [] ...

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

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

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

Въпрос 16. Бройте двойки от два сортирани масива, чиято сума е равна на дадена стойност x Изявление на проблема „Преброяване на двойки от два сортирани масива, чиято сума е равна на дадена стойност x“, посочва, че са ви дадени два сортирани масива от цели числа и цяла стойност, наречена сума. Посочването на проблема изисква да се установи общият брой двойки, който сумира до ...

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

Въпрос 17. Отпечатване на скоби в Matrix Chain Multiplication Problem Изложение на проблема Трябва да намерим реда на умножаване на матриците, така че броят на операциите, участващи в умножението на всички матрици, да бъде сведен до минимум. След това трябва да отпечатаме тази поръчка, т.е. да отпечатаме скоби в задачата за умножение на матрични вериги. Помислете, че имате 3 матрици A, B, ...

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

Въпрос 18. Вмъкване Изтриване на GetRandom В Insert Delete GetRandom проблем трябва да проектираме структура от данни, която да поддържа всички следващи операции в средно O (1) време. insert (val): Вмъква елемент val в комплекта, ако вече не присъства. remove (val): Премахва елемент val от комплекта, ако има такъв. getRandom: Връща случаен елемент от текущия набор ...

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

Въпрос 19. Увеличаване на последователността на дължина три с максимален продукт Изявление на проблема В проблема „Увеличаване на последователността на дължина три с максимален продукт“ ние дадохме набор от положителни цели числа. Намерете подпоследователността на дължина 3 с максималния продукт. Последователността трябва да се увеличава. Входен формат Първият и единствен ред, съдържащ цяло число N, обозначаващо размера ...

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

Въпрос 20. Намерете максималния повтарящ се номер в масива Изявление на проблема В задачата „Намерете максималния повтарящ се номер в масива“ дадохме несортиран масив с размер N. Даден масив съдържа числа в диапазон {0, k}, където k <= N. Намерете числото, което идва с максималния брой пъти в масива. Входен формат ...

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

Въпрос 21. Брой тройки със сума по-малка от дадената стойност Изложение на проблема Дадохме масив, съдържащ N броя елементи. В дадения масив пребройте броя на тризнаците със сума, по-малка от дадената стойност. Пример Въведете a [] = {1, 2, 3, 4, 5, 6, 7, 8} Сума = 10 Изход 7 Възможни тризнаци са: ...

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

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

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

Въпрос 23. Първи повтарящ се елемент Изложение на проблема Дадохме масив, който съдържа n цели числа. Трябва да намерим първия повтарящ се елемент в дадения масив. Ако няма повтарящ се елемент, отпечатайте „Не е намерено повтарящо се цяло число“. Забележка: Повтарящите се елементи са тези елементи, които идват повече от веднъж. (Масивът може да съдържа дубликати) ...

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

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

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

Въпрос 25. Намерете първото повтарящо се число в даден масив Декларация за проблема В масива може да има множество повтарящи се числа, но трябва да намерите първото повтарящо се число в даден масив (възникващо втори път). Пример Вход 12 5 4 2 8 9 7 12 5 6 12 4 7 Изход 5 е първият повтарящ се елемент ...

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

Въпроси на Citadel String

Въпрос 26. Различни начини за добавяне на скоби Leetcode Solution Постановка на проблема Различните начини за добавяне на скоби Решение на LeetCode – „Различни начини за добавяне на скоби“ се посочва, че е даден низов израз от числа и оператори. Трябва да върнем всички възможни резултати от изчисляването на всички различни възможни начини за групиране на числа и оператори. Върнете отговора в произволен ред. ...

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

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

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

Въпрос 28. Дължина на най-дългия валиден подниз Декларация за проблема В „Дължина на най-дългия валиден подниз“ сме дали низ, който съдържа само отварящата и затварящата скоба. Напишете програма, която ще намери най-дългия валиден подниз в скоби. Входен формат Първият и единствен ред, съдържащ низ s. Изходен формат Първият и ...

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

Въпроси за дървото на цитаделата

Въпрос 29. Изграждане на двоично дърво от дадени обхождания от Inorder и Preorder В този проблем имаме inorder и preorder на двоичното дърво. Трябва да изградим двоично дърво от дадените обхождания Inorder и Preorder. Пример за въвеждане: Inorder = [D, B, E, A, F, C] Предварителна поръчка = [A, B, D, E, C, F] Изход: Обход за предварителна поръчка на дървото, образувано от ...

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

Въпрос 30. Проверка на бинарното дърво за търсене Проблем При валидирането на проблема с бинарното дърво за търсене, който сме дали на корена на дърво, трябва да проверим дали е двоично дърво за търсене или не. Пример: Изход: вярно Обяснение: Даденото дърво е двоично дърво за търсене, защото всички елементи, които са оставени на всяко поддърво ...

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

Въпроси за стека на Цитаделата

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

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

Въпроси за опашката на Цитаделата

Въпрос 32. Приоритетна опашка с помощта на двойно свързан списък Декларация за проблема Проблемът „Приоритетна опашка, използваща двойно свързан списък“ иска да внедри следните функции на опашката с приоритет, използвайки двойно свързан списък. push (x, p): Поставете елемент x с приоритет p в приоритетната опашка на подходяща позиция. pop (): Премахване и връщане на елемента с най-висок приоритет ...

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

Въпроси за матрицата на Цитаделата

Въпрос 33. Отпечатване на скоби в Matrix Chain Multiplication Problem Изложение на проблема Трябва да намерим реда на умножаване на матриците, така че броят на операциите, участващи в умножението на всички матрици, да бъде сведен до минимум. След това трябва да отпечатаме тази поръчка, т.е. да отпечатаме скоби в задачата за умножение на матрични вериги. Помислете, че имате 3 матрици A, B, ...

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

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

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

Цитаделата Други въпроси

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

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

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

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

Въпрос 37. Плъзгащ се прозорец Максимално решение LeetCode Изявление на проблема Плъзгащ се прозорец Максимално решение LeetCode Казва, че – Даден ви е масив от цели числа nums и има плъзгащ се прозорец с размер k, който се движи от най-лявата част на масива към най-дясната. Можете да видите само k числата в прозореца. Всеки път ...

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

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

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

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

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

Въпрос 40. Оценете Reverse Polish Notation LeetCode Solution Постановка на проблема Оценете обратна полска нотация LeetCode Решение – Оценете стойността на аритметичен израз в обратна полска нотация. Валидни оператори са +, -, * и /. Всеки операнд може да бъде цяло число или друг израз. Имайте предвид, че разделението между две цели числа трябва да се съкрати към нула. Гарантирано е, че дадените...

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

Въпрос 41. Решение на LeetCode, базирано на ключ-стойност Изявление на проблема Базирано на време ключ-стойност Store LeetCode Решение – Проектирайте базирана на време структура от данни ключ-стойност, която може да съхранява множество стойности за един и същи ключ в различни времеви печати и да извлича стойността на ключа в определен времеви печат. Реализирайте класа TimeMap: TimeMap() Инициализира обекта на структурата от данни. void set(ключ низ, низ ...

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

Въпрос 42. Намерете медиана от потока от данни LeetCode Solution Постановка на проблема Намерете медиана от поток от данни LeetCode Solution – Медианата е средната стойност в подреден списък с цели числа. Ако размерът на списъка е четен, няма средна стойност и медианата е средната стойност на двете средни стойности. Например, за arr = [2,3,4], медианата ...

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

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

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

Въпрос 44. Сериализирайте и десериализирайте решение на LeetCode за двоично дърво Постановка на проблема Сериализирайте и десериализирайте двоично дърво LeetCode Решение – Сериализацията е процесът на преобразуване на структура от данни или обект в последователност от битове, така че да може да се съхранява във файл или буфер на паметта или да се предава през мрежова връзка, за да бъде реконструирана по-късно в ...

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

Въпрос 45. Продукт на масив с изключение на Self LeetCode Solution Постановка на проблема Продукт на масива с изключение на Self LeetCode Решение – Като се има предвид целочислен масив nums, върнете отговор на масив, така че answer[i] да е равен на произведението на всички елементи от nums с изключение на nums[i]. Продуктът на всеки префикс или суфикс от числа гарантирано се вписва в 32-битово цяло число. Трябва да напишете алгоритъм, който работи за O(n) време и без да използвате разделението ...

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

Въпрос 46. K-тият най-малък елемент в BST Leetcode решение Постановка на проблема K-ти най-малък елемент в решение на BST Leetcode – Като се има предвид коренът на двоично дърво за търсене и цяло число k, върнете k-та най-малка стойност (1-индексирана) от всички стойности на възлите в дървото. Примери: Вход: root = [3,1,4,null,2], k = 1 Изход: 1 Вход: root = [5,3,6,2,4,null,null,1], k ...

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

Въпрос 47. Ugly Number II LeetCode Solution Постановка на проблема Ugly Number II LeetCode Решение – Грозното число е положително цяло число, чиито прости фактори са ограничени до 2, 3 и 5. Като се има предвид цяло число n, върнете n-то грозно число. Вход: n = 10 Изход: 12 Обяснение: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] е последователността от първите 10 ...

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

Въпрос 48. Решение за Integer Break LeetCode Постановка на проблема Integer Break LeetCode Решение – Дадено цяло число n, разбийте го на сумата от k положителни цели числа, където k >= 2, и увеличете максимално продукта на тези цели числа. Трябва да върнем максималния продукт, който можем да получим. Вход: n = 2 Изход: 1 Обяснение: 2 = 1 + 1, ...

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

Въпрос 49. Максимален продукт на три числа LeetCode Solution Постановка на проблема Максимален продукт на три числа Решение на LeetCode – Даден ни е масив, въпросът ни кара да изчислим максималния продукт на произволни 3 числа. Примери Пример 1: Вход: nums = [1,2,3] Изход: 6 Пример 2: Вход: nums = [1,2,3,4] Изход: 24 Пример 3: Вход: nums = ...

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

Въпрос 50. Word Ladder LeetCode Решение Постановка на проблема Решението на Word Ladder LeetCode – „Word Ladder“ посочва, че ви е даден низ beginWord, низ endWord и wordList. Трябва да намерим най-кратката дължина на последователността на трансформация (ако не съществува път, отпечатайте 0) от beginWord до endWord, следвайки дадените условия: Всички междинни думи трябва...

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

Въпрос 51. Най-доброто време за покупка и продажба на акции LeetCode Solution Постановка на проблема Най-доброто време за покупка и продажба на акции Решение на LeetCode – „Най-добро време за покупка и продажба на акции“ гласи, че ви е даден набор от цени, където price[i] е цената на дадена акция в i-ти ден. Искате да увеличите максимално печалбата си, като изберете...

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

Въпрос 52. Отпечатайте n условия на Newman-Conway Sequence Декларация за проблема Проблемът „Отпечатайте n условия на последователността на Нюман-Конуей“ гласи, че сте получили цяло число „n“. Намерете първите n условия на Newman-Conway Sequence, след което ги отпечатайте. Пример n = 6 1 1 2 2 3 4 Обяснение Всички отпечатани термини следват последователността Newman-Conway ...

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

Въпрос 53. Плъзгащ се прозорец Максимум В проблема с Максимален плъзгащ прозорец зададохме номера на масива, за всеки съседен прозорец с размер k намерете максималния елемент в прозореца. Пример Входни номера [] = {1,3, -1, -3,5,3,6,7} k = 3 Изход {3,3,5,5,6,7} Обяснение Наивен подход за плъзгащ се прозорец Максимум за всеки съседен прозорец с размер k, траверс ...

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

Въпрос 54. Внедряване на LRU кеш Най-малко наскоро използваният кеш (LRU) е вид метод, който се използва за поддържане на данните, така че времето, необходимо за използването на данните, да е минимално възможно. LRU алгоритъм, използван, когато кешът е пълен. Премахваме най-малко използваните данни от кеш паметта на ...

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

Въпрос 55. Сериализирайте и десериализирайте двоично дърво Дадохме двоично дърво, съдържащо N броя възли, където всеки възел има някаква стойност. Трябва да сериализираме и десериализираме двоичното дърво. Сериализиране Процесът на съхраняване на дърво във файл, без да се нарушава неговата структура, се нарича сериализация. DeserializeSerialize и Deserialize Binary Tree Процесът ...

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

Translate »