Популярные задачи на алгоритмы с собеседований
Подборка самых популярных задач на алгоритмы с live-coding собеседований Python-разработчиков. Палиндром, анаграмма, сжатие строки, классические факториал и последовательность Фибоначчи, распаковка списка, лишние пробелы, валидность скобок и многое другое.
Анаграмма
Напишите функцию, определяющую, можно ли из букв первого слова получить второе слово
106Не решеноНе решено-Разбить список на чанки
Напишите функцию, которая принимает на вход список и число, задающее размер чанка и возвращает список из чанков указанной длины
43Не решеноНе решено-Наибольший общий префикс
Напишите функцию, которая найдет самый большой общий префикс для массива строк
41Не решеноНе решено-Уникальность элементов
Напишите функцию, которая проверяет, содержит ли список только уникальные элементы
72Не решеноНе решено-Сумма элементов списка
Напишите функцию, которая принимает список чисел и возвращает сумму всех элементов
183Не решеноНе решено-Самый длинный палиндром
Напишите функцию, которая определит максимальную длину палиндрома, составленного из символов заданной строки
51Не решеноНе решено-Первый уникальный символ
Напишите функцию, которая принимает строку и возвращает индекс первого уникального символа
87Не решеноНе решено-Простые числа до N
Напишите функцию, возвращающую список из простых чисел до N включительно
39Не решеноНе решено-Среднее арифметическое
Напишите функцию, которая находит и возвращает среднее арифметическое списка чисел
65Не решеноНе решено-Палиндром
Напишите функцию, проверяющую, является ли переданная строка палиндромом
115Не решеноНе решено-Сжатие строки (rle)
Напишите функцию, принимающую строку из букв и возвращающую новую строку, где повторяющиеся буквы заменены количеством повторений
56Не решеноНе решено-Подсчёт гласных в строке
Напишите функцию, возвращающую количество гласных в переданной строке
83Не решеноНе решено-Факториал
Напишите функцию, которая принимает число и возвращает вычисленное для него значение факториала
54Не решеноНе решено-Частое слово
Напишите функцию, которая принимает на вход строку и определяет самое часто встречающееся слово в ней
26Не решеноНе решено-Перевернуть каждое слово в строке
Напишите функцию, переворачивающую каждое слово в строке, не меняя порядок слов
39Не решеноНе решено-Развернуть гласные в строке
Напишите функцию, которая меняет порядок гласных букв в строке на обратный
17Не решеноНе решено-Последовательность Фибоначчи
Напишите функцию, которая выводит последнее число Фибоначчи для переданного числа N
21Не решеноНе решено-Постфиксы для дубликатов
Напишите функцию, которая принимает строку и добавляет постфиксы к повторяющимся символам
22Не решеноНе решено-Удалить лишние пробелы
Напишите функцию, принимающую строку и возвращающую новую, но уже без лишних пробелов
47Не решеноНе решено-Найти слагаемые в массиве
Напишите функцию, которая находит в массиве два числа, сумма которых равна N
30Не решеноНе решено-Объединение словарей
Напишите функцию, объединяющую два словаря с суммированием значений одинаковых ключей
15Не решеноНе решено-Римские числа
Напишите функцию, которая преобразует число в римской системе счисления в десятичное число
12Не решеноНе решено-Наибольшая последовательность
Напишите функцию, которая находит самую длинную подпоследовательность с уникальными элементами в списке
9Не решеноНе решено-Cкобочная последовательность
Напишите функцию, которая проверяет, является ли заданная скобочная последовательность валидной
12Не решеноНе решено-Проверить валидность скобок
Напишите функцию, проверяющую валидность скобок в переданной ей строке
15Не решеноНе решено-Возрастающая последовательность
Напишите функцию, которая принимает список чисел и находит самую длинную возрастающую последовательность
15Не решеноНе решено-Распаковка вложенных списков
Напишите функцию, преобразующую вложенный список неопределенной глубины в плоский
16Не решеноНе решено-