Популярные задачи на алгоритмы с собеседований
Подборка самых популярных задач на алгоритмы с live-coding собеседований JavaScript-разработчиков. Каррирование, палиндром, анаграмма, техника двух указателей, проверка валидности скобок, обход дерева, поиск уникального элемента и многое другое.
По частям
Напишите функцию, которая будет разделять массив на части заданного размера
128Не решеноНе решено-Секунды
Напишите функцию, которая принимает секунды в качестве входных данных и возвращает время в читабельном формате
140Не решеноНе решено-Возрастание
Реализуйте функцию, которая принимает массив целых чисел и определяет, отсортирован ли он по возрастанию
181Не решеноНе решеноНе решёнИзограмма
Реализуйте функцию, которая принимает строку и определяет, является ли она изограммой
163Не решеноНе решеноНе решёнБез повторов
Реализуйте функцию, которая принимает последовательность и возвращает список элементов без одинаковых значений
78Не решеноНе решеноНе решёнСловарь строки
Реализуйте функцию, которая принимает строку и возвращает количество всех встречающихся символов этой строки в виде словаря
77Не решеноНе решено-Частый символ
Напишите функцию, которая будет выводить самый часто используемый символ в строке
180Не решеноНе решено-Перестроковка
Реализуйте функцию, которая принимает две строки и определяет, можно ли из одной строки собрать вторую
64Не решеноНе решено-Сумма цифр
Напишите функцию, которая принимает натуральное число и возвращает сумму цифр этого числа
361Не решеноНе решеноНе решёнIP-адрес
Напишите функцию, которая будет определять, являются ли поступающие IPv4 адреса правильными
117Не решеноНе решено-Подсчёт гласных
Напишите функцию, принимающую на вход строку и возвращающую количество гласных в этой строке
342Не решеноНе решеноНе решёнСверка строк
Напишите функцию, которая принимает две строки, и проверяет, содержит ли первая строка все символы второй по порядку
52Не решеноНе решено-Факториал
Напишите функцию, которая принимает число и возвращает значение факториала этого числа
156Не решеноНе решено-Фибоначчи
Напишите функцию, которая возвращает n-е число в последовательности Фибоначчи
100Не решеноНе решено-Палиндром
Напишите функцию, осуществляющую проверку, является ли переданная строка палиндромом
515Не решеноНе решеноНе решёнАнаграмма
Напишите функцию, осуществляющую проверку, образуют ли переданные строки анаграмму
406Не решеноНе решеноНе решёнПорядок чисел
Напишите функцию, которая будет принимать на вход массив чисел и возвращать отсортированный массив по сумме цифр каждого числа
58Не решеноНе решено-Медиана
Напишите функцию. которая принимает два массива и находит их медиану после объединения
52Не решеноНе решено-Палиндромище
Напишите функцию, которая определит максимальную длину палиндрома, составленного из символов заданной строки
67Не решеноНе решено-Особый символ
Напишите функцию, которая принимает строку как параметр и возвращает первый символ, который нигде не повторяется в строке
49Не решеноНе решено-camel в kebab
Напишите функцию, которая преобразует строку в формате camelCase в kebab-case
54Не решеноНе решено-Высокий балл
Реализуйте функцию, которая принимает последовательность слов в виде строки, в которой нужно найти слово с наибольшим баллом
48Не решеноНе решено-Разбивка строки
Реализуйте функцию, которая принимает строку в качестве параметра и разделяет её на пары из двух символов
123Не решеноНе решено-Общий префикс
Напишите функцию, которая найдет самый большой общий префикс для массива строк
98Не решеноНе решено-Hashtag
Напишите функцию, которая получает строку и возвращает новую в виде хэштега
66Не решеноНе решено-Простое число
Напишите функцию, которая проверяет, является ли переданное аргументом число простым
115Не решеноНе решено-Обход дерева
Напишите функцию, которая обходит данное дерево и возвращает значение всех вершин
103Не решеноНе решено-Сжатие строки
Напишите функцию, которая принимает на вход строку и возвращает ее в сжатом виде
103Не решеноНе решено-Слова наоборот
Напишите функцию, принимающую на вход предложение и возвращающую его же, но с развернутыми словами
311Не решеноНе решеноНе решёнЧастотность
Напишите функцию для сортировки символов в строке по убыванию количества вхождений
50Не решеноНе решено-Без повторений
Напишите функцию, которая находит уникальный элемент в переданном массиве и возвращает его
105Не решеноНе решено-Перестановки
Напишите функцию, которая генерирует все возможные перестановки символов в строке
26Не решеноНе решено-Декодинг строки
Напишите функцию, которая принимает упакованную строку и возвращает распакованную строку
46Не решеноНе решено-Два массива
Напишите функцию, объединяющую два массива в один, содержащий элементы двух исходных массивов, чередующиеся между собой.
78Не решеноНе решено-camelCase
Реализуйте функцию, которая будет преобразовывать переданную строку в формат camelCase
56Не решеноНе решено-Слагаемые
Нужно написать функцию, которая принимает массив и целое число число, и ищет в массиве два разных элемента
71Не решеноНе решено-Нули в конце
Реализуйте функцию, которая принимает массив и перемещает все нули в конец, сохраняя порядок расположения остальных элементов
168Не решеноНе решено-Подстрока
Напишите функцию, которая находит самую длинную подстроку в заданной строке, не содержащую повторяющихся символов
35Не решеноНе решеноНе решёнAtoi
Напишите функцию, которая конвертирует строки в целые 32-битные числа (int32) по методу atoi
18Не решеноНе решено-Встречаемость
Напишите функцию, которая сортирует элементы в массиве по убыванию частоты их вхождений
32Не решеноНе решено-Перецифровка
Напишите функцию, которая принимает число и возвращает следующее большее число, которое можно сформировать, переставив его цифру
17Не решеноНе решено-Время словами
Напишите функцию, которая период времени, заданный в виде количества секунд, в читабельном для человека виде
16Не решеноНе решено-Шифр гласных
Напишите функцию, которая меняет порядок гласных букв в строке на обратный.
32Не решеноНе решено-Порядок скобок
Напишите функцию, которая принимает строку скобок и определяет, является ли порядок их расположения правильным
33Не решеноНе решено-Сумма разрядов
Реализуйте функцию, которая принимает число в качестве параметра, и возвращает ее сумму разрядных слагаемых в виде строки
16Не решеноНе решено-Баланс скобок
Напишите функцию, которая находит все способы, которыми можно сбалансировать n пар круглых скобок
17Не решеноНе решено-Композиция
Реализуйте функцию, которая будет принимать любое количество функций и объединять их
14Не решеноНе решено-Ступеньки
Напишите функцию, которая будет подсчитывать, сколько разных путей ведут к вершине лестницы
15Не решеноНе решено-Каррирование
Напишите функцию, преобразующую функцию с аргументами в набор вложенных функций, каждая из которых принимает один аргумент
44Не решеноНе решено-