Популярные задачи на алгоритмы с собеседований
Подборка самых популярных задач на алгоритмы с live-coding собеседований Python-разработчиков. Палиндром, анаграмма, сжатие строки, классические факториал и последовательность Фибоначчи, распаковка списка, лишние пробелы, валидность скобок и многое другое.
Анаграмма
Напишите функцию, определяющую, можно ли из букв первого слова получить второе слово
90Не решеноНе решеноРазбить список на чанки
Напишите функцию, которая принимает на вход список и число, задающее размер чанка и возвращает список из чанков указанной длины
35Не решеноНе решеноНаибольший общий префикс
Напишите функцию, которая найдет самый большой общий префикс для массива строк
37Не решеноНе решеноУникальность элементов
Напишите функцию, которая проверяет, содержит ли список только уникальные элементы
67Не решеноНе решеноСумма элементов списка
Напишите функцию, которая принимает список чисел и возвращает сумму всех элементов
178Не решеноНе решеноСамый длинный палиндром
Напишите функцию, которая определит максимальную длину палиндрома, составленного из символов заданной строки
47Не решеноНе решеноПервый уникальный символ
Напишите функцию, которая принимает строку и возвращает индекс первого уникального символа
79Не решеноНе решеноПростые числа до N
Напишите функцию, возвращающую список из простых чисел до N включительно
35Не решеноНе решеноСреднее арифметическое
Напишите функцию, которая находит и возвращает среднее арифметическое списка чисел
55Не решеноНе решеноПалиндром
Напишите функцию, проверяющую, является ли переданная строка палиндромом
104Не решеноНе решеноСжатие строки (rle)
Напишите функцию, принимающую строку из букв и возвращающую новую строку, где повторяющиеся буквы заменены количеством повторений
48Не решеноНе решеноПодсчёт гласных в строке
Напишите функцию, возвращающую количество гласных в переданной строке
75Не решеноНе решеноФакториал
Напишите функцию, которая принимает число и возвращает вычисленное для него значение факториала
44Не решеноНе решеноЧастое слово
Напишите функцию, которая принимает на вход строку и определяет самое часто встречающееся слово в ней
22Не решеноНе решеноПеревернуть каждое слово в строке
Напишите функцию, переворачивающую каждое слово в строке, не меняя порядок слов
33Не решеноНе решеноРазвернуть гласные в строке
Напишите функцию, которая меняет порядок гласных букв в строке на обратный
15Не решеноНе решеноПоследовательность Фибоначчи
Напишите функцию, которая выводит последнее число Фибоначчи для переданного числа N
17Не решеноНе решеноПостфиксы для дубликатов
Напишите функцию, которая принимает строку и добавляет постфиксы к повторяющимся символам
21Не решеноНе решеноУдалить лишние пробелы
Напишите функцию, принимающую строку и возвращающую новую, но уже без лишних пробелов
40Не решеноНе решеноНайти слагаемые в массиве
Напишите функцию, которая находит в массиве два числа, сумма которых равна N
25Не решеноНе решеноОбъединение словарей
Напишите функцию, объединяющую два словаря с суммированием значений одинаковых ключей
11Не решеноНе решеноРимские числа
Напишите функцию, которая преобразует число в римской системе счисления в десятичное число
8Не решеноНе решеноНаибольшая последовательность
Напишите функцию, которая находит самую длинную подпоследовательность с уникальными элементами в списке
8Не решеноНе решеноCкобочная последовательность
Напишите функцию, которая проверяет, является ли заданная скобочная последовательность валидной
9Не решеноНе решеноПроверить валидность скобок
Напишите функцию, проверяющую валидность скобок в переданной ей строке
11Не решеноНе решеноВозрастающая последовательность
Напишите функцию, которая принимает список чисел и находит самую длинную возрастающую последовательность
12Не решеноНе решеноРаспаковка вложенных списков
Напишите функцию, преобразующую вложенный список неопределенной глубины в плоский
14Не решеноНе решено