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

щифт

SAP Labs India е най-големият изследователски и развойен център на SAP извън централата в Германия и част от свързана лабораторна мрежа от 20 лаборатории в 17 държави. Това е един от най-ранните центрове за научноизследователска и развойна дейност на глобална компания, който има отпечатък в Индия и през периода от почти две десетилетия придобива стратегическо значение за SAP.

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

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

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

Въпрос 1. Минимална абсолютна разлика Leetcode решение Проблемът Minimum Absolute Difference Leetcode Solution ни предоставя несортиран масив или вектор, съдържащ някои цели числа. От нас се изисква да открием всички двойки, които имат разлика, равна на тази на минималната абсолютна разлика. Минималната абсолютна разлика е минималната стойност на абсолютната разлика, която може ...

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

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

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

Въпрос 3. Бързо сортиране Бързото сортиране е алгоритъм за сортиране. Даден несортиран масив го сортирайте с помощта на алгоритъм за бързо сортиране. Пример за въвеждане: {8, 9, 5, 2, 3, 1, 4} Изход: {1, 2, 3, 4, 5, 8, 9} Теория Това е алгоритъм за сортиране на разделяне и завладяване. Той избира пивотен елемент в масива, разделя се ...

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

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

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

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

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

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

Въпрос 6. Решение за декодиране на стринг Leetcode Постановка на проблема Решението на Decode String LeetCode – „Decode String“ ви моли да конвертирате кодирания низ в декодиран низ. Правилото за кодиране е k[encoded_string], където encoded_string в квадратните скоби се повтаря точно k пъти, където k е положително цяло число. Пример: Вход: s = "3[a]2[bc]" Изход: "aaabcbc" ...

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

Въпрос 7. Решение за най-дългия общ префикс Leetcode Постановка на проблема Най-дългият общ префикс LeetCode Решение – „Най-дългият общ префикс“ посочва, че е даден масив от низове. Трябва да намерим най-дългия общ префикс сред тези низове. Ако не съществува префикс, върнете празен низ. Пример: Вход: strs = ["flower","flow","flight"] Изход: "fl" Обяснение: "fl" е най-дългият ...

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

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

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

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

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

Въпроси за SAP Stack

Въпрос 10. Решение за декодиране на стринг Leetcode Постановка на проблема Решението на Decode String LeetCode – „Decode String“ ви моли да конвертирате кодирания низ в декодиран низ. Правилото за кодиране е k[encoded_string], където encoded_string в квадратните скоби се повтаря точно k пъти, където k е положително цяло число. Пример: Вход: s = "3[a]2[bc]" Изход: "aaabcbc" ...

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

Въпрос 11. Проектирайте стек, който поддържа getMin () за O (1) време и O (1) допълнително пространство Проектирайте стек, който поддържа getMin () за O (1) време и O (1) допълнително пространство. По този начин специалната структура на данните за стека трябва да поддържа всички операции на стека като - void push () int pop () bool isFull () bool isEmpty () в постоянно време. Добавете допълнителна операция getMin (), за да върнете минималната стойност ...

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

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

Въпрос 12. Решение за двоично търсене LeetCode Изявление на проблема Двоично търсене LeetCode Solution казва, че – Даден е масив от цели числа nums, който е сортиран във възходящ ред, и цяло число цел, напишете функция за търсене на цел в nums. Ако целта съществува, върнете нейния индекс. В противен случай върнете -1. Трябва да напишете алгоритъм с O(log n) сложност по време на изпълнение. Пример 1: Вход: nums = [-1,0,3,5,9,12], цел ...

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

Въпрос 13. Контейнер с повечето вода LeetCode Solution Изявление на проблема Контейнер с повечето вода LeetCode Solution казва, че – Дадена ви е височина на масив с цели числа с дължина n. Начертани са n вертикални линии, така че двете крайни точки на i-тата линия са (i, 0) и (i, височина [i]). Намерете две линии, които заедно с оста x образуват контейнер, така че контейнерът ...

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

Въпрос 14. Решение за число на Фибоначи LeetCode Постановка на проблема Номер на Фибоначи LeetCode Решение – „Числото на Фибоначи“ заявява, че числата на Фибоначи, обикновено означавани F(n), образуват последователност, наречена последователност на Фибоначи, така че всяко число е сумата от двете предходни, започвайки от 0 и 1 Тоест F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

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

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

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

Въпрос 16. Бинарно дърво зигзагообразно ниво Ред за преминаване LeetCode Решение Постановка на проблема Двоично дърво Обхождане на ниво на зигзаг LeetCode Решение – Като се има предвид коренът на двоично дърво, върнете обхода на зигзагообразно ниво на стойностите на неговите възли. (т.е. от ляво на дясно, след това от дясно на ляво за следващото ниво и редувайте между тях). Вход: root = [3,9,20,null,null,15,7] Изход: [[3],[20,9],[15,7]] Обяснение Ние ...

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

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

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

Въпрос 18. Низ към цяло число (atoi) LeetCode Solution Постановка на проблема Решението на Leetcode от низ към цяло число (atoi) – „Стринг към цяло число (atoi)“ заявява, че Реализация на функцията myAtoi(string s), която преобразува низ в 32-битово цяло число със знак (подобно на функцията atoi на C/C++ ). Алгоритъмът за myAtoi(string s) е както следва: Прочетете и игнорирайте всяко водещо празно пространство. Проверете дали следващият знак (ако...

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

Въпрос 19. Решение с единичен номер Постановка на проблема Решение с едно число Leetcode – Даден ни е непразен масив от цели числа и трябва да намерим елемент, който се появява точно веднъж. Във въпроса е дадено, че всеки елемент се появява два пъти с изключение на един. Пример 1: Вход: nums = [2,2,1] Изход: 1 Пример 2: Вход: ...

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

Въпрос 20. Брой острови LeetCode Solution Постановка на проблема Броят на островите LeetCode Решение – „Брой острови“ посочва, че ви е дадена mxn 2D двоична мрежа, която представлява карта на '1's (земя) и '0's (вода), трябва да върнете броя на островите. Островът е заобиколен от вода и е ...

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

Въпрос 21. Решение Leetcode за пермутации Проблемът Permutations Leetcode Solution предоставя проста последователност от цели числа и ни изисква да върнем пълен вектор или масив от всички пермутации на дадената последователност. Така че, преди да влезете в решаването на проблема. Трябва да сме запознати с пермутациите. И така, пермутацията не е нищо друго освен подреждане ...

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

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

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

Въпрос 23. GCD от две числа Какво е най-големият общ фактор? НОД на две числа е най-голямото число, което дели и двете. Подход-1 Груба сила Намиране на всички прости множители на двете числа, след което намиране на произведението на пресечната точка. Намиране на най-голямото число, което дели и двете числа. какво е това...

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

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

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

Translate »