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

щифт

VMware, Inc. е американец изчислителни облаци и виртуализация технологична компания със седалище в Пало Алто, Калифорния. VMware беше първата търговско успешна компания, която виртуализира x86 архитектура. Десктоп софтуерът на VMware работи на Microsoft WindowsLinux, и MacOS, докато си корпоративен софтуер хипервайзорна за сървъри, VMware ESXi, Е чист метал хипервайзорна който работи директно върху сървър хардуер, без да се изисква допълнителна основа операционната система.

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

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

Въпроси за VMware Array

Въпрос 1. Топ K често срещани елементи LeetCode Solution Постановка на проблема Топ K често срещани елемента Решението на LeetCode казва, че – Даден е масив от цели числа nums и цяло число k, връща k най-често срещаните елемента. Можете да върнете отговора в произволен ред. Пример 1: Вход: nums = [1,1,1,2,2,3], k = 2 Изход: [1,2] Пример 2: Вход: nums = [1], k = 1 Изход: [1] ...

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

Въпрос 2. Минимална цена за изкачване на стълби LeetCode Solution Постановка на проблема Минимална цена за изкачване на стълби Решение LeetCode – Дадена е цена от масив от цели числа, където цена[i] е цената на i-то стъпало по стълбище. След като заплатите цената, можете да изкачите едно или две стъпала. Можете или да започнете от стъпката с индекс 0, или от стъпката с ...

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

Въпрос 3. Вмъкнете Изтриване GetRandom O(1) Leetcode Solution Постановка на проблема Решението Insert Delete GetRandom O(1) LeetCode – „Insert Delete GetRandom O(1)“ ви моли да приложите тези четири функции във времева сложност O(1). insert(val): Вмъкнете val в произволния набор и върнете true, ако елементът първоначално отсъства в набора. Връща false, когато...

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

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

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

Въпрос 5. Решение за уникални пътеки II Leetcode Постановка на проблема Решението за уникални пътеки II LeetCode – „Уникални пътища II“ посочва, че предвид мрежата mxn, където роботът започва от горния ляв ъгъл на мрежата. Трябва да намерим общия брой начини да стигнем до долния десен ъгъл на мрежата. ...

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

Въпрос 6. Задайте матрични нули Leetcode Solution Постановка на проблема Решението Set Matrix Zeroes LeetCode – „Set Matrix Zeroes“ гласи, че ви е дадена матрица с целочислена матрица mxn. Трябва да модифицираме входната матрица така, че ако някоя клетка съдържа елемента 0, тогава да зададете целия й ред и колона до 0. Трябва да го направите в...

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

Въпрос 7. 3Sum Leetcode решение Изложение на проблема Като се има предвид масив от n цели числа, има ли елементи a, b, c в числа, такива че a + b + c = 0? Намерете всички уникални тризнаци в масива, който дава сумата от нула. Забележка: че наборът от решения не трябва да съдържа дублирани тризнаци. Пример # 1 [-1,0,1,2, -1,4] ...

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

