Вопросы на собеседовании на Coursera

Вопросы о массивах Coursera

Вопрос 1. Максимальная сумма пар с определенной разницей Задача «Максимальная сумма пар с определенной разницей» утверждает, что вам дан массив целых чисел и целое число K. Затем нас просят определить максимальную сумму независимых пар. Мы можем объединить два целых числа в пару, если их абсолютная разница меньше K. ...

Подробнее

Вопрос 2. Самый большой подмассив с равным количеством нулей и единиц Вам дан массив целых чисел. Во входном массиве целые числа равны только 0 и 1. В постановке задачи предлагается найти самый большой подмассив, в котором может быть одинаковое количество нулей и единиц. Пример arr [] = {0} от 1 до 0,1,0,1,0,1,1,1 (всего 0 элементов) Пояснение Из позиции массива ...

Подробнее

Вопрос 3. Двоичный массив после M операций переключения диапазона Вам дан двоичный массив, который изначально состоит из 0 и количества запросов Q. В постановке задачи предлагается переключить значения (преобразование 0 в 1 и 1 в 0). После выполнения Q-запросов распечатайте результирующий массив. Пример arr [] = {0, 0, 0, 0, 0} Toggle (2,4) ...

Подробнее

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

Подробнее

Вопрос 5. Различать соседние элементы в массиве Постановка задачи. Предположим, у нас есть целочисленный массив. Задача «Различить соседние элементы в массиве» просит определить, можно ли получить массив, в котором все соседние числа различны, или нет, поменяв местами два соседних или соседних элемента в массиве, если он ...

Подробнее

Вопрос 6. Подсчет подмассивов с равным количеством единиц и нулей Постановка задачи Задача «Подсчитать подмассивы с равным количеством единиц и нулей» утверждает, что вам дан массив, состоящий только из нулей и единиц. В постановке задачи предлагается определить количество подмассивов, состоящих не из 1 и не из 0. Пример arr [] = {0, 1, 0, ...

Подробнее

Вопрос 7. Найдите минимальное расстояние между двумя числами Постановка задачи. Вы задали массив и два числа, называемых x и y. Задача «Найти минимальное расстояние между двумя числами» просит найти минимально возможное расстояние между ними. Данный массив может иметь общие элементы. Вы можете предположить, что и x, и y различны. ...

Подробнее

Вопрос 8. Размер подмассива с максимальной суммой Постановка задачи. Вам дан массив целых чисел. Данный массив может содержать как положительные, так и отрицательные числа. Выясните размер подмассива с максимальной суммой. Пример arr [] = {1,4, -2, -5,2-1,4,3} 4 Объяснение: 2 -1 + 4 + 3 = 8 - максимальная сумма длины 4 arr [] ...

Подробнее

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

Подробнее

Вопрос 10. Наименьший подмассив со всеми вхождениями наиболее частого элемента В самом маленьком подмассиве со всеми вхождениями наиболее частой проблемы с элементами мы дали массив. Возьмите число «m» в массиве с максимальной частотой. В постановке задачи говорится, что вам нужно найти наименьший подмассив, который также имеет все вхождения числа ...

Подробнее

Строковые вопросы Coursera

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

Подробнее

Вопрос 12. Сопоставление регулярных выражений В задаче сопоставления регулярных выражений мы дали две строки: одна (предположим, что это x) состоит только из строчных букв, а вторая (предположим, это y) состоит из строчных алфавитов с двумя специальными символами, то есть "." а также "*". Задача - выяснить, соответствует ли вторая строка ...

Подробнее

Вопрос 13. Четное количество подстрок Постановка задачи В задаче «Четное количество подстрок» ​​мы дали входную строку, состоящую из цифр. Напишите программу или код, чтобы найти количество подстрок, которые даже при преобразовании в целочисленную форму. Формат ввода Первая и единственная строка, содержащая строку «s». Выход ...

Подробнее

Вопрос 14. Минимальное количество символов, которые необходимо удалить, чтобы сделать двоичную строку альтернативной Постановка задачи. Для двоичной строки напишите программу, которая найдет минимальное количество символов, которое можно удалить из этой строки, чтобы она стала альтернативной. Двоичная строка называется альтернативной, если нет последовательных 0 или 1 Формат ввода Первая строка ...

Подробнее

Вопросы о дереве Coursera

Вопрос 15. Преобразование двоичного дерева в двоичное дерево поиска с использованием набора STL Постановка задачи. Нам дано двоичное дерево, и нам нужно преобразовать его в двоичное дерево поиска. Задача «Преобразование двоичного дерева в двоичное дерево поиска с использованием набора STL» требует выполнить преобразование с использованием набора STL. Мы уже обсуждали преобразование двоичного дерева в BST, но мы ...

Подробнее

Вопросы о стеке Coursera

Вопрос 16. Реверсирование очереди В задаче «Обращение с очередью» мы задали очередь, напишите алгоритм для переворота очереди. Примеры Входная очередь = 10 -> 8 -> 4 -> 23 Выходная очередь = 23-> 4-> 8-> 10 Входная очередь = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Выходная очередь = 6 ...

Подробнее

Вопросы об очереди на Coursera

Вопрос 17. Реверсирование очереди В задаче «Обращение с очередью» мы задали очередь, напишите алгоритм для переворота очереди. Примеры Входная очередь = 10 -> 8 -> 4 -> 23 Выходная очередь = 23-> 4-> 8-> 10 Входная очередь = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Выходная очередь = 6 ...

Подробнее

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

Вопрос 18. Сопоставление регулярных выражений Сопоставление регулярных выражений Решение LeetCode Постановка задачи Сопоставление регулярных выражений Сопоставление регулярных выражений Решение LeetCode. Для заданной входной строки s и шаблона p реализовать сопоставление регулярных выражений с поддержкой '.' и где: '.' Соответствует любому одиночному символу. ​​​​ '*' Соответствует нулю или более предшествующих элементов. Сопоставление должно охватывать всю входную строку (не частичную). Пример контрольного примера 1: Ввод: ...

Подробнее

Вопрос 19. Минимум переходов к равным элементам массива Решение Leetcode Постановка задачи В этой задаче нам дан массив целых чисел. Также нам разрешено выполнять определенный набор операций с этим массивом. За одну операцию мы можем увеличить «n - 1 ″ (все элементы, кроме любого одного) в массиве на 1. Нам нужно ...

Подробнее

Translate »