Запитання щодо інтерв’ю Cisco

Запитання щодо інтерв’ю CiscoPin
Запитання щодо інтерв’ю Cisco

Запитання про масив Cisco

Питання 1. Розчин для уловлювання дощової води Leetcode Постановка проблеми Рішення LeetCode «Захоплення дощової води» – «Захоплення дощової води» стверджує, що заданий масив висот, який представляє карту висот, де ширина кожного стовпчика дорівнює 1. Нам потрібно знайти кількість води, яка утримується після дощу. Приклад: Вхід: висота = [0,1,0,2,1,0,1,3,2,1,2,1] Вихід: 6 Пояснення: Перевірте ...

докладніше

Питання 2. Рішення для зміни монети 2 Leetcode Постановка проблеми. Рішення LeetCode 2 Coin Change 2 – «Coin Change XNUMX» стверджує, що заданий масив різних цілих монет і ціла сума, що представляє загальну суму грошей. Нам потрібно повернути підрахунок загальної кількості різних можливих комбінацій, які підсумовують суму. ...

докладніше

Питання 3. Рішення Unique Paths II Leetcode Постановка проблеми Рішення LeetCode Unique Paths II – «Unique Paths II» стверджує, що враховуючи сітку mxn, робот починається з верхнього лівого кута сітки. Нам потрібно знайти загальну кількість способів дістатися до правого нижнього кута сітки. ...

докладніше

Питання 4. Розв’язання відсутнього числа Leetcode Постановка проблеми Рішення відсутнього числа LeetCode – «Відсутнє число» стверджує, що заданий масив розміру n, що містить n різних чисел між [0,n]. Нам потрібно повернути число, якого не вистачає в діапазоні. Приклад: Вхід: nums = [3,0,1] Вихід: 2 Пояснення: Ми можемо легко помітити, що всі ...

докладніше

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

докладніше

Питання 6. Об’єднати сортовані масиви з розчином штрих-коду У задачі “Об’єднати відсортовані масиви” ми отримуємо два масиви, відсортовані в порядку спадання. Перший масив заповнений не повністю і має достатньо місця для розміщення всіх елементів другого масиву. Ми повинні об’єднати два масиви таким чином, щоб перший масив містив елементи ...

докладніше

Питання 7. Шукати у розв’язаному сортованому масиві рішення штрих-коду Розглянемо відсортований масив, але вибрано один індекс і масив повернено в цю точку. Тепер, після обертання масиву, вам потрібно знайти певний цільовий елемент і повернути його індекс. Якщо елемента немає, поверніть -1. Проблема загалом ...

докладніше

Питання 8. Сума f (a [i], a [j]) по всіх парах у масиві з n цілих чисел Постановка задачі вимагає з'ясувати суму f (a [i], a [j]) по всіх парах у масиві з n цілих чисел таким чином, що 1 <= i <j <= n, враховуючи, що нам надано масив цілих чисел. Приклад arr [] = {1, 2, 3, ...

докладніше

Питання 9. Дано масив пар Знайдіть у ньому всі симетричні пари Знайти всі симетричні пари - Вам дано кілька пар масиву. Ви повинні з’ясувати в ній симетричні пари. Симетрична пара називається симетричною, коли в парах говорять (a, b) і (c, d), в яких 'b' дорівнює 'c', а 'a' дорівнює ...

докладніше

Питання 10. Довжина найбільшого підмасиву із суміжними елементами Проблема “Довжина найбільшого підмасиву з суміжними елементами” стверджує, що вам дано цілочисельний масив. Постановка задачі вимагає з'ясувати довжину найдовшого суміжного підмасиву, елементи якого можуть бути розташовані в послідовності (безперервні, зростаючі або спадні). Числа в ...

докладніше

Питання 11. Підрахуйте кількість триплетів з продуктом, рівним заданому числу Задача «Підрахувати кількість триплетів з добутком, рівним заданому числу» говорить, що нам дається цілочисельний масив і число m. Постановка задачі вимагає з’ясувати загальну кількість трійок з продуктом, рівним m. Приклад arr [] = {1,5,2,6,10,3} m = 30 3 Пояснення Триплети ...

докладніше

Питання 12. Шлях з максимальним середнім значенням Постановка проблеми У задачі “Шлях із максимальним середнім значенням” зазначено, що вам надано 2D-масив або матрицю цілих чисел. А тепер подумайте, що ви стоїте в лівій верхній клітці і вам потрібно дійти до нижньої правої. Щоб дістатися до пункту призначення, вам потрібно рухатись у напрямку ...

докладніше

Питання 13. Вивести змінений масив після виконання команд додавання та віднімання Вам надається масив розміром n, спочатку всі значення в масиві будуть дорівнювати 0, а запити. Кожен запит містить чотири значення, тип запиту T, ліву точку діапазону, праву точку діапазону і число k, вам потрібно ...

