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

щифт

eBay Inc.  е американец многонационален електронна търговия компания със седалище в Сан Хосе, Калифорния, което улеснява потребител към потребител и бизнес-към-потребител продажби чрез своя уебсайт. eBay е основан от Пиер Omidyar през 1995 г. и се превърна в забележителна история на успеха на dot-com балон. eBay е бизнес за милиарди долари с операции в около 32 държави към 2019 г.

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

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

eBay Array Въпроси

Въпрос 1. Минимално увеличение, за да направите масива уникално решение на Leetcode Постановка на проблема: Минимално увеличение, за да направите масива уникален Leetcode Решение – Даден ви е масив с цели числа nums. С един ход можете да изберете индекс i, където 0 <= i < nums.length и да увеличите nums[i] с 1. Върнете минималния брой ходове, за да направите всяка стойност в nums уникална. ...

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

Въпрос 2. Топ 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] ...

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

Въпрос 3. Максимална година на населението LeetCode Solution Изявление на проблема Максимална година на населението LeetCode Solution казва, че – Даден ви е дневник с 2D целочислен масив, където всеки log[i] = [birthi, deathi] показва годините на раждане и смърт на i-тото лице. Населението за дадена година x е броят на живите хора през тази година. Колкото и човек се брои...

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

Въпрос 4. Максимална година на населението LeetCode Solution Постановка на проблема: Максимална година на население Leetcode Solution казва, че – Даден ви е дневник с 2D целочислен масив, където всеки log[i] = [birthi, deathi] показва годините на раждане и смърт на i-то лице. Населението за някоя година х е броят на живите хора през тази година? i-то лице се брои в населението на годината x, ако x е ...

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

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

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

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

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

Въпрос 7. Сортирайте масива чрез увеличаване на честотното решение на Leetcode Постановка на проблема Сортиране на масив чрез увеличаване на честотата Решение на LeetCode – „Сортиране на масив чрез увеличаване на честотата“ заявява, че ви е даден масив от цели числа, сортирайте масива в нарастващ ред въз основа на честотата на стойностите. Две или повече стойности имат една и съща честота, трябва да ги сортираме ...

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

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

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

Въпрос 9. Сортирайте масива чрез увеличаване на честотното решение на Leetcode Изявление на проблема Като се има масив от цели числа, сортирайте масива в нарастващ ред въз основа на честотата на стойностите. Ако няколко стойности имат една и съща честота, сортирайте ги в намаляващ ред. Примерни номера = [1,1,2,2,2,3] [3,1,1,2,2,2] Обяснение: '3' има честота 1, '1' има честота ...

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

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

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

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

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

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

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

