Популярные задачи на алгоритмы с собеседований
Подборка самых популярных задач на алгоритмы с live-coding собеседований JavaScript-разработчиков. Каррирование, палиндром, анаграмма, техника двух указателей, проверка валидности скобок, обход дерева, поиск уникального элемента и многое другое.
Сложение цифр числа
Напишите функцию, которая принимает натуральное число и возвращает сумму цифр этого числа
334Не решеноНе решеноНе решёнПреобразование секунд
Напишите функцию, которая принимает секунды в качестве входных данных и возвращает время в читабельном формате
119Не решеноНе решено-Отсортирован ли массив?
Реализуйте функцию, которая принимает массив целых чисел и определяет, отсортирован ли он по возрастанию
159Не решеноНе решеноНе решёнПеремещение нулей в конец
Реализуйте функцию, которая принимает массив и перемещает все нули в конец, сохраняя порядок расположения остальных элементов
163Не решеноНе решено-Наибольший общий префикс
Напишите функцию, которая найдет самый большой общий префикс для массива строк
93Не решеноНе решено-Изограмма
Реализуйте функцию, которая принимает строку и определяет, является ли она изограммой
145Не решеноНе решеноНе решёнРазделить строки
Реализуйте функцию, которая принимает строку в качестве параметра и разделяет её на пары из двух символов
118Не решеноНе решено-Частый символ
Напишите функцию, которая будет выводить самый часто используемый символ в строке
164Не решеноНе решено-Правильные IP-адреса
Напишите функцию, которая будет определять, являются ли поступающие IPv4 адреса правильными
101Не решеноНе решено-Развернуть слова в строке
Напишите функцию, принимающую на вход предложение и возвращающую его же, но с развернутыми словами
304Не решеноНе решеноНе решёнПодсчёт гласных в строке
Напишите функцию, принимающую на вход строку и возвращающую количество гласных в этой строке
319Не решеноНе решеноНе решёнСамый длинный палиндром
Напишите функцию, которая определит максимальную длину палиндрома, составленного из символов заданной строки
60Не решеноНе решено-Фибоначчи
Напишите функцию, которая возвращает n-е число в последовательности Фибоначчи
92Не решеноНе решено-Палиндром
Напишите функцию, осуществляющую проверку, является ли переданная строка палиндромом
479Не решеноНе решеноНе решёнАнаграмма
Напишите функцию, осуществляющую проверку, образуют ли переданные строки анаграмму
377Не решеноНе решеноНе решёнСортировка по сумме цифр
Напишите функцию, которая будет принимать на вход массив чисел и возвращать отсортированный массив по сумме цифр каждого числа
44Не решеноНе решено-Медиана двух массивов
Напишите функцию. которая принимает два массива и находит их медиану после объединения
44Не решеноНе решено-Наличие символов по порядку
Напишите функцию, которая принимает две строки, и проверяет, содержит ли первая строка все символы второй по порядку
33Не решеноНе решено-Собрать воедино
Реализуйте функцию, которая принимает две строки и определяет, можно ли из одной строки собрать вторую
46Не решеноНе решено-Развернуть гласные в строке
Напишите функцию, которая меняет порядок гласных букв в строке на обратный.
30Не решеноНе решено-Первый неповторяющийся символ
Напишите функцию, которая принимает строку как параметр и возвращает первый символ, который нигде не повторяется в строке
42Не решеноНе решено-Подсчёт символов в строке
Реализуйте функцию, которая принимает строку и возвращает количество всех встречающихся символов этой строки в виде словаря
54Не решеноНе решено-Слово с самым высоким баллом
Реализуйте функцию, которая принимает последовательность слов в виде строки, в которой нужно найти слово с наибольшим баллом
41Не решеноНе решено-camelCase в kebab-case
Напишите функцию, которая преобразует строку в формате camelCase в kebab-case
45Не решеноНе решено-Конверсия строки в число
Напишите функцию, которая конвертирует строки в целые 32-битные числа (int32) по методу atoi
16Не решеноНе решено-Генератор hashtag
Напишите функцию, которая получает строку и возвращает новую в виде хэштега
58Не решеноНе решено-Простое число
Напишите функцию, которая проверяет, является ли переданное аргументом число простым
97Не решеноНе решено-Обход дерева
Напишите функцию, которая обходит данное дерево и возвращает значение всех вершин
90Не решеноНе решено-Факториал
Напишите функцию, которая принимает число и возвращает значение факториала этого числа
120Не решеноНе решено-Сжатие строки
Напишите функцию, которая принимает на вход строку и возвращает ее в сжатом виде
92Не решеноНе решено-Разделение массива на части
Напишите функцию, которая будет разделять массив на части заданного размера
85Не решеноНе решено-Найти уникальный элемент
Напишите функцию, которая находит уникальный элемент в переданном массиве и возвращает его
91Не решеноНе решено-Перестановка
Напишите функцию, которая генерирует все возможные перестановки символов в строке
22Не решеноНе решено-Распаковка строки
Напишите функцию, которая принимает упакованную строку и возвращает распакованную строку
42Не решеноНе решено-Объединить два массива
Напишите функцию, объединяющую два массива в один, содержащий элементы двух исходных массивов, чередующиеся между собой.
68Не решеноНе решено-Уникальный порядок
Реализуйте функцию, которая принимает последовательность и возвращает список элементов без одинаковых значений
49Не решеноНе решено-Две суммы
Нужно написать функцию, которая принимает массив и целое число число, и ищет в массиве два разных элемента
66Не решеноНе решено-Преобразование в camelCase
Реализуйте функцию, которая будет преобразовывать переданную строку в формат camelCase
51Не решеноНе решено-Каррирование
Напишите функцию, преобразующую функцию с аргументами в набор вложенных функций, каждая из которых принимает один аргумент
42Не решеноНе решено-Поиск уникальной подстроки
Напишите функцию, которая находит самую длинную подстроку в заданной строке, не содержащую повторяющихся символов
32Не решеноНе решеноНе решёнЧастотная сортировка
Напишите функцию, которая сортирует элементы в массиве по убыванию частоты их вхождений
28Не решеноНе решено-Поиск пары чисел по сумме
Напишите функцию, которая вернёт первую пару индексов из списка, сумма соответствующих чисел которых равна заданному значению
68Не решеноНе решено-Следующее большее число
Напишите функцию, которая принимает число и возвращает следующее большее число, которое можно сформировать, переставив его цифру
12Не решеноНе решено-Человекопонятное время
Напишите функцию, которая период времени, заданный в виде количества секунд, в читабельном для человека виде
15Не решеноНе решено-Баланс круглых скобок
Напишите функцию, которая находит все способы, которыми можно сбалансировать n пар круглых скобок
16Не решеноНе решено-Композиция функций
Реализуйте функцию, которая будет принимать любое количество функций и объединять их
11Не решеноНе решено-Сортировка символов по частоте
Напишите функцию для сортировки символов в строке по убыванию количества вхождений
41Не решеноНе решено-Сумма разрядных слагаемых
Реализуйте функцию, которая принимает число в качестве параметра, и возвращает ее сумму разрядных слагаемых в виде строки
12Не решеноНе решено-Проверить валидность скобок
Напишите функцию, которая принимает строку скобок и определяет, является ли порядок их расположения правильным
27Не решеноНе решено-Подъем по ступенькам
Напишите функцию, которая будет подсчитывать, сколько разных путей ведут к вершине лестницы
10Не решеноНе решено-