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

щифт

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

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

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

Въпроси от Accolite Array

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

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

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

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

Въпрос 3. Групирайте многократното появяване на елементи от масив, подредени по първо възникване Получава се въпрос, в който сте дали несортиран масив с множество повторения на числа. Задачата е да се групират всички многобройни появявания на елементи от масив, подредени по първо появяване. Междувременно поръчката трябва да бъде същата, колкото идва номерът. Примерен вход: [2, 3,4,3,1,3,2,4] ...

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

Въпрос 4. Максималната разлика между честотата на два елемента, така че елементът с по-голяма честота също е по-голяма Да предположим, че имате цяло число масив. Изложението на проблема иска да открие максималната разлика между честотата на всеки два различни елемента на даден масив, но елементът с по-голяма честота също трябва да бъде по-голям по стойност от другото цяло число. Примерен вход: arr [] = {2,4,4,4,3,2} ...

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

Въпрос 5. Всички уникални тризнаци, които обобщават дадена стойност Дадохме масив от цели числа и дадено число, наречено „сума“. Изложението на проблема изисква да се открие триплетът, който се събира към дадения брой „сума“. Пример за въвеждане: arr [] = {3,5,7,5,6,1} сума = 16 Изход: (3, 7, 6), (5, 5, 6) Обяснение: Триплет, който е равен на дадения .. .

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

Въпрос 6. Отделете 0 и 1 в масив Декларация за проблем Да предположим, че имате цяло число масив. Проблемът „Разделяне на 0s и 1s в масив” изисква разделянето на масива на две части, на 0s и на 1s. Нулите трябва да са от лявата страна на масива и 0 от дясната страна на масива. ...

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

Въпрос 7. Намерете най-голямото d в масива, така че a + b + c = d Декларация за проблем Да предположим, че имате масив от цели числа. Входните стойности са различни елементи. Задачата „Намерете най-голямото d в масива, така че a + b + c = d“ иска да открие най-големия елемент „d“ в набора, така че a + b + c = ...

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

Въпрос 8. Максимални последователни числа, представени в масив Декларация за проблем Да предположим, че имате масив от цели числа с размер N. Проблемът „Максимални последователни числа, присъстващи в масив“ иска да открие максималния брой последователни числа, които могат да бъдат разпръснати в масив. Пример arr [] = {2, 24, 30, 26, 99, 25} 3 Обяснение: The ...

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

Въпрос 9. Намерете дали масивът е подмножество на друг масив Проблемът „Намерете дали даден масив е подмножество на друг масив“ гласи, че са ви дадени два масива arra1 [] и array2 []. Дадените масиви са по несортиран начин. Вашата задача е да откриете дали array2 [] е подмножество на array1 []. Пример arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] е ...

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

Въпрос 10. Максимална сума от двойки със специфична разлика Проблемът „Максимална сума на двойки със специфична разлика“ гласи, че ви се дава масив от цели числа и цяло число K. Тогава от нас се иска да открием максималната сума от независими двойки. Можем да сдвоим две цели числа, ако имат абсолютна разлика по-малка от K.

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

Въпрос 11. Отпечатайте всички триплети в сортиран масив, които образуват AP Проблемът „Отпечатване на всички триплети в сортиран масив, който образува AP“ гласи, че сме дали сортиран масив от цяло число. Задачата е да се открият всички възможни тризнаци, които могат да образуват аритметична прогресия. Пример arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

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

Въпрос 12. Пребройте броя на тризнаци с продукт, равен на дадено число Проблемът „Брой на тризнаци с произведение, равно на дадено число“ гласи, че ни е даден цяло число масив и число m. Постановката на проблема изисква да се открие общият брой на тризнаци с с продукт, равен на m. Пример arr [] = {1,5,2,6,10,3} m = 30 3 Обяснение Триплети ...

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

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

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

Въпрос 14. Намерете елементи, които присъстват в първия масив, а не във втория Проблемът „Намери елементи, които присъстват в първия масив, а не във втория“ гласи, че са ви дадени два масива. Масивите се състоят от всички цели числа. Трябва да откриете числата, които няма да присъстват във втория масив, но присъстват в първия масив. Пример ...

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

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

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

