Популярные задачи на алгоритмы с собеседований
Подборка самых популярных задач на алгоритмы с live-coding собеседований JavaScript-разработчиков. Каррирование, палиндром, анаграмма, техника двух указателей, проверка валидности скобок, обход дерева, поиск уникального элемента и многое другое.
По частям
Напишите функцию, которая будет разделять массив на части заданного размера
284Не решеноНе решено-Секунды
Напишите функцию, которая принимает секунды в качестве входных данных и возвращает время в читабельном формате
219Не решеноНе решено-Возрастание
Реализуйте функцию, которая принимает массив целых чисел и определяет, отсортирован ли он по возрастанию
268Не решеноНе решеноНе решёнИзограмма
Реализуйте функцию, которая принимает строку и определяет, является ли она изограммой
230Не решеноНе решеноНе решёнБез повторов
Реализуйте функцию, которая принимает последовательность и возвращает список элементов без одинаковых значений
163Не решеноНе решеноНе решёнСловарь строки
Реализуйте функцию, которая принимает строку и возвращает количество всех встречающихся символов этой строки в виде словаря
137Не решеноНе решено-Частый символ
Напишите функцию, которая будет выводить самый часто используемый символ в строке
243Не решеноНе решено-Перестроковка
Реализуйте функцию, которая принимает две строки и определяет, можно ли из одной строки собрать вторую
117Не решеноНе решено-Сумма цифр
Напишите функцию, которая принимает натуральное число и возвращает сумму цифр этого числа
473Не решеноНе решеноНе решёнIP-адрес
Напишите функцию, которая будет определять, являются ли поступающие IPv4 адреса правильными
165Не решеноНе решено-Подсчёт гласных
Напишите функцию, принимающую на вход строку и возвращающую количество гласных в этой строке
445Не решеноНе решеноНе решёнСверка строк
Напишите функцию, которая принимает две строки, и проверяет, содержит ли первая строка все символы второй по порядку
92Не решеноНе решено-Факториал
Напишите функцию, которая принимает число и возвращает значение факториала этого числа
263Не решеноНе решено-Фибоначчи
Напишите функцию, которая возвращает n-е число в последовательности Фибоначчи
145Не решеноНе решено-Палиндром
Напишите функцию, осуществляющую проверку, является ли переданная строка палиндромом
646Не решеноНе решеноНе решёнАнаграмма
Напишите функцию, осуществляющую проверку, образуют ли переданные строки анаграмму
523Не решеноНе решеноНе решёнПорядок чисел
Напишите функцию, которая будет принимать на вход массив чисел и возвращать отсортированный массив по сумме цифр каждого числа
90Не решеноНе решено-Медиана
Напишите функцию. которая принимает два массива и находит их медиану после объединения
80Не решеноНе решено-Палиндромище
Напишите функцию, которая определит максимальную длину палиндрома, составленного из символов заданной строки
80Не решеноНе решено-Особый символ
Напишите функцию, которая принимает строку как параметр и возвращает первый символ, который нигде не повторяется в строке
74Не решеноНе решено-camel в kebab
Напишите функцию, которая преобразует строку в формате camelCase в kebab-case
73Не решеноНе решено-Высокий балл
Реализуйте функцию, которая принимает последовательность слов в виде строки, в которой нужно найти слово с наибольшим баллом
64Не решеноНе решено-Разбивка строки
Реализуйте функцию, которая принимает строку в качестве параметра и разделяет её на пары из двух символов
150Не решеноНе решено-Общий префикс
Напишите функцию, которая найдет самый большой общий префикс для массива строк
113Не решеноНе решено-Hashtag
Напишите функцию, которая получает строку и возвращает новую в виде хэштега
93Не решеноНе решено-Простое число
Напишите функцию, которая проверяет, является ли переданное аргументом число простым
161Не решеноНе решено-Обход дерева
Напишите функцию, которая обходит данное дерево и возвращает значение всех вершин
137Не решеноНе решено-Сжатие строки
Напишите функцию, которая принимает на вход строку и возвращает ее в сжатом виде
127Не решеноНе решено-Слова наоборот
Напишите функцию, принимающую на вход предложение и возвращающую его же, но с развернутыми словами
343Не решеноНе решеноНе решёнЧастотность
Напишите функцию для сортировки символов в строке по убыванию количества вхождений
70Не решеноНе решено-Без повторений
Напишите функцию, которая находит уникальный элемент в переданном массиве и возвращает его
135Не решеноНе решено-Перестановки
Напишите функцию, которая генерирует все возможные перестановки символов в строке
42Не решеноНе решено-Декодинг строки
Напишите функцию, которая принимает упакованную строку и возвращает распакованную строку
68Не решеноНе решено-Два массива
Напишите функцию, объединяющую два массива в один, содержащий элементы двух исходных массивов, чередующиеся между собой.
113Не решеноНе решено-camelCase
Реализуйте функцию, которая будет преобразовывать переданную строку в формат camelCase
79Не решеноНе решено-Слагаемые
Нужно написать функцию, которая принимает массив и целое число число, и ищет в массиве два разных элемента
96Не решеноНе решено-Нули в конце
Реализуйте функцию, которая принимает массив и перемещает все нули в конец, сохраняя порядок расположения остальных элементов
211Не решеноНе решено-Подстрока
Напишите функцию, которая находит самую длинную подстроку в заданной строке, не содержащую повторяющихся символов
53Не решеноНе решеноНе решёнAtoi
Напишите функцию, которая конвертирует строки в целые 32-битные числа (int32) по методу atoi
25Не решеноНе решено-Встречаемость
Напишите функцию, которая сортирует элементы в массиве по убыванию частоты их вхождений
55Не решеноНе решено-Перецифровка
Напишите функцию, которая принимает число и возвращает следующее большее число, которое можно сформировать, переставив его цифру
25Не решеноНе решено-Время словами
Напишите функцию, которая период времени, заданный в виде количества секунд, в читабельном для человека виде
23Не решеноНе решено-Шифр гласных
Напишите функцию, которая меняет порядок гласных букв в строке на обратный.
43Не решеноНе решено-Порядок скобок
Напишите функцию, которая принимает строку скобок и определяет, является ли порядок их расположения правильным
44Не решеноНе решено-Сумма разрядов
Реализуйте функцию, которая принимает число в качестве параметра, и возвращает ее сумму разрядных слагаемых в виде строки
22Не решеноНе решено-Баланс скобок
Напишите функцию, которая находит все способы, которыми можно сбалансировать n пар круглых скобок
34Не решеноНе решено-Композиция
Реализуйте функцию, которая будет принимать любое количество функций и объединять их
21Не решеноНе решено-Ступеньки
Напишите функцию, которая будет подсчитывать, сколько разных путей ведут к вершине лестницы
22Не решеноНе решено-Каррирование
Напишите функцию, преобразующую функцию с аргументами в набор вложенных функций, каждая из которых принимает один аргумент
65Не решеноНе решено-