Вопросы для интервью в Cisco

Вопросы для интервью в Ciscoшпилька
Вопросы для интервью в Cisco

Вопросы по массиву Cisco

Вопрос 1. Top K Frequent Elements Решение LeetCode Постановка задачи Top 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 Постановка задачи Максимальное количество населения в год Решение LeetCode гласит, что – Вам дан двумерный целочисленный массив журналов, где каждый logs[i] = [birthi, deathi] указывает годы рождения и смерти i-го человека. Население некоторого года х — это число людей, живущих в течение этого года. I человек считается ...

Подробнее

Вопрос 3. Максимальное количество населения в год Решение LeetCode Постановка задачи: максимальный год населения. Лит-код. Решение гласит: Вам дан двумерный целочисленный массив журналов, где каждый logs[i] = [birthi, deathi] указывает годы рождения и смерти i-го человека. Население какого-то года x равно числу людей, живущих в течение этого года? i-й человек считается населением года x, если x равно ...

Подробнее

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

Подробнее

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

Подробнее

Вопрос 6. Coin Change 2 Решение для литкода Постановка задачи Размен монет 2 Решение LeetCode — «Раздача монет 2» утверждает, что задан массив монет с различными целыми числами и целое число, представляющее общую сумму денег. Нам нужно вернуть подсчет общего количества различных возможных комбинаций, которые в сумме составляют сумму. ...

Подробнее

Вопрос 7. Уникальное решение для литкода Paths II Постановка задачи Решение LeetCode Unique Paths II — «Unique Paths II» утверждает, что при заданной сетке mxn робот начинает с верхнего левого угла сетки. Нам нужно найти общее количество способов добраться до нижнего правого угла сетки. ...

Подробнее

Вопрос 8. Отсутствует номер Leetcode Решение Постановка задачи. Решение LeetCode для отсутствующего числа. «Отсутствующее число» утверждает, что задан массив размера n, содержащий n различных чисел между [0,n]. Нам нужно вернуть число, которое отсутствует в диапазоне. Пример: Ввод: nums = [3,0,1] Вывод: 2 Объяснение: Легко заметить, что все ...

Подробнее

Вопрос 9. Максимальное решение Leetcode для подмассивов Постановка задачи. Для целочисленного массива nums найдите непрерывный подмассив (содержащий хотя бы одно число) с наибольшей суммой и верните его сумму. Пример: nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Объяснение: [4, -1,2,1] имеет наибольшую сумму = 6. nums = [- 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. Путь с максимальным средним значением Постановка задачи Задача «Путь с максимальным средним значением» утверждает, что вам дан двумерный массив или матрица целых чисел. Теперь представьте, что вы стоите в верхней левой ячейке и вам нужно дотянуться до правой нижней. Чтобы добраться до пункта назначения, нужно двигаться либо по ...

Подробнее

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

Подробнее

Вопрос 18. Проверить в двоичном массиве число, представленное подмассивом, нечетное или четное Задача «Проверить в двоичном массиве, является ли число, представленное подмассивом, нечетным или четным» означает, что вам даны двоичный массив и диапазон. Массив состоит из чисел в виде нулей и единиц. В постановке задачи предлагается узнать представленное число ...

Подробнее

Вопрос 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. Пример arr [] = {0, 1, 0, ...

Подробнее

Вопрос 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. Максимальный подмассив В задаче «Максимальный подмассив» мы задали целочисленный массив nums, находим непрерывный подмассив с наибольшей суммой и выводим максимальное значение подмассива суммы. Пример Входные числа [] = {-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} Theory Insertion Sort сортирует числа так же, как мы, люди, сортируем набор пронумерованные объекты (например, карточки) Число берется из несортированного массива (правый подмассив) в позицию в отсортированном ...

Подробнее

Вопрос 38. Самый длинный промежуток с одинаковой суммой в двух двоичных массивах II Постановка задачи В задаче «Самый длинный интервал с одинаковой суммой в двух двоичных массивах II» мы дали два двоичных массива «a» и «b» одинакового размера. Напишите программу для печати самого длинного промежутка с одинаковой суммой в двух массивах. Это можно четко объяснить в ...

Подробнее

Вопрос 39. Объединить перекрывающиеся интервалы II Постановка задачи В задаче «Объединить перекрывающиеся интервалы II» мы дали набор интервалов. Напишите программу, которая объединит перекрывающиеся интервалы в один и распечатает все неперекрывающиеся интервалы. Формат ввода Первая строка содержит целое число n. Вторая строка содержит n пар, каждая из которых ...

Подробнее

Вопрос 40. Максимальная сумма подмассива с использованием функции Divide and Conquer Постановка задачи В задаче «Максимальная сумма подмассива с использованием функции« разделяй и властвуй »» мы дали массив как положительных, так и отрицательных целых чисел. Напишите программу, которая найдет наибольшую сумму непрерывного подмассива. Формат ввода Первая строка содержит целое число N. Вторая строка содержит массив ...

Подробнее

Вопрос 41. Увеличивающаяся подпоследовательность длины три с максимальным произведением Постановка задачи В задаче «Увеличение подпоследовательности длины три с максимальным произведением» мы дали массив положительных целых чисел. Найдите подпоследовательность длины 3 с максимальным произведением. Подпоследовательность должна увеличиваться. Формат ввода Первая и единственная строка, содержащая целое число N, обозначающее размер ...

Подробнее

Вопрос 42. Альтернативно переупорядочивайте положительные и отрицательные числа в массиве Постановка задачи В задаче «Альтернативно переставить положительные и отрицательные числа в массиве» мы задали массив a []. Этот массив содержит положительные и отрицательные целые числа. Переставьте массив таким образом, чтобы положительные и отрицательные элементы располагались поочередно. Здесь количество положительных и отрицательных элементов не обязательно ...

Подробнее

Вопрос 43. Найдите потерянный элемент в повторяющемся массиве Постановка задачи. Для двух массивов A и B один массив является дубликатом другого, за исключением одного элемента. Один элемент отсутствует в A или B. нам нужно найти потерянный элемент в дублированном массиве. Пример 5 1 6 4 8 9 6 4 8 ...

Подробнее

Вопрос 44. Переупорядочить данный массив в максимальной минимальной форме Постановка задачи В задаче «Переупорядочить данный массив в максимально минимальную форму» мы дали отсортированный массив, содержащий N элементов. Переставьте заданный отсортированный массив положительных целых чисел так, чтобы альтернативными элементами были i-й max и i-й min. См. Ниже для лучшего понимания перестановки элементов - Array [0] ...

Подробнее

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

Подробнее

Вопрос 46. Количество троек с суммой меньше заданного значения Постановка задачи. Мы дали массив, содержащий N элементов. В данном массиве Подсчитайте количество троек с суммой меньше заданного значения. Пример Входные данные a [] = {1, 2, 3, 4, 5, 6, 7, 8} Sum = 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 Постановка задачи Rotate String LeetCode Решение. Имея две строки s и target, вернуть true тогда и только тогда, когда s может стать target после некоторого количества сдвигов s. Сдвиг на s состоит в перемещении самого левого символа s в крайнее правое положение. Например, если s = «abcde», то будет...

Подробнее

Вопрос 53. Расшифровать строку Leetcode Solution Постановка проблемы Декодирование строки Решение LeetCode — «Декодирование строки» предлагает вам преобразовать закодированную строку в декодированную строку. Правило кодирования — k[encoded_string], где encoded_string внутри квадратных скобок повторяется ровно k раз, где k — положительное целое число. Пример: Ввод: s = "3[a]2[bc]" Вывод: "aaabcbc" ...

Подробнее

Вопрос 54. Решение литкода самого длинного общего префикса Постановка задачи Самый длинный общий префикс Решение LeetCode — «Самый длинный общий префикс» утверждает, что задан массив строк. Нам нужно найти самый длинный общий префикс среди этих строк. Если префикса не существует, вернуть пустую строку. Пример: Ввод: strs = ["цветок","поток","полет"] Вывод: "fl" Объяснение: "fl" - самый длинный...

Подробнее

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

Подробнее

Вопрос 56. Самая длинная подстрока без повторяющихся символов Решение LeetCode Самая длинная подстрока без повторяющихся символов Решение LeetCode. Учитывая строку, мы должны найти длину самой длинной подстроки без повторяющихся символов. Давайте рассмотрим несколько примеров: Пример pwwkew 3 Объяснение: Ответ — «wke» длины 3 aav 2 Объяснение: Ответ — «av» длины 2 Подход-1 ...

Подробнее

Вопрос 57. Переставьте двоичную строку как альтернативные вхождения x и y Постановка задачи. Предположим, вам дана двоичная строка и два числа x и y. Строка состоит только из нулей и единиц. Задача «Переставить двоичную строку как альтернативные вхождения x и y» просит переставить строку так, чтобы 0 приходил x раз ⇒ 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

Вопрос 62. Клонировать двоичное дерево со случайными указателями Постановка задачи. Вам дано полное двоичное дерево с некоторыми случайными указателями. Случайные указатели относятся к узлам, на которые указывает каждый узел, кроме его левого и правого дочерних элементов. Таким образом, это также меняет стандартную структуру узла в простом двоичном дереве. Теперь узел ...

Подробнее

Вопрос 63. Преобразование BST в Min-Heap без использования массива Постановка задачи «Преобразование BST в минимальную кучу без использования массива» заключается в том, что вам дано BST (двоичное дерево поиска), и вам необходимо преобразовать его в минимальную кучу. Мин-куча должна содержать все элементы двоичного дерева поиска. Алгоритм должен работать с линейной временной сложностью. ...

Подробнее

Вопрос 64. K'-й самый большой элемент в BST, когда модификация BST не разрешена Постановка задачи «K-й самый большой элемент в BST, когда модификация в BST не разрешена» утверждает, что вам дано двоичное дерево поиска и вам нужно найти k-й по величине элемент. Это означает, что когда все элементы двоичного дерева поиска расположены в порядке убывания. Потом ...

Подробнее

Вопрос 65. Обход двоичного дерева с порядком уровней Уровень обхода данного двоичного дерева такой же, как BFS двоичного дерева. Знаем ли мы, что такое BFS на самом деле? Если нет, то не расстраивайтесь, просто прочтите всю статью и посетите наши предыдущие статьи для лучшего понимания. BFS - это ...

Подробнее

Вопросы по Cisco Graph

Вопрос 66. Алгоритм Прима Алгоритм Прима используется для поиска минимального связующего дерева (MST) связного или неориентированного графа. Остовное дерево графа - это подграф, который также является деревом и включает в себя все вершины. Минимальное связующее дерево - это связующее дерево с минимальной суммой веса ребер. Пример графика минимум ...

Подробнее

Вопрос 67. Алгоритм Дейкстры Дейкстра - алгоритм кратчайшего пути. Алгоритм Дейкстры используется для нахождения кратчайшего расстояния всех узлов от заданного начального узла. Он логически создает дерево кратчайших путей из одного исходного узла, продолжая жадно добавлять узлы так, чтобы в каждой точке каждый узел в ...

Подробнее

Вопросы по Cisco Stack

Вопрос 68. Расшифровать строку Leetcode Solution Постановка проблемы Декодирование строки Решение LeetCode — «Декодирование строки» предлагает вам преобразовать закодированную строку в декодированную строку. Правило кодирования — k[encoded_string], где encoded_string внутри квадратных скобок повторяется ровно k раз, где k — положительное целое число. Пример: Ввод: s = "3[a]2[bc]" Вывод: "aaabcbc" ...

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

Вопрос 72. Строка декодирования Предположим, вам дана закодированная строка. Строка закодирована по какому-то шаблону, ваша задача - расшифровать строку. Скажем, <количество раз, когда встречается строка> [строка] Пример Входные данные 3 [b] 2 [bc] Выходные данные bbbcaca Объяснение Здесь «b» встречается 3 раза, а «ca» - 2 раза. ...

Подробнее

Вопросы об очереди Cisco

Вопрос 73. Обход двоичного дерева с порядком уровней Уровень обхода данного двоичного дерева такой же, как BFS двоичного дерева. Знаем ли мы, что такое BFS на самом деле? Если нет, то не расстраивайтесь, просто прочтите всю статью и посетите наши предыдущие статьи для лучшего понимания. BFS - это ...

Подробнее

Вопросы по матрице Cisco

Вопрос 74. Уникальное решение для литкода Paths II Постановка задачи Решение LeetCode Unique Paths II — «Unique Paths II» утверждает, что при заданной сетке mxn робот начинает с верхнего левого угла сетки. Нам нужно найти общее количество способов добраться до нижнего правого угла сетки. ...

Подробнее

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

Подробнее

Вопрос 76. Путь с максимальным средним значением Постановка задачи Задача «Путь с максимальным средним значением» утверждает, что вам дан двумерный массив или матрица целых чисел. Теперь представьте, что вы стоите в верхней левой ячейке и вам нужно дотянуться до правой нижней. Чтобы добраться до пункта назначения, нужно двигаться либо по ...

Подробнее

Вопрос 77. Общие элементы во всех строках данной матрицы Постановка задачи Задача «Общие элементы во всех строках данной матрицы» состоит в том, что вам дана матрица M * N. В постановке задачи предлагается найти все общие элементы данной матрицы в каждой строке матрицы за время O (M * N). Пример arr [] = {{12, 1, 4, 5, ...

Подробнее

Cisco Другие вопросы

Вопрос 78. k-й фактор решения n Leetcode Постановка задачи k-й множитель n Решение Leetcode: утверждает, что вам даны два положительных целых числа n и k. Множитель целого числа n определяется как целое число i, где n % i == 0. Рассмотрим список всех факторов n, отсортированных в порядке возрастания, верните k-й фактор в этом списке или верните -1, если n имеет меньше k факторы. Пример 1: Ввод: ...

Подробнее

Вопрос 79. Решение LRU Cache Leetcode Постановка задачи Кэш LRU Решение LeetCode – «Кэш LRU» просит вас спроектировать структуру данных, которая следует за кэшем наименее недавно использовавшихся (LRU) Нам необходимо реализовать класс LRUCache со следующими функциями: LRUCache(int capacity): Инициализирует кэш LRU с положительной размерной емкостью. int get(int key): вернуть значение...

Подробнее

Вопрос 80. Максимальная разница между увеличивающимися элементами Решение LeetCode Постановка задачи Максимальная разница между возрастающими элементами Решение LeetCode. Для заданного массива целых чисел nums с нулевым индексом размера n найти максимальную разницу между nums[i] и nums[j] (т. е. nums[j] - nums[i]), такое, что 0 <= i < j < n и nums[i] < nums[j]. Вернуть максимальную разницу. Если таких i и j не существует, вернуть -0. Примеры и пояснения Пример 1: Ввод: nums = [1] Вывод: 7,1,5,4 Объяснение: Максимальная разница получается ...

Подробнее

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

Подробнее

Вопрос 82. Минимальные ходы коня Решение LeetCode Постановка задачи Минимум ходов конем LeetCode Решение. На бесконечной шахматной доске с координатами от -бесконечности до +бесконечности у вас есть конь на поле [0, 0]. У коня есть 8 возможных ходов, как показано ниже. Каждый ход — это две клетки по сторонам света, затем одна клетка по ортогональному направлению. Вернуть минимальное число...

Подробнее

Вопрос 83. Двоичное дерево Zigzag Level Order Traversal Решение LeetCode Постановка задачи. Двоичное дерево. Зигзагообразный обход по порядку. LeetCode Решение. Учитывая корень бинарного дерева, вернуть зигзагообразный обход по порядку значений его узлов. (т. е. слева направо, затем справа налево для следующего уровня и поочередно). Ввод: root = [3,9,20,null,null,15,7] Вывод: [[3],[20,9],[15,7]] Пояснение Мы...

Подробнее

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

Подробнее

Вопрос 85. Змеи и лестницы Решение LeetCode Постановка задачи Змеи и лестницы Решение LeetCode. Вам дана доска с целочисленной матрицей nxn, на которой ячейки пронумерованы от 1 до n2 в стиле Бустрофедона, начиная с нижнего левого края доски (т.е. board[n - 1][0]) и чередование направлений в каждом ряду. Вы начинаете на поле 1 доски. В каждом движении...

Подробнее

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

Подробнее

Вопрос 87. Объединить отсортированный массив LeetCode Solution Постановка задачи Слияние отсортированного массива LeetCode Решение. Вам даны два массива целых чисел nums1 и nums2, отсортированные в неубывающем порядке, и два целых числа m и n, представляющие количество элементов в nums1 и nums2 соответственно. Объедините nums1 и nums2 в один массив, отсортированный в неубывающем порядке. Окончательный отсортированный массив не должен возвращаться функцией, а должен храниться внутри массива nums1. ...

Подробнее

Вопрос 88. Удалить узел в связанном списке Решение Leetcode Постановка задачи: удаление узла из связанного списка. Решение Leetcode. Напишите функцию для удаления узла из односвязного списка. Вам не будет предоставлен доступ к началу списка, вместо этого вам будет предоставлен доступ к удаляемому узлу напрямую. Гарантируется, что удаляемый узел не...

Подробнее

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

Подробнее

Вопрос 90. Восстановление IP-адресов Leetcode Solution Постановка задачи Решение LeetCode для восстановления IP-адресов — «Восстановление IP-адресов» утверждает, что для данной строки, содержащей только цифры, нам нужно вернуть все возможные допустимые IP-адреса в любом порядке, который может быть сформирован путем вставки точек в строку. Обратите внимание, что нам не разрешено возвращаться...

Подробнее

Вопрос 91. Решение LeetCode для сжатия строк Постановка задачи Сжатие строк LeetCode Решение. Дан массив символов chars, сжать его, используя следующий алгоритм: Начните с пустой строки s. Для каждой группы последовательных повторяющихся символов в chars: Если длина группы равна 1, добавьте символ к s. В противном случае добавьте символ, за которым следует длина группы. Сжатая строка...

Подробнее

Вопрос 92. Решение LeetCode для счетчика посещений Постановка задачи Разработка счетчика попаданий Решение LeetCode. Разработайте счетчик попаданий, который подсчитывает количество попаданий, полученных за последние 5 минут (т. е. за последние 300 секунд). Ваша система должна принимать параметр метки времени (с точностью до секунд), и вы можете предположить, что вызовы выполняются в системе в хронологическом порядке (т. е. метка времени монотонно увеличивается). ...

Подробнее

Вопрос 93. Стробограмматический номер Решение LeetCode Постановка задачи Стробограмматическое число LeetCode Решение. Дана строка num, представляющая целое число, вернуть true, если num является стробограмматическим числом. Стробограмматическое число — это число, которое выглядит одинаково при повороте на 180 градусов (если смотреть вверх ногами). Пример Контрольный пример 1: Вход: число = «69» Выход: истина Тестовый пример 2: Вход: число = «692» Выход: ложь Объяснение ...

Подробнее

Вопрос 94. Изменить расстояние Решение LeetCode Постановка задачи Задача Редактировать расстояние LeetCode Solution утверждает, что вам даны две строки word1 и word2, и вам нужно преобразовать word1 в word2 с минимальными операциями. Операции, которые можно выполнять над строкой: – Вставить символ Удалить символ Заменить символ Примеры Тестовый пример ...

Подробнее

Вопрос 95. Сортировка массива по четности Решение LeetCode Постановка задачи Сортировка массива по четности Решение LeetCode — «Сортировка массива по четности» утверждает, что вам дан массив целых чисел, переместите все четные целые числа в начало массива, за которыми следуют все нечетные целые числа. Примечание. Возвратите любой массив, удовлетворяющий этому условию. Пример: Вход: Выход: ...

Подробнее

Вопрос 96. Лучшее время для покупки и продажи решения LeetCode для акций Постановка задачи Лучшее время для покупки и продажи акций Решение LeetCode — «Лучшее время для покупки и продажи акций» утверждает, что вам дан массив цен, где цены[i] — это цена данной акции в i-й день. Вы хотите максимизировать свою прибыль, выбрав ...

Подробнее

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

Подробнее

Вопрос 98. Решение Leetcode для связанного списка Palindrome В задаче «Связанный список палиндрома» мы должны проверить, является ли данный связанный с одним целым числом связанный список палиндромом или нет. Пример List = {1 -> 2 -> 3 -> 2 -> 1} true. Объяснение # 1: Список является палиндромом, поскольку все элементы с начала и до конца ...

Подробнее

Вопрос 99. Преобразование отсортированного массива в решение Leetcode для двоичного дерева поиска Представьте, что нам дан отсортированный массив целых чисел. Цель состоит в том, чтобы построить дерево двоичного поиска из этого массива, чтобы дерево было сбалансировано по высоте. Обратите внимание, что дерево называется сбалансированным по высоте, если разница в высоте левого и правого поддеревьев любого узла в ...

Подробнее

Вопрос 100. Решение Leetcode для домашнего грабителя Постановка задачи В этой задаче на улице есть дома, и грабитель должен ограбить эти дома. Но проблема в том, что он не может грабить более одного дома подряд, то есть соседних друг с другом. Учитывая список неотрицательных целых чисел, представляющих сумму денег ...

Подробнее

Вопрос 101. Проверить, перекрываются ли какие-либо два интервала среди заданного набора интервалов. Постановка проблемы Задача «Проверить, перекрываются ли какие-либо два интервала среди заданного набора интервалов» утверждает, что вам дан некоторый набор интервалов. Каждый интервал состоит из двух значений: одно - время начала, а другое - время окончания. В постановке задачи предлагается проверить, есть ли ...

Подробнее

Вопрос 102. Дом грабитель Задача о грабеже домов гласит, что в одном районе города есть один ряд из n домов. Вор планирует совершить ограбление в этом районе. Он знает, сколько золота спрятано в каждом из домов. Однако, чтобы избежать срабатывания ...

Подробнее

Вопрос 103. Первая плохая версия Все мы слышали поговорку «Плохое яблоко разрушает кучу». Первая плохая версия - проблема, которая прекрасно иллюстрирует то же самое. Сегодня у нас есть проблема - первая плохая версия. Один из стажеров совершил n-й плохой коммит, из-за которого все коммиты из n + 1 были ...

Подробнее

Вопрос 104. Количество 1 бит Все мы слышали о весе Хэмминга двоичного числа. Вес Хэмминга - это количество установленных бит / единиц в двоичном числе. В этой задаче Number Of 1 bits мы должны найти вес Хэмминга данного числа. Примеры Число = 1 Двоичное представление = 3 ...

Подробнее

Вопрос 105. Реализация LRU Cache Кэш наименее недавно использованных (LRU) - это тип метода, который используется для хранения данных таким образом, чтобы время, необходимое для использования данных, было минимально возможным. Алгоритм LRU, используемый при заполнении кеша. Удаляем наименее использованные данные из кеш-памяти ...

Подробнее

Translate »
1