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

щифт

Основана през 2003 г., LinkedIn свързва професионалисти от света, за да ги направи по-продуктивни и успешни. С повече от 850 милиона членове по целия свят, включително ръководители от всяка компания от Fortune 500, LinkedIn е най-голямата професионална мрежа в света. Компанията има диверсифициран бизнес модел с приходи, идващи от решения за таланти, маркетингови решения, решения за продажби и продукти с премиум абонаменти. С централен офис в Силиконовата долина, LinkedIn има офиси по целия свят.

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

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

Въпроси за масива на LinkedIn

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

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

Въпрос 3. K Най-близки точки до произход Решение на Leetcode Постановка на проблема K най-близки точки до начало LeetCode Решение – „K най-близки точки до начало“ заявява, че даден масив от точки, x координатите и координатите y представляват координатите на XY равнината. Трябва да намерим k най-близки точки до началото. Имайте предвид, че разстоянието между две...

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

Въпрос 4. Разделяне на K подмножества с равна сума Leetcode Решение Постановка на проблема Разделянето на K подмножества с равна сума LeetCode Решение – „Разделяне на K подмножества с равна сума“ заявява, че ви е даден целочисления масив nums и цяло число k, връщате true, ако е възможно да имате k непразни подмножества, чиито суми всички са равни. Пример: Вход: nums = [4,3,2,3,5,2,1], k = 4 Изход: ...

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

Въпрос 5. Решение на Leetcode за най-кратко разстояние на думи Постановка на проблема. Решението на LeetCode с най-кратко разстояние между думи – казва, че ви е даден масив от низове и две различни думи. Трябва да върнем най-краткото разстояние между тези две думи, които се появяват във входния низ. Пример: Вход: wordsDict = ["практика", "прави", "перфектен", "кодиране", "прави"], word1 = "кодиране", word2 = "практика" Изход: 3 Обяснение: Думата "кодиране" се появява в позиция 4....

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

Въпрос 6. Вмъкнете Interval Leetcode Solution Проблемът Insert Interval Leetcode Solution ни предоставя списък с някои интервали и един отделен интервал. След това ни се казва да вмъкнем този нов интервал сред списъка с интервали. Така че, новият интервал може да се пресича с интервали, които вече са в списъка, или може ...

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

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

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

Въпрос 8. Максимално решение на Subarray Leetcode Изявление на проблема При даден номер на масив от цели числа, намерете непрекъснатия подмасив (съдържащ поне едно число), който има най-голямата сума, и върнете сумата му. Пример номера = [-2,1, -3,4, -1,2,1, -5,4] 6 Обяснение: [4, -1,2,1] има най-голямата сума = 6. номера = [- 1] -1 подход 1 (разделяй и владей) При този подход ...

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

Въпрос 9. Сума от всички нечетни дължини на подредове Leetcode Solution Постановка на задача В тази задача е даден масив от цели положителни числа. Трябва да изчислим и върнем едно цяло число, сумата от всички възможни подмасиви с нечетна дължина на дадения масив. Подмасивът е последователна подпоследователност от масива. Пример arr = [1,4,2,5,3] 58 Обяснение: Подмасивите с нечетна дължина на ...

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

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

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

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

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

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

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

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

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

Въпрос 14. Пренаредете масива така, че дори позиционираните да са по-големи от нечетни Декларация за проблем Да предположим, че имате цяло число масив. Проблемът „Пренареждане на масив, така че дори позиционираните да са по-големи от нечетни“ иска да се пренареди масивът, като тези елементи при четна позиция в масива трябва да са по-големи от елемента непосредствено преди него. Arr [i-1] <= Arr [i], ако позиция 'i' ...

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

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

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

Въпрос 16. Съберете максимални точки в мрежа, като използвате две ходове Декларация за проблема Дадена ни е матрица с размер „nxm“ и трябва да съберем максимални точки в мрежа, като използваме две траверса. Ако стоим в клетка i, j, тогава имаме три възможности да преминем към клетка i + 1, j или i + 1, j-1 или i + 1, j + 1. Това е ...

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

Въпрос 17. Кумулативна честота на броене на всеки елемент в несортиран масив Дава ни се сортиран масив. Задачата е да се изчисли кумулативната честота на броене на всеки елемент в несортиран масив. Пример за въвеждане: A [] = {2,4,3,2,2,3,4} Изход: Кумулативната честота на 2 в масива е: 3 Кумулативната честота на 3 в масива е: 5 Кумулативна честота от 4 инча. ..

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

Въпрос 18. Намерете единствения повтарящ се елемент между 1 до N-1 При намирането на единствения повтарящ се елемент между 1 до N-1 проблем, ние дадохме масив от произволни цели числа в диапазон от 1 до n-1. Ще има едно число, което се повтаря. Вашата задача е да намерите този номер. Примерен вход [2,3,4,5,2,1] Изход 2 Обяснение 2 е ...

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

Въпрос 19. Максимален подмасив В задачата за максимален подмасив сме дали цели числа на масива, намерете непрекъснатия под масив, който има най-голямата сума и отпечатайте стойността на подмасива с максимална сума. Пример Входни числа [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Изход 6 Алгоритъм Целта е да се намери ...

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

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

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

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

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

Въпрос 22. Максимален подмасив на продукта II Изявление на проблема В задачата „Максимален продукт на подмасив II“ ние дадохме масив, състоящ се от положителни, отрицателни цели числа, а също и нули. Трябва да намерим максималния продукт на подмасива. Входен формат Първият ред, съдържащ цяло число N. Втори ред, съдържащ N числа, разделени с интервал. Изходен формат Единственият ...

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

Въпрос 23. Пребройте възможните триъгълници Постановка на проблема При броенето на възможни триъгълници зададохме масив от n положителни числа. Намерете броя на триъгълниците, които могат да бъдат оформени, като се използват три различни елемента от масива като страни на триъгълник. Забележка: Условието на триъгълника е сумата от две страни ...

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

Въпрос 24. Максимална сума на кръгъл подмрежа Декларация за проблема В задачата за максималната кръгова сума от масив, ние сме дали масив от цели числа, подредени в кръг, намерете максималната сума от последователни числа в кръговия масив. Пример arr [] = {13, -17, 11, 9, -4, 12, -1} Изход 40 Обяснение Тук, сума = 11 + ...

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

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

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

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

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

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

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

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

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

Въпрос 29. Намерете питагорейски тризнаци от Array Изложение на проблема Дадохме масив, който съдържа n цели числа. Трябва да намерим множеството питагорейски тройки от дадения масив. Забележка: Условие на тризнаци на Питагор: a ^ 2 + b ^ 2 = c ^ 2. Пример Вход 6 [3, 4, 6, 5, 7, 8] Изход Питагореви тризнаци: 3, 4, 5 Подход 1 ...

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

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

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

Въпрос 31. Пребройте броя на появите в сортиран масив Изявление на проблема В проблема „Преброяване на броя на събитията в сортиран масив“ ние дадохме сортиран масив. Пребройте броя на появите или честотата в сортиран масив от X, където X е цяло число. Примерно въвеждане 13 1 2 2 2 2 3 3 3 4 4 ...

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

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

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

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

Въпрос 33. Завъртете низ LeetCode решение Изявление на проблема Завъртане на низ LeetCode Решение – Дадени са два низа s и цел, връща true ако и само ако s може да стане цел след известен брой смени на s. Преместването на s се състои в преместване на най-левия символ на s в най-дясна позиция. Например, ако s = "abcde", тогава ще ...

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

Въпрос 34. Минимално премахване, за да направите валидни скоби LeetCode Solution Пояснение на проблема Минималното премахване, за да направите валидни скоби Решение на LeetCode – Получавате низ от '(', ')' и малки английски символи. Вашата задача е да премахнете минималния брой скоби ( '(' или ')', във всяка позиция), така че резултантният низ със скоби да е ...

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

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

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

Въпрос 36. Решение на Leetcode за най-кратко разстояние на думи Постановка на проблема. Решението на LeetCode с най-кратко разстояние между думи – казва, че ви е даден масив от низове и две различни думи. Трябва да върнем най-краткото разстояние между тези две думи, които се появяват във входния низ. Пример: Вход: wordsDict = ["практика", "прави", "перфектен", "кодиране", "прави"], word1 = "кодиране", word2 = "практика" Изход: 3 Обяснение: Думата "кодиране" се появява в позиция 4....

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

Въпрос 37. Изоморфни струни Leetcode решение Декларация за проблема В този проблем ни се дават два низа, a и b. Нашата цел е да кажем дали двата струна са изоморфни или не. Две низове се наричат ​​изоморфни, ако и само ако символите в първия низ изобщо могат да бъдат заменени с произволен символ (включително себе си) ...

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

Въпрос 38. Римско към Integer Leetcode решение В задачата „Roman to Integer“, ни е даден низ, представляващ някакво положително цяло число в неговата римска цифрова форма. Римските цифри са представени от 7 знака, които могат да бъдат преобразувани в цели числа, като се използва следната таблица: Забележка: Целочислената стойност на дадената римска цифра няма да надвишава или ...

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

Въпрос 39. Цяло число към римско решение с Leetcode В този проблем ни се дава цяло число и се изисква да преобразуваме в римска цифра. По този начин проблемът обикновено се нарича „Integer to Roman“ и това е Integer to Roman Leetcode Solution. Ако някой не знае за римските цифри. В старите времена хората не ...

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

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

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

Въпрос 41. Валиден номер В проблема с валидно число сме дали низ, проверете дали той може да бъде интерпретиран в валидно десетично число. Трябва да се отбележи, че за даден низ да се интерпретира като валидно десетично число. Той трябва да съдържа следните знаци: Числа 0-9 Експонента - “e” ...

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

Въпрос 42. Брой Брой поднизове с K Различни символи Постановка на проблема В проблема „Преброяване на броя на поднизовете с K различни символи“ сме дали низ „s“, който има само малки букви и цяло число k. Напишете програма, която ще отпечата броя възможни поднизове, които имат точно k различни знака. Входен формат Първият ...

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

Въпрос 43. Най-малкият прозорец в низ, съдържащ всички знаци от друг низ Намерете най-краткия подниз в даден низ, който съдържа всички знаци на дадена дума или Намерете най-малкия прозорец в низ, съдържащ всички знаци от друг низ При дадени два низа s и t, напишете функция, която ще намери минималния прозорец в s, който ще ...

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

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

Въпрос 44. Най-нисък общ предшественик на Leetcode решение за двоично дърво за търсене Постановка на проблема: Най-нисък общ предшественик на дърво за двоично търсене Leetcode Решение – При дадено дърво за двоично търсене (BST), намерете възела с най-нисък общ предшественик (LCA) на два дадени възела в BST. Забележка: „Най-ниският общ предшественик е дефиниран между два възела p и q като най-ниския възел в T, който има и p, и q като ...

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

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

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

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

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

Въпрос 47. Проверете дали даден масив може да представлява Предварително обхождане на двоично дърво за търсене Проблемът „Проверете дали даден масив може да представлява обхождане на предварителна поръчка на бинарно дърво за търсене“ гласи, че ви е дадена последователност за обръщане на предварителна поръчка. Сега разгледайте тази последователност и разберете дали тази последователност може да представлява двоично дърво за търсене или не? Очакваната времева сложност за решението е ...

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

Въпрос 48. Намерете разстояние между два възела на двоично дърво Декларация за проблема Проблемът „Намерете разстояние между два възела на двоично дърво“ гласи, че сте получили двоично дърво и сте получили два възела. Сега трябва да намерите минималното разстояние между тези два възела. Пример // Дървото е показано с помощта на изображението над възел 1 ...

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

Въпрос 49. Най-ниският общ предшественик Като се има предвид коренът на двоично дърво и два възела n1 и n2, намерете LCA (Lowest Common Ancestor) на възлите. Пример Какво е най-ниският общ предшественик (LCA)? Предците на възел n са възлите, присъстващи в пътя между корен и възел. Помислете за двоичното дърво, показано в ...

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

Въпрос 50. Най-ниският общ предшественик в бинарното дърво за търсене Като се има предвид коренът на двоично дърво за търсене и два възела n1 и n2, намерете LCA (Lowest Common Ancestor) на възлите в дадено двоично дърво за търсене. Примерен наивен подход за най-нисък общ предшественик в бинарното дърво за търсене Намерете LCA (n1, n2), използвайки оптималния подход за намиране на LCA ...

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

Въпроси за LinkedIn Graph

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

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

Въпрос 52. Намерете най-малката двоична цифра, кратна на дадено число Декларация за проблема Проблемът „Намерете най-малкото двоично число, кратно на дадено число“ гласи, че ви е дадено десетично число N. Така че намерете най-малкото кратно на N, което съдържа само двоичните цифри „0“ и „1“. Пример 37 111 Подробно обяснение можете да намерите по-долу в ...

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

Въпрос 53. Минимални стъпки за достигане на целта от рицар Описание Проблемът „Минимални стъпки за достигане на целта от рицар“ гласи, че ви се дава квадратна шахматна дъска с размери N x N, координати на фигурата на рицаря и целевата клетка. Открийте минималния брой стъпки, предприети от рицаря, за да достигнете целта ...

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

LinkedIn Stack Въпроси

Въпрос 54. Минимално премахване, за да направите валидни скоби LeetCode Solution Пояснение на проблема Минималното премахване, за да направите валидни скоби Решение на LeetCode – Получавате низ от '(', ')' и малки английски символи. Вашата задача е да премахнете минималния брой скоби ( '(' или ')', във всяка позиция), така че резултантният низ със скоби да е ...

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

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

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

Въпрос 56. Лийткодово решение за стека на максималната честота Постановка на проблема Решението на LeetCode за стека с максимална честота – „Стак с максимална честота“ ви моли да проектирате честотен стек, в който всеки път, когато извадим елемент от стека, той трябва да връща най-често срещания елемент, присъстващ в стека. Реализирайте класа FreqStack: FreqStack() изгражда празен честотен стек. void push(int val) бута ...

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

Въпрос 57. Проверете дали даден масив може да представлява Предварително обхождане на двоично дърво за търсене Проблемът „Проверете дали даден масив може да представлява обхождане на предварителна поръчка на бинарно дърво за търсене“ гласи, че ви е дадена последователност за обръщане на предварителна поръчка. Сега разгледайте тази последователност и разберете дали тази последователност може да представлява двоично дърво за търсене или не? Очакваната времева сложност за решението е ...

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

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

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

Въпроси за опашката на LinkedIn

Въпрос 59. Минимални стъпки за достигане на целта от рицар Описание Проблемът „Минимални стъпки за достигане на целта от рицар“ гласи, че ви се дава квадратна шахматна дъска с размери N x N, координати на фигурата на рицаря и целевата клетка. Открийте минималния брой стъпки, предприети от рицаря, за да достигнете целта ...

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

LinkedIn Matrix Въпроси

Въпрос 60. Съберете максимални точки в мрежа, като използвате две ходове Декларация за проблема Дадена ни е матрица с размер „nxm“ и трябва да съберем максимални точки в мрежа, като използваме две траверса. Ако стоим в клетка i, j, тогава имаме три възможности да преминем към клетка i + 1, j или i + 1, j-1 или i + 1, j + 1. Това е ...

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

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

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

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

Въпрос 62. Внедрете Rand10() с помощта на Rand7() Leetcode Solution Постановка на проблема: Внедряване на Rand10() с помощта на Rand7() Leetcode Solution – Като се има предвид API rand7(), който генерира равномерно случайно цяло число в диапазона [1, 7], напишете функция rand10(), която произвежда равномерно произволно цяло число в диапазона [1, 10]. Можете да извиквате само API rand7() и не трябва да извиквате други ...

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

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

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

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

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

Въпрос 65. Paint House LeetCode Solution Изявление на проблема Paint House Решение LeetCode – Има ред от n къщи, където всяка къща може да бъде боядисана в един от три цвята: червен, син или зелен. Цената на боядисването на всяка къща с определен цвят е различна. Трябва да боядисате всички къщи така, че да не...

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

Въпрос 66. Най-близката двоична стойност на дървото за търсене II LeetCode решение Постановка на проблема: Най-близка стойност на двоично дърво за търсене II LeetCode Решение: Като се има предвид корен на дърво за двоично търсене, целева стойност и цяло число k, върнете k стойностите в BST, които са най-близки до целта. Можете да върнете отговора в произволен ред. Гарантирано е, че имате само един уникален набор от k стойности в BST, които са най-близки ...

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

Въпрос 67. Изоморфни низове LeetCode решение Постановка на проблема Изоморфни низове LeetCode Решение – Дадени са два низа s и t, определете дали са изоморфни. Два низа s и t са изоморфни, ако знаците в s могат да бъдат заменени, за да се получи t. Всички срещания на знак трябва да бъдат заменени с друг знак, като се запази редът на знаците. Няма два знака, които могат да се съпоставят с...

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

Въпрос 68. Валиден триъгълен номер LeetCode Solution Постановка на проблема Валидно число на триъгълник LeetCode Решение – Даден е масив от цели числа nums, връща броя на триплетите, избрани от масива, които могат да образуват триъгълници, ако ги приемем като дължини на страните на триъгълник. Вход: nums = [2,2,3,4] Изход: 3 Обяснение: Валидни комбинации са: 2,3,4 (с помощта на първите 2) ...

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

Въпрос 69. Вмъкване Изтриване GetRandom O(1) – разрешени дубликати LeetCode Solution Постановка на проблема: Вмъкване Изтриване GetRandom O(1) – Разрешени дубликати LeetCode Решение: RandomizedCollection е структура от данни, която съдържа колекция от числа, евентуално дубликати (т.е. мултимножество). Трябва да поддържа вмъкване и премахване на конкретни елементи, както и премахване на случаен елемент. Внедрете класа RandomizedCollection: RandomizedCollection() Инициализира празния обект RandomizedCollection. bool insert(int val) Вмъква стойност на елемент в ...

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

Въпрос 70. Намерете K най-близки елементи LeetCode Solution Постановка на проблема Намиране на K най-близки елемента Решение на LeetCode – Даден е сортиран масив от цели числа arr, две цели числа k и x, връща k най-близките цели числа до x в масива. Резултатът също трябва да бъде сортиран във възходящ ред. Цяло число a е по-близо до x от цяло b, ако: |a - x| < |b - x| или |a - x| == |b - ...

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

Въпрос 71. Валиден триъгълен номер LeetCode Solution Постановка на проблема: Валидно число на триъгълник LeetCode Solution казва – Даден е масив от цели числа nums, върнете броя на избраните от масива тройки, които могат да образуват триъгълници, ако ги приемем като дължини на страни на триъгълник. Пример 1: Вход: nums = [2,2,3,4] Изход: 3 Обяснение: Валидни комбинации са: 2,3,4 (използвайки ...

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

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

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

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

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

Въпрос 74. Може да поставя цветя LeetCode Solution Постановка на проблема Може да постави цветя LeetCode Решение – Имате дълга цветна леха, в която някои от парцелите са засадени, а други не. Цветята обаче не могат да се засаждат в съседни парцели. Като се има предвид цветна леха с цял масив, съдържаща 0 и 1, където 0 означава празно и 1 означава не празно, и цяло число n, върнете се, ако n нови цветя могат да бъдат засадени в ...

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

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

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

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

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

Въпрос 77. Решение за LeetCode Sum II на вложен списък Пояснение на проблема Вложен списък Тегло Sum II LeetCode Решение – Получавате вложен списък с цели числа nestedList. Всеки елемент е или цяло число, или списък, чиито елементи могат също да бъдат цели числа или други списъци. Дълбочината на едно цяло число е броят на списъците, в които се намира. За ...

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

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

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

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

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

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

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

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

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

Въпрос 82. Минимално движение на коня Решение на LeetCode Постановка на проблема Минимални ходове на кон LeetCode Решение – В безкрайна шахматна дъска с координати от -infinity до +infinity, имате кон на квадрат [0, 0]. Конят има 8 възможни хода, които може да направи, както е показано по-долу. Всеки ход е две квадратчета в кардинална посока, след това едно поле в ортогонална посока. Върнете минималния брой...

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

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

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

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

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

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

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

Въпрос 86. Намерете най-голямата стойност във всеки дървесен ред LeetCode Решение Постановка на проблема Намерете най-голямата стойност във всеки ред на дърво LeetCode Решение – Като се има предвид коренът на двоично дърво, върнете масив от най-голямата стойност във всеки ред на дървото (индексиран с 0). Примерен тестов случай 1: Вход: root = [1, 3, 4, 5, 3, null, 9] Изход: [1, 3, 9] Обяснение 1, 3 и ...

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

Въпрос 87. Преобразуване в Base -2 LeetCode Solution Постановка на проблема Преобразуване в Base -2 LeetCode Решение – Като се има предвид цяло число n, върнете двоичен низ, представляващ неговото представяне в база -2. Имайте предвид, че върнатият низ не трябва да има водещи нули, освен ако низът е "0". Вход: n = 2 Изход: "110" Обяснение: (-2)2 + (-2)1 = 2 Обяснение Логиката е ...

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

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

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

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

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

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

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

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

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

Въпрос 92. Графика Валидно дърво LeetCode Solution Постановка на проблема Графика Валидно дърво LeetCode Решение – Като се имат предвид ръбовете на графика, проверете дали ръбовете съставляват валидно дърво. Ако да, върнете true и false в противен случай. Ръбовете са дадени като 2D масив с размер n*2 Примери и обяснения Пример 1: Вход: n = 5, ...

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

Въпрос 93. K-то най-малък продукт от два сортирани масива LeetCode Solution Постановка на проблема K-ти най-малък продукт от два сортирани масива LeetCode Решение – Като се имат предвид два сортирани 0-индексирани целочислени масива nums1 и nums2, както и цяло число k, върнете k-то (базирано на 1) най-малко произведение от nums1[i] * nums2[j] където 0 <= i < nums1.дължина и 0 <= j < nums2.дължина. Вход: nums1 = [2,5], nums2 = [3,4], k = 2 Изход: 8 Обяснение: 2 ...

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

Въпрос 94. Валидно решение Perfect Square LeetCode Постановка на проблема Валиден перфектен квадрат LeetCode Решение – Като се има предвид положително цяло число num, напишете функция, която връща True, ако num е перфектен квадрат, иначе False. Продължение: Не използвайте никакви вградени библиотечни функции като sqrt. Вход: num = 16 Изход: вярно Обяснение Границата за нашето решение е фиксирана. за произволно число...

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

Въпрос 95. Продукт на подмасив по-малко от K LeetCode Solution Постановка на проблема Подмасив Продукт по-малко от K LeetCode Решение – Като се има предвид масив от цели числа nums и цяло число k, върнете броя на съседните подмасиви, където произведението на всички елементи в подмасива е строго по-малко от k. Примерен тестов случай 1: Вход: inputArr = [10, 5, 2, 6] k = 100 ...

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

Въпрос 96. Редактиране на Distance LeetCode Solution Постановка на проблема Проблемът Редактиране на разстояние LeetCode Решението гласи, че са ви дадени два низа word1 и word2 и трябва да конвертирате word1 в word2 в минимални операции. Операциите, които могат да се извършат върху низа са – Вмъкване на символ Изтриване на знак Замяна на символ Примери Тестов случай ...

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

Въпрос 97. Най-дългият подниз с най-много K различни символи LeetCode Решение Постановка на проблема Най-дългият подниз с най-много K различни символи LeetCode Решение – Даден низ S и цяло число K, върнете дължината на най-дългия подниз от S, който съдържа най-много K различни символа. Пример: Тестов случай 1: Вход: S = „back“ K = 2 Изход: 3 Тестов случай 2: Вход: S = „ab“ ...

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

Въпрос 98. Word Ladder LeetCode Решение Постановка на проблема Решението на Word Ladder LeetCode – „Word Ladder“ посочва, че ви е даден низ beginWord, низ endWord и wordList. Трябва да намерим най-кратката дължина на последователността на трансформация (ако не съществува път, отпечатайте 0) от beginWord до endWord, следвайки дадените условия: Всички междинни думи трябва...

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

Въпрос 99. Решение на същото дърво LeetCode Постановка на проблема Проблемът Казва същото дърво. Като се имат предвид корените на две двоични дървета p и q, напишете функция, за да проверите дали са еднакви или не. Две двоични дървета се считат за еднакви, ако са структурно идентични и възлите имат една и съща стойност. Пример: тестов случай...

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

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

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

Въпрос 101. Решение за превключване на крушки LeetCode Пояснение на проблема Bulb Switcher LeetCode Решение – Има n крушки, които първоначално са изключени. Първо включваш всички крушки, после гасиш всяка втора крушка. В третия кръг превключвате всяка трета крушка (включвате, ако е изключена, или изключвате, ако е включена). За XNUMX-ия кръг вие...

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

Въпрос 102. Сумата на подмасив е равна на K LeetCode Solution Постановка на проблема Сумата на подмасива е равна на K LeetCode Решение – „Сумата на подмасива е равна K“ гласи, че ви е даден масив от цели числа „nums“ и цяло число „k“, връща общия брой непрекъснати подмасиви, чиято сума е равна на „k“. Пример: nums = [1, 2, 3], k=3 2 Обяснение: Има ...

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

Въпрос 103. Най-дългият палиндромен подниз LeetCode решение Постановка на проблема Най-дългият палиндромен подниз LeetCode Решение – „Най-дългият палиндромен подниз“ гласи, че ви е даден низ s, върнете най-дългия палиндромен подниз в s. Забележка: Палиндромът е дума, която се чете както назад, така и напред, напр. мадам. Пример: s = "babad" "bab" Обяснение: Всички ...

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

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

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

Въпрос 105. Завъртете списъка Leetcode Solution Проблемът Rotate List Leetcode Solution ни предоставя свързан списък и цяло число. Казва ни се да завъртим свързания списък надясно с k места. Така че, ако завъртим свързан списък k места надясно, във всяка стъпка вземаме последния елемент от ...

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

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

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

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

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

Въпрос 108. Намерете липсващи елементи от диапазон Проблемът Намиране на липсващи елементи от диапазон ”заявява, че ви е даден набор от отделни елементи в рамките на определен диапазон и диапазон, даден като нисък и висок. Намерете всички липсващи елементи в диапазон, който не присъства в масив. Изходът трябва да бъде в ...

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

Въпрос 109. Булев проблем за скоби Декларация за проблем „Boolean Parenthesization Problem“ гласи, че ни е дадена последователност от true и false и между тях са някои логически оператори (AND, OR, XOR). Трябва да намерим броя начини за поставяне в скоби на дадената последователност, така че цялата последователност да доведе до TRUE. В ...

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

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

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

Translate »