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

Въпроси за интервю за Ciscoщифт

Cisco Networking Academy трансформира живота на учащите, преподавателите и общностите чрез силата на технологиите, образованието и възможностите за кариера. Cisco е световен лидер в ИТ и мрежи. Ние помагаме на компании от всякакъв размер да трансформират начина, по който хората се свързват, комуникират и си сътрудничат.

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

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

Въпроси за Cisco 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 Solution казва, че – Даден ви е дневник с 2D целочислен масив, където всеки log[i] = [birthi, deathi] показва годините на раждане и смърт на i-тото лице. Населението за дадена година x е броят на живите хора през тази година. Колкото и човек се брои...

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

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

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

Въпрос 4. Ежедневни температури Leetcode Solution Постановка на проблема Ежедневните температури Решение на Leetcode: заявява, че даден масив от цели числа температури представлява дневните температури, връща отговор на масив, така че answer[i] е броят на дните, които трябва да изчакате след i-тия ден, за да получите по-топла температура. Ако няма бъдещ ден, за който това е възможно, запазете answer[i] == 0 вместо това. ...

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

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

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

Въпрос 6. Решение за смяна на монети 2 Leetcode Постановка на проблема Решението Coin Change 2 LeetCode – „Coin Change 2“ заявява, че даден масив от различни цели числа монети и цяло число, представляващо обща сума пари. Трябва да върнем броя на общия брой различни възможни комбинации, които сумират в сумата. ...

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

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

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

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

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

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

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

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

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

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

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

