Популярные задачи на алгоритмы с собеседований
Подборка самых популярных задач на алгоритмы с live-coding собеседований Python-разработчиков. Палиндром, анаграмма, сжатие строки, классические факториал и последовательность Фибоначчи, распаковка списка, лишние пробелы, валидность скобок и многое другое.
Анаграмма
Напишите функцию, определяющую, можно ли из букв первого слова получить второе слово
135Не решеноНе решено-Разбить список на чанки
Напишите функцию, которая принимает на вход список и число, задающее размер чанка и возвращает список из чанков указанной длины
60Не решеноНе решено-Наибольший общий префикс
Напишите функцию, которая найдет самый большой общий префикс для массива строк
49Не решеноНе решено-Уникальность элементов
Напишите функцию, которая проверяет, содержит ли список только уникальные элементы
84Не решеноНе решено-Сумма элементов списка
Напишите функцию, которая принимает список чисел и возвращает сумму всех элементов
194Не решеноНе решено-Палиндромище
Напишите функцию, которая определит максимальную длину палиндрома, составленного из символов заданной строки
60Не решеноНе решено-Первый уникальный символ
Напишите функцию, которая принимает строку и возвращает индекс первого уникального символа
97Не решеноНе решено-Простые числа до N
Напишите функцию, возвращающую список из простых чисел до N включительно
49Не решеноНе решено-Среднее арифметическое
Напишите функцию, которая находит и возвращает среднее арифметическое списка чисел
82Не решеноНе решено-Палиндром
Напишите функцию, проверяющую, является ли переданная строка палиндромом
139Не решеноНе решено-Сжатие строки (rle)
Напишите функцию, принимающую строку из букв и возвращающую новую строку, где повторяющиеся буквы заменены количеством повторений
72Не решеноНе решено-Подсчёт гласных
Напишите функцию, возвращающую количество гласных в переданной строке
99Не решеноНе решено-Факториал
Напишите функцию, которая принимает число и возвращает вычисленное для него значение факториала
71Не решеноНе решено-Частое слово
Напишите функцию, которая принимает на вход строку и определяет самое часто встречающееся слово в ней
36Не решеноНе решено-Перевернуть каждое слово в строке
Напишите функцию, переворачивающую каждое слово в строке, не меняя порядок слов
54Не решеноНе решено-Развернуть гласные в строке
Напишите функцию, которая меняет порядок гласных букв в строке на обратный
22Не решеноНе решено-Фибоначчи
Напишите функцию, которая выводит последнее число Фибоначчи для переданного числа N
28Не решеноНе решено-Постфиксы для дубликатов
Напишите функцию, которая принимает строку и добавляет постфиксы к повторяющимся символам
27Не решеноНе решено-Удалить лишние пробелы
Напишите функцию, принимающую строку и возвращающую новую, но уже без лишних пробелов
56Не решеноНе решено-Найти слагаемые в массиве
Напишите функцию, которая находит в массиве два числа, сумма которых равна N
35Не решеноНе решено-Объединение словарей
Напишите функцию, объединяющую два словаря с суммированием значений одинаковых ключей
22Не решеноНе решено-Римские числа
Напишите функцию, которая преобразует число в римской системе счисления в десятичное число
15Не решеноНе решено-Наибольшая последовательность
Напишите функцию, которая находит самую длинную подпоследовательность с уникальными элементами в списке
12Не решеноНе решено-Cкобочная последовательность
Напишите функцию, которая проверяет, является ли заданная скобочная последовательность валидной
16Не решеноНе решено-Проверить валидность скобок
Напишите функцию, проверяющую валидность скобок в переданной ей строке
21Не решеноНе решено-Возрастающая последовательность
Напишите функцию, которая принимает список чисел и находит самую длинную возрастающую последовательность
20Не решеноНе решено-Распаковка вложенных списков
Напишите функцию, преобразующую вложенный список неопределенной глубины в плоский
24Не решеноНе решено-