Популярные задачи на алгоритмы с собеседований
Подборка самых популярных задач на алгоритмы с live-coding собеседований JavaScript-разработчиков. Каррирование, палиндром, анаграмма, техника двух указателей, проверка валидности скобок, обход дерева, поиск уникального элемента и многое другое.
Сложение цифр числа
Напишите функцию, которая принимает натуральное число и возвращает сумму цифр этого числа
292Не решеноНе решеноНе решёнПреобразование секунд
Напишите функцию, которая принимает секунды в качестве входных данных и возвращает время в читабельном формате
96Не решеноНе решено-Отсортирован ли массив?
Реализуйте функцию, которая принимает массив целых чисел и определяет, отсортирован ли он по возрастанию
141Не решеноНе решеноНе решёнПеремещение нулей в конец
Реализуйте функцию, которая принимает массив и перемещает все нули в конец, сохраняя порядок расположения остальных элементов
145Не решеноНе решено-Наибольший общий префикс
Напишите функцию, которая найдет самый большой общий префикс для массива строк
79Не решеноНе решено-Изограмма
Реализуйте функцию, которая принимает строку и определяет, является ли она изограммой
128Не решеноНе решеноНе решёнРазделить строки
Реализуйте функцию, которая принимает строку в качестве параметра и разделяет её на пары из двух символов
103Не решеноНе решено-Частый символ
Напишите функцию, которая будет выводить самый часто используемый символ в строке
149Не решеноНе решено-Правильные IP-адреса
Напишите функцию, которая будет определять, являются ли поступающие IPv4 адреса правильными
86Не решеноНе решено-Развернуть слова в строке
Напишите функцию, принимающую на вход предложение и возвращающую его же, но с развернутыми словами
281Не решеноНе решеноНе решёнПодсчёт гласных в строке
Напишите функцию, принимающую на вход строку и возвращающую количество гласных в этой строке
296Не решеноНе решеноНе решёнСамый длинный палиндром
Напишите функцию, которая определит максимальную длину палиндрома, составленного из символов заданной строки
50Не решеноНе решено-Фибоначчи
Напишите функцию, которая возвращает n-е число в последовательности Фибоначчи
78Не решеноНе решено-Палиндром
Напишите функцию, осуществляющую проверку, является ли переданная строка палиндромом
442Не решеноНе решеноНе решёнАнаграмма
Напишите функцию, осуществляющую проверку, образуют ли переданные строки анаграмму
348Не решеноНе решеноНе решёнСортировка по сумме цифр
Напишите функцию, которая будет принимать на вход массив чисел и возвращать отсортированный массив по сумме цифр каждого числа
36Не решеноНе решено-Медиана двух массивов
Напишите функцию. которая принимает два массива и находит их медиану после объединения
36Не решеноНе решено-Наличие символов по порядку
Напишите функцию, которая принимает две строки, и проверяет, содержит ли первая строка все символы второй по порядку
26Не решеноНе решено-Собрать воедино
Реализуйте функцию, которая принимает две строки и определяет, можно ли из одной строки собрать вторую
37Не решеноНе решено-Развернуть гласные в строке
Напишите функцию, которая меняет порядок гласных букв в строке на обратный.
23Не решеноНе решено-Первый неповторяющийся символ
Напишите функцию, которая принимает строку как параметр и возвращает первый символ, который нигде не повторяется в строке
37Не решеноНе решено-Подсчёт символов в строке
Реализуйте функцию, которая принимает строку и возвращает количество всех встречающихся символов этой строки в виде словаря
43Не решеноНе решено-Слово с самым высоким баллом
Реализуйте функцию, которая принимает последовательность слов в виде строки, в которой нужно найти слово с наибольшим баллом
34Не решеноНе решено-camelCase в kebab-case
Напишите функцию, которая преобразует строку в формате camelCase в kebab-case
36Не решеноНе решено-Конверсия строки в число
Напишите функцию, которая конвертирует строки в целые 32-битные числа (int32) по методу atoi
13Не решеноНе решено-Генератор hashtag
Напишите функцию, которая получает строку и возвращает новую в виде хэштега
52Не решеноНе решено-Простое число
Напишите функцию, которая проверяет, является ли переданное аргументом число простым
86Не решеноНе решено-Обход дерева
Напишите функцию, которая обходит данное дерево и возвращает значение всех вершин
83Не решеноНе решено-Факториал
Напишите функцию, которая принимает число и возвращает значение факториала этого числа
109Не решеноНе решено-Сжатие строки
Напишите функцию, которая принимает на вход строку и возвращает ее в сжатом виде
82Не решеноНе решено-Разделение массива на части
Напишите функцию, которая будет разделять массив на части заданного размера
78Не решеноНе решено-Найти уникальный элемент
Напишите функцию, которая находит уникальный элемент в переданном массиве и возвращает его
83Не решеноНе решено-Перестановка
Напишите функцию, которая генерирует все возможные перестановки символов в строке
19Не решеноНе решено-Распаковка строки
Напишите функцию, которая принимает упакованную строку и возвращает распакованную строку
36Не решеноНе решено-Объединить два массива
Напишите функцию, объединяющую два массива в один, содержащий элементы двух исходных массивов, чередующиеся между собой.
60Не решеноНе решено-Уникальный порядок
Реализуйте функцию, которая принимает последовательность и возвращает список элементов без одинаковых значений
42Не решеноНе решено-Две суммы
Нужно написать функцию, которая принимает массив и целое число число, и ищет в массиве два разных элемента
59Не решеноНе решено-Преобразование в camelCase
Реализуйте функцию, которая будет преобразовывать переданную строку в формат camelCase
44Не решеноНе решено-Каррирование
Напишите функцию, преобразующую функцию с аргументами в набор вложенных функций, каждая из которых принимает один аргумент
36Не решеноНе решено-Поиск уникальной подстроки
Напишите функцию, которая находит самую длинную подстроку в заданной строке, не содержащую повторяющихся символов
24Не решеноНе решеноНе решёнЧастотная сортировка
Напишите функцию, которая сортирует элементы в массиве по убыванию частоты их вхождений
22Не решеноНе решено-Поиск пары чисел по сумме
Напишите функцию, которая вернёт первую пару индексов из списка, сумма соответствующих чисел которых равна заданному значению
60Не решеноНе решено-Следующее большее число
Напишите функцию, которая принимает число и возвращает следующее большее число, которое можно сформировать, переставив его цифру
10Не решеноНе решено-Человекопонятное время
Напишите функцию, которая период времени, заданный в виде количества секунд, в читабельном для человека виде
13Не решеноНе решено-Баланс круглых скобок
Напишите функцию, которая находит все способы, которыми можно сбалансировать n пар круглых скобок
15Не решеноНе решено-Композиция функций
Реализуйте функцию, которая будет принимать любое количество функций и объединять их
9Не решеноНе решено-Сортировка символов по частоте
Напишите функцию для сортировки символов в строке по убыванию количества вхождений
33Не решеноНе решено-Сумма разрядных слагаемых
Реализуйте функцию, которая принимает число в качестве параметра, и возвращает ее сумму разрядных слагаемых в виде строки
10Не решеноНе решено-Проверить валидность скобок
Напишите функцию, которая принимает строку скобок и определяет, является ли порядок их расположения правильным
23Не решеноНе решено-Подъем по ступенькам
Напишите функцию, которая будет подсчитывать, сколько разных путей ведут к вершине лестницы
7Не решеноНе решено-