Въпрос 12. Сума от f (a [i], a [j]) за всички двойки в масив от n цели числа Постановката на проблема иска да открие сумата от f (a [i], a [j]) по всички двойки в масив от n цели числа по такъв начин, че 1 <= i <j <= n, като се има предвид, че сме предоставени масив от цели числа. Пример arr [] = {1, 2, 3, ...

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

Въпрос 13. Даден масив от двойки Намерете всички симетрични двойки в него Намерете всички симетрични двойки - получават се няколко двойки масив. Трябва да откриете симетричните двойки в него. Казва се, че симетричната двойка е симетрична, когато по двойки казват (a, b) и (c, d), в които „b“ е равно на „c“, а „a“ е ...

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

Въпрос 14. Дължина на най-големия подмасив със съседни елементи Проблемът „Дължина на най-големия подмасив със съседни елементи“ гласи, че сте получили цяло число масив. Изложението на проблема изисква да се установи дължината на най-дългия непрекъснат подмасив, на който елементите могат да бъдат подредени в последователност (непрекъсната, възходяща или низходяща). Числата в ...

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

Въпрос 15. Пребройте броя на тризнаци с продукт, равен на дадено число Проблемът „Брой на тризнаци с произведение, равно на дадено число“ гласи, че ни е даден цяло число масив и число m. Постановката на проблема изисква да се открие общият брой на тризнаци с с продукт, равен на m. Пример arr [] = {1,5,2,6,10,3} m = 30 3 Обяснение Триплети ...

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

Въпрос 16. Път с максимална средна стойност Декларация за проблема Проблемът „Път с максимална средна стойност“ гласи, че ви се дава 2D масив или матрица от цели числа. Сега помислете, че стоите в горната лява клетка и трябва да стигнете до долния десен. За да стигнете до дестинацията, трябва да се придвижите или в ...

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

Въпрос 17. Отпечатайте модифициран масив след изпълнение на командите за събиране и изваждане Получавате масив с размер n, първоначално всички стойности в масива ще бъдат 0 и заявките. Всяка заявка съдържа четирите стойности, вида на заявката T, лявата точка на диапазона, дясната точка на диапазона и число k, трябва да ...

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

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

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

Въпрос 19. Намерете дали подмасивът е под формата на планина или не Декларация за проблема Проблемът „Намерете дали подмасивът е под формата на планина или не“ гласи, че сте получили цяло число масив и обхват. Изложението на проблема изисква да се разбере дали подмасивът, образуван между дадения диапазон, е под формата на планинска форма или ...

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

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

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

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

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

Въпрос 22. Максимална дължина подпоследователност с разлика между съседните елементи като 0 или 1 Декларация за проблем Получавате масив от цяло число. Проблемът „Максимална дължина на подпоследователността с разлика между съседните елементи като 0 или 1“ изисква да се установи максималната дължина на подпоследователността с разликата между съседните елементи не трябва да бъде различна от 0 или 1. Пример arr [] = {1,. ..

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

Въпрос 23. Максимален подмасив на продукта Декларация за проблема Проблемът „Максимален подмасив на продукта“ гласи, че ви е даден масив от цяло число, съдържащ както положителни, така и отрицателни числа. Изявлението за проблем иска да открие максималния продукт на под-масива. Пример arr [] = {2, -2, 3, 5} 15 Обяснение Елементите в под-масива ...

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

Въпрос 24. Пребройте подчините с еднакъв брой 1 и 0 Декларация за проблема Проблемът „Преброяване на подмасиви с еднакъв брой 1 и 0“ гласи, че ви е даден масив, състоящ се само от 0 и 1. Изложението на проблема изисква да се открие броят на подмасивите, състоящи се от равно на 0 на рекламите 1. Пример arr [] = {0, 0, 1, ...

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

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

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

Въпрос 26. Общи елементи във всички редове на дадена матрица Изявление на проблема „Общи елементи във всички редове на дадена матрица“ посочва, че ви е дадена матрица M * N. Изложението на проблема иска да открие всички общи елементи в дадена матрица във всеки ред на матрицата за O (M * N) време. Пример arr [] = {{12, 1, 4, 5, ...

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

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

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

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

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

Въпрос 29. Минимизирайте максималната разлика между височините Декларация за проблема Имате няколко височини от n кули и число k. Можем да увеличим височината на кулата с k или да намалим височината с k, но само веднъж. Постановката на проблема иска да минимизира максималната разлика между височините. Това е да ...

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

Въпрос 30. Най-дълъг интервал със същата сума в два двоични масива Декларация за проблема Дадени са ви два масива, всеки от които съдържа двоично число. Изявлението на проблема иска да се намери най-дългият обхват със същата сума в два двоични масива, т.е. да се открие максималната дължина на общия подмасив от (i, j) по такъв начин, че j да е по-голямо от ...

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

Въпрос 31. Брой подмножества, имащи различни четни числа Всички ние сме се борили с проблема на подмножеството в даден момент или с другия в интервю. Анкетьорите също обичат тези проблеми. Тези проблеми им помагат да изследват разбирането, както и мисловния процес на всеки студент. Така че, без никакви допълнителни шумове, нека скочим направо в ...

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

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

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

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

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

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

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

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

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

Въпрос 36. Липсващ номер В проблема с липсващите числа дадохме масив с размер N, съдържащ число от 0 до N. Всички стойности в масива са уникални. Трябва да намерим липсващото число, което не присъства в масива и това число е между 0 и N. Тук ...

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

Въпрос 37. Сортиране по вмъкване Сортирайте даден несортиран масив, като използвате алгоритъма за сортиране на вмъкване. Вход: {9,5,1,6,11,8,4} Изход: {1,4,5,6,8,9,11} Теория Вмъкване Сортиране сортира числата по същия начин, както ние хората сортираме набор от номерирани обекти (предишни карти) Число се взема от несортиран масив (десен подмасив) до позиция в сортирания ...

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

Въпрос 38. Най-дълъг интервал със същата сума в два двоични масива II Изложение на проблема В проблема „Най-дълъг интервал със същата сума в два двоични масива II“, ние дадохме два двоични масива „a“ и „b“ със същия размер. Напишете програма за отпечатване на най-дългия период с една и съща сума в два масива. Това може да бъде ясно обяснено в ...

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

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

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

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

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

Въпрос 41. Увеличаване на последователността на дължина три с максимален продукт Изявление на проблема В проблема „Увеличаване на последователността на дължина три с максимален продукт“ ние дадохме набор от положителни цели числа. Намерете подпоследователността на дължина 3 с максималния продукт. Последователността трябва да се увеличава. Входен формат Първият и единствен ред, съдържащ цяло число N, обозначаващо размера ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Cisco String въпроси

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 58. Обратни думи в низ Изявление за проблем „Обратни думи в низ“ гласи, че ви е даден низ s с размер n. Отпечатайте низа в обратен ред, така че последната дума да стане първата, втората последна да стане втората и т.н. С този низ ние се позоваваме на изречение, съдържащо думи вместо това ...

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

Въпрос 59. Начини за декодиране В задачата Decode Ways дадохме непразен низ, съдържащ само цифри, определете общия брой начини за декодирането му, като използвате следното картографиране: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Пример S = “123” Броят на начините за декодиране на този низ е 3 Ако ние ...

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

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

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

Въпрос 61. Проверете дали свързан списък от струни образува палиндром Декларация за проблема В проблема „Проверете дали свързан списък от низове образува палиндром“ дадохме свързан списък, обработващ низови данни. Напишете програма, за да проверите дали данните образуват палиндром или не. Пример ba-> c-> d-> ca-> b 1 Обяснение: В горния пример можем да видим, че ...

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

Въпроси за Cisco Tree

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

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

Въпрос 63. Преобразувайте BST в Min-Heap, без да използвате масив Изявление за проблем „Конвертиране на BST в Min-Heap без използване на масив“ заявява, че ви се дава BST (двоично дърво за търсене) и трябва да го конвертирате в min-heap. Мин купчината трябва да съдържа всички елементи в бинарното дърво за търсене. Алгоритъмът трябва да работи в линейна времева сложност. ...

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

Въпрос 64. K-тият по големина елемент в BST, когато не се допуска модификация на BST В декларацията за проблем „K-тият най-голям елемент в BST, когато модификация на BST не е разрешена“ се посочва, че ви се дава бинарно дърво за търсене и трябва да намерите k-тия най-голям елемент. Това означава, че когато всички елементи на бинарното дърво за търсене са подредени в низходящ ред. Тогава ...

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

Въпрос 65. Преминаване на порядъка на ниво на двоично дърво Обръщане на порядъка на ниво на дадено двоично дърво е същото като BFS на двоичното дърво. Знаем ли вече какво всъщност е BFS? ако не, тогава не е нужно да се чувствате зле, просто прочетете цялата статия и посетете предишните ни статии за по-добро разбиране. BFS е ...

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

Въпроси за Cisco Graph

Въпрос 66. Алгоритъм на Прим Алгоритъмът на Prim се използва за намиране на минималното обхващащо дърво (MST) на свързана или ненасочена графика. Spanning Tree на графика е подграф, който също е дърво и включва всички върхове. Minimum Spanning Tree е обхващащото дърво с минимална сума на теглото на ръба. Примерна графика Минимум ...

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

Въпрос 67. Алгоритъм на Дейкстра Dijkstra е алгоритъмът с най-краткия път. Алгоритъмът на Dijkstra се използва за намиране на най-краткото разстояние от всички възли от дадения начален възел. Той логично създава дървото на най-краткия път от един възел източник, като продължава да добавя възлите лакомо, така че във всяка точка всеки възел в ...

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

Въпроси за Cisco Stack

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

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

Въпрос 69. Ежедневни температури Leetcode Solution Постановка на проблема Ежедневните температури Решение на Leetcode: заявява, че даден масив от цели числа температури представлява дневните температури, връща отговор на масив, така че answer[i] е броят на дните, които трябва да изчакате след i-тия ден, за да получите по-топла температура. Ако няма бъдещ ден, за който това е възможно, запазете answer[i] == 0 вместо това. ...

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

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

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

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

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

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

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

Въпроси за Cisco Queue

Въпрос 73. Преминаване на порядъка на ниво на двоично дърво Обръщане на порядъка на ниво на дадено двоично дърво е същото като BFS на двоичното дърво. Знаем ли вече какво всъщност е BFS? ако не, тогава не е нужно да се чувствате зле, просто прочетете цялата статия и посетете предишните ни статии за по-добро разбиране. BFS е ...

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

Въпроси за Cisco Matrix

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

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

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

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

Въпрос 76. Път с максимална средна стойност Декларация за проблема Проблемът „Път с максимална средна стойност“ гласи, че ви се дава 2D масив или матрица от цели числа. Сега помислете, че стоите в горната лява клетка и трябва да стигнете до долния десен. За да стигнете до дестинацията, трябва да се придвижите или в ...

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

Въпрос 77. Общи елементи във всички редове на дадена матрица Изявление на проблема „Общи елементи във всички редове на дадена матрица“ посочва, че ви е дадена матрица M * N. Изложението на проблема иска да открие всички общи елементи в дадена матрица във всеки ред на матрицата за O (M * N) време. Пример arr [] = {{12, 1, 4, 5, ...

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

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

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

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

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

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

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

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

Въпрос 81. K-тият фактор на n Leetcode решение Постановка на проблема K-тият фактор на n Leetcode Решение: гласи, че са ви дадени две положителни числа n и k. Фактор от цяло число n се дефинира като цяло число i, където n % i == 0. Помислете за списък с всички фактори от n, сортирани във възходящ ред, върнете k-тия фактор в този списък или върнете -1, ако n има по-малко от k фактори. Пример 1: Въвеждане: ...

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

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

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

Въпрос 83. Максимална разлика между нарастващите елементи LeetCode Solution Постановка на проблема Максимална разлика между нарастващите елементи LeetCode Решение – Като се има предвид 0-индексиран целочислен масив nums с размер n, намерете максималната разлика между nums[i] и nums[j] (т.е. nums[j] - nums[i]), такива, че 0 <= i < j < n и nums[i] < nums[j]. Върнете максималната разлика. Ако такива i и j не съществуват, върнете -1. Примери и обяснения Пример 1: Вход: nums = [7,1,5,4] Изход: 4 Обяснение: Появява се максималната разлика ...

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

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

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

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

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

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

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

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

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

Въпрос 88. Решение за змии и стълби LeetCode Постановка на проблема змии и стълби Решение на LeetCode – Получавате nxn целочислена матрична дъска, където клетките са маркирани от 1 до n2 в стил Boustrophedon, започвайки от долния ляв ъгъл на дъската (т.е. board[n - 1][0]) и редуващи се посоки във всеки ред. Започвате от квадрат 1 на дъската. Във всеки ход,...

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 95. Дизайн Хит Counter LeetCode Решение Постановка на проблема Дизайн Брояч на посещенията LeetCode Решение – Проектирайте брояч на удари, който отчита броя на попаденията, получени през последните 5 минути (т.е. последните 300 секунди). Вашата система трябва да приеме параметър за времеви отпечатък (в секунди с детайлност) и може да приемете, че повикванията към системата се извършват в хронологичен ред (т.е. клеймото за време се увеличава монотонно). ...

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

Въпрос 96. Стробограматично число LeetCode решение Постановка на проблема Strobogrammatic Number LeetCode Решение – Като е даден низ num, който представлява цяло число, върнете true, ако num е стробограматично число. Стробограматично число е число, което изглежда по същия начин, когато се завърти на 180 градуса (погледнато с главата надолу). Примерен тестов случай 1: Вход: num = “69” Изход: вярно Тестов случай 2: Вход: num = “692” Изход: false Обяснение ...

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

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

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

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

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

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

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

Въпрос 100. Извадете продукта и сумата от цифрите на цяло цяло решение с леткод Изложение на проблема В този проблем трябва да намерим разликата между произведението на цифрите и сумата от цифрите на дадено положително цяло число. Пример 1234 14 Обяснение: Продукт = 4 * 3 * 2 * 1 = 24 и Сума = 4 + 3 + 2 + ...

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

Въпрос 101. Решение за Leetcode на Linindrome Linked List В проблема „Списък на свързания с палиндром“ трябва да проверим дали даден единично свързан списък е палиндром или не. Примерен списък = {1 -> 2 -> 3 -> 2 -> 1} вярно Обяснение # 1: Списъкът е палиндром, тъй като всички елементи от началото и назад са ...

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

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

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

Въпрос 103. Решение за домашен обирдник с Leetcode Изложение на проблема В този проблем има къщи на улица и обирджията на къщи трябва да ограби тези къщи. Но проблемът е, че той не може да ограби последователно повече от една къща, т.е. които са в съседство. Като се има предвид списък с неотрицателни цели числа, представляващи сумата на парите ...

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

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

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

Въпрос 105. Късен разбойник Проблемът с обирджиите на къщи посочва, че в квартал на един град има един ред от n къщи. В този квартал крадец планира да извърши ограбване. Той знае колко злато е скрито във всяка от къщите. Въпреки това, за да се избегне задействане на ...

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

Въпрос 106. Първа лоша версия Всички сме чували поговорката „Лошата ябълка руши купчината“. Първата лоша версия е проблем, който прекрасно илюстрира същото. Днес имаме проблем, който е First Bad Version. Един от стажантите е направил n-ти лош ангажимент, поради който всички ангажименти от n + 1 са били ...

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

Въпрос 107. Брой от 1 бита Всички сме чували за теглото на Хаминг на двоично число. Теглото на Hamming е броят на зададените битове / 1s в двоично число. В този проблем Брой от 1 бита трябва да намерим тежестта на удара на даденото число. Примери Номер = 3 Двоично представяне = 011 ...

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

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

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

Translate »
1