Алгоритмические задачи

💪 Подготовьтесь к техническим собеседованиям, решая практические задачи 🚀

Сложность
Списки задач
Категории

Группировка анаграмм

Массивы и Хеширование
Средне

Дан массив строк strs. Сгруппируйте все анаграммы вместе в подсписки. Анаграмма — это строка, которая содержит те же символы, что и другая строка, но в другом порядке.

#Массивы#Хеш-таблицы
Стандартные собеседованияПродуктовые компанииИнтенсивная подготовка
20 мин

Самые часто встречающиеся элементы

Массивы и Хеширование
Средне

Дан массив целых чисел nums и число k. Верните k наиболее часто встречающихся элементов массива. Порядок элементов в ответе не важен.

#Массивы#Хеш-таблицы
Продуктовые компанииСовременные задачиИнтенсивная подготовка
20 мин

Произведение элементов массива кроме текущего

Массивы и Хеширование
Средне

Дан массив nums, верните массив output, где output[i] равен произведению всех элементов массива nums, кроме nums[i].

#Массивы
Алгоритмические контестыИнтенсивная подготовкаСовременные задачи
30 мин

Самая длинная последовательная последовательность

Массивы и Хеширование
Средне

Найдите длину самой длинной последовательной последовательности чисел в массиве. Последовательная последовательность - это последовательность, где каждый элемент на 1 больше предыдущего.

#Массивы#Хеш-таблицы#Сортировка
Алгоритмические контестыПродуктовые компанииИнтенсивная подготовка
30 мин

Сумма трёх чисел

Два указателя
Средне

Найдите все уникальные тройки чисел в массиве, сумма которых равна нулю. Функция должна вернуть массив троек чисел, где каждая тройка содержит три различных элемента, дающих в сумме ноль.

#Массивы#Сортировка#Два курсора
Алгоритмические контестыПродуктовые компанииИнтенсивная подготовкаСовременные задачи
30 мин

Контейнер с водой

Два указателя
Средне

Найдите максимальное количество воды, которое может содержать контейнер, образованный двумя столбцами из массива высот.

#Массивы#Два курсора
Алгоритмические контестыПродуктовые компанииИнтенсивная подготовка
30 мин

Самая длинная подстрока без повторений

Скользящее окно
Средне

Дана строка s. Найдите длину самой длинной подстроки без повторяющихся символов.

#Строки#Хеш-таблицы
Стандартные собеседованияПродуктовые компанииИнтенсивная подготовкаСовременные задачи
20 мин

Замена повторяющихся символов

Скользящее окно
Средне

Найдите длину самой длинной подстроки, содержащей только один символ, после выполнения не более k замен символов.

#Строки
Алгоритмические контестыИнтенсивная подготовкаСовременные задачи
30 мин

Минимум в повернутом массиве

Бинарный поиск
Средне

Найдите минимальный элемент в отсортированном массиве, который был повернут несколько раз. Массив был изначально отсортирован по возрастанию.

#Массивы
Продуктовые компанииИнтенсивная подготовкаСовременные задачи
20 мин