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

щифт

Основана през 2000 г., MAQ Software е компания на дигитален маркетинг и анализи. MAQ Software обслужва различни индустрии, които включват технологии, енергетика, търговия на дребно и здравеопазване. Компанията се фокусира основно върху три сектора, които са изкуствен интелект, анализ на данни и облак.

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

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

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

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

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

Въпрос 2. Преместете всички отрицателни елементи от едната страна на масива Преместете всички отрицателни елементи от едната страна на масива – Да предположим, че имате масив от цели числа. Състои се както от отрицателни, така и от положителни числа и формулировката на проблема изисква изместване/преместване на всички отрицателни и положителни елементи отляво на масива и отдясно на ...

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

Въпрос 3. Намерете първите три повторени в масив Проблемът „Намерете първите три повторения в масива“ гласи, че ви е даден масив от n числа с няколко повтарящи се числа в него. Вашата задача е да намерите първите 3 повтарящи се числа в масив. Пример [1,3,4,6,7,2,1,6,3,10,5,7] 1 3 6 Обяснение Тук 1,3 и 6 се повтарят ...

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

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

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

Въпрос 5. Намерете дубликати в даден масив, когато елементите не са ограничени до диапазон Проблемът „Намиране на дубликати в даден масив, когато елементите не са ограничени до диапазон“ гласи, че имате масив, състоящ се от n цели числа. Определя проблемът, за да открие дублиращите се елементи, ако присъстват в масива. Ако такъв елемент не съществува, върнете -1. Пример [...

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

Въпрос 6. Проверете дали два масива са равни или не Проблемът „Проверете дали два масива са равни или не“ гласи, че са ви дадени два масива. В изявлението за проблема се казва, че трябва да определите дали дадени масиви са равни или не. Пример arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4, ...

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

Въпрос 7. Сортиране на балончета с помощта на два стека Декларация за проблема Проблемът “Bubble sort using two Stacks” гласи, че ви е даден масив a [] с размер n. Създайте функция за сортиране на дадения масив a [] с помощта на парадигма за сортиране на балончета с две структури на стека данни. Пример a [] = {15, 12, 44, 2, 5, ...

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

Въпрос 8. Подсигурен масив, базиран на стек Постановка на проблема Growable array-базиран стек се използва в случаи на „стек пълен“. Тук старият масив се заменя с новия по-голям. Размерът на новия масив се определя с помощта на тези две стратегии - Tight Strategy - В този случай постоянна сума, да речем c, се добавя към ...

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

Въпрос 9. Намерете първия повтарящ се елемент в масив от цели числа Декларация за проблем Намерете първия повтарящ се елемент в масив от цели числа, състоянието на проблема сочи, че ви е даден масив от цяло число. Той иска да открие първия повтарящ се елемент от масива и да отпечата това число. Пример arr [] = {2,6,9,3,1,9,1} 9 Обяснение: В дадения масив има ...

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

Въпрос 10. Най-честият елемент в масив Получавате масив от цели числа. В изявлението за проблема се казва, че трябва да откриете най-честия елемент, присъстващ в масив. Ако има множество стойности, които се случват максимален брой пъти, тогава трябва да отпечатаме някоя от тях. Примерен вход [1, 4,5,3,1,4,16] Изход ...

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

Въпрос 11. Променете масива в Пермутация на числа от 1 на N В този проблем сме дали масив A от n елемента. Трябва да променим масива в пермутация на числа от 1 до n, като използваме минимални заместители в масива. Примерен вход: 2 2 3 3 Изход: 2 1 3 4 Вход: 3 2 1 7 ...

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

Въпрос 12. Завъртете масива Завъртане на масива е проблем, при който сме дали масив с размер N. Трябва да завъртим масива в правилната посока. Всеки елемент се измества с една позиция вдясно и последният елемент от масива идва на първата позиция. И така, дадохме стойност K ...

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

Въпрос 13. Сортиране по вмъкване Сортирайте даден несортиран масив, като използвате алгоритъма за сортиране на вмъкване. Вход: {9,5,1,6,11,8,4} Изход: {1,4,5,6,8,9,11} Теория Вмъкване Сортиране сортира числата по същия начин, както ние хората сортираме набор от номерирани обекти (предишни карти) Число се взема от несортиран масив (десен подмасив) до позиция в сортирания ...

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

Въпрос 14. Изваждане на две матрици Постановка на проблема В задачата „Изваждане на две матрици“ ние дадохме две матрици a и b. Трябва да намерим крайната матрица след изваждане на матрица b от матрица a. Ако редът е еднакъв и за двете матрици, тогава само ние можем да ги извадим, иначе не можем. ...

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

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

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

Въпрос 16. Намерете всички общи елементи в Дадени три сортирани масива Постановка на проблема В задачата за намиране на всички общи елементи в дадени три сортирани масива сме дали три сортирани масива и вие трябва да намерите общи числа, които присъстват и в трите масива. Примерен вход: ar1[] = {1, 5, 10, 20, 40, 80} ar2[] = {6, 7, 20, 80, 100} ...

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

Въпрос 17. Отпечатайте всички различни елементи на масива Изложение на проблема Имаме масив, съдържащ N цели числа, които могат да бъдат положителни или отрицателни. Трябва да отпечатаме всички отделни елементи от масива. С други думи, можем да кажем, че ако дадено число се появи повече от един път, ние отпечатваме само това число веднъж. Примерно въвеждане ...

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

Въпрос 18. Намерете първия и втория най-малък елемент Изявление на проблема В намирането на първия и втория проблем с най-малките елементи сме дали масив от цели числа. Намерете първото и второто най-малко цяло число от масив или намерете две най-малки числа от масив. Пример Вход 7, 6, 8, 10, 11, 5, 13, 99 Изход Първият най-малък е ...

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

Въпроси за MAQ низове

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

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

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

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

Въпрос 21. Обърнете низ Постановка на проблема Проблемът „Обръщане на низ“ гласи, че ви е даден низ s с размер n. Напишете програма, която да го обърне. И така, какво означава обръщане на низ? Това обикновено означава обръщане на входния низ, който ни е даден. Това означава, че се определя като операция, извършваща ...

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

Въпрос 22. Преобразуване на низ в Int Преобразуване на низ в int, изисква от нас да преобразуваме даден числов низ в цяло число. Тук приемаме, че ни е предоставен цифров низ без бели интервали в средата на знаците или в някой от краищата. Ние също така приемаме, че низът ...

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

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

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

Въпрос 24. Валиден палиндром Даден е низ s с дължина n. Напишете програма, която да открие дали низът е валиден палиндром или не. Ако не, можете да изтриете най-много един знак от низа, за да го направите палиндром. Всеки низ, който е същият като обратния, е известен като ...

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

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

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

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

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

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

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

Въпрос 28. Палиндром с помощта на рекурсия Постановка на проблема В проблема „Рекурсивна проверка на палиндром“ или „Палиндром с помощта на рекурсия“ сме дали низ „s“. Трябва да напишем програма, която да провери дали даденият низ е палиндром или не използва рекурсия. Палиндромът е дума, число, фраза или друга последователност от знаци, която чете...

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

Въпрос 29. Минимални символи, които трябва да бъдат премахнати, за да се направи алтернативен двоичен низ Изявление за проблем Като се има двоичен низ, напишете програма, която ще намери минималния брой символи, които могат да бъдат премахнати от този низ, така че да стане алтернативен. Казва се, че двоичен низ е алтернативен, ако няма последователни 0 или 1 входен формат Първият ред ...

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

Въпрос 30. Перфектен обратим низ Постановка на проблема В проблема „Перфектен обратим низ“ сме дали низ „s“. Проверете дали реверсите на всички възможни поднизове на входния низ присъстват в низа или не. Ако присъства, това е идеално обратим_низ. Формат на въвеждане Първият и единствен ред съдържа низ ...

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

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

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

Въпрос 32. Премахнете излишните интервали от низ Изявление на проблема В проблема „Премахване на допълнителни интервали от низ“ дадохме низ „s“. Напишете програма за премахване на всички extra_spaces от дадения низ. Входен формат Първият и единствен ред, съдържащ низ s с интервали. Изходен формат Отпечатва низ след премахване ...

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

MAQ дървовидни въпроси

Въпрос 33. Търсене и вмъкване в дърво на двоично търсене Изложение на проблема Напишете алгоритъм за извършване на търсене и вмъкване в двоично дърво за търсене. Така че това, което ще направим, е да вмъкнем някои от елементите от входа в двоично дърво за търсене. Всеки път, когато бъдете помолени да търсите определен елемент, ние ще го търсим сред елементите в BST (кратко ...

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

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

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

Въпрос 35. Обхождане на дърво (предварително поръчка, поръчка и поръчка) Първо, трябва да знаем какво е обхождането в двоичното дърво. Обхождането е вид метод, при който посещаваме всички възли точно веднъж по някакъв специфичен начин / ред. По принцип има два вида обход в Двоичното дърво: Ширина-Първо Обхождане Дълбочина Първо Обхождане Вече знаем за ...

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

Въпрос 36. Структура на данните на двоичното дърво В тази статия ще прочетем за структурата на данните на двоичното дърво. Дърветата са йерархични структури от данни, където всеки възел има родителски възел с изключение на главния възел. Възлите без дете се наричат ​​листа. Нуждаете се от дървета? 1. Дърветата се използват, когато трябва да съхраняваме данни в ...

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

Въпрос 37. Видове двоично дърво Преди да продължим, първо знаем какво всъщност е BT? Двоичното дърво е вид структура от данни, която има йерархичен характер. BT е представен от възли, където всеки възел има ляв, десен указател и данни като теглото на възела. Всеки възел може да съдържа максимум ...

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

Въпрос 38. BFS срещу DFS за двоично дърво Широчина първо търсене (BFS) Знаеме ли вече какво всъщност е BFS? ако не, тогава не е нужно да се чувствате зле, просто прочетете цялата статия и посетете предишната ни статия за Широчина Първо търсене за по-добро разбиране. BFS е обхождане на ниво ниво, при което посещаваме възлите на ...

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

MAQ Graph Въпроси

Въпрос 39. Дълбоко първо търсене (DFS) за графика Първо търсене в дълбочина е алгоритъм за преминаване или търсене в дървовидна/графична структура от данни. Концепцията за обратно проследяване, която използваме, за да открием DFS. Започва от даден връх (всеки произволен връх) и го изследва и посещава който и да е от тези, който е свързан с текущия връх и започва ...

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

Въпрос 40. Графика и нейното представяне Графиката е абстрактен тип данни, представляващ връзки или връзки между обекти (като градовете са свързани с неравен път). В графиката и нейното представяне основно връзката се обозначава с ръбове, а обектите с върхове (възли). Графиката се състои от краен набор от върхове и ребра. Графика е ...

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

MAQ стекови въпроси

Въпрос 41. Обърнете стека, без да използвате допълнително пространство в O (n) Постановка на проблема Проблемът „Обръщане на стека без използване на допълнително пространство в O(n)“ гласи, че ви е дадена структура от данни на стека. Обърнете дадения стек, без да използвате допълнително O(n) пространство. Пример 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80 ...

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

Въпрос 42. Внедрете стека, като използвате единична опашка Декларация за проблема Проблемът „Внедряване на стек с помощта на единична опашка“ ни изисква да внедрим структура на данни на стека (LIFO), използвайки структура от данни на опашка (FIFO). Тук LIFO означава Last In First Out, докато FIFO означава First In First Out. Пример push (10) push (20) top () pop () push (30) pop () top () Top: 20 ...

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

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

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

Въпрос 44. Внедрете стека и опашката с помощта на Deque Постановка на проблема Проблемът „Прилагане на стек и опашка с помощта на Deque“ гласи да напишете алгоритъм за внедряване на стек и опашка с помощта на Deque (опашка с двоен край). Пример (Stack) Push(1) Push(2) Push(3) Pop() isEmpty() Pop() Size() 3 false 2 1 Пример (Queue) Enqueue(1) Enqueue(2) Enqueue(3) Dequeue isEmpty () Size() Dequeue() 1 false 2 ...

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

Въпрос 45. Подсигурен масив, базиран на стек Постановка на проблема Growable array-базиран стек се използва в случаи на „стек пълен“. Тук старият масив се заменя с новия по-голям. Размерът на новия масив се определя с помощта на тези две стратегии - Tight Strategy - В този случай постоянна сума, да речем c, се добавя към ...

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

Въпрос 46. Обърнете число с помощта на стека При обратен проблем с число, използващ стека, сме дали целочислена променлива, представляваща число. Отпечатайте на обратната страна даденото число, като използвате стека. Примерен вход: 12345 Изход: 54321 Вход: 207 Изход: 702 Обяснение за обръщане на число с помощта на стек Нека число n = 12345 Започнете да обикаляте и съхранявате...

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

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

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

Въпрос 48. Итеративна кула на Ханой Ханойската кула е математически пъзел. В този пъзел от нас се изисква да преместим всички дискове от прът/полюс A към роде/полюс B с помощта на прът/полюс C. Дисковете трябва да бъдат подредени във възходящ ред, т.е. най-малкият отгоре. Прехвърлянето на дискове от един полюс на друг ...

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

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

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

Въпрос 50. Кулата на Ханой Ханойската кула е математически проблем със следните условия: Има три кули Може да има n брой пръстени. Пръстените са с различни размери Само един диск може да бъде преместен в даден момент Всеки диск може да бъде преместен само върху горната част на по-голям...

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

Въпрос 51. Рекурсия Какво е рекурсия? Рекурсията просто се дефинира като функция, извикваща себе си. Той използва своите предварително решени подзадачи, за да изчисли по-голям проблем. Това е една от най-важните и сложни концепции в програмирането, но можем да я разберем лесно, ако се опитаме да свържем рекурсията с някои реални ...

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

Въпроси за MAQ Queue

Въпрос 52. Внедрете стека, като използвате единична опашка Декларация за проблема Проблемът „Внедряване на стек с помощта на единична опашка“ ни изисква да внедрим структура на данни на стека (LIFO), използвайки структура от данни на опашка (FIFO). Тук LIFO означава Last In First Out, докато FIFO означава First In First Out. Пример push (10) push (20) top () pop () push (30) pop () top () Top: 20 ...

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

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

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

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

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

Въпрос 55. Внедрете стека и опашката с помощта на Deque Постановка на проблема Проблемът „Прилагане на стек и опашка с помощта на Deque“ гласи да напишете алгоритъм за внедряване на стек и опашка с помощта на Deque (опашка с двоен край). Пример (Stack) Push(1) Push(2) Push(3) Pop() isEmpty() Pop() Size() 3 false 2 1 Пример (Queue) Enqueue(1) Enqueue(2) Enqueue(3) Dequeue isEmpty () Size() Dequeue() 1 false 2 ...

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

Въпрос 56. Сортиране на опашка без допълнително пространство При сортирането на опашка без проблем с допълнително пространство ние сме дали опашка, сортирайте я, като използвате стандартни операции на опашка без излишно пространство. Примери Опашка за въвеждане = 10 -> 7 -> 2 -> 8 -> 6 Опашка за изход = 2 -> 6 -> 7 -> 8 -> 10 Опашка за въвеждане = ...

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

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

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

Въпрос 58. Кръгла опашка Кръговата опашка е усъвършенствана форма на линейна опашка. В линейната опашка не можем да вмъкнем елемент в опашката, ако задната част сочи към последния индекс на опашката и опашката не е напълно запълнена. Това причинява загуба на памет. За да се преодолее това...

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

MAQ Matrix Въпроси

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

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

Въпрос 60. Изваждане на две матрици Постановка на проблема В задачата „Изваждане на две матрици“ ние дадохме две матрици a и b. Трябва да намерим крайната матрица след изваждане на матрица b от матрица a. Ако редът е еднакъв и за двете матрици, тогава само ние можем да ги извадим, иначе не можем. ...

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

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

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

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

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

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

Въпрос 63. Изтриване на възел от свързан списък без указател на главата Изявление на проблема Проблемът „Изтриване на възел от свързан списък без начален указател“ гласи, че имате свързан списък с някои възли. Сега искате да изтриете възел, но нямате адреса на родителския му възел. Така че изтрийте този възел. Пример 2->3->4->5->6->7 Възел за изтриване: 4 2->3->5->6->7 ...

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

Въпрос 64. Отпечатайте числата на Фибоначи в обратен ред Декларация за проблема Като се има предвид число n, отпечатайте числата на Фибоначи в обратен ред. Пример n = 5 3 2 1 1 0 Обяснение: Числата на Фибоначи са 0, 1, 1, 2, 3 според тяхното подреждане. Но тъй като трябваше да печатаме в обратен ред. n = 7 8 5 ...

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

Въпрос 65. Отпечатайте последователността на Фибоначи, като използвате 2 променливи Декларация за проблема Проблемът „Печат на последователността на Фибоначи с помощта на 2 променливи“ гласи, че трябва да отпечатате последователността на Фибоначи, но има ограничение за използването само на 2 променливи. Пример n = 5 0 1 1 2 3 5 Обяснение Изходната последователност има първите пет елемента от ...

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

Въпрос 66. Номер на палиндрома Декларация за проблема Проблемът „Palindrome Number“ гласи, че ви е дадено цяло число. Проверете дали е палиндром или не. Решете този проблем, без да преобразувате даденото число в низ. Пример 12321 true Обяснение 12321 е число на палиндром, защото когато обърнем 12321, то дава 12321 ...

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

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

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

Въпрос 68. Секунди до дни Изявление на проблема Проблемът „От секунди до дни“ гласи, че ви е дадено цяло число s, отнасящо се до секундите. Отпечатайте съответния брой дни, часове, минути и секунди. Пример s = 1543765 17dd 20hh 49mm 25ss Обяснение: Преобразуване на дадения вход в необходимия формат. Получаваме 17 d, ...

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

Въпрос 69. Специален номер Какво толкова специално може да има в едно число? Нека разберем. Имаме с нас масив от N числа. Едно число може да бъде специално, ако се дели на едно или повече числа, с изключение на самото число. Първо нека изясним това с няколко примера преди...

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

Въпрос 70. OSI Модел Този модел е разработен през 1983 г. от Международната организация по стандартизация (ISO). Това беше първата стъпка за стандартизиране на международните протоколи, използвани в различни слоеве. Тъй като се занимава със свързване на отворени системи, тоест системи, които са отворени за комуникация с други системи, моделът се нарича ...

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

Въпрос 71. Сито на Ератостен Решето на Ератостен е алгоритъм, в който откриваме прости числа по-малки от N. Тук N е цяло число. Това е ефективен метод за откриване на прости числа до граница. С помощта на това можем да открием прости числа до 10000000. Тук ...

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

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

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

Въпрос 73. числа на Фибоначи Числата на Фибоначи са числата, които образуват поредицата, наречена серия на Фибоначи и са представени като Fn. Първите две числа на Фибоначи са съответно 0 и 1, т.е. F0 = 0 и F1 = 1. Започвайки от третото число на Фибоначи, всяко число на Фибоначи е сумата от предишните му две числа в ...

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

Въпрос 74. Основи на динамичното програмиране В основите на динамичното програмиране ще разгледаме основите на DP и неговите разлики от метода Greedy, разделяй и владей и рекурсия. Динамичното програмиране е подход точно като рекурсията и разделяй и владей. Той разделя проблема на подпроблеми. Но вместо да решавате тези подпроблеми независимо като разделяне ...

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

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

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

Translate »