Въпрос 8. Комбинирано решение с Leetcode Проблемът Combination Sum Leetcode Solution ни предоставя масив или списък с цели числа и цел. Казват ни да намерим комбинациите, които могат да бъдат направени с помощта на тези цели числа, който и да е брой пъти, които се добавят към дадената цел. Така че по-формално можем да използваме даденото ...

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 15. Сортиран масив към балансиран BST В сортиран масив към балансиран BST проблем, ние сме дали масив в сортиран ред, изградете балансирано двоично дърво за търсене от сортирания масив. Примери Вход arr [] = {1, 2, 3, 4, 5} Предварителна поръчка на изхода: 3 2 1 5 4 Вход arr [] = {7, 11, 13, 20, 22, ...

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

Въпрос 16. Обединяване на припокриващи се интервали При проблема с припокриващи се интервали на обединяване сме дали колекция от интервали, обединяваме и връщаме всички интервали, които се припокриват. Пример за въвеждане: [[2, 3], [3, 4], [5, 7]] Изход: [[2, 4], [5, 7]] Обяснение: Можем да обединим [2, 3] и [3 , 4] заедно, за да формират [2, 4] Подход за намиране на сливане ...

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

Въпрос 17. Най-дългият често срещан префикс, използващ Word by Word Matching Имайки списък с думи, намерете най-дългия общ префикс от всички думи по дума по дума. Примери Input: list[] = {“apple”, “ape”, “april”} Output: ap Input: list[] = {“star”, “stole”, “steam”, “start”} Output: st Алгоритъм за най-дългия общ префикс Най-дългият общ префикс на две думи е ...

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

Въпрос 18. Търсене на елемент в сортиран завъртян масив При търсене в проблем със сортиран завъртян масив сме дали сортиран и завъртян масив и елемент, проверете дали даден елемент присъства в масива или не. Примери Входни числа [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Изходни истина Входни числа [] = {2, ...

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

Въпрос 19. 3 Сума В 3 проблем за сума сме дали масив с числа от n цели числа, намерете всички уникални тризнаци, които сумират до 0. Пример за въвеждане: nums = {-1, 0, 1, 2, -1, -4} Изход: { -1, 0, 1}, {-1, 2, -1} Наивен подход за проблем с 3 суми Подходът на грубата сила ...

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

Въпрос 20. Търсене в Сортиран завъртян масив Търсене на елемент в сортиран завъртян масив може да бъде намерено с помощта на двоично търсене в O (logn) време. Целта на тази публикация е да намери даден елемент в сортиран завъртян масив за O (logn) време. Даден е пример за сортиран завъртян масив. Примерен вход: arr [] = {7,8,9,10,1,2,3,5,6}; ...

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

Въпрос 21. Обединяване на интервали В задачата за обединяване на интервали сме дали набор от интервали от формата [l, r], обединяваме припокриващите се интервали. Примери Вход {[1, 3], [2, 6], [8, 10], [15, 18]} Изход {[1, 6], [8, 10], [15, 18]} Вход {[ 1, 4], [1, 5]} Изход {[1, 5]} Наивен подход за обединяване на интервали ...

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

Въпрос 22. Степен на масив Постановка на проблема В степента на проблем с масив сме дали непразен масив от неотрицателни цели числа nums, степента на този масив се определя като максималната честота на всеки един от неговите елементи. Вашата задача е да намерите възможно най-малката дължина на (непрекъснат) подмасив от числа, ...

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

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

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

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

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

Въпрос 25. Пренаредете положителните и отрицателните числа като алтернатива в масива Изявление на проблема В проблема „Пренареждане на положителни и отрицателни числа алтернативно в масив“ дадохме масив a []. Този масив съдържа положителни и отрицателни цели числа. Пренаредете масива по такъв начин, че положителните и отрицателните да се поставят алтернативно. Тук броят на положителните и отрицателните елементи не е необходимо ...

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

Въпрос 26. Намерете максималния повтарящ се номер в масива Изявление на проблема В задачата „Намерете максималния повтарящ се номер в масива“ дадохме несортиран масив с размер N. Даден масив съдържа числа в диапазон {0, k}, където k <= N. Намерете числото, което идва с максималния брой пъти в масива. Входен формат ...

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

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

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

Въпрос 28. Проблемът със знаменитостите Изложение на проблема В проблема със знаменитостта има стая от N души, Намерете знаменитостта. Условия за знаменитост е - Ако A е знаменитост, тогава всички останали в стаята трябва да знаят A. A не трябва да познава никого в стаята. Трябва да намерим човека, който отговаря на тези условия. ...

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

Въпрос 29. Пренаредете даден масив в максимална минимална форма Изложение на проблема В проблема „Пренареждане на даден масив в максимална минимална форма“, ние дадохме сортиран масив, съдържащ N елемента. Пренаредете дадения сортиран масив от положителни цели числа, така че алтернативните елементи да са i-то max и i-то min. Вижте по-долу за по-добро разбиране на пренареждането на елементи - масив [0] ...

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

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

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

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

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

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

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

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

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

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

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

Въпрос 35. Намерете всички двойки с дадена разлика Изложение на проблема Дадохме масив, съдържащ различни елементи или липсващи повтарящи се елементи в масива. Намерете всички двойки с дадена разлика. Ако няма нито една двойка с даден различен, тогава отпечатайте „Няма двойка с даден различен“. Примерен вход 10 20 90 70 20 80 ...

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

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

Въпрос 36. Резултат от скоби LeetCode Solution Постановка на проблема Резултатът от решението на LeetCode в скоби казва – Даден е балансиран низ в скоби s и връща максималния резултат. Резултатът на балансиран низ в скоби се основава на следните правила: "()" има резултат 1. AB има резултат A + B, където A и B са балансирани низове в скоби. (A) има резултат 2 * A, където A е ...

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

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

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

Въпрос 38. Най-дългият подниз без повтарящи се знаци Решение на Leetcode Постановка на проблема Най-дългият подниз без повтарящи се символи LeetCode Solution – заявява, че даден низ s. Трябва да намерим най-дългия подниз без повтарящи се знаци. Пример: Вход: s = "abcabcbb" Изход: 3 Обяснение: Най-дългият подниз без повтарящи се знаци е с дължина 3. Низът е: "abc". Въвеждане: s = "bbbbb" ...

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

Въпрос 39. Валидни скоби Leetcode Solution Постановка на проблема. Решението за валидни скоби LeetCode – „Валидни скоби“ гласи, че ви е даден низ, съдържащ само знаците '(', ')', '{', '}', '[' и ']'. Трябва да определим дали входният низ е валиден низ или не. За даден низ се казва, че е валиден низ, ако отворените скоби трябва да бъдат затворени ...

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

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

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

Въпрос 41. Комбинации от букви на телефонен номер В комбинациите от букви на проблем с телефонен номер сме дали низ, съдържащ числа от 2 до 9. Проблемът е да се намерят всички възможни комбинации, които биха могли да бъдат представени с този номер, ако всеки номер има определени букви. Присвояването на номера е ...

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

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

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

Въпрос 43. Най-дългият често срещан префикс, използващ Word by Word Matching Имайки списък с думи, намерете най-дългия общ префикс от всички думи по дума по дума. Примери Input: list[] = {“apple”, “ape”, “april”} Output: ap Input: list[] = {“star”, “stole”, “steam”, “start”} Output: st Алгоритъм за най-дългия общ префикс Най-дългият общ префикс на две думи е ...

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

Въпрос 44. Пребройте и кажете Count and Say, в който сме дали число N и трябва да намерим N-ия член на броенето и да кажем последователност. Първо трябва да разберем какво е броене и да кажем последователност. Първо вижте някои термини от последователността: 1-ви член е „1“. 2-ри мандат е ...

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

Въпрос 45. Най-дългата обща префикс дума по съвпадение на думи Декларация за проблема В проблема „Най-дългият общ префикс, използващ Word by Word Matching“, ние дадохме N низове. Напишете програма, за да намерите най-дългия общ префикс на дадените низове. Входен формат Първият ред, съдържащ цяло число N, което означава броя на низовете. Следващите N реда ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 52. Максимална дълбочина на двоичното дърво Декларация за проблема „Максимална дълбочина на двоично дърво“ проблемът посочва, че сте получили структура на данните на двоично дърво. Отпечатайте максималната дълбочина на даденото двоично дърво. Пример Вход 2 Обяснение: Максималната дълбочина за даденото дърво е 2. Тъй като под корена има само един елемент (т.е. ...

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

Въпрос 53. Преобразуване на двоично дърво в двоично дърво за търсене При проблем с преобразуването на двоично дърво в двоично дърво за търсене, ние сме дали двоично дърво да го преобразува в двоично дърво за търсене, без да променяме структурата на дървото. Пример за предварителна заявка за вход: 13 8 6 47 25 51 Алгоритъм Не трябва да променяме структурата на ...

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

Въпрос 54. Сортиран масив към балансиран BST В сортиран масив към балансиран BST проблем, ние сме дали масив в сортиран ред, изградете балансирано двоично дърво за търсене от сортирания масив. Примери Вход arr [] = {1, 2, 3, 4, 5} Предварителна поръчка на изхода: 3 2 1 5 4 Вход arr [] = {7, 11, 13, 20, 22, ...

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

Въпрос 55. Проверка на бинарното дърво за търсене Проблем При валидирането на проблема с бинарното дърво за търсене, който сме дали на корена на дърво, трябва да проверим дали е двоично дърво за търсене или не. Пример: Изход: вярно Обяснение: Даденото дърво е двоично дърво за търсене, защото всички елементи, които са оставени на всяко поддърво ...

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

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

Въпрос 56. Резултат от скоби LeetCode Solution Постановка на проблема Резултатът от решението на LeetCode в скоби казва – Даден е балансиран низ в скоби s и връща максималния резултат. Резултатът на балансиран низ в скоби се основава на следните правила: "()" има резултат 1. AB има резултат A + B, където A и B са балансирани низове в скоби. (A) има резултат 2 * A, където A е ...

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

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

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

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

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

Въпрос 59. Валидни скоби Leetcode Solution Постановка на проблема. Решението за валидни скоби LeetCode – „Валидни скоби“ гласи, че ви е даден низ, съдържащ само знаците '(', ')', '{', '}', '[' и ']'. Трябва да определим дали входният низ е валиден низ или не. За даден низ се казва, че е валиден низ, ако отворените скоби трябва да бъдат затворени ...

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

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

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

Въпрос 61. Infix към Postfix Какво представлява инфиксният израз? Изразът под формата на „операнд“ „оператор“ „операнд“ се нарича инфиксен израз. Пример: a + b Какво е postfix израз? Изразът под формата на „операнд“ „операнд“ „оператор“ се нарича постфикс израз. Пример: ab + Каква е необходимостта от преобразуване infix to postfix? Изразът на Infix е лесен ...

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

Въпрос 62. Проблемът със знаменитостите Изложение на проблема В проблема със знаменитостта има стая от N души, Намерете знаменитостта. Условия за знаменитост е - Ако A е знаменитост, тогава всички останали в стаята трябва да знаят A. A не трябва да познава никого в стаята. Трябва да намерим човека, който отговаря на тези условия. ...

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

Въпроси за VMware Matrix

Въпрос 63. Решение за уникални пътеки II Leetcode Постановка на проблема Решението за уникални пътеки II LeetCode – „Уникални пътища II“ посочва, че предвид мрежата mxn, където роботът започва от горния ляв ъгъл на мрежата. Трябва да намерим общия брой начини да стигнем до долния десен ъгъл на мрежата. ...

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

Въпрос 64. Задайте матрични нули Leetcode Solution Постановка на проблема Решението Set Matrix Zeroes LeetCode – „Set Matrix Zeroes“ гласи, че ви е дадена матрица с целочислена матрица mxn. Трябва да модифицираме входната матрица така, че ако някоя клетка съдържа елемента 0, тогава да зададете целия й ред и колона до 0. Трябва да го направите в...

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

Въпрос 65. Уникални пътеки II Да предположим, че човек стои в първата клетка или горния ляв ъгъл на матрица „a × b“. Човек може да се движи само нагоре или надолу. Този човек иска да достигне дестинацията си и тази дестинация за него е последната клетка на матрицата или долния десен ъгъл. ...

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

Въпрос 66. Проблемът със знаменитостите Изложение на проблема В проблема със знаменитостта има стая от N души, Намерете знаменитостта. Условия за знаменитост е - Ако A е знаменитост, тогава всички останали в стаята трябва да знаят A. A не трябва да познава никого в стаята. Трябва да намерим човека, който отговаря на тези условия. ...

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

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

Въпрос 67. Разбийте решение на палиндром LeetCode Постановка на проблема: Прекъсване на палиндром LeetCode Решение: Даден е палиндромен низ от палиндром с малки английски букви, заменете точно един знак с която и да е малка английска буква, така че полученият низ да не е палиндром и да е възможно най-малкият лексикографски. Върнете получения низ. Ако няма начин да замените символ, за да направите ...

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

Въпрос 68. Обратни възли в k-Group LeetCode Solution Постановка на проблема: Обръщане на възли в k-Group LeetCode решение – Като се има предвид главата на свързан списък, обръщане на възлите на списъка k наведнъж и връщане на модифицирания списък. k е положително цяло число и е по-малко или равно на дължината на свързания списък. Ако броят на възлите е ...

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

Въпрос 69. Намиране на първа и последна позиция на елемент в сортиран масив LeetCode Solution Постановка на проблема: Намиране на първа и последна позиция на елемент в сортиран масив Решението LeetCode казва, че – даден масив от цели числа nums, сортирани в ненамаляващ ред, намира началната и крайната позиция на дадена целева стойност. Ако целта не е намерена в масива, върнете [-1, -1]. Трябва да напишете алгоритъм с O(log n) сложност по време на изпълнение. ...

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

Въпрос 70. Намерете Peak Element LeetCode Solution Постановка на проблема Намиране на пиков елемент LeetCode Solution казва, че – Пиковият елемент е елемент, който е строго по-голям от своите съседи. Дадено е 0-индексиран масив от цели числа nums, намиране на пиков елемент и връщане на неговия индекс. Ако масивът съдържа множество пикове, върнете индекса към който и да е от пиковете. Може да си представите...

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

Въпрос 71. Групови анаграми LeetCode Solution Постановка на проблема Групирайте анаграми LeetCode Solution казва, че – Даден е масив от низове strs, групирайте анаграмите заедно. Можете да върнете отговора в произволен ред. Анаграма е дума или фраза, образувана чрез пренареждане на буквите на различна дума или фраза, като обикновено се използват всички оригинални букви точно веднъж. Пример 1: ...

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

Въпрос 72. Плъзгащ се прозорец Максимално решение LeetCode Изявление на проблема Плъзгащ се прозорец Максимално решение LeetCode Казва, че – Даден ви е масив от цели числа nums и има плъзгащ се прозорец с размер k, който се движи от най-лявата част на масива към най-дясната. Можете да видите само k числата в прозореца. Всеки път ...

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

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

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

Въпрос 74. Двойки песни с общо времетраене, делимо на 60 LeetCode Solution Постановка на проблема Двойки песни с общо времетраене, делимо на 60 Решение на LeetCode – Двойки песни с общо времетраене, делимо на 60 Решението на LeetCode казва, че – Даден ви е списък с песни, където i-тата песен има продължителност от време [i] секунди. Връща броя на двойките песни, за които ...

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

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

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

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

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

Въпрос 77. Следващ по-голям елемент II LeetCode решение Постановка на проблема Следващ по-голям елемент II Решение на LeetCode – При даден кръгов масив от цели числа nums (т.е. следващият елемент от nums[nums.length - 1] е nums[0]), връща следващото по-голямо число за всеки елемент в nums. Следващото по-голямо число на число x е първото по-голямо число в неговия ред на преминаване, следващо в масива, което означава, че можете да търсите ...

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

Въпрос 78. Решение за обратно цяло число Leetcode Изявление на проблема Reverse Integer LeetCode Solution казва, че – Дадено е 32-битово цяло число x със знак, връща x с обърнати цифри. Ако обръщането на x кара стойността да излезе извън 32-битовия диапазон със знак [-231, 231 - 1], тогава върнете 0. Да приемем, че средата не ви позволява да съхранявате 64-битови цели числа (със знак или без знак). Пример 1: ...

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

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

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

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

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

Въпрос 81. LRU Cache Leetcode решение Пояснение на проблема Решението на LRU Cache LeetCode – „LRU Cache“ ви моли да проектирате структура от данни, която следва най-малко наскоро използван (LRU) кеш. Трябва да внедрим клас LRUCache, който има следните функции: LRUCache(int capacity): Инициализира LRU кеша с положителен размер капацитет. int get(int key): Връщане на стойността ...

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

Въпрос 82. Обединяване на k сортирани списъци Leetcode Solution Постановка на проблема Решението за обединяване на k сортирани списъци LeetCode – „Обединяване на k сортирани списъци“ заявява, че даден масив от k свързани списъци, където всеки свързан списък има своите стойности, сортирани във възходящ ред. Трябва да обединим всички k-свързани списъци в един единствен свързан списък и да върнем ...

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

Въпрос 83. Етикети за дялове LeetCode Solution Изявление на проблема Етикети на дялове LeetCode Решение – Получавате низ s. Искаме да разделим низа на възможно най-много части, така че всяка буква да се появява най-много в една част. Обърнете внимание, че дялът е направен така, че след свързване на всички части в ред, ...

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

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

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

Въпрос 85. Първият уникален знак в решение на низовия код на LeetCode Постановка на проблема Първи уникален символ в низ LeetCode Решение – Даден низ s, намерете първия неповтарящ се знак в него и върнете неговия индекс. Ако не съществува, върнете -1. Примерен тестов случай 1: Вход: s = “leetcode” Изход: 0 Тестов случай 2: Вход: s = “aabb” Изход: -1 Обяснение ...

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

Въпрос 86. Решение за инвертиране на двоично дърво LeetCode Постановка на проблема: Инвертиране на двоично дърво LeetCode Решение – В този въпрос, като се има предвид корен на всяко двоично дърво, се изисква решението да обърне двоичното дърво, което означава, че лявото дърво трябва да стане дясното дърво и обратно. Обяснение Можем да се запитаме кое обикаляне на дърво би било...

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

Въпрос 87. Оценете Reverse Polish Notation LeetCode Solution Постановка на проблема Оценете обратна полска нотация LeetCode Решение – Оценете стойността на аритметичен израз в обратна полска нотация. Валидни оператори са +, -, * и /. Всеки операнд може да бъде цяло число или друг израз. Имайте предвид, че разделението между две цели числа трябва да се съкрати към нула. Гарантирано е, че дадените...

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

Въпрос 88. 3Sum Най-близкото решение на LeetCode Постановка на проблема 3Sum Най-близкото решение на LeetCode – Като се има предвид целочислен масив nums с дължина n и цел с цяло число, намерете три цели числа в nums, така че сумата да е най-близка до целта. Върнете сбора от трите числа. Може да предположите, че всеки вход ще има точно едно решение. Вход: числа = [-1,2,1,-4], цел = 1 Изход: ...

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

Въпрос 89. Решение на Contiguous Array LeetCode Пояснение на проблема Contiguous Array LeetCode Решение – Като се има предвид двоичен масив nums, върнете максималната дължина на непрекъснат подмасив с равен брой 0 и 1. Вход: nums = [0,1] Изход: 2 Обяснение: [0, 1] е най-дългият непрекъснат подмасив с равен брой 0 и 1. Обяснение Сега какво...

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

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

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

Въпрос 91. Решение на LeetCode, базирано на ключ-стойност Изявление на проблема Базирано на време ключ-стойност Store LeetCode Решение – Проектирайте базирана на време структура от данни ключ-стойност, която може да съхранява множество стойности за един и същи ключ в различни времеви печати и да извлича стойността на ключа в определен времеви печат. Реализирайте класа TimeMap: TimeMap() Инициализира обекта на структурата от данни. void set(ключ низ, низ ...

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

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

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

Въпрос 93. Сериализирайте и десериализирайте решение на LeetCode за двоично дърво Постановка на проблема Сериализирайте и десериализирайте двоично дърво LeetCode Решение – Сериализацията е процесът на преобразуване на структура от данни или обект в последователност от битове, така че да може да се съхранява във файл или буфер на паметта или да се предава през мрежова връзка, за да бъде реконструирана по-късно в ...

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

Въпрос 94. Решение за максимален път на двоично дърво LeetCode Постановка на проблема Бинарно дърво Максимална сума на пътя LeetCode Решение – Пътят в двоично дърво е поредица от възли, където всяка двойка съседни възли в последователността има ръб, свързващ ги. Възел може да се появи в последователността най-много веднъж. Имайте предвид, че пътят не се нуждае от...

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

Въпрос 95. Минимален брой кранове за отваряне за поливане на градинско решение LeetCode Пояснение на проблема Минимален брой кранове за отваряне за поливане на градина LeetCode Решение – Има едномерна градина по оста x. Градината започва в точка 0 и завършва в точка n. (т.е. дължината на градината е n). Има n + 1 кранове, разположени в точки [0, 1, ..., n] в ...

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

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

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

Въпрос 97. Намерете решението за дублиран номер LeetCode Постановка на проблема Намерете дублираното число LeetCode Решение – Даден е масив от цели числа nums, съдържащ n + 1 цели числа, където всяко цяло число е в диапазона [1, n] включително. Има само едно повтарящо се число в числа, върнете това повтарящо се число. Трябва да решите проблема, без да променяте номера на масива и използва само постоянно допълнително пространство. Вход: nums = [1,3,4,2,2] Изход: 2 Обяснение ...

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

Въпрос 98. Решение за речник на извънземни LeetCode Постановка на проблема Речник на чужденец LeetCode Решение – Има нов чужд език, който използва английската азбука. Редът между буквите обаче ви е неизвестен. Получавате списък с низови думи от речника на чуждия език, където низовете в думите са сортирани лексикографски според правилата на този нов език. ...

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

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

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

Въпрос 100. Завъртане на изображението LeetCode Solution Постановка на проблема Rotate Image LeetCode Решение – Получавате nxn 2D матрица, представляваща изображение, завъртете изображението на 90 градуса (по часовниковата стрелка). Трябва да завъртите изображението на място, което означава, че трябва да промените директно входната 2D матрица. НЕ разпределяйте друга 2D матрица и правете ротацията. Примерен тестов случай 1: Вход: ...

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

Въпрос 101. K-тият най-малък елемент в BST Leetcode решение Постановка на проблема K-ти най-малък елемент в решение на BST Leetcode – Като се има предвид коренът на двоично дърво за търсене и цяло число k, върнете k-та най-малка стойност (1-индексирана) от всички стойности на възлите в дървото. Примери: Вход: root = [3,1,4,null,2], k = 1 Изход: 1 Вход: root = [5,3,6,2,4,null,null,1], k ...

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

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

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

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

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

Въпрос 104. Симетрично дърво LeetCode Solution Leetcode Solution Постановка на проблема Решението на Symmetric Tree LeetCode – „Симетрично дърво“ заявява, че като се има предвид коренът на двоичното дърво и трябва да проверим дали даденото двоично дърво е огледало на себе си (симетрично около центъра му) или не? Ако да, трябва да върнем true, в противен случай false. Пример: ...

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

Въпрос 105. Игра Jump Leetcode Solution Постановка на проблема Jump Game Leetcode Решение – Даден е целочислен масив nums. Първоначално сте позиционирани в първия индекс на масива и всеки елемент в масива представлява максималната ви дължина на скок в тази позиция. Върнете true, ако можете да стигнете до последния индекс, или false в противен случай. Пример: Вход 1: числа = [2, ...

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

Въпрос 106. Заглавие на колона на лист в Excel LeetCode Solution Изявление на проблема Заглавие на колона на лист в Excel LeetCode Решение – Даден е номер на колона (нека го наречем colNum) и трябва да върнем съответното заглавие на колоната, както се появява в лист в Excel Например A -> 1 B -> 2 C -> 3 … Z -> 26 AA ...

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

Въпрос 107. Perfect Squares LeetCode решение Постановка на проблема Решението на Perfect Squares LeetCode – „Perfect Squares“ гласи, че дадено цяло число n и трябва да върнете минималния брой перфектни квадрати, чиято сума е равна на n. Имайте предвид, че един и същ перфектен квадрат може да се използва няколко пъти. Пример: Вход: n = 12 Изход: 3 Обяснение: ...

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

Въпрос 108. Преобразуване на сортиран масив в двоично дърво за търсене LeetCode Solutions Постановка на проблема Преобразуване на сортиран масив в двоично дърво за търсене LeetCode Solutions казва, че ако има целочислен масив nums, където елементите са сортирани във възходящ ред, преобразувайте го в балансирано по височина дърво за двоично търсене. Двоично дърво с балансиране на височина е двоично дърво, в което дълбочината на двете поддървета на всеки възел никога не се различава с повече ...

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

Въпрос 109. Решение на спирална матрица LeetCode Постановка на проблема Спирална матрица Проблемът казва, че В Спирална матрица искаме да отпечатаме всички елементи на матрица в спирална форма по посока на часовниковата стрелка. Подход за спирална матрица: Идея Проблемът може да бъде реализиран чрез разделяне на матрицата на цикли и отпечатване на всички елементи във всеки ...

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

Въпрос 110. Премахнете дубликатите от решението за сортиран масив Leetcode Постановка на проблема Решението за премахване на дубликати от сортиран масив Leetcode – казва, че ви е даден целочислен масив, сортиран в ненамаляващ ред. Трябва да премахнем всички дублиращи се елементи и да модифицираме оригиналния масив, така че относителният ред на отделните елементи да остане същият и да отчетем стойността на ...

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

Въпрос 111. Сортиране на масив по паритет LeetCode Solution Постановка на проблема Решението за сортиране на масив по четност LeetCode – „Сортиране на масив по четност“ гласи, че ви е даден целочислен масив с числа, преместете всички четни числа в началото на масива, последвани от всички нечетни числа. Забележка: Върнете всеки масив, който отговаря на това условие. Пример: Вход: Изход: ...

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

Въпрос 112. Решение за заседателни зали II LeetCode Постановка на проблема Решението LeetCode Meeting Rooms II – „Meeting Rooms II“ гласи, че ви е даден масив от интервали от време за срещи „intervals“, където „intervals[i] = [ start[i], end[i] ]“, връща необходим минимален брой конферентни зали. Пример: интервали = [[0,30],[5,10],[15,20]] 2 Обяснение: Среща с едно може да се направи ...

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

Въпрос 113. Най-доброто време за покупка и продажба на акции LeetCode Solution Постановка на проблема Най-доброто време за покупка и продажба на акции Решение на LeetCode – „Най-добро време за покупка и продажба на акции“ гласи, че ви е даден набор от цени, където price[i] е цената на дадена акция в i-ти ден. Искате да увеличите максимално печалбата си, като изберете...

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

Въпрос 114. LRU Cache LeetCode решение Въпрос Проектирайте структура от данни, която следва ограниченията на най-малко наскоро използван (LRU) кеш. Реализирайте класа LRUCache: LRUCache(int капацитет) Инициализира LRU кеша с капацитет с положителен размер. int get(int key) Връща стойността на ключа, ако ключът съществува, в противен случай връща -1. void put(int key, int value) Актуализирайте стойността на ключа, ако ключът съществува. В противен случай добавете двойката ключ-стойност към...

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

Въпрос 115. Pow (x, n) Leetcode решение Проблемът „Pow (x, n) Leetcode Solution“ гласи, че са ви дадени две числа, едно от които е число с плаваща запетая, а друго цяло число. Цялото число означава степента, а основата е числото с плаваща запетая. Казва ни се да намерим стойността, след като изчислим степента над основата. ...

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

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

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

Въпрос 117. Преобразуване на сортирания масив в решение за двоично търсене на Leetcode Помислете, че ни е даден сортиран масив от цели числа. Целта е да се изгради двоично дърво за търсене от този масив, така че дървото да е балансирано по височина. Имайте предвид, че се казва, че дървото е балансирано по височина, ако разликата във височината на ляво и дясно поддървета на който и да е възел в ...

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

Въпрос 118. Номер на Армстронг Постановка на задача Нека число x съдържа n цифри. Ако сумата от всяка цифра, повдигната на степен n, е равна на самото число, тогава се казва, че числото е число на Армстронг, т.е. abc… = pow(a, n) + pow(b, n) + pow(c, n) + …… Напишете програма за ...

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

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

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

Въпрос 120. Намерете медиана от поток от данни В Намиране на медиана от проблема с потока от данни, ние дадохме, че цели числа се четат от поток от данни. Намерете медианата на всички прочетени до момента елементи, започвайки от първото цяло число до последното цяло число. Пример Вход 1: поток [] = {3,10,5,20,7,6} Изход: 3 6.5 ...

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

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

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

Въпрос 122. Внедряване на LRU кеш Най-малко наскоро използваният кеш (LRU) е вид метод, който се използва за поддържане на данните, така че времето, необходимо за използването на данните, да е минимално възможно. LRU алгоритъм, използван, когато кешът е пълен. Премахваме най-малко използваните данни от кеш паметта на ...

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

Въпрос 123. Добавете две числа Добавянето на две числа е проблем, при който сме дали два непразни свързани списъка, представляващи неотрицателно цяло число. Цифрите се съхраняват в обратен ред и всеки възел трябва да съдържа само една цифра. Добавете двете числа и отпечатайте резултата, като използвате свързан списък. Входен формат ...

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

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

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

Въпрос 125. Намерете двойка с дадена разлика Изложение на проблема В дадения несортиран масив намерете двойката елементи в дадения масив с дадена разлика n. Пример arr [] = {120, 30, 70, 20, 5, 6}, разлика (n) = 40 изход [30, 70] Обяснение Тук разликата от 30 и 70 е равна на стойността на ...

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

Translate »