Въпрос 13. Kth най-големият елемент в Array Leetcode Solutions В този проблем трябва да върнем k-тия най-голям елемент в несортиран масив. Имайте предвид, че масивът може да има дубликати. И така, трябва да намерим Kth най-големия елемент в сортирания ред, а не отделния Kth най-голям елемент. Пример A = {4, 2, 5, 3 ...

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

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

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

Въпрос 15. Топ K Чести елементи Декларация за проблема В най-честите K чести елементи сме дали масив с номера [], намерете k най-често срещаните елементи. Примери nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Наивен подход за изграждане на най-често срещаните елементи от K ...

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

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

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

Въпрос 17. Намерете сортирана подпоследователност с размер 3 за линейно време Декларация за проблема Проблемът „Намерете сортирана подпоследователност с размер 3 в линейно време“ гласи, че имате масив от цяло число. Изложението на проблема иска да открие трите числа по такъв начин, че масив [i] <масив [k] <масив [k] и i <j <k. Пример arr [] ...

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

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

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

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

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

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

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

Въпрос 21. Комбинация Сума В задачата за комбинирана сума сме дали масив от положителни цели числа arr [] и сума s, намерете всички уникални комбинации от елементи в arr [], където сумата от тези елементи е равна на s. Един и същ повторен номер може да бъде избран от arr [] неограничен брой пъти. Елементи ...

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

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

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

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

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

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

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

Въпрос 25. Сума на масива е равна на k Даден е масив от цяло число и цяло число k. Намерете общия брой съседни подредове на даден масив, чиято сума от елементи е равна на k. Пример Вход 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Изход: 7 Вход 2: arr [] = {1,1,1,2,4, -2} k = 2 Изход: 4 Обяснение: разгледайте пример-1 ...

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

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

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

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

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

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

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

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

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

Въпрос 30. Subarray с дадена сума Изложение на проблема В подмасива с дадения проблем със сумата сме дали масив, съдържащ n положителни елемента. Трябва да намерим подмасива, в който сумата от всички елементи на подмасива е равна на дадена_сума. Subarray се получава от оригиналния масив чрез изтриване на някои ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 39. Първи повтарящ се елемент Изложение на проблема Дадохме масив, който съдържа n цели числа. Трябва да намерим първия повтарящ се елемент в дадения масив. Ако няма повтарящ се елемент, отпечатайте „Не е намерено повтарящо се цяло число“. Забележка: Повтарящите се елементи са тези елементи, които идват повече от веднъж. (Масивът може да съдържа дубликати) ...

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

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

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

Въпрос 41. Намерете първото повтарящо се число в даден масив Декларация за проблема В масива може да има множество повтарящи се числа, но трябва да намерите първото повтарящо се число в даден масив (възникващо втори път). Пример Вход 12 5 4 2 8 9 7 12 5 6 12 4 7 Изход 5 е първият повтарящ се елемент ...

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

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

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

eBay String Въпроси

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

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

Въпрос 44. Валидно решение на Palindrome II Leetcode Постановка на проблема. Решението на Valid Palindrome II LeetCode – „Valid Palindrome II“ заявява, че като се има предвид низът s, трябва да върнем true, ако s може да бъде низ от палиндром след изтриване на най-много един символ. Пример: Вход: s = "aba" Изход: true Обяснение: Входният низ вече е палиндром, така че има ...

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

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

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

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

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

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

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

Въпрос 48. Обосновка на текст LeetCode Solution Днес ще обсъдим Text Justification LeetCode Solution Постановка на проблема Проблемът „Text Justification” гласи, че ви е даден списък s[ ] с тип низ с размер n и целочислен размер. Подравнете текста така, че всеки ред от текст да се състои от размер и брой знаци. Можеш ...

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

Въпрос 49. Заявки за поднизове на Palindrome Декларация за проблема Проблемът „Заявки за поднизове на Palindrome“ гласи, че сте получили String и някои заявки. С тези заявки трябва да определите дали формираният подниз от тази заявка е палиндром или не. Примерен низ str = "aaabbabbaaa" Заявки q [] = {{2, 3}, {2, 8}, {5, 7}, ...

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

Въпрос 50. Декодиране на низ Да предположим, че ви се дава кодиран низ. Низът е кодиран в някакъв модел, вашата задача е да декодирате низа. Да кажем, <не на пъти се появява низ> [низ] Пример Вход 3 [b] 2 [bc] Изход bbbcaca Обяснение Тук „b“ се появява 3 пъти, а „ca“ се появява 2 пъти. ...

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

Въпрос 51. Най-дългата обща последователност Дадени са ви два низа str1 и str2, разберете дължината на най-дългата обща подпоследователност. Подпоследователност: подпоследователност е последователност, която може да бъде получена от друга последователност чрез изтриване на някои или никакви елементи, без да се променя редът на останалите елементи. За ex 'tticp' е подпоследователността ...

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

Въпрос 52. Най-дългият общ префикс, използващ сортиране В най-дългия общ префикс, използвайки проблем със сортирането, сме дали набор от низове, намерете най-дългия общ префикс. т.е. намерете префиксната част, която е обща за всички низове. Пример Вход1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Изход: „tu“ Вход2: {„багаж“, „банан“, „батсмени“} Изход: „ba“ Вход3: {„abcd "} Изход:" abcd "...

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

Въпрос 53. Съвпадение на регулярен израз В задачата за съвпадение на регулярния израз сме дали два низа, единият (да приемем, че е x) се състои само от малки букви, а вторият (да приемем, че е y) се състои от малки букви с два специални знака, т.е. „.“ и "*". Задачата е да се установи дали вторият низ ...

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

Въпрос 54. Преорганизирайте низа В проблема с реорганизирането на низове сме дали низ, съдържащ само някои символи „az“. Нашата задача е да пренаредим тези знаци така, че да няма два еднакви знака, които да са съседни един на друг. Пример Вход ябълка Изход pelpa Входна книга Изход obko Вход aa Изход не е възможен Вход aaab Изход не ...

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

Въпрос 55. Най-дългият общ префикс, използващ Trie В най-дългият общ префикс, използващ проблем Trie, ние сме дали набор от низове, намерете най-дългия общ префикс. т.е. намерете префиксната част, която е обща за всички низове. Пример Input1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Изход: „tu“ Вход2: {„багаж“, „банан“, „батсмени“} Изход: „ba“ Вход3: {„abcd "} Изход:" abcd "...

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

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

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

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

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

Въпрос 58. Пермутации на даден низ, използващ STL Декларация за проблема В проблема „Пермутации на даден низ, използващ STL“, ние дадохме низ „s“. Отпечатайте всички пермутации на входния низ, използвайки STL функции. Входен формат Първият и единствен ред, съдържащ низ „s“. Изходен формат Отпечатайте всички пермутации на дадения ...

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

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

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

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

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

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

Въпрос 61. Обръщане на ниво на двоично дърво на зигзаг Като се има двоично дърво, отпечатайте обръщане на нивото на зигзаг на стойностите на възлите. (т.е. отляво надясно, след това отдясно наляво за следващото ниво и редуване между). Пример разгледайте бинарното дърво, дадено по-долу По-долу е обръщането на ред на зигзагообразно ниво на горните типове двоично дърво ...

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

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

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

Въпрос 63. Най-дългият общ префикс, използващ Trie В най-дългият общ префикс, използващ проблем Trie, ние сме дали набор от низове, намерете най-дългия общ префикс. т.е. намерете префиксната част, която е обща за всички низове. Пример Input1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Изход: „tu“ Вход2: {„багаж“, „банан“, „батсмени“} Изход: „ba“ Вход3: {„abcd "} Изход:" abcd "...

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

Въпроси за графиката на eBay

Въпрос 64. Двустранна ли е графиката? Решение на LeetCode Изявлението на проблема е двустранна графика LeetCode Решение - Има неориентирана графа с n възела, където всеки възел е номериран между 0 и n - 1. Дадена ви е 2D масивна графика, където graph[u] е масив от възли, които възел u е в непосредствена близост до. По-формално, за всяко v в graph[u], има ненасочен ръб между възел u и възел v. Графиката има ...

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

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

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

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

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

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

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

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

Въпрос 68. Декодиране на низ Да предположим, че ви се дава кодиран низ. Низът е кодиран в някакъв модел, вашата задача е да декодирате низа. Да кажем, <не на пъти се появява низ> [низ] Пример Вход 3 [b] 2 [bc] Изход bbbcaca Обяснение Тук „b“ се появява 3 пъти, а „ca“ се появява 2 пъти. ...

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

Въпрос 69. Обръщане на ниво на двоично дърво на зигзаг Като се има двоично дърво, отпечатайте обръщане на нивото на зигзаг на стойностите на възлите. (т.е. отляво надясно, след това отдясно наляво за следващото ниво и редуване между). Пример разгледайте бинарното дърво, дадено по-долу По-долу е обръщането на ред на зигзагообразно ниво на горните типове двоично дърво ...

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

Въпроси за опашка в eBay

Въпрос 70. Обръщане на ниво на двоично дърво на зигзаг Като се има двоично дърво, отпечатайте обръщане на нивото на зигзаг на стойностите на възлите. (т.е. отляво надясно, след това отдясно наляво за следващото ниво и редуване между). Пример разгледайте бинарното дърво, дадено по-долу По-долу е обръщането на ред на зигзагообразно ниво на горните типове двоично дърво ...

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

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

Въпрос 71. Решение на Leetcode за търсене на думи Декларация за проблема Като се има mxn дъска и дума, намерете дали думата съществува в мрежата. Думата може да бъде конструирана от букви на последователно съседни клетки, където „съседните“ клетки са хоризонтално или вертикално съседни. Една и съща буквена клетка не може да се използва повече от веднъж. Пример ...

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

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

Въпрос 72. Решение за инвертиране на двоично дърво LeetCode Постановка на проблема: Инвертиране на двоично дърво LeetCode Решение : Даден е коренът на двоично дърво, инвертирайте дървото и върнете неговия корен. Обърната форма на двоично дърво е друго двоично дърво с разменени леви и десни деца на всички нелистови възли. Можете също така да го наречете огледалото на входното дърво. ...

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

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

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

Въпрос 74. Единичен елемент в сортиран масив LeetCode решение Постановка на проблема: Единичен елемент в сортиран масив LeetCode Solution казва, че – Даден ви е сортиран масив, състоящ се само от цели числа, където всеки елемент се появява точно два пъти, с изключение на един елемент, който се появява точно веднъж. Връща единичния елемент, който се появява само веднъж. Вашето решение трябва да се изпълнява за O(log n) време ...

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

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

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

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

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

Въпрос 77. Най-дългата обща подпоследователност LeetCode решение Постановка на проблема Най-дългата обща подпоследователност LeetCode Решение – Дадени са два низа text1 и text2, връща дължината на тяхната най-дълга обща подпоследователност. Ако няма обща подпоследователност, върнете 0. Подпоследователност от низ е нов низ, генериран от оригиналния низ с някои знаци (може да няма), изтрити без промяна на относителния ред на останалите ...

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

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

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

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

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

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

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

Въпрос 81. Обратни думи в решение на низ III LeetCode Постановка на проблема Обратни думи в низ III LeetCode Решение – Даден ни е низ и сме помолени да обърнем реда на знаците във всяка дума в рамките на изречение, като същевременно запазваме интервалите и първоначалния ред на думите. Примери и обяснения Пример 1: Въвеждане: s = "Да вземем LeetCode ...

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

Въпрос 82. Премахване на дубликати от сортиран списък LeetCode Solution Постановка на проблема Премахване на дубликати от сортиран списък LeetCode Решение – Получаваме главата на сортиран свързан списък. От нас се иска да изтрием всички дубликати, така че всеки елемент да се появи само веднъж и да върнем сортирания списък с връзки. Примери и обяснения Пример 1: Вход: глава ...

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

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

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

Въпрос 84. Решение на N-Queens LeetCode Постановка на проблема N-Queens LeetCode Решение – Пъзелът с n-дами е проблемът с поставянето на n дами на nxn шахматна дъска, така че да не се атакуват две дами. При дадено цяло число n върнете всички различни решения на пъзела n-кралици. Можете да върнете отговора в произволен ред. Всяко решение съдържа отделна конфигурация на платката на ...

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

Въпрос 85. Най-големият правоъгълник в хистограмата LeetCode Solution Постановка на проблема Най-голям правоъгълник в хистограмата LeetCode Решение – Като се има предвид масив от цели числа, представляващи височината на лентата на хистограмата, където ширината на всяка лента е 1, върнете площта на най-големия правоъгълник в хистограмата. Примерен тестов случай 1: Вход: височини = [2, 1, 5, 6, 2, 3] Изход: 10 Обяснение: ...

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

Въпрос 86. Съвпадение на регулярен израз. Съвпадение на регулярен израз Решение на LeetCode Постановка на проблема Съвпадение на регулярни изрази Съвпадение на регулярни изрази на LeetCode Решение – При даден входен низ s и шаблон p, внедрете съвпадение на регулярен израз с поддръжка за '.' и къде: '.' Съвпада с всеки единичен знак.​​​​ '*' Съвпада с нула или повече от предходния елемент. Съвпадението трябва да покрива целия входен низ (не частично). Примерен тестов случай 1: Вход: ...

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

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

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

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

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

Въпрос 89. Оптимално решение за балансиране на акаунти LeetCode Постановка на проблема Оптимално балансиране на сметка LeetCode Решение – Получавате масив от транзакции, където транзакции[i] = [fromi, toi, amounti] показва, че лицето с ID = fromi е дало amounti $ на лицето с ID = toi. Върнете минималния брой транзакции, необходими за уреждане на дълга. Вход: транзакции = [[0,1,10],[2,0,5]] Изход: 2 Обяснение: Лице #0 ...

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

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

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

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

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

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

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

Въпрос 93. Липсващ елемент в решението за сортиран масив LeetCode Постановка на проблема: Липсващ елемент в сортиран масив LeetCode Решение – Като се има предвид целочислен масив nums, които са сортирани във възходящ ред и всички негови елементи са уникални и им е дадено също цяло число k, върнете k-то липсващо число, започвайки от най-лявото число на масива. Пример: Пример 1 Вход: nums = [4,7,9,10], k = ...

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

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

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

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

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

Въпрос 96. Проектиране на Skiplist LeetCode Solution Постановка на проблема Дизайн Skiplist LeetCode Решение – Проектирайте Skiplist, без да използвате вградени библиотеки. Списъкът за пропускане е структура от данни, която отнема O(log(n)) време за добавяне, изтриване и търсене. В сравнение с дървото и червено-черното дърво, които имат същата функция и производителност, дължината на кода на Skiplist може да бъде сравнително ...

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

Въпрос 97. Пресичане на два свързани списъка LeetCode Solution Постановка на проблема Пресичане на два свързани списъка LeetCode Solution – Дадени са ни главите на два силно свързани списъка headA и headB. Също така е предвидено, че двата свързани списъка могат да се пресичат в даден момент. От нас се иска да върнем възела, в който те се пресичат или нула, ако ...

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

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

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

Въпрос 99. Решение на LeetCode за надникване на итератора Постановка на проблема Peeking Iterator LeetCode Решение – Проектирайте итератор, който поддържа операцията peek на съществуващ итератор в допълнение към hasNext и следващите операции. Реализирайте класа PeekingIterator: PeekingIterator(Iterator nums) Инициализира обекта с дадения целочислен итератор. int next() Връща следващия елемент в масива и премества показалеца към следващия елемент. булев...

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

Въпрос 100. 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 ...

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

Въпрос 101. Намерете Leaves of Binary Tree LeetCode Solution Постановка на проблема Намерете листа от двоично дърво LeetCode Solution – Като се има предвид коренът на двоично дърво, съберете възлите на дървото, сякаш правите това: Съберете всички листни възли. Отстранете всички листни възли. Повторете, докато дървото се изпразни. Примерен тестов случай 1: Вход: корен = [1, 2, 3, ...

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

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

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

Въпрос 103. Брой на отделните острови Leetcode Решение Постановка на проблема Броят на отделните острови LeetCode Решение – „Брой на отделните острови“ посочва, че дадена anxm двоична матрица. Островът е група от единици (представляващи земя), свързани 1-посоки (хоризонтално или вертикално). Счита се, че един остров е същият като друг, ако и само ако един остров ...

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

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

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

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

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

Въпрос 106. Решение на LeetCode с ненамаляващ масив Постановка на проблема Ненамаляващ масив LeetCode Решение – даден масив nums с n цели числа, вашата задача е да проверите дали може да стане ненамаляващ чрез модифициране на най-много един елемент. Ние дефинираме, че масивът не е намаляващ, ако nums[index ] <= nums[index +1] важи за всеки индекс (базиран на 0), така че (0 <= index <= n-2). ...

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

Въпрос 107. Минимизирайте максималната сума на двойката в решението на масива LeetCode Постановка на проблема Минимизиране на максималната сума на двойката в масив LeetCode Решението казва, че сумата на двойката на двойка (a,b) е равна на a+b. Максималната сума на двойките е най-голямата сума на двойки в списък от двойки. Например, ако имаме двойки (2,6), (1,3) и (5,4), максималната сума на двойките ще бъде max(2+6, ...

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

Въпрос 108. Моят календар I LeetCode Solution Постановка на проблема Моят календар I LeetCode Решение – Трябва да напишем програма, която може да се използва като календар. Можем да добавим ново събитие, ако добавянето на събитието няма да доведе до двойна резервация. Двойно резервиране се случва, когато две събития имат някакво непразно пресичане (т.е. някой момент е ...

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

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

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

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

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

Въпрос 111. Kth най-големият елемент в решение за поток Leetcode Декларация за проблема В този проблем трябва да проектираме клас KthLargest (), който първоначално има цяло число k и масив от цели числа. Трябва да напишем параметризиран конструктор за него, когато цяло число k и номера на масиви се предават като аргументи. Класът има и функция add (val), която добавя ...

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

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

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

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

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

Въпрос 114. House Robber II Leetcode Solution В проблема „Разбойник на къщи II“ разбойник иска да ограби пари от различни къщи. Сумата на парите в къщите е представена чрез масив. Трябва да намерим максималната сума пари, която може да бъде направена чрез добавяне на елементите в даден масив според ...

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

Въпрос 115. K-ти отличителен елемент в масив Получавате целочислен масив A, отпечатайте k-тия различен елемент в масив. Даденият масив може да съдържа дубликати и изходът трябва да отпечатва k-ти различен елемент сред всички уникални елементи в масив. Ако k е повече от брой отделни елементи, докладвайте го. Примерен вход: ...

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

Въпрос 116. Пермутации на Leetcode В тази премутация на проблема с leetcode сме дали масив от различни цели числа, отпечатайте всички възможни негови пермутации. Примери Вход arr [] = {1, 2, 3} Изход 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Вход arr [] = {1, 2, ...

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

Въпрос 117. Обединяване на Сортирани свързани списъци Проблемът с обединените K сортирани свързани списъци е толкова известен според гледната точка на интервюто. Този въпрос задава толкова много пъти в големи компании като Google, Microsoft, Amazon и др. Както подсказва името, ние сме получили k сортирани свързани списъци. Трябва да ги обединим заедно в ...

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

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

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

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

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

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

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

Translate »