Въпрос 16. Формулирайте минимален брой от дадената последователност Проблемът „Формулирайте минимален брой от дадена последователност“ гласи, че сте получили някакъв модел само на I и D. Значението на I означава увеличаване и намаляване, ние сме снабдени с D. Изложението на проблема иска да отпечата минималния брой, който отговаря на дадената схема. Ние имаме ...

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

Въпрос 17. Непокриваща се сума от два комплекта Декларация за проблема Проблемът „Непокриваща се сума на два набора“ гласи, че са ви дадени два масива като входни стойности като arrA [] и arrB [] със същия размер n. Също така и двата масива имат отделни елементи поотделно и някои общи елементи. Вашата задача е да разберете общата сума ...

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

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

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

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

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

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

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

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

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

Въпрос 22. Първо липсва положително Изявление на проблема „Първият липсващ положителен“ проблем гласи, че ви се дава масив a [] (сортиран или несортиран) с размер n. Намерете първото положително число, което липсва в този масив. Пример a [] = {1, 3, -1, 8} 2 Обяснение: Ако сортираме масива, ще получим {-1, ...

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

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

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

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

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

Въпрос 25. Числа с прости честоти, по-големи или равни на k Изявление на проблема Проблемът „Числа с прости честоти, по-големи или равни на k“ гласи, че ви е даден масив от цели числа n и цяло число k. Всички числа вътре в него са прости числа. Изявлението за проблема иска да открие числата, които се появяват в ...

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

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

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

Въпрос 27. Намерете минимален брой операции за сливане, за да направите масив палиндром Декларация за проблем Даден ви е масив от цели числа. Изявлението за проблем иска да се намери минимален брой операции за сливане, за да се направи палиндром на масив, т.е. да се открие минималният брой операции за сливане, които трябва да се направят върху масива, за да се превърне в палиндром. Обединяването просто означава, че ...

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

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

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

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

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

Въпрос 30. Бройте отделни елементи във всеки прозорец с размер K Подмножествата са нещо, с което се занимаваме от известно време. В последния епизод покрихме броя на подмножествата, които бихме могли да направим с различни четни числа. Този път броим различни елементи във всеки прозорец с размер K. Раздел-1 За проблема. Даден несортиран масив ...

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

Въпрос 31. Брой двойки, чиито продукти съществуват в масива В брой двойки, чиито продукти съществуват в проблема с масива, ние сме дали масив, пребройте всички отделни двойки, чиято стойност на продукта присъства в масива. Пример Вход A [] = {2, 5, 6, 3, 15} Изход Брой отделни двойки, чийто продукт съществува в масива е: 2 Двойки са: (2, ...

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

Въпрос 32. Брой двойки с дадена сума Като се има предвид целочислен масив с размер n и цяло число „K“, трябва да преброите броя на двойките (не трябва да са уникални), присъстващи в масива, чиято сума е равна на „K“. Пример за въвеждане: Arr = {1, 5, 7, 1} K = 6 Изход: 2 Решение за груба сила за двойки отброяване с дадена сума Основна идея ...

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

Въпрос 33. Проверете дали даден масив може да се сортира в стека За да проверим дали масивът е проблем за сортиране на стека, дадохме масив a [] с размер n, съдържащ елементи от 1 до n в произволен ред. Сортирайте масива във възходящ ред, като използвате временен стек, следвайки само тези две операции - Премахнете елемента в началната ...

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

Въпрос 34. Намерете най-добрите K (или най-често срещаните) числа в поток За да намерим най-добрите k (или най-често срещаните) числа в проблем с поток, ние сме дали цял масив, състоящ се от някои числа. В изявлението за проблема се казва, че трябва да вземете елемент от масива и можете да имате най-много k числа в горната част. Имаме нужда от ...

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

Въпрос 35. Брой NGE вдясно В броя на NGE към десния проблем сме дали масив a [] с размер n и q брой заявки, представляващи индекса на масива. За всяка заявка отпечатвам общия брой следващи по-големи елементи вдясно. Пример Въведете a [] = ...

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

Въпрос 36. Намерете Subarray с дадена дължина с най-малко средно Изложение на проблема В задачата „Намерете подмасива с дадена дължина с най-малко средно“ сме дали масив и входно цяло число X. Напишете програма за намиране на подмасива с дължина X с най-малко / минимално средно. Отпечатва началния и крайния индекс на подмасива, който има най-малко ...

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

Въпрос 37. Намерете нули, които да бъдат обърнати, така че броят на последователните 1 да бъде увеличен Декларация за проблема В проблема „Намиране на нули, които да бъдат обърнати, така че броят на последователните 1 да бъде увеличен“ дадохме двоичен масив и число x, което означава не. от нули, които трябва да се обърнат. Напишете програма за намиране на нулите, които трябва да бъдат обърнати, така че ...

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

Въпрос 38. Намерете двете числа с нечетни събития в несортиран масив Изявление на проблема В проблема „Намерете двете числа с нечетни събития в несортиран масив“ дадохме несортиран масив. В този масив, различен от две числа, всички останали числа се срещат четен брой пъти. Намерете двете числа, които се появяват нечетен брой пъти. Забележка: ...

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

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

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

Въпрос 40. Влекач Изложение на проблема В проблема с въжето на въжета ние сме дали масив от цели числа, разделете масива на два подмножества с размер n / 2 размер, така че разликата в сумата от две подмножества да е възможно най-малка. Ако n е дори всеки размер на подмножество е n / 2. Ако ...

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

Въпрос 41. Проблем с дяла Декларация за проблема В проблема с дяла сме дали набор, който съдържа n елемента. Намерете дали даденият набор може да бъде разделен на два множества, чиято сума от елементи в подмножествата е равна. Пример arr [] = {4, 5, 11, 9, 8, 3} Изход Да Обяснение Масивът ...

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

Въпрос 42. Намерете изгубения елемент от дублиран масив Изложение на проблема Като се имат предвид два масива A и B, единият масив е дубликат на другия, с изключение на един елемент. Единият елемент липсва нито от А, нито от Б. трябва да намерим изгубения елемент от дублиран масив. Пример 5 1 6 4 8 9 6 4 8 ...

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

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

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

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

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

Въпрос 45. Максимална сума от непоследователни елементи Изявление за проблема В дадения масив „Максимална сума от непоследователни елементи“ трябва да намерите максималната сума от непоследователни елементи. Не можете да добавяте непосредствени номера на съседи. Например [1,3,5,6,7,8,] тук 1, 3 са съседни, така че не можем да ги добавим, а 6, 8 не са съседни, така че ние ...

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

Въпрос 46. Умножение на предишно и следващо Декларация за проблем Умножение на предишни и следващи: В дадения масив заменете всеки елемент с произведението на следващия и предишния елемент към него. И за първия елемент (a [0]) трябва да го заменим с произведението на next и себе си, за последния елемент (a [n-1]) трябва да го заменим ...

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

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

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

Accolite String Въпроси

Въпрос 48. Формулирайте минимален брой от дадената последователност Проблемът „Формулирайте минимален брой от дадена последователност“ гласи, че сте получили някакъв модел само на I и D. Значението на I означава увеличаване и намаляване, ние сме снабдени с D. Изложението на проблема иска да отпечата минималния брой, който отговаря на дадената схема. Ние имаме ...

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

Въпрос 49. Пренаредете двоичен низ като алтернативни x и y повторения Декларация за проблем Да предположим, че са ви дадени двоичен низ и две числа x и y. Низът се състои само от 0 и 1. Проблемът „Пренареждане на двоичен низ като алтернативни появявания на x и y“ иска да пренареди низа така, че 0 да дойде x пъти comes 1 идва ...

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

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

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

Въпрос 51. Алгоритъм на KMP Алгоритъм KMP (Knuth-Morris-Pratt) се използва за търсене на шаблон в даден низ. Ние получаваме низ S и шаблон p, целта ни е да определим дали даденият модел присъства в низа или не. Пример за въвеждане: S = “aaaab” p = “aab” Изход: истински наивен подход ...

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

Въпрос 52. Обърнете низ с помощта на стека Дадохме низ s с дължина n, който съдържа малки букви, главни букви, цели числа и някакъв специален символ. Обърнете дадения низ с помощта на стека. Нека да видим няколко примера за по-добро разбиране. Пример Вход s = “TutorialCup” Изход puClairotuT Вход s = “Stack” Изход kcatS Използване на Stack ...

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

Въпрос 53. Алгоритъм на Рабин Карп Алгоритъмът на Рабин Карп използва за намиране на низа на шаблона в дадения текстов низ. Има толкова много видове алгоритми или методи, използвани за намиране на низа на шаблона. В този алгоритъм използваме хеширане за намиране на съвпадение на шаблона. Ако получим същия хеш код за подниза ...

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

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

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

Въпрос 55. Най-дългият общ префикс, използващ Divide and Conquer Декларация за проблема В проблема „Най-дългият общ префикс, използващ Divide and Conquer“, ние дадохме цяло число n и n низове. Напишете програма, която ще отпечата най-дългия общ префикс. Ако няма общ префикс, отпечатайте “-1”. Входен формат Първият ред съдържа цяло число n. ...

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

Въпрос 56. Отпечатайте най-краткия път за отпечатване на низ на екрана Посочване на проблема В проблема „Отпечатване на най-краткия път за отпечатване на низ на екрана“ ние дадохме екран, съдържащ азбуки от AZ и входен низ, с помощта на дистанционно можем да преминем от един символ към друг знак, дистанционното съдържа само ляво, дясно, горе и долни клавиши. напишете функция ...

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

Въпрос 57. Онлайн алгоритъм за проверка на палиндром в поток Декларация за проблема В проблема „Онлайн алгоритъм за проверка на палиндром в поток“ ние дадохме поток от символи (символите се получават един по един). Напишете програма, която ще отпечатва „да“ всеки път, ако получените досега знаци образуват палиндром. Входен формат Първият и единствен ...

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

Въпрос 58. Проверете дали два дадени низа са изоморфни един на друг Изложение на проблема В проблема „Проверете дали два дадени низа са изоморфни един на друг“, ние дадохме два низа s1 и s2. Напишете програма, която казва дали дадените низове са изоморфни или не. Забележка: Казват се, че два низа са изоморфни, ако има един за ...

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

Въпроси за Accolite Tree

Въпрос 59. Като се има предвид двоично дърво, как да премахнете всички полувъзли? Проблемът „Като се има предвид двоично дърво, как да премахнете всички полувъзли?“ заявява, че ви е дадено двоично дърво. Сега трябва да премахнете половината възли. Половината възел се дефинира като възел в дървото, който има само едно дете. Или е ...

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

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

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

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

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

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

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

Въпрос 63. Операция за изтриване на дърво на двоично търсене Декларация за проблема Проблемът „Операция за изтриване на двоично дърво за търсене“ ни изисква да приложим операцията за изтриване за двоично дърво за търсене. Функцията за изтриване се отнася до функционалността за изтриване на възел с даден ключ / данни. Примерен възел за въвеждане, който трябва да бъде изтрит = 5 изходен подход за операция за изтриване на двоично дърво за търсене, така че ...

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

Въпрос 64. Итеративен метод за намиране на височина на двоично дърво Декларация за проблема Проблемът „Итеративен метод за намиране на височина на двоично дърво“ гласи, че ви е дадено двоично дърво, намерете височината на дървото, използвайки итеративния метод. Примери Вход 3 Вход 4 Алгоритъм за итеративен метод за намиране на височина на двоично дърво Височината на дърво ...

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

Въпрос 65. Клонирайте двоично дърво с произволни указатели Декларация за проблема Дадено ви е пълно двоично дърво с някои произволни указатели. Случайните указатели се отнасят до възли, към които всеки възел сочи, различни от лявото и дясното му дете. Така че, това също променя стандартната структура на възел в обикновено двоично дърво. Сега възелът на ...

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

Въпрос 66. Намерете k-тия най-малък елемент в BST (Статистика за поръчките в BST) Изявление за проблем „Намиране на k-тия най-малък елемент в BST (Статистика на поръчките в BST)“ заявява, че ви се дава бинарно дърво за търсене и трябва да намерите k-тото най-малко число в BST. Това означава, че ако направим обръщане по ред на бинарното дърво за търсене и съхраним ...

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

Въпрос 67. Програма за проверка дали двоичното дърво е BST или не Декларация за проблем „Програма за проверка дали двоичното дърво е BST или не“ гласи, че ви е дадено двоично дърво и трябва да проверите дали бинарното дърво отговаря на свойствата на бинарното дърво за търсене. И така, двоичното дърво има следните свойства: Лявото поддърво ...

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

Въпрос 68. Печат на предци на даден двоичен възел на дърво без рекурсия Дадено е двоично дърво и конкретен възел или ключ. Отпечатва предци на даден двоичен дървесен възел без рекурсия. Пример Вход: ключ = 7 Изход: 3 1 Вход: ключ = 4 Изход: 2 1 Алгоритъм за предци на даден двоичен възел на дърво Създайте възел на клас ...

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

Въпрос 69. Отпечатайте двоично дърво във вертикален ред В този проблем сме дали указател, обозначаващ корена на двоичното дърво и вашата задача е да отпечатате двоичното дърво във вертикален ред. Пример Вход 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Изход 4 2 ...

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

Въпроси за Accolite Graph

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

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

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

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

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

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

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

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

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

Въпрос 74. Формулирайте минимален брой от дадената последователност Проблемът „Формулирайте минимален брой от дадена последователност“ гласи, че сте получили някакъв модел само на I и D. Значението на I означава увеличаване и намаляване, ние сме снабдени с D. Изложението на проблема иска да отпечата минималния брой, който отговаря на дадената схема. Ние имаме ...

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

Въпрос 75. Печат на предци на даден двоичен възел на дърво без рекурсия Дадено е двоично дърво и конкретен възел или ключ. Отпечатва предци на даден двоичен дървесен възел без рекурсия. Пример Вход: ключ = 7 Изход: 3 1 Вход: ключ = 4 Изход: 2 1 Алгоритъм за предци на даден двоичен възел на дърво Създайте възел на клас ...

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

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

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

Въпрос 77. Обръщане на опашка В Reversing a Queue problem сме дали опашка, напишете алгоритъм за обръщане на опашката. Примери Входна опашка = 10 -> 8 -> 4 -> 23 Изходна опашка = 23-> 4-> 8-> 10 Входна опашка = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Изходна опашка = 6 ...

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

Въпрос 78. Проверете дали даден масив може да се сортира в стека За да проверим дали масивът е проблем за сортиране на стека, дадохме масив a [] с размер n, съдържащ елементи от 1 до n в произволен ред. Сортирайте масива във възходящ ред, като използвате временен стек, следвайки само тези две операции - Премахнете елемента в началната ...

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

Въпрос 79. Обърнете низ с помощта на стека Дадохме низ s с дължина n, който съдържа малки букви, главни букви, цели числа и някакъв специален символ. Обърнете дадения низ с помощта на стека. Нека да видим няколко примера за по-добро разбиране. Пример Вход s = “TutorialCup” Изход puClairotuT Вход s = “Stack” Изход kcatS Използване на Stack ...

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

Въпрос 80. Брой NGE вдясно В броя на NGE към десния проблем сме дали масив a [] с размер n и q брой заявки, представляващи индекса на масива. За всяка заявка отпечатвам общия брой следващи по-големи елементи вдясно. Пример Въведете a [] = ...

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

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

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

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

Въпрос 82. Итеративен метод за намиране на височина на двоично дърво Декларация за проблема Проблемът „Итеративен метод за намиране на височина на двоично дърво“ гласи, че ви е дадено двоично дърво, намерете височината на дървото, използвайки итеративния метод. Примери Вход 3 Вход 4 Алгоритъм за итеративен метод за намиране на височина на двоично дърво Височината на дърво ...

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

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

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

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

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

Въпрос 85. Обръщане на опашка В Reversing a Queue problem сме дали опашка, напишете алгоритъм за обръщане на опашката. Примери Входна опашка = 10 -> 8 -> 4 -> 23 Изходна опашка = 23-> 4-> 8-> 10 Входна опашка = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Изходна опашка = 6 ...

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

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

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

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

Въпрос 87. Отпечатайте най-краткия път за отпечатване на низ на екрана Посочване на проблема В проблема „Отпечатване на най-краткия път за отпечатване на низ на екрана“ ние дадохме екран, съдържащ азбуки от AZ и входен низ, с помощта на дистанционно можем да преминем от един символ към друг знак, дистанционното съдържа само ляво, дясно, горе и долни клавиши. напишете функция ...

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

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

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

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

Въпрос 89. Двоично дърво Изглед отдясно LeetCode Solution Постановка на проблема Двоично дърво Изглед от дясната страна LeetCode Решение – Като се има предвид коренът на двоично дърво, представете си, че стоите от дясната му страна и върнете стойностите на възлите, които можете да видите, подредени отгоре надолу. Примерен тестов случай 1: Вход: root = [1, 2, 3, null, 5, null, ...

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

Въпрос 90. Съединение и пресичане на два свързани списъка Като се имат предвид два свързани списъка, създайте още два свързани списъка, за да получите обединение и пресичане на елементите на съществуващите списъци. Пример за въвеждане: Списък1: 5 → 9 → 10 → 12 → 14 Списък2: 3 → 5 → 9 → 14 → 21 Изход: Списък на пресичане: 14 → 9 → 5 Съединителен списък: ...

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

Въпрос 91. Общо числа без повтарящи се цифри в диапазон Получавате диапазон от числа (начало, край). Дадената задача казва да се намери общият брой числа без повтарящи се цифри в диапазон. Пример за въвеждане: 10 50 Изход: 37 Обяснение: 10 няма повторена цифра. 11 има повтаряща се цифра. 12 няма повторена цифра. ...

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

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

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

Въпрос 93. Цикъл на свързан списък Изявление за проблем Проблемът „Цикъл на свързан списък“ гласи, че ви е даден свързан списък. Намерете дали съдържа някакъв цикъл или не? Свързан списък с цикъл Пример 1-> 2-> 3 Без цикъл Обяснение: Свързаният списък не съдържа никакъв цикъл, защото ако го имаше, тогава нямаше да има две не ...

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

Въпрос 94. Намерете броя на служителите под всеки служител HashMaps са една от най-полезните структури от данни. Намирането на броя на служителите под всеки служител е проблем, който ми напомня за началото на известния филм. Акин да сънува насън. Тук имаме служител, работещ под наем и т.н. Изявление на проблема И така, какво ...

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

Въпрос 95. Топ K Чести думи В горния проблем с честите думи на K сме дали списък с думи и цяло число k. Отпечатайте k най-често използваните низове в списъка. Пример Въвеждане: списък = {„код“, „небе“, „писалка“, „небе“, „небе“, „синьо“, „код“} k = 2 Изход: код на небето Въвеждане: списък = {„да“, ...

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

Въпрос 96. N кралица проблем N кралица проблем, използващ концепцията за Backtracking. Тук поставяме дама така, че нито една дама не е в състояние на атака. Условието за атака на дамите е, ако две дами са на една и съща колона, ред и диагонал, тогава те са под атака. Нека да видим това от фигурата по-долу. Тук ...

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

Въпрос 97. Обърнете свързан списък Декларация за проблема Проблемът „обръщане на свързан списък“ гласи, че ни се дава главата на свързания списък. Трябва да обърнем свързания списък, като променим връзките между тях и да върнем главата на обърнатия свързан списък. Пример 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Обяснение Обърнахме свързаната ...

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

Въпрос 98. Намерете Nth Node Декларация за проблема В проблема „Намиране на N-ти възел“ сме дали свързан списък за намиране на n-тия възел. Програмата трябва да отпечата стойността на данните в n-тия възел. N е входният целочислен индекс. Пример 3 1 2 3 4 5 6 3 Подход Даден свързан списък ...

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

Translate »