докладніше

Питання 14. Перевірте в двійковому масиві число, представлене підмасивом, непарне чи парне Проблема «Перевірте в двійковому масиві число, представлене підмасивом, непарне чи парне» стверджує, що вам надано двійковий масив та діапазон. Масив складається з числа у вигляді 0s та 1s. Постановка проблеми вимагає з’ясувати номер, який представлений ...

докладніше

Питання 15. Знайдіть, чи є підмасив формою гори чи ні Постановка проблеми Проблема «Знайти, чи є підмасив у формі гори чи ні» говорить про те, що вам надано цілочисельний масив і діапазон. Постановка задачі вимагає з'ясувати, чи є підмасив, сформований між даним хребтом, у формі гірської форми або ...

докладніше

Питання 16. Підмножина із сумою, що ділиться на m Постановка проблеми У задачі “Підмножина із сумою, що ділиться на m” зазначено, що вам дано масив цілих невід’ємних чисел і ціле число m. Тепер вам потрібно знайти, чи існує підмножина, яка має суму, що ділиться на m. Тобто сума підмножини повинна давати 0 як ...

докладніше

Питання 17. Найкращий час для купівлі та продажу акцій Постановка проблеми Проблема «Найкращий час для купівлі та продажу акцій» говорить про те, що вам дається масив цін довжиною n, де i-й елемент зберігає ціну акцій на i-й день. Якщо ми можемо здійснити лише одну транзакцію, тобто придбати за один день і ...

докладніше

Питання 18. Максимальна довжина підпослідовності з різницею між сусідніми елементами як 0 або 1 Постановка проблеми Ви отримали цілочисельний масив. Задача “Максимальна довжина підпослідовності з різницею між сусідніми елементами як 0 або 1” вимагає з’ясувати максимальну довжину підпослідовності з різницею між сусідніми елементами, не більше ніж 0 або 1. Приклад arr [] = {1,. ..

докладніше

Питання 19. Максимальний підмасив продукту Постановка проблеми У задачі “Максимальний підмасив продукту” зазначено, що вам дано масив цілих чисел, що містить як позитивні, так і негативні числа. Постановка проблеми вимагає з’ясувати максимальний добуток підмасиву. Приклад arr [] = {2, -2, 3, 5} 15 Пояснення Елементи в підмасиві ...

докладніше

Питання 20. Підрахуйте підмасиви з рівною кількістю одиниць і одиниць Постановка проблеми Проблема «Підрахувати підмасиви з однаковою кількістю одиниць і одиниць» говорить про те, що вам дано масив, що складається лише з одиниць і одиниць. Постановка задачі вимагає з’ясувати кількість підмасивів, що складаються з рівних чисел 1 і 0. Приклад arr [] = {0, 1, 0, ...

докладніше

Питання 21. Підмасиви з виразними елементами Постановка проблеми “Підмасиви з різними елементами” говорить, що вам надано масив цілочисельних елементів. Постановка задачі просить знайти суму довжин суміжних підмасивів, які мають усі елементи, що відрізняються один від одного. Приклад arr [] = {3, 1, 2, 1} 4 Пояснення: Підмасиви - це ...

докладніше

Питання 22. Загальні елементи у всіх рядках заданої матриці Постановка задачі “Спільні елементи у всіх рядках даної матриці” стверджує, що вам дана матриця M * N. Постановка задачі вимагає з’ясувати всі загальні елементи даної матриці в кожному рядку матриці за час O (M * N). Приклад arr [] = {{12, 1, 4, 5, ...

докладніше

Питання 23. Підрахувати пари з двох відсортованих масивів, сума яких дорівнює заданому значенню x Постановка проблеми “Підрахувати пари з двох відсортованих масивів, сума яких дорівнює заданому значенню x”, говорить про те, що вам дано два відсортовані масиви цілих чисел і ціле значення, яке називається sum. Постановка задачі вимагає з'ясувати загальну кількість пари, яка складає ...

докладніше

Питання 24. Максимальна сума бітонічного підмасиву Постановка задачі Дано нам масив, що містить n цілих чисел. Нам потрібно знайти максимальну суму бітонічного підмасиву. Бітонічний підмасив - це не що інше, як просто підмасив, де елементи розташовані в певному порядку. Такі, що перші елементи мають зростаючий порядок, а потім у ...

докладніше

Питання 25. Мінімізуйте максимальну різницю між висотами Постановка задачі Вам дано кілька висот n веж і число k. Ми можемо або збільшити висоту вежі на k, або зменшити висоту на k, але лише раз. Постановка задачі просить мінімізувати максимальну різницю між висотами. Тобто ...

докладніше

Питання 26. Найдовший інтервал з однаковою сумою у двох двійкових масивах Постановка проблеми Вам дано два масиви, кожен з яких містить двійкове число. Постановка задачі просить знайти найдовший проміжок з однаковою сумою у двох двійкових масивах, тобто визначити максимальну довжину загального підмасиву з (i, j) таким чином, що j більше, ніж ...

докладніше

Питання 27. Підрахувати підмножини, що мають чіткі парні числа Ми всі стикалися з проблемою підмножини в той чи інший момент в інтерв’ю. Інтерв'юери теж люблять ці проблеми. Ці проблеми допомагають їм вивчити розуміння, а також процес мислення будь-якого студента. Отже, без жодних додаткових сумнівань, давайте стрибаємо прямо в ...

докладніше

Питання 28. Слова пошуку Пошук слів - це щось на зразок головоломок для пошуку слів у певний час нашого життя. Сьогодні я приношу до столу модифікований кросворд. Мої читачі повинні бути трохи здивовані тим, про що я говорю. Не витрачаючи більше часу, давайте перейдемо до постановки проблеми Може ...

докладніше

Питання 29. Злиття інтервалів, що перекриваються У задачі про перекриття інтервалів злиття ми дали набір інтервалів, злиття та повернення всіх перекриваючих інтервалів. Приклад введення: [[2, 3], [3, 4], [5, 7]] Вивід: [[2, 4], [5, 7]] Пояснення: Ми можемо об’єднати [2, 3] та [3 , 4] разом, щоб сформувати [2, 4] Підхід до пошуку злиття ...

докладніше

Питання 30. Максимальний підмасив У задачі "Максимальний підмасив" ми задали цілочисельні числа масивів, знайдіть суміжний підмасив, який має найбільшу суму, і надрукуйте значення підмасиву максимальної суми. Приклад Вхідні числа [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Вихід 6 Алгоритм Мета полягає в тому, щоб знайти ...

докладніше

Питання 31. Інтервали злиття У задачі злиття інтервалів ми дали набір інтервалів виду [l, r], об'єднати перекриваються інтервали. Приклади Вхід {[1, 3], [2, 6], [8, 10], [15, 18]} Вихід {[1, 6], [8, 10], [15, 18]} Вхід {[ 1, 4], [1, 5]} Вихід {[1, 5]} Наївний підхід для злиття інтервалів ...

докладніше

Питання 32. Відсутній номер У задачі "Відсутнє число" ми дали масив розміром N, що містить число від 0 до N. Всі значення в масиві унікальні. Нам потрібно знайти відсутнє число, якого немає в масиві, і це число лежить від 0 до N. Тут ...

докладніше

Питання 33. Сортування вставки Відсортуйте заданий несортований масив, використовуючи алгоритм сортування вставки. Вхідні дані: {9,5,1,6,11,8,4} Вихідні дані: {1,4,5,6,8,9,11} Теорія Вставлення Сортування сортує числа так само, як ми, люди, сортуємо набір пронумеровані об'єкти (попередні картки) Число береться з невідсортованого масиву (правий підмасив) у позицію в відсортованому ...

докладніше

Питання 34. Найдовший інтервал з однаковою сумою у двох двійкових масивах II Постановка проблеми У задачі “Найдовший інтервал з однаковою сумою у двох двійкових масивах II” ми подали два двійкові масиви “a” та “b” однакового розміру. Напишіть програму для друку найдовшого інтервалу з однаковою сумою у двох масивах. Це можна чітко пояснити в ...

докладніше

Питання 35. Інтервали перекриття злиття II Постановка проблеми У задачі “Об’єднання перекриваючих інтервалів II” ми навели набір інтервалів. Напишіть програму, яка об’єднає інтервали, що перекриваються, в один і надрукує всі інтервали, що не перекриваються. Формат введення Перший рядок, що містить ціле число n. Другий рядок, що містить n пар, де кожна пара ...

докладніше

Питання 36. Максимальна сума підмасиву з використанням "Розділи і завоюй" Постановка задачі У задачі "Максимальна сума підмасивів за допомогою Divide and Conquer" ми навели масив як позитивних, так і негативних цілих чисел. Напишіть програму, яка знайде найбільшу суму суміжного підмасиву. Формат введення Перший рядок, що містить ціле число N. Другий рядок, що містить масив ...

докладніше

Питання 37. Збільшення послідовності довжини три з максимальним продуктом Постановка проблеми У задачі “Збільшення послідовності довжини три з максимальним продуктом” ми навели масив цілих додатних чисел. Знайдіть підпослідовність довжини 3 з максимальним добутком. Наступність повинна зростати. Формат введення Перший і єдиний рядок, що містить ціле число N, що позначає розмір ...

докладніше

Питання 38. Впорядкуйте позитивні та негативні числа в масиві Постановка проблеми У задачі “Переставити позитивні та від’ємні числа в якості альтернативи в масиві” ми дали масив []. Цей масив містить цілі додатні та від’ємні числа. Переставити масив таким чином, щоб позитивні та негативні розміщувались по черзі. Тут кількість позитивних і негативних елементів не потрібно ...

докладніше

Питання 39. Знайдіть загублений елемент із дубльованого масиву Постановка проблеми Враховуючи два масиви A і B, один масив є дублікатом іншого, крім одного елемента. Один елемент відсутній ні в А, ні в В. нам потрібно знайти загублений елемент із дубльованого масиву. Приклад 5 1 6 4 8 9 6 4 8 ...

докладніше

Питання 40. Переставити заданий масив у максимально мінімальну форму Постановка проблеми У задачі «Переставити заданий масив у максимально мінімальну форму» ми подали відсортований масив, що містить N елементів. Впорядкуйте заданий відсортований масив додатних цілих чисел, таким чином, щоб альтернативними елементами були i-й max та i-й min. Дивіться нижче для кращого розуміння перестановки елементів - масив [0] ...

докладніше

Питання 41. Об’єднайте два відсортовані масиви Постановка про проблему У задачі злиття двох відсортованих масивів ми дали два вхідні відсортовані масиви, нам потрібно об’єднати ці два масиви таким чином, щоб початкові числа після повного сортування мали бути в першому масиві, а залишилися у другому масиві. Приклад введення A [] = {1, 3, 5, 7, ...

докладніше

Питання 42. Кількість трійнят із сумою менше заданої вартості Постановка задачі Ми дали масив, що містить N кількість елементів. У даному масиві підрахуйте кількість триплетів із сумою, меншою за задане значення. Приклад Введення a [] = {1, 2, 3, 4, 5, 6, 7, 8} Сума = 10 Вихід 7 Можливі триплети: ...

докладніше

Питання 43. Об'єднання двох відсортованих масивів Постановка проблеми Під час об’єднання двох відсортованих масивів ми задали два відсортовані масиви, один масив розміром m + n, а інший масив розміром n. Ми об’єднаємо масив розміром n у масив розміру m + n і надрукуємо об’єднаний масив розміром m + n. Приклад введення 6 3 M [] = ...

докладніше

Питання 44. Знайти триплет в масиві із заданою сумою Постановка задачі Враховуючи масив цілих чисел, знайдіть у масиві поєднання трьох елементів, сума яких дорівнює заданому значенню X. Тут ми надрукуємо першу отриману нами комбінацію. Якщо такої комбінації немає, надрукуйте -1. Приклад введення N = 5, X = 15 обр. [] = ...

докладніше

Питання 45. Перемістіть усі нулі до кінця заданого масиву Постановка проблеми У даному масиві перемістіть усі нулі, які присутні в масиві, до кінця масиву. Тут завжди існує спосіб вставити всю кількість нулів в кінець масиву. Приклад введення 9 9 17 0 14 0 ...

докладніше

Питання 46. Знайти найменший відсутній номер у відсортованому масиві Постановка проблеми У задачі «Знайти найменший відсутній номер у відсортованому масиві» ми дали цілочисельний масив. Знайдіть найменше відсутнє число в сортуваному масиві розміром N, що має унікальні елементи в діапазоні від 0 до M-1, де M> N. Приклад введення [0, 1, 2, 3, 4, 6, 7, ...

докладніше

Питання 47. Знайдіть відсутній номер Постановка проблеми Під час пошуку відсутнього числа з масиву від 1 до N чисел ми дали масив, який містить N-1 чисел. У масиві чисел від 1 до N. відсутнє одне число. Нам потрібно знайти відсутнє число. Формат введення Перший рядок, що містить ціле число ...

докладніше

Запитання Cisco String

Питання 48. Найдовший звичайний префікс Leetcode Рішення Постановка проблеми Найдовший загальний префікс LeetCode Рішення – «Найдовший загальний префікс» стверджує, що заданий масив рядків. Нам потрібно знайти найдовший загальний префікс серед цих рядків. Якщо префікса немає, поверніть порожній рядок. Приклад: Вхід: strs = ["flower","flow","flight"] Вихід: "fl" Пояснення: "fl" є найдовшим ...

докладніше

Питання 49. Допустимі дужки Рішення Leetcode Постановка проблеми Рішення LeetCode у дійсних дужках – «Дійсні дужки» стверджують, що вам надано рядок, що містить лише символи '(', ')', '{', '}', '[' і ']'. Нам потрібно визначити, чи є вхідний рядок дійсним чи ні. Рядок називається дійсним, якщо відкриті дужки повинні бути закриті...

докладніше

Питання 50. Найдовший підрядок без повторюваних символів Рішення LeetCode Найдовший підрядок без повторюваних символів Рішення LeetCode – Для рядка ми повинні знайти довжину найдовшого підрядка без повторюваних символів. Давайте розглянемо кілька прикладів: Приклад pwwkew 3 Пояснення: Відповідь «wke» з довжиною 3 aav 2 Пояснення: Відповідь «av» з довжиною 2 Підхід-1 ...

докладніше

Питання 51. Впорядкуйте двійковий рядок як альтернативні випадки x та y Постановка проблеми Припустимо, вам дано двійковий рядок, а також два числа x та y. Рядок складається лише з 0 і 1. Проблема "Переставити двійковий рядок як альтернативні випадки x та y" просить переставити рядок таким чином, щоб 0 прийшло x разів comes 1 приходить ...

докладніше

Питання 52. Зворотні слова в рядку Постановка проблеми “Зворотне слово у рядку” говорить, що вам дано рядок s розміром n. Роздрукуйте рядок у зворотному порядку, щоб останнє слово стало першим, друге останнє - другим тощо. Цим самим рядком ми посилаємось на речення, що містить слова замість цього ...

докладніше

Питання 53. Шляхи декодування У задачі Decode Ways ми дали непустий рядок, що містить лише цифри, визначте загальну кількість способів його декодування за допомогою наступного відображення: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Приклад S = “123” Кількість способів декодування цього рядка становить 3, якщо ми ...

докладніше

Питання 54. Розшифрувати рядок Припустимо, вам дано закодований рядок. Рядок кодується за якимось шаблоном, ваше завдання - декодувати рядок. Скажімо, <кількість випадків, коли трапляється рядок> [рядок] Приклад Введення 3 [b] 2 [bc] Вихід bbbcaca Пояснення Тут “b” трапляється 3 рази, а “ca” трапляється 2 рази. ...

докладніше

Питання 55. Перевірте, чи пов’язаний список рядків утворює паліндром Постановка проблеми У проблемі «Перевірте, чи зв’язаний список рядків утворює паліндром» ми дали зв’язаний список, який обробляє дані рядків. Напишіть програму, щоб перевірити, чи утворюють дані паліндром чи ні. Приклад ba-> c-> d-> ca-> b 1 Пояснення: У наведеному вище прикладі ми бачимо, що ...

докладніше

Запитання про дерево Cisco

Питання 56. Клонуйте двійкове дерево за допомогою випадкових покажчиків Постановка проблеми Ви отримали повне двійкове дерево із випадковими вказівниками. Випадкові покажчики посилаються на вузли, на які кожен вузол вказує, крім свого лівого та правого дочірнього рівня. Отже, це також змінює стандартну структуру вузла у простому двійковому дереві. Тепер вузол ...

докладніше

Питання 57. Перетворіть BST в Min-Heap без використання масиву Постановка проблеми «Перетворення BST у міні-купу без використання масиву» говорить про те, що вам дано BST (двійкове дерево пошуку), і вам потрібно перетворити його у min-heap. Міні-купа повинна містити всі елементи у двійковому дереві пошуку. Алгоритм повинен працювати в лінійній часовій складності. ...

докладніше

Питання 58. К-ий за величиною елемент BST, коли модифікація BST заборонена У заяві про проблему «K-й найбільший елемент у BST, коли модифікація BST не дозволяється» зазначено, що вам надано двійкове дерево пошуку і вам потрібно знайти k-й найбільший елемент. Це означає, що коли всі елементи бінарного дерева пошуку розташовані в порядку зменшення. Тоді ...

докладніше

Питання 59. Обхід порядку бінарного дерева Обхід порядку замовлення рівня даного бінарного дерева такий самий, як BFS бінарного дерева. Ми вже знаємо про те, що насправді є BFS? якщо ні, то не потрібно почувати себе погано, просто прочитайте цілу статтю та відвідайте наші попередні статті для кращого розуміння. BFS - це ...

докладніше

Запитання Cisco Graph

Питання 60. Алгоритм Прима Алгоритм Прима використовується для пошуку дерева мінімального розмаху (MST) зв’язаного або неорієнтованого графіка. Розгалужувальне дерево графіка - це підграф, який також є деревом і включає всі вершини. Мінімальне обширне дерево - це обшивне дерево з мінімальною сумою ваги краю. Приклад графіку Мінімум ...

докладніше

Питання 61. Алгоритм Дейкстра Дейкстра - це алгоритм найкоротшого шляху. Алгоритм Дейкстра використовується для пошуку найкоротшої відстані всіх вузлів від заданого стартового вузла. Він логічно створює найкоротший дерево шляху з одного вихідного вузла, продовжуючи жадібно додавати вузли, щоб у кожній точці кожен вузол у ...

докладніше

Запитання щодо стека Cisco

Питання 62. Розчин для уловлювання дощової води Leetcode Постановка проблеми Рішення LeetCode «Захоплення дощової води» – «Захоплення дощової води» стверджує, що заданий масив висот, який представляє карту висот, де ширина кожного стовпчика дорівнює 1. Нам потрібно знайти кількість води, яка утримується після дощу. Приклад: Вхід: висота = [0,1,0,2,1,0,1,3,2,1,2,1] Вихід: 6 Пояснення: Перевірте ...

докладніше

Питання 63. Допустимі дужки Рішення Leetcode Постановка проблеми Рішення LeetCode у дійсних дужках – «Дійсні дужки» стверджують, що вам надано рядок, що містить лише символи '(', ')', '{', '}', '[' і ']'. Нам потрібно визначити, чи є вхідний рядок дійсним чи ні. Рядок називається дійсним, якщо відкриті дужки повинні бути закриті...

докладніше

Питання 64. Розшифрувати рядок Припустимо, вам дано закодований рядок. Рядок кодується за якимось шаблоном, ваше завдання - декодувати рядок. Скажімо, <кількість випадків, коли трапляється рядок> [рядок] Приклад Введення 3 [b] 2 [bc] Вихід bbbcaca Пояснення Тут “b” трапляється 3 рази, а “ca” трапляється 2 рази. ...

докладніше

Запитання щодо черги Cisco

Питання 65. Обхід порядку бінарного дерева Обхід порядку замовлення рівня даного бінарного дерева такий самий, як BFS бінарного дерева. Ми вже знаємо про те, що насправді є BFS? якщо ні, то не потрібно почувати себе погано, просто прочитайте цілу статтю та відвідайте наші попередні статті для кращого розуміння. BFS - це ...

докладніше

Запитання Cisco Matrix

Питання 66. Рішення Unique Paths II Leetcode Постановка проблеми Рішення LeetCode Unique Paths II – «Unique Paths II» стверджує, що враховуючи сітку mxn, робот починається з верхнього лівого кута сітки. Нам потрібно знайти загальну кількість способів дістатися до правого нижнього кута сітки. ...

докладніше

Питання 67. Рішення для пошуку слів Leetcode Постановка задачі Враховуючи таблицю mxn та слово, знайдіть, чи існує це слово у сітці. Слово можна побудувати з літер послідовно розташованих сусідніх комірок, де «сусідні» клітинки розташовані по горизонталі чи вертикалі сусідні. Одну і ту ж буквену комірку можна використовувати не більше одного разу. Приклад ...

докладніше

Питання 68. Шлях з максимальним середнім значенням Постановка проблеми У задачі “Шлях із максимальним середнім значенням” зазначено, що вам надано 2D-масив або матрицю цілих чисел. А тепер подумайте, що ви стоїте в лівій верхній клітці і вам потрібно дійти до нижньої правої. Щоб дістатися до пункту призначення, вам потрібно рухатись у напрямку ...

докладніше

Питання 69. Загальні елементи у всіх рядках заданої матриці Постановка задачі “Спільні елементи у всіх рядках даної матриці” стверджує, що вам дана матриця M * N. Постановка задачі вимагає з’ясувати всі загальні елементи даної матриці в кожному рядку матриці за час O (M * N). Приклад arr [] = {{12, 1, 4, 5, ...

докладніше

Інші питання Cisco

Питання 70. Максимальна різниця між зростаючими елементами Рішення LeetCode Постановка проблеми Максимальна різниця між зростаючими елементами Розв’язання 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 Пояснення: Максимальна різниця виникає ...

докладніше

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

докладніше

Питання 72. Мінімальні рухи лицаря Розв'язання LeetCode Постановка задачі Мінімальний конь переміщує LeetCode Розв’язання – На нескінченній шаховій дошці з координатами від -нескінченності до +нескінченності у вас є конь на полі [0, 0]. Лицар має 8 можливих ходів, які він може зробити, як показано нижче. Кожен хід – це два квадрати в стороні світу, потім один квадрат в ортогональному напрямку. Поверніть мінімальну кількість...

докладніше

Питання 73. Бінарне дерево зигзагоподібним рівнем порядку обходу Рішення LeetCode Постановка проблеми Двійкове дерево Зигзагоподібний обхід порядку рівня Рішення LeetCode – Враховуючи корінь двійкового дерева, поверніть зигзагоподібний порядок обходу рівня його значень вузлів. (тобто зліва направо, потім справа наліво для наступного рівня і чергуйте між). Вхід: root = [3,9,20,null,null,15,7] Вихід: [[3],[20,9],[15,7]] Пояснення Ми ...

докладніше

Питання 74. Знайдіть рішення LeetCode для повторюваного числа Постановка задачі Знайти повторюване число LeetCode Рішення – заданий масив цілих чисел, що містить n + 1 цілих чисел, де кожне ціле число знаходиться в діапазоні [1, n] включно. Є лише одне повторюване число в числах, поверніть це повторюване число. Ви повинні вирішити проблему, не змінюючи масив nums і використовує лише постійний додатковий простір. Вхід: nums = [1,3,4,2,2] Вихід: 2 Пояснення ...

докладніше

Питання 75. Рішення LeetCode для змій і сходів Постановка проблеми Змійки та сходи Рішення LeetCode – Вам надається дошка цілочисельної матриці nxn, де клітинки позначені від 1 до n2 у стилі бустрофедона, починаючи з нижнього лівого краю дошки (тобто дошка [n - 1][0]) і чергування напрямків у кожному ряду. Ви починаєте з квадрата 1 дошки. У кожному русі...

докладніше

Питання 76. Повернути зображення LeetCode Solution Постановка проблеми Повернути зображення LeetCode Рішення – Вам надається nxn 2D-матриця, що представляє зображення, поверніть зображення на 90 градусів (за годинниковою стрілкою). Ви повинні повернути зображення на місці, а це означає, що вам потрібно безпосередньо змінити вхідну 2D-матрицю. НЕ виділяйте іншу 2D-матрицю та не виконуйте обертання. Приклад тестового прикладу 1: Вхідні дані: ...

докладніше

Питання 77. Об’єднати відсортований масив рішення LeetCode Постановка проблеми Злиття відсортованого масиву LeetCode Рішення – Вам надано два цілих масиви nums1 і nums2, відсортовані в неубному порядку, і два цілих числа m і n, що представляють кількість елементів у nums1 і nums2 відповідно. Об’єднайте nums1 і nums2 в один масив, відсортований у порядку спадання. Остаточний відсортований масив не повинен повертатися функцією, а зберігатися всередині масиву nums1. ...

докладніше

Питання 78. Видалити вузол у зв’язаному списку Рішення Leetcode Постановка проблеми: Видалити вузол у зв’язаному списку Рішення Leetcode – Напишіть функцію для видалення вузла в однозв’язаному списку. Вам не буде надано доступ до початку списку, замість цього вам буде надано доступ до вузла, який потрібно видалити безпосередньо. Гарантується, що вузол, який потрібно видалити, не є ...

докладніше

Питання 79. Рядок до цілого числа (atoi) LeetCode Solution Постановка проблеми Рішення Leetcode від рядка до цілого числа (atoi) — «Рядок до цілого (atoi)» стверджує, що реалізація функції myAtoi(string s), яка перетворює рядок у 32-розрядне ціле число зі знаком (подібно до функції atoi C/C++). ). Алгоритм для myAtoi(рядок s) такий: Прочитайте та ігноруйте будь-які провідні пробіли. Перевірте, чи наступний символ (якщо...

докладніше

Питання 80. Відновлення IP-адрес Рішення Leetcode Пояснення проблеми Рішення LeetCode Restore IP Addresses – «Відновлення IP-адрес» стверджує, що враховуючи рядок, який містить лише цифри, нам потрібно повернути всі можливі дійсні IP-адреси в будь-якому порядку, який можна сформувати шляхом вставки крапок у рядок. Зауважте, що нам не дозволено повертатися...

докладніше

Питання 81. Рішення LeetCode для стиснення рядків Постановка проблеми Стиснення рядка LeetCode Рішення – Для масиву символів chars стисніть його, використовуючи наступний алгоритм: Почніть з порожнього рядка s. Для кожної групи послідовних повторюваних символів у символах: Якщо довжина групи дорівнює 1, додайте символ до s. В іншому випадку додайте символ, а потім довжину групи. Стиснута струна...

докладніше

Питання 82. Розробка лічильника відвідувань LeetCode Solution Постановка проблеми Розробка лічильника звернень LeetCode Рішення – Спроектуйте лічильник звернень, який підраховує кількість звернень, отриманих за останні 5 хвилин (тобто за останні 300 секунд). Ваша система повинна прийняти параметр позначки часу (деталізації в секундах), і ви можете припустити, що виклики до системи здійснюються в хронологічному порядку (тобто мітка часу монотонно збільшується). ...

докладніше

Питання 83. Рішення для стробограматичного числа LeetCode Постановка проблеми Strobogrammatic Number LeetCode Розв’язання – заданий рядок num, який представляє ціле число, поверніть true, якщо num є стробограматичним числом. Стробограматичне число — це число, яке виглядає однаково при повороті на 180 градусів (перевернуто). Приклад тестового прикладу 1: Вхід: num = «69» Вихід: true Тестовий приклад 2: Вхід: num = «692» Вихід: false Пояснення ...

докладніше

Питання 84. Редагувати відстань LeetCode Solution Постановка проблеми У розв’язанні проблеми «Редагувати відстань» LeetCode стверджується, що вам дано два рядки word1 і word2, і вам потрібно перетворити слово 1 у слово 2 за мінімальні операції. Операції, які можна виконати з рядком: – Вставити символ Видалити символ Замінити символ Приклади Тестовий приклад...

докладніше

Питання 85. Сортувати масив за парністю Рішення LeetCode Постановка проблеми. Рішення LeetCode «Сортувати масив за парністю» – «Сортувати масив за парністю» стверджує, що вам надано цілий масив чисел, перемістіть усі парні цілі числа на початок масиву, а потім усі непарні числа. Примітка. Поверніть будь-який масив, який задовольняє цій умові. Приклад: Вхід: Вихід: ...

докладніше

Питання 86. Найкращий час для покупки та продажу акцій LeetCode Solution Постановка проблеми Найкращий час для покупки та продажу акцій Рішення LeetCode – «Найкращий час для покупки та продажу акцій» стверджує, що вам надається масив цін, де price[i] — це ціна даної акції на i-ий день. Ви хочете максимізувати свій прибуток, вибравши ...

докладніше

Питання 87. Відніміть добуток і суму цифр цілочисельного розв'язку штрих-кодів Постановка задачі У цій задачі нам потрібно знайти різницю між добутком цифр і сумою цифр даного цілого додатного числа. Приклад 1234 14 Пояснення: Добуток = 4 * 3 * 2 * 1 = 24 і Сума = 4 + 3 + 2 + ...

докладніше

Питання 88. Рішення штрих-коду, пов’язане із паліндромом У задачі “Паліндромний зв’язаний список” ми маємо перевірити, чи є даний єдино цілочисельно пов’язаний список паліндром чи ні. Приклад списку = {1 -> 2 -> 3 -> 2 -> 1} true Пояснення №1: Список є паліндромом, оскільки всі елементи від початку та назад є ...

докладніше

Питання 89. Перетворити відсортований масив на рішення двійкового дерева з використанням штрих-коду Розглянемо, що нам дано відсортований масив цілих чисел. Метою є побудова бінарного дерева пошуку з цього масиву таким чином, щоб дерево було збалансованим по висоті. Зверніть увагу, що дерево називається збалансованим по висоті, якщо різниця висот лівого та правого піддерев будь-якого вузла в ...

докладніше

Питання 90. Рішення для домашніх грабіжників Leetcode Постановка проблеми У цій проблемі є будинки на вулиці, і грабіжник домів повинен пограбувати ці будинки. Але проблема в тому, що він не може пограбувати послідовно більше одного будинку, тобто сусідніх один з одним. Дано список цілих невід’ємних чисел, що представляють суму грошей ...

докладніше

Питання 91. Перевірте, чи не збігаються два інтервали між заданим набором інтервалів Постановка проблеми Проблема «Перевірте, чи не збігаються два інтервали між заданим набором інтервалів», свідчить про те, що вам надано певний набір інтервалів. Кожен інтервал складається з двох значень, одне - час початку, а друге - часу закінчення. Постановка проблеми просить перевірити, чи є щось із ...

докладніше

Питання 92. Домашній розбійник Проблема розбійників дому стверджує, що в районі міста є один ряд російських будинків. У цьому районі злодій планує провести грабіж. Він знає, скільки золота приховано в кожному з будинків. Однак, щоб уникнути спроби ...

докладніше

Питання 93. Перша погана версія Ми всі чули приказку "Погане яблуко руйнує купу". Перша погана версія - це проблема, яка прекрасно ілюструє те саме. Сьогодні у нас проблема, яка є Перша погана версія. Один із стажерів зробив n-й поганий коміт, через який усі комітети з n + 1 були ...

докладніше

Питання 94. Кількість 1 біт Всі ми чули про вагу Хеммінга двійкового числа. Вага Хеммінга - це кількість встановлених бітів / 1s у двійковому числі. У цій задачі Number Of 1 bits ми маємо знайти вагу удару даного числа. Приклади Номер = 3 Бінарне представлення = 011 ...

докладніше

Питання 95. Впровадження кешу LRU Найменш нещодавно використаний кеш (LRU) - це тип методу, який використовується для підтримки даних таким чином, що час, необхідний для використання даних, є мінімально можливим. Алгоритм LRU, який використовується, коли кеш заповнений. Ми видаляємо найменш нещодавно використовувані дані з кеш-пам'яті ...

докладніше

Translate »
1