Вопросы на интервью Capital One

Вопросы по массиву Capital One

Вопрос 1. Решение Plus One Leetcode Постановка задачи В задаче «Плюс один» нам дан массив, в котором каждый элемент массива представляет собой цифру числа. Полный массив представляет собой число. Нулевой индекс представляет старший бит числа. Мы можем предположить, что в ...

Подробнее

Вопрос 2. Подсчитайте все подпоследовательности, у которых произведение меньше K Задача «Подсчитать все подпоследовательности, имеющие продукт меньше K» утверждает, что вам дан массив целых чисел. Теперь найдите количество подпоследовательностей, у которых продукт меньше заданного входного K. Пример a [] = {1, 2, 3, 4, 5} k = 8 Количество подпоследовательностей меньше ...

Подробнее

Вопрос 3. Найдите любой из нескольких повторяющихся элементов в массиве только для чтения проблема «Найти любой из нескольких повторяющихся элементов в массиве только для чтения» утверждает, что предполагается, что вам дан массив размера (n + 1) только для чтения. Массив содержит целые числа от 1 до n. Ваша задача - найти любой из повторяющихся элементов в ...

Подробнее

Вопрос 4. Запросы НОД всех номеров массива, кроме элементов в заданном диапазоне Постановка проблемы Задача «Запросы НОД всех чисел в массиве, кроме элементов в заданном диапазоне» утверждает, что вам будет предоставлен целочисленный массив и определенное количество запросов. Каждый запрос содержит число слева и справа. В постановке задачи предлагается выяснить ...

Подробнее

Вопрос 5. K наиболее часто встречающихся элементов Постановка задачи В топ-K часто встречающихся элементов мы дали массив nums [], найдите k наиболее часто встречающихся элементов. Примеры nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Наивный подход для сборки наиболее часто встречающихся элементов K ...

Подробнее

Вопрос 6. Трехстороннее разбиение массива по заданному диапазону Постановка задачи. Вам дан массив целых чисел и диапазон lowValue и highValue. Задача «Трехстороннее разбиение массива по заданному диапазону» требует разбить массив таким образом, чтобы массив был разделен на три части. Разделы массивов будут: Элементы ...

Подробнее

Вопрос 7. Найдите отсортированную подпоследовательность размера 3 за линейное время Постановка задачи Задача «Найти отсортированную подпоследовательность размера 3 за линейное время» утверждает, что у вас есть целочисленный массив. В постановке задачи предлагается найти три числа таким образом, чтобы array [i] <array [k] <array [k] и i <j <k. Пример arr [] ...

Подробнее

Вопрос 8. Сумма минимального и максимального элементов всех подмассивов размера k Постановка задачи Задача «Сумма минимальных и максимальных элементов всех подмассивов размера k» ​​утверждает, что вам дан массив, содержащий положительные и отрицательные целые числа, найдите сумму минимальных и максимальных элементов всех подмассивов размера k. Примеры arr [] = {5, 9, 8, 3, ...

Подробнее

Вопрос 9. Переместите все отрицательные элементы в конец по порядку с разрешенным дополнительным пространством Постановка задачи «Переместить все отрицательные элементы в конец по порядку с разрешенным дополнительным пространством» гласит, что вам дан массив, содержащий как положительные, так и отрицательные числа. В постановке задачи предлагается переместить все отрицательные элементы в последний элемент массива. Пример arr [] = {1,2, -3, -5,2,7, -9, -11} 1, ...

Подробнее

Вопрос 10. Найдите подмассив с наименьшим средним Постановка задачи. Вы задали массив целых чисел и число k. В постановке задачи предлагается найти подмассив с наименьшим средним значением, то есть найти подмассив из k элементов, который имеет минимальное среднее значение. Пример arr [] = {12, 34, 20, 30, 24, 45} k = 3 Подмассив [0, 2] имеет минимальное среднее значение. Объяснение: ...

Подробнее

Вопрос 11. Минимальное количество подмножеств с различными элементами Постановка задачи. Предположим, у вас есть массив целых чисел размера n. В постановке задачи предлагается определить минимальное количество подмножеств с различными элементами, то есть подмножества, которые могут быть сформированы, которые содержат все различные / отличные элементы из массива. Пример arr [] = {2,4,6,2,1,4,2} 3 Пояснение: {1, ...

Подробнее

Вопрос 12. Подсчитайте минимальные шаги, чтобы получить заданный желаемый массив Постановка задачи. Предположим, у вас есть массив, содержащий только целое число 0 в качестве всех своих элементов. Представьте, что вам дан массив длины n, содержащий все нули, в котором мы должны преобразовать нули в заданный требуемый массив. Мы можем назвать требуемый массив желаемымArr ...

Подробнее

Вопрос 13. Отсутствующий номер В задаче «Отсутствующее число» мы дали массив размера N, содержащий число от 0 до N. Все значения в массиве уникальны. Нам нужно найти недостающее число, которого нет в массиве, и это число находится в диапазоне от 0 до N. Здесь ...

Подробнее

Вопрос 14. Проблема с заменой монеты Проблема смены монеты - Даны монеты разного достоинства c1, c2,…, cs (например: 1,4,7….). Нам нужна сумма n. Используйте эти данные монеты, чтобы сформировать сумму n. Вы можете использовать монету сколько угодно раз. Найдите общее количество способов, которыми ...

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

Вопрос 18. Переместить все нули в конец данного массива Постановка задачи В данном массиве переместите все нули, которые присутствуют в массиве, в конец массива. Здесь всегда есть способ вставить все нули в конец массива. Пример ввода 9 9 17 0 14 0 ...

Подробнее

Вопрос 19. Найти наименьшее отсутствующее число в отсортированном массиве Постановка задачи В задаче «Найти наименьшее отсутствующее число в отсортированном массиве» мы дали целочисленный массив. Найдите наименьшее отсутствующее число в отсортированном массиве размером N, имеющем уникальные элементы в диапазоне от 0 до M-1, где M> N. Пример ввода [0, 1, 2, 3, 4, 6, 7, ...

Подробнее

Вопрос 20. Найдите недостающий номер Постановка задачи. При нахождении пропущенного числа из массива от 1 до N чисел мы дали массив, содержащий N-1 числа. Одно число отсутствует в массиве чисел от 1 до N. Нам нужно найти недостающее число. Формат ввода Первая строка, содержащая целое число ...

Подробнее

Заглавные однострочные вопросы

Вопрос 21. Решение Leetcode для форматирования лицензионных ключей Постановка задачи В задаче «Форматирование лицензионного ключа» ввод состоит из строки символов, представляющих лицензионный ключ. Первоначально строка разделяется на N + 1 группу (слова) с помощью N тире между ними. Нам также дается целое число K, и цель состоит в том, чтобы отформатировать строку ...

Подробнее

Вопрос 22. Самая длинная повторяющаяся подпоследовательность Задача «Самая длинная повторяющаяся подпоследовательность» заключается в том, что вам на входе дана строка. Найдите самую длинную повторяющуюся подпоследовательность, то есть подпоследовательность, которая существует дважды в строке. Пример подхода aeafbdfdg 3 (afd) Задача просит нас найти самую длинную повторяющуюся подпоследовательность в строке. ...

Подробнее

Вопрос 23. Сочетания букв в телефонном номере В комбинациях букв в задаче о телефонном номере мы задали строку, содержащую числа от 2 до 9. Задача состоит в том, чтобы найти все возможные комбинации, которые могут быть представлены этим числом, если каждому номеру присвоены буквы. Присвоение номера ...

Подробнее

Вопрос 24. Выравнивание текста Решение LeetCode Сегодня мы обсудим решение LeetCode для выравнивания текста. Постановка задачи Задача «Выравнивание текста» утверждает, что вам дан список s[ ] строкового типа размера n и целочисленного размера. Выровняйте текст таким образом, чтобы каждая строка текста состояла из заданного количества символов. Ты сможешь ...

Подробнее

Вопрос 25. Шаблон слова Все мы сталкивались с такими словосочетаниями, как «ABBA», «AABB» и так далее. Нам всегда интересно, к чему может относиться этот лепет. Сегодня мы попробуем решить проблему, в которой пытаемся использовать лепет. Множество проблем со струнами этому делу не помогает. Дано ...

Подробнее

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

Подробнее

Capital One Tree Вопросы

Вопрос 27. Преобразование обычного BST в сбалансированный BST Постановка проблемы. Для данного двоичного дерева поиска (BST) напишите алгоритм для преобразования BST в сбалансированное двоичное дерево поиска. Сбалансированное дерево двоичного поиска - это не что иное, как дерево двоичного поиска, разница между высотой левого поддерева и правого поддерева которого меньше или равна 1. ...

Подробнее

Вопрос 28. Симметричное дерево В задаче «Симметричное дерево» мы дали двоичное дерево, проверьте, является ли оно зеркалом самого себя. Дерево называется зеркальным отображением самого себя, если существует ось симметрии, проходящая через корневой узел, который делит дерево на две одинаковые половины. Примеры типов ...

Подробнее

Capital One Stack Вопросы

Вопрос 29. Добавить решение для двух чисел II Leetcode Постановка задачи Решение LeetCode «Добавить два числа II» — «Добавить два числа II» утверждает, что два непустых связанных списка представляют два неотрицательных целых числа, в которых старшая значащая цифра идет первой, а каждый узел содержит ровно одну цифру. Нам нужно сложить два числа и вернуть сумму как...

Подробнее

Вопрос 30. Решение Leetcode с минимальным стеком Постановка проблемы Создайте стек, который поддерживает push, pop, top и получение минимального элемента за постоянное время. push (x) - помещает элемент x в стек. pop () - удаляет элемент сверху стека. top () - получить верхний элемент. getMin () - получает минимальный элемент в стеке. ...

Подробнее

Вопрос 31. Мин. Стек В задаче минимального стека мы должны разработать стек для эффективной реализации следующих функций: push (x) -> Вставить элемент x в стек pop () -> Удаляет элемент поверх стека top () -> Вернуть элемент вверху стека getMin () -> Вернуть минимальный присутствующий элемент ...

Подробнее

Capital One Очередь Вопросы

Вопрос 32. Сумма минимального и максимального элементов всех подмассивов размера k Постановка задачи Задача «Сумма минимальных и максимальных элементов всех подмассивов размера k» ​​утверждает, что вам дан массив, содержащий положительные и отрицательные целые числа, найдите сумму минимальных и максимальных элементов всех подмассивов размера k. Примеры arr [] = {5, 9, 8, 3, ...

Подробнее

Капитал Один Другие Вопросы

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

Подробнее

Вопрос 34. Word Pattern Решение LeetCode Постановка задачи Word Pattern LeetCode Решение. Нам даны 2 строки — «s» и «pattern», нам нужно найти, следует ли шаблон за s. Следующее здесь означает полное совпадение. Формально можно сказать, что для каждого шаблона[i] должен быть только один s[i] и наоборот, т.е.

Подробнее

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

Подробнее

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

Подробнее

Вопрос 37. Объединить два отсортированных списка Решения Leetcode Связанные списки очень похожи на массивы по своим линейным свойствам. Мы можем объединить два отсортированных массива, чтобы сформировать общий отсортированный массив. В этой проблеме мы должны объединить два отсортированных связанных списка на месте, чтобы вернуть новый список, который содержит элементы обоих списков в отсортированном виде. Пример ...

Подробнее

Вопрос 38. Подсчет простых чисел Решения Leetcode В этой задаче нам дано целое число N. Цель состоит в том, чтобы подсчитать, насколько числа меньше N являются простыми числами. Целое число может быть неотрицательным. Пример 7 3 10 4 Объяснение Простые числа меньше 10 - это 2, 3, 5 и 7. Итак, счет равен 4. Подход (Brute ...

Подробнее

Вопрос 39. Объединить два отсортированных связанных списка При слиянии двух отсортированных связанных списков мы дали указатель на заголовок двух связанных списков, объедините их так, чтобы получился один связанный список, в котором есть узлы со значениями в отсортированном порядке. вернуть указатель заголовка объединенного связанного списка. Примечание: объедините связанный список на месте без использования ...

Подробнее

Вопрос 40. Объединить два отсортированных списка Leetcode В чем проблема слияния двух отсортированных списков в leetcode? Это настолько интересный вопрос, который так часто задают в таких компаниях, как Amazon, Oracle, Microsoft и т. Д. В этой задаче (Leetcode слияния двух отсортированных списков) мы дали два связанных списка. Оба связанных списка расположены в порядке возрастания. Объединить оба связанных списка в ...

Подробнее

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

Подробнее

Вопрос 42. Сито Эратосфена Сито Эратосфена - это алгоритм, в котором мы находим простые числа меньше N. Здесь N - целое число. Это эффективный метод определения предела простых чисел. С его помощью мы можем узнать простые числа до 10000000 XNUMX XNUMX. Здесь ...

Подробнее

Translate »