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

щифт

IBM е най-известен с производство и продажба на компютърен хардуер и софтуер, както и облачни изчисления и анализ на данни. Компанията също така е служила като голяма научноизследователска и развойна корпорация през годините, със значителни изобретения като флопи диск, твърд диск и UPC баркод.

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

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

IBM Array Въпроси

Въпрос 1. Минимални замени за групиране на всички 1 заедно Leetcode решение Декларация на проблема Минимални суапове за групиране на всички 1 заедно Leetcode Solution – казва, че при данни от двоичен масив, връща минималния брой суапове, необходими за групиране на всички 1, присъстващи в масива, заедно на всяко място в масива. Вход: данни = [1,0,1,0,1] Изход: 1 Обяснение: Има 3 начина да групирате всички ...

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

Въпрос 2. Обединяване на сортирани масиви Leetcode решение В проблема „Обединяване на сортирани масиви“ ни се дават два масива, сортирани в низходящ ред. Първият масив не е напълно запълнен и има достатъчно място, за да побере и всички елементи от втория масив. Трябва да обединим двата масива, така че първият масив да съдържа елементи ...

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

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

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

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

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

Въпрос 5. Проверете в двоичен масив, номерът, представен от подмасив, е нечетен или четен Проблемът „Проверете в двоичен масив, номерът, представен от подмасив е нечетен или четен“ гласи, че ви се дават двоичен масив и диапазон. Масивът се състои от числото под формата на 0s и 1s. Постановката за проблема иска да разбере представения номер ...

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

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

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

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

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

Въпрос 8. Намерете всички преместени редове от даден ред в матрица Изявление за проблем Намерете всички преместени редове на даден ред в матрица, посочва, че ви е дадена матрица с размер m * n и номер на ред на матрицата казва „ред“. Изявлението за проблем иска да открие всички възможни редове, които са пермутация на дадения ред. Това е ...

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

Въпрос 9. Минимален брой подмножества с различни елементи Декларация за проблем Да предположим, че имате масив от цели числа с размер n. Изявлението на проблема иска да открие минималния брой подмножества с отделни елементи, т.е. подмножества, които могат да бъдат формирани, които съдържат всички различни / различни елементи от масива. Пример arr [] = {2,4,6,2,1,4,2} 3 Обяснение: {1, ...

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

Въпрос 10. Максимална сума битонен подмасив Декларация за проблем Даден ни е масив с n цели числа. Трябва да намерим битонен подмасив с максимална сума. Битоничният подмасив не е нищо друго освен просто подмасив, където елементите са подредени в определен ред. Така, че първите елементи да са в нарастващ ред, а след това в ...

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

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

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

Въпрос 12. Максимален квадрат В задачата за максимален квадрат сме дали двумерна двоична матрица, пълна с 2 и 0, намерим най-големия квадрат, съдържащ само 1, и връщаме неговата площ. Пример за въвеждане: 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 ...

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

Въпрос 13. Обединяване на сортиран масив В задачата за обединен сортиран масив сме дали два сортирани масива в нарастващ ред. Първо при въвеждане дадехме номера, инициализиран на array1 и array2. Тези двуцифрени са N и M. Размерът на масив1 е равен на сумата от N и M. В масив 1 първо ...

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

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

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

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

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

Въпрос 16. Обединете два сортирани масива Изявление на проблема При обединяването на два сортирани масива сме дали два входно сортирани масива, трябва да обединим тези два масива така, че първоначалните числа след пълното сортиране да са в първия масив и да останат във втория масив. Примерен вход A [] = {1, 3, 5, 7, ...

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

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

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

Въпрос 18. Обединяване на два сортирани масива Изявление на проблема При обединяването на два сортирани масива проблем сме дали два сортирани масива, единият масив с размер m + n и другият масив с размер n. Ще обединим масива с n размер в масив с размер m + n и ще отпечатаме обединения масив с размер m + n. Примерен вход 6 3 M [] = ...

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

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

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

Въпрос 20. Премести всички нули в края на дадения масив Изложение на проблема В дадения масив преместете всички нули, които се намират в масива, в края на масива. Тук винаги има начин да се вмъкне целият брой нули в края на масива. Примерен вход 9 9 17 0 14 0 ...

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

Въпрос 21. Намерете най-малкия липсващ номер в сортиран масив Изявление на проблема В проблема „Намиране на най-малкия липсващ номер в сортиран масив“ дадохме цял масив. Намерете най-малкото липсващо число в N сортиран масив с уникални елементи в диапазона от 0 до M-1, където M> N. Примерен вход [0, 1, 2, 3, 4, 6, 7, ...

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

Въпрос 22. Намерете липсващия номер Изложение на проблема При намирането на липсващото число от масив от 1 до N числа, ние дадохме масив, който съдържа N-1 числа. Липсва едно число от масив от числа от 1 до N. Трябва да намерим липсващото число. Входен формат Първи ред, съдържащ цяло число ...

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

IBM String Въпроси

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

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

Въпрос 24. Групирайте думи със същия набор от знаци В група думи с един и същ набор от символи проблем, ние дадохме списък с думи с малки букви. Внедрете функция, за да намерите всички думи, които имат еднакъв уникален набор от символи. Примерни думи за въвеждане [] = {„може“, „студент“, „студенти“, „куче“, „ученици“, „бог“, „котка“, „действие“, „раздел“, „прилеп“, „поток“ , „Вълк“, „агнета“, „ами“, „ямс“, „балсами“, „примка“, ...

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

Въпрос 25. Компресия на струни В задачата за компресиране на низове дадохме масив [] от тип char. Компресирайте го като знак и брой на определен символ (ако броят на символите е 1, тогава единственият символ се съхранява в компресиран масив). Дължината на компресирания масив трябва ...

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

Въпрос 26. Валидни скоби LeetCode Solution В проблема с валидни скоби LeetCode сме дали низ, съдържащ само знаците '(', ')', '{', '}', '[' и ']', за да определим дали входният низ е валиден. Тук ще ви предоставим валидно решение за LeetCode със скоби. Входен низ е валиден, ако: Отворените скоби трябва да бъдат затворени ...

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

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

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

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

IBM Stack Въпроси

Въпрос 28. Сортирайте стека, като използвате рекурсия Декларация за проблема Проблемът „Сортиране на стека с помощта на рекурсия“ гласи, че сте получили структура от данни за стека. Сортирайте елементите му, като използвате рекурсия. Могат да се използват само изброените по-долу функции на стека - push (element) - за вмъкване на елемента в стека. pop () - pop () - за премахване / изтриване на ...

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

Въпрос 29. Сортиране на масив с помощта на стекове Изявление на проблема Проблемът „Сортиране на масив с помощта на стекове“ гласи, че сте получили масив от структура на данни a [] с размер n. Сортирайте елементите на дадения масив, като използвате структурата на стека данни. Пример 2 30 -5 43 100 -5 2 30 43 100 Обяснение: Елементите са сортирани в ...

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

Въпрос 30. Сортирайте стека, като използвате временен стек Декларация за проблема Проблемът „Сортиране на стека с помощта на временен стек“ гласи, че сте получили структура от данни за стека. Сортирайте елементите на дадения стек с помощта на временен стек. Пример 9 4 2 -1 6 20 20 9 6 4 2 -1 2 1 4 3 6 5 ...

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

Въпроси за IBM Queue

Въпрос 31. Проверете дали даденият масив може да представлява Преминаване по ред на ниво на двоично дърво за търсене Изявление на проблема Проблемът „Проверете дали даден масив може да представлява обръщане на ниво ниво на бинарното дърво за търсене“ гласи, че ви е дадено обръщане на ниво ниво на бинарното дърво за търсене. И с помощта на обхождането на нивото на дървото. Трябва ефективно да открием дали нивото на подреждане ...

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

IBM Matrix Въпроси

Въпрос 32. Намерете всички преместени редове от даден ред в матрица Изявление за проблем Намерете всички преместени редове на даден ред в матрица, посочва, че ви е дадена матрица с размер m * n и номер на ред на матрицата казва „ред“. Изявлението за проблем иска да открие всички възможни редове, които са пермутация на дадения ред. Това е ...

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

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

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

Въпрос 34. Максимален квадрат В задачата за максимален квадрат сме дали двумерна двоична матрица, пълна с 2 и 0, намерим най-големия квадрат, съдържащ само 1, и връщаме неговата площ. Пример за въвеждане: 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 ...

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

Други въпроси на IBM

Въпрос 35. Решение на Candy LeetCode Постановка на проблема: Candy LeetCode Решение: Има n деца, стоящи на опашка. На всяко дете се присвоява рейтингова стойност, дадена в оценките на целочисления масив. Вие давате бонбони на тези деца при следните изисквания: Всяко дете трябва да има поне един бонбон. Децата с по-висок рейтинг получават повече ...

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

Въпрос 36. Валидно Anagram Leetcode решение Изявление на проблема Валидна анаграма Leetcode Решение – Дадени са два низа s и t, връща true, ако t е анаграма на s, и false в противен случай. Анаграма е дума или фраза, образувана чрез пренареждане на буквите на различна дума или фраза, като обикновено се използват всички оригинални букви точно веднъж. Пример 1: Вход: s = "anagram", t = "nagaram" Изход: ...

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

Въпрос 37. Следваща пермутация LeetCode решение Постановка на проблема Следваща пермутация Решение на LeetCode – Пермутация на масив от цели числа е подреждане на неговите членове в последователност или линеен ред. Например, за arr = [1,2,3], следните се считат за пермутации на arr: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Следващата пермутация на масив от цели числа е следващата лексикографски по-голяма пермутация на ...

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

Въпрос 38. Обединяване на сортиран масив LeetCode Solution Постановка на проблема Обединяване на сортиран масив LeetCode Решение – Дават ви се два целочислени масива nums1 и nums2, сортирани в ненамаляващ ред, и две цели числа m и n, представляващи броя на елементите съответно в nums1 и nums2. Обединете nums1 и nums2 в един масив, сортиран в ненамаляващ ред. Окончателният сортиран масив не трябва да се връща от функцията, а вместо това да се съхранява в масива nums1. ...

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

Въпрос 39. Решение за компресиране на низове LeetCode Изявление на проблема Компресиране на низове LeetCode Решение – Като се има предвид масив от символи, компресирайте го, като използвате следния алгоритъм: Започнете с празен низ s. За всяка група от последователни повтарящи се знаци в знаци: Ако дължината на групата е 1, добавете знака към s. В противен случай добавете знака, последван от дължината на групата. Компресираният низ...

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

Въпрос 40. Move Zeroes LeetCode Solution Постановка на проблема Проблемът, Move Zeroes LeetCode Solution гласи, че ви е даден масив, съдържащ нулеви и ненулеви елементи и трябва да преместите всички нули до края на масива, като поддържате относителния ред на ненулевите елементи в масива . Вие също трябва да внедрите на място...

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

Въпрос 41. Търсене в двоично решение за търсене на Leetcode В този проблем ни се дава двоично дърво за търсене и цяло число. Трябва да намерим адреса на възел със стойност, същата като даденото цяло число. Като проверка трябва да отпечатаме обхождането с предварителна поръчка на поддървото, което има този възел като корен. Ако има ...

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

Въпрос 42. Обединете два сортирани списъка Leetcode решения Свързаните списъци приличат на масиви по своите линейни свойства. Можем да обединим два сортирани масива, за да образуваме цялостен сортиран масив. В този проблем трябва да обединим два сортирани свързани списъка на място, за да върнем нов списък, който съдържа елементи от двата списъка по сортиран начин. Пример ...

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

Въпрос 43. Обединете два сортирани свързани списъка При сливането на два сортирани свързани списъка сме дали указател на главата на два свързани списъка, обединете ги така, че да се получи един свързан списък, който има възли със стойности в сортиран ред. върнете указателя за глава на обединения свързан списък. Забележка: обединете свързания списък на място, без да използвате ...

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

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

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

Въпрос 45. Обединете два сортирани списъка Leetcode Какво представлява проблемът за сливане на два сортирани списъка в leetcode? Това е толкова интересен въпрос, задаван толкова пъти в компании като Amazon, Oracle, Microsoft и др. В този проблем (Обединяване на два сортирани списъка Leetcode), ние сме дали два свързани списъка. И двата свързани списъка са в нарастващ ред. Обединяване на двата свързани списъка в ...

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

Translate »