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

Въпроси за интервю за Directiщифт

Директи е група от фирми на стойност над 350 милиона долара, които разработват иновативни уеб продукти за масовия пазар, обслужващи милиони клиенти по целия свят. Directi се състои от група технологични бизнеси, притежавани, управлявани или инвестирани от Bhavin и/или Divyank Turakhia. Групата разполага с множество бизнес единици, които се управляват независимо от съответните им управленски екипи.

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

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

Въпроси за масива Directi

Въпрос 1. Проверете дали масивът съдържа непрекъснати цели числа с разрешени дубликати Получавате масив от цели числа, които също могат да съдържат дублиращи се елементи. Изявлението за проблема иска да разберете дали е набор от съседни цели числа, отпечатайте „Да“, ако е, отпечатайте „Не“, ако не е. Пример за въвеждане на проба: [2, 3, 4, 1, 7, 9] Пример ...

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

Въпрос 2. Максимално възможна разлика от две подмножества на масив Да предположим, че имаме цяло число масив. Изявлението за проблема „Максимално възможна разлика на две подмножества от масив“ иска да открие максимално възможната разлика между двете подмножества на масив. Условия, които трябва да се спазват: Масивът може да съдържа повтарящи се елементи, но най-високата честота на елемент ...

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

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

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

Въпрос 4. Генерирайте всички възможни сортирани масиви от алтернативни елементи на два дадени сортирани масива Проблемът „Генериране на всички възможни сортирани масиви от алтернативни елементи на два дадени сортирани масива“ гласи, че предполагаме, че имате два сортирани масива. Изявлението за проблема иска да открие всички възможни сортирани масиви, така че числото да бъде подредено алтернативно от двата дадени различни масива. Пример ArrA [] ...

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

Въпрос 5. Различен масив | Заявка за актуализиране на обхвата в O (1) Получавате целочислен масив и два вида заявки, единият е да добавите дадено число в диапазон, а другият да отпечата целия масив. Проблемът „Различен масив | Заявка за актуализиране на диапазон в O (1) ”изисква да извършим актуализации на диапазона в O (1). Пример arr [] ...

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

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

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

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

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

Въпрос 8. Обхват LCM заявки Декларация за проблема Проблемът „Обхват на LCM заявки“ гласи, че имате цяло число масив и q брой заявки. Всяка заявка съдържа (ляво, дясно) като диапазон. Дадената задача е да открие LCM (вляво, вдясно), т.е. LCM на цялото число, което идва в диапазона от ...

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

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

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

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

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

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

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

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

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

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

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

Въпрос 14. Най-голямата правоъгълна подматрица, чиято сума е 0 Изявление на проблема Намерете подматрицата с максимален размер в 2D масив, чиято сума е нула. Подматрицата не е нищо друго освен 2D масив вътре в дадения 2D масив. И така, имате матрица от подписани цели числа, трябва да изчислите сумата от подматрици и да намерите матрицата с ...

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

Въпрос 15. Намерете три елемента от различни три масива, такива че a + b + c = сума Three Sum е проблем, обичан от интервюиращите. Това е проблем, който ме попитаха лично по време на интервюто в Amazon. Така че, без да губим повече време, нека стигнем до проблема. Масив, който има както положителни, така и отрицателни числа. Три числа, които сумират до нула / могат да бъдат модифицирани, ...

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

Въпрос 16. Намерете максимум от минимум за всеки размер на прозореца в даден масив Даден е масив a [] с размер n. За всеки размер на прозореца, който варира от 1 до n при отпечатване на масив или намерете максимум от минимум за всеки размер на прозореца в даден масив. Пример за въвеждане: a [] = {10, 20, 30, 50, 10, 70, 30} Изход: 70 30 20 ...

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

Въпроси за Directi String

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

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

Въпрос 18. Проверете дали масивът съдържа непрекъснати цели числа с разрешени дубликати Получавате масив от цели числа, които също могат да съдържат дублиращи се елементи. Изявлението за проблема иска да разберете дали е набор от съседни цели числа, отпечатайте „Да“, ако е, отпечатайте „Не“, ако не е. Пример за въвеждане на проба: [2, 3, 4, 1, 7, 9] Пример ...

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

Въпроси за дървото на Directi

Въпрос 19. Обхват LCM заявки Декларация за проблема Проблемът „Обхват на LCM заявки“ гласи, че имате цяло число масив и q брой заявки. Всяка заявка съдържа (ляво, дясно) като диапазон. Дадената задача е да открие LCM (вляво, вдясно), т.е. LCM на цялото число, което идва в диапазона от ...

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

Въпроси за стека на Directi

Въпрос 20. Намерете максимум от минимум за всеки размер на прозореца в даден масив Даден е масив a [] с размер n. За всеки размер на прозореца, който варира от 1 до n при отпечатване на масив или намерете максимум от минимум за всеки размер на прозореца в даден масив. Пример за въвеждане: a [] = {10, 20, 30, 50, 10, 70, 30} Изход: 70 30 20 ...

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

Въпроси за матрицата на Directi

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

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

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

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

Въпрос 23. Най-голямата правоъгълна подматрица, чиято сума е 0 Изявление на проблема Намерете подматрицата с максимален размер в 2D масив, чиято сума е нула. Подматрицата не е нищо друго освен 2D масив вътре в дадения 2D масив. И така, имате матрица от подписани цели числа, трябва да изчислите сумата от подматрици и да намерите матрицата с ...

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

Directi Други въпроси

Въпрос 24. Най-голямата подматрица с решение за пренареждане на LeetCode Постановка на проблема Най-голяма подматрица с пренареждания LeetCode Решение – Получавате двоична матрица с размер mxn и ви е разрешено да пренареждате колоните на матрицата в произволен ред. Върнете областта на най-голямата подматрица в матрицата, където всеки елемент от подматрицата е 1 след оптимално пренареждане на колоните. Вход: матрица = [[0,0,1],[1,1,1],[1,0,1]] Изход: 4 ...

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

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

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

Въпрос 26. Изрязване на пръчка Декларация за проблема Проблемът „Cutting a Rod“ гласи, че ви се дава пръчка с определена дължина и цени за всички размери пръчки, които са по-малки или равни на входната дължина. Това е, ние знаем цената за пръти с дължина от 1 до n, като се има предвид ...

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

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

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

Въпрос 28. Биномиален коефициент Постановка на проблема Намерете биномния коефициент за дадена стойност на n и k. „В математиката биномиалните коефициенти са положителните цели числа, които се срещат като коефициенти в биномиалната теорема. Обикновено биномният коефициент се индексира с двойка цели числа n ≥ k ≥ 0 и се записва като ”- цитирано от Уикипедия. Пример n = 5, k ...

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

Translate »