Популярные задачи на алгоритмы с собеседований
Подборка самых популярных задач на алгоритмы с live-coding собеседований JavaScript-разработчиков. Каррирование, палиндром, анаграмма, техника двух указателей, проверка валидности скобок, обход дерева, поиск уникального элемента и многое другое.
По частям
Напишите функцию, которая будет разделять массив на части заданного размера
116Не решеноНе решено-Секунды
Напишите функцию, которая принимает секунды в качестве входных данных и возвращает время в читабельном формате
133Не решеноНе решено-Возрастание
Реализуйте функцию, которая принимает массив целых чисел и определяет, отсортирован ли он по возрастанию
176Не решеноНе решеноНе решёнИзограмма
Реализуйте функцию, которая принимает строку и определяет, является ли она изограммой
159Не решеноНе решеноНе решёнБез повторов
Реализуйте функцию, которая принимает последовательность и возвращает список элементов без одинаковых значений
72Не решеноНе решеноНе решёнСловарь строки
Реализуйте функцию, которая принимает строку и возвращает количество всех встречающихся символов этой строки в виде словаря
72Не решеноНе решено-Частый символ
Напишите функцию, которая будет выводить самый часто используемый символ в строке
177Не решеноНе решено-Перестроковка
Реализуйте функцию, которая принимает две строки и определяет, можно ли из одной строки собрать вторую
61Не решеноНе решено-Сумма цифр
Напишите функцию, которая принимает натуральное число и возвращает сумму цифр этого числа
355Не решеноНе решеноНе решёнIP-адрес
Напишите функцию, которая будет определять, являются ли поступающие IPv4 адреса правильными
113Не решеноНе решено-Подсчёт гласных
Напишите функцию, принимающую на вход строку и возвращающую количество гласных в этой строке
333Не решеноНе решеноНе решёнСверка строк
Напишите функцию, которая принимает две строки, и проверяет, содержит ли первая строка все символы второй по порядку
48Не решеноНе решено-Факториал
Напишите функцию, которая принимает число и возвращает значение факториала этого числа
146Не решеноНе решено-Фибоначчи
Напишите функцию, которая возвращает n-е число в последовательности Фибоначчи
99Не решеноНе решено-Палиндром
Напишите функцию, осуществляющую проверку, является ли переданная строка палиндромом
503Не решеноНе решеноНе решёнАнаграмма
Напишите функцию, осуществляющую проверку, образуют ли переданные строки анаграмму
397Не решеноНе решеноНе решёнПорядок чисел
Напишите функцию, которая будет принимать на вход массив чисел и возвращать отсортированный массив по сумме цифр каждого числа
54Не решеноНе решено-Медиана
Напишите функцию. которая принимает два массива и находит их медиану после объединения
51Не решеноНе решено-Палиндромище
Напишите функцию, которая определит максимальную длину палиндрома, составленного из символов заданной строки
64Не решеноНе решено-Особый символ
Напишите функцию, которая принимает строку как параметр и возвращает первый символ, который нигде не повторяется в строке
47Не решеноНе решено-camel в kebab
Напишите функцию, которая преобразует строку в формате camelCase в kebab-case
52Не решеноНе решено-Высокий балл
Реализуйте функцию, которая принимает последовательность слов в виде строки, в которой нужно найти слово с наибольшим баллом
46Не решеноНе решено-Разбивка строки
Реализуйте функцию, которая принимает строку в качестве параметра и разделяет её на пары из двух символов
122Не решеноНе решено-Общий префикс
Напишите функцию, которая найдет самый большой общий префикс для массива строк
97Не решеноНе решено-Hashtag
Напишите функцию, которая получает строку и возвращает новую в виде хэштега
65Не решеноНе решено-Простое число
Напишите функцию, которая проверяет, является ли переданное аргументом число простым
113Не решеноНе решено-Обход дерева
Напишите функцию, которая обходит данное дерево и возвращает значение всех вершин
100Не решеноНе решено-Сжатие строки
Напишите функцию, которая принимает на вход строку и возвращает ее в сжатом виде
102Не решеноНе решено-Слова наоборот
Напишите функцию, принимающую на вход предложение и возвращающую его же, но с развернутыми словами
311Не решеноНе решеноНе решёнЧастотность
Напишите функцию для сортировки символов в строке по убыванию количества вхождений
49Не решеноНе решено-Без повторений
Напишите функцию, которая находит уникальный элемент в переданном массиве и возвращает его
104Не решеноНе решено-Перестановки
Напишите функцию, которая генерирует все возможные перестановки символов в строке
26Не решеноНе решено-Декодинг строки
Напишите функцию, которая принимает упакованную строку и возвращает распакованную строку
46Не решеноНе решено-Два массива
Напишите функцию, объединяющую два массива в один, содержащий элементы двух исходных массивов, чередующиеся между собой.
78Не решеноНе решено-camelCase
Реализуйте функцию, которая будет преобразовывать переданную строку в формат camelCase
54Не решеноНе решено-Слагаемые
Нужно написать функцию, которая принимает массив и целое число число, и ищет в массиве два разных элемента
70Не решеноНе решено-Нули в конце
Реализуйте функцию, которая принимает массив и перемещает все нули в конец, сохраняя порядок расположения остальных элементов
167Не решеноНе решено-Подстрока
Напишите функцию, которая находит самую длинную подстроку в заданной строке, не содержащую повторяющихся символов
34Не решеноНе решеноНе решёнAtoi
Напишите функцию, которая конвертирует строки в целые 32-битные числа (int32) по методу atoi
17Не решеноНе решено-Встречаемость
Напишите функцию, которая сортирует элементы в массиве по убыванию частоты их вхождений
31Не решеноНе решено-Перецифровка
Напишите функцию, которая принимает число и возвращает следующее большее число, которое можно сформировать, переставив его цифру
16Не решеноНе решено-Время словами
Напишите функцию, которая период времени, заданный в виде количества секунд, в читабельном для человека виде
16Не решеноНе решено-Шифр гласных
Напишите функцию, которая меняет порядок гласных букв в строке на обратный.
32Не решеноНе решено-Порядок скобок
Напишите функцию, которая принимает строку скобок и определяет, является ли порядок их расположения правильным
32Не решеноНе решено-Сумма разрядов
Реализуйте функцию, которая принимает число в качестве параметра, и возвращает ее сумму разрядных слагаемых в виде строки
15Не решеноНе решено-Баланс скобок
Напишите функцию, которая находит все способы, которыми можно сбалансировать n пар круглых скобок
16Не решеноНе решено-Композиция
Реализуйте функцию, которая будет принимать любое количество функций и объединять их
13Не решеноНе решено-Ступеньки
Напишите функцию, которая будет подсчитывать, сколько разных путей ведут к вершине лестницы
13Не решеноНе решено-Каррирование
Напишите функцию, преобразующую функцию с аргументами в набор вложенных функций, каждая из которых принимает один аргумент
44Не решеноНе решено-