Популярные задачи на алгоритмы с собеседований
Подборка самых популярных задач на алгоритмы с live-coding собеседований JavaScript-разработчиков. Каррирование, палиндром, анаграмма, техника двух указателей, проверка валидности скобок, обход дерева, поиск уникального элемента и многое другое.
По частям
Напишите функцию, которая будет разделять массив на части заданного размера
113Не решеноНе решено-Секунды
Напишите функцию, которая принимает секунды в качестве входных данных и возвращает время в читабельном формате
130Не решеноНе решено-Возрастание
Реализуйте функцию, которая принимает массив целых чисел и определяет, отсортирован ли он по возрастанию
175Не решеноНе решеноНе решёнИзограмма
Реализуйте функцию, которая принимает строку и определяет, является ли она изограммой
156Не решеноНе решеноНе решёнБез повторов
Реализуйте функцию, которая принимает последовательность и возвращает список элементов без одинаковых значений
68Не решеноНе решеноНе решёнСловарь строки
Реализуйте функцию, которая принимает строку и возвращает количество всех встречающихся символов этой строки в виде словаря
67Не решеноНе решено-Частый символ
Напишите функцию, которая будет выводить самый часто используемый символ в строке
174Не решеноНе решено-Перестроковка
Реализуйте функцию, которая принимает две строки и определяет, можно ли из одной строки собрать вторую
58Не решеноНе решено-Сумма цифр
Напишите функцию, которая принимает натуральное число и возвращает сумму цифр этого числа
353Не решеноНе решеноНе решёнIP-адрес
Напишите функцию, которая будет определять, являются ли поступающие IPv4 адреса правильными
110Не решеноНе решено-Подсчёт гласных
Напишите функцию, принимающую на вход строку и возвращающую количество гласных в этой строке
332Не решеноНе решеноНе решёнСверка строк
Напишите функцию, которая принимает две строки, и проверяет, содержит ли первая строка все символы второй по порядку
45Не решеноНе решено-Факториал
Напишите функцию, которая принимает число и возвращает значение факториала этого числа
139Не решеноНе решено-Фибоначчи
Напишите функцию, которая возвращает n-е число в последовательности Фибоначчи
98Не решеноНе решено-Палиндром
Напишите функцию, осуществляющую проверку, является ли переданная строка палиндромом
497Не решеноНе решеноНе решёнАнаграмма
Напишите функцию, осуществляющую проверку, образуют ли переданные строки анаграмму
393Не решеноНе решеноНе решёнПорядок чисел
Напишите функцию, которая будет принимать на вход массив чисел и возвращать отсортированный массив по сумме цифр каждого числа
51Не решеноНе решено-Медиана
Напишите функцию. которая принимает два массива и находит их медиану после объединения
51Не решеноНе решено-Палиндромище
Напишите функцию, которая определит максимальную длину палиндрома, составленного из символов заданной строки
64Не решеноНе решено-Особый символ
Напишите функцию, которая принимает строку как параметр и возвращает первый символ, который нигде не повторяется в строке
47Не решеноНе решено-camel в kebab
Напишите функцию, которая преобразует строку в формате camelCase в kebab-case
51Не решеноНе решено-Высокий балл
Реализуйте функцию, которая принимает последовательность слов в виде строки, в которой нужно найти слово с наибольшим баллом
45Не решеноНе решено-Разбивка строки
Реализуйте функцию, которая принимает строку в качестве параметра и разделяет её на пары из двух символов
121Не решеноНе решено-Общий префикс
Напишите функцию, которая найдет самый большой общий префикс для массива строк
97Не решеноНе решено-Hashtag
Напишите функцию, которая получает строку и возвращает новую в виде хэштега
62Не решеноНе решено-Простое число
Напишите функцию, которая проверяет, является ли переданное аргументом число простым
109Не решеноНе решено-Обход дерева
Напишите функцию, которая обходит данное дерево и возвращает значение всех вершин
97Не решеноНе решено-Сжатие строки
Напишите функцию, которая принимает на вход строку и возвращает ее в сжатом виде
98Не решеноНе решено-Слова наоборот
Напишите функцию, принимающую на вход предложение и возвращающую его же, но с развернутыми словами
310Не решеноНе решеноНе решёнЧастотность
Напишите функцию для сортировки символов в строке по убыванию количества вхождений
46Не решеноНе решено-Без повторений
Напишите функцию, которая находит уникальный элемент в переданном массиве и возвращает его
101Не решеноНе решено-Перестановки
Напишите функцию, которая генерирует все возможные перестановки символов в строке
23Не решеноНе решено-Декодинг строки
Напишите функцию, которая принимает упакованную строку и возвращает распакованную строку
43Не решеноНе решено-Два массива
Напишите функцию, объединяющую два массива в один, содержащий элементы двух исходных массивов, чередующиеся между собой.
73Не решеноНе решено-camelCase
Реализуйте функцию, которая будет преобразовывать переданную строку в формат camelCase
52Не решеноНе решено-Слагаемые
Нужно написать функцию, которая принимает массив и целое число число, и ищет в массиве два разных элемента
69Не решеноНе решено-Нули в конце
Реализуйте функцию, которая принимает массив и перемещает все нули в конец, сохраняя порядок расположения остальных элементов
167Не решеноНе решено-Подстрока
Напишите функцию, которая находит самую длинную подстроку в заданной строке, не содержащую повторяющихся символов
32Не решеноНе решеноНе решёнAtoi
Напишите функцию, которая конвертирует строки в целые 32-битные числа (int32) по методу atoi
17Не решеноНе решено-Встречаемость
Напишите функцию, которая сортирует элементы в массиве по убыванию частоты их вхождений
31Не решеноНе решено-Перецифровка
Напишите функцию, которая принимает число и возвращает следующее большее число, которое можно сформировать, переставив его цифру
16Не решеноНе решено-Время словами
Напишите функцию, которая период времени, заданный в виде количества секунд, в читабельном для человека виде
16Не решеноНе решено-Шифр гласных
Напишите функцию, которая меняет порядок гласных букв в строке на обратный.
31Не решеноНе решено-Порядок скобок
Напишите функцию, которая принимает строку скобок и определяет, является ли порядок их расположения правильным
31Не решеноНе решено-Сумма разрядов
Реализуйте функцию, которая принимает число в качестве параметра, и возвращает ее сумму разрядных слагаемых в виде строки
14Не решеноНе решено-Баланс скобок
Напишите функцию, которая находит все способы, которыми можно сбалансировать n пар круглых скобок
16Не решеноНе решено-Композиция
Реализуйте функцию, которая будет принимать любое количество функций и объединять их
13Не решеноНе решено-Ступеньки
Напишите функцию, которая будет подсчитывать, сколько разных путей ведут к вершине лестницы
13Не решеноНе решено-Каррирование
Напишите функцию, преобразующую функцию с аргументами в набор вложенных функций, каждая из которых принимает один аргумент
44Не решеноНе решено-