Популярные задачи на алгоритмы с собеседований
Подборка самых популярных задач на алгоритмы с live-coding собеседований JavaScript-разработчиков. Каррирование, палиндром, анаграмма, техника двух указателей, проверка валидности скобок, обход дерева, поиск уникального элемента и многое другое.
По частям
Напишите функцию, которая будет разделять массив на части заданного размера
219Не решеноНе решено-Секунды
Напишите функцию, которая принимает секунды в качестве входных данных и возвращает время в читабельном формате
190Не решеноНе решено-Возрастание
Реализуйте функцию, которая принимает массив целых чисел и определяет, отсортирован ли он по возрастанию
228Не решеноНе решеноНе решёнИзограмма
Реализуйте функцию, которая принимает строку и определяет, является ли она изограммой
204Не решеноНе решеноНе решёнБез повторов
Реализуйте функцию, которая принимает последовательность и возвращает список элементов без одинаковых значений
130Не решеноНе решеноНе решёнСловарь строки
Реализуйте функцию, которая принимает строку и возвращает количество всех встречающихся символов этой строки в виде словаря
111Не решеноНе решено-Частый символ
Напишите функцию, которая будет выводить самый часто используемый символ в строке
214Не решеноНе решено-Перестроковка
Реализуйте функцию, которая принимает две строки и определяет, можно ли из одной строки собрать вторую
93Не решеноНе решено-Сумма цифр
Напишите функцию, которая принимает натуральное число и возвращает сумму цифр этого числа
421Не решеноНе решеноНе решёнIP-адрес
Напишите функцию, которая будет определять, являются ли поступающие IPv4 адреса правильными
144Не решеноНе решено-Подсчёт гласных
Напишите функцию, принимающую на вход строку и возвращающую количество гласных в этой строке
401Не решеноНе решеноНе решёнСверка строк
Напишите функцию, которая принимает две строки, и проверяет, содержит ли первая строка все символы второй по порядку
73Не решеноНе решено-Факториал
Напишите функцию, которая принимает число и возвращает значение факториала этого числа
219Не решеноНе решено-Фибоначчи
Напишите функцию, которая возвращает n-е число в последовательности Фибоначчи
124Не решеноНе решено-Палиндром
Напишите функцию, осуществляющую проверку, является ли переданная строка палиндромом
587Не решеноНе решеноНе решёнАнаграмма
Напишите функцию, осуществляющую проверку, образуют ли переданные строки анаграмму
474Не решеноНе решеноНе решёнПорядок чисел
Напишите функцию, которая будет принимать на вход массив чисел и возвращать отсортированный массив по сумме цифр каждого числа
75Не решеноНе решено-Медиана
Напишите функцию. которая принимает два массива и находит их медиану после объединения
67Не решеноНе решено-Палиндромище
Напишите функцию, которая определит максимальную длину палиндрома, составленного из символов заданной строки
74Не решеноНе решено-Особый символ
Напишите функцию, которая принимает строку как параметр и возвращает первый символ, который нигде не повторяется в строке
64Не решеноНе решено-camel в kebab
Напишите функцию, которая преобразует строку в формате camelCase в kebab-case
65Не решеноНе решено-Высокий балл
Реализуйте функцию, которая принимает последовательность слов в виде строки, в которой нужно найти слово с наибольшим баллом
57Не решеноНе решено-Разбивка строки
Реализуйте функцию, которая принимает строку в качестве параметра и разделяет её на пары из двух символов
138Не решеноНе решено-Общий префикс
Напишите функцию, которая найдет самый большой общий префикс для массива строк
106Не решеноНе решено-Hashtag
Напишите функцию, которая получает строку и возвращает новую в виде хэштега
78Не решеноНе решено-Простое число
Напишите функцию, которая проверяет, является ли переданное аргументом число простым
141Не решеноНе решено-Обход дерева
Напишите функцию, которая обходит данное дерево и возвращает значение всех вершин
121Не решеноНе решено-Сжатие строки
Напишите функцию, которая принимает на вход строку и возвращает ее в сжатом виде
118Не решеноНе решено-Слова наоборот
Напишите функцию, принимающую на вход предложение и возвращающую его же, но с развернутыми словами
327Не решеноНе решеноНе решёнЧастотность
Напишите функцию для сортировки символов в строке по убыванию количества вхождений
62Не решеноНе решено-Без повторений
Напишите функцию, которая находит уникальный элемент в переданном массиве и возвращает его
124Не решеноНе решено-Перестановки
Напишите функцию, которая генерирует все возможные перестановки символов в строке
37Не решеноНе решено-Декодинг строки
Напишите функцию, которая принимает упакованную строку и возвращает распакованную строку
58Не решеноНе решено-Два массива
Напишите функцию, объединяющую два массива в один, содержащий элементы двух исходных массивов, чередующиеся между собой.
98Не решеноНе решено-camelCase
Реализуйте функцию, которая будет преобразовывать переданную строку в формат camelCase
71Не решеноНе решено-Слагаемые
Нужно написать функцию, которая принимает массив и целое число число, и ищет в массиве два разных элемента
83Не решеноНе решено-Нули в конце
Реализуйте функцию, которая принимает массив и перемещает все нули в конец, сохраняя порядок расположения остальных элементов
185Не решеноНе решено-Подстрока
Напишите функцию, которая находит самую длинную подстроку в заданной строке, не содержащую повторяющихся символов
43Не решеноНе решеноНе решёнAtoi
Напишите функцию, которая конвертирует строки в целые 32-битные числа (int32) по методу atoi
23Не решеноНе решено-Встречаемость
Напишите функцию, которая сортирует элементы в массиве по убыванию частоты их вхождений
37Не решеноНе решено-Перецифровка
Напишите функцию, которая принимает число и возвращает следующее большее число, которое можно сформировать, переставив его цифру
23Не решеноНе решено-Время словами
Напишите функцию, которая период времени, заданный в виде количества секунд, в читабельном для человека виде
21Не решеноНе решено-Шифр гласных
Напишите функцию, которая меняет порядок гласных букв в строке на обратный.
39Не решеноНе решено-Порядок скобок
Напишите функцию, которая принимает строку скобок и определяет, является ли порядок их расположения правильным
42Не решеноНе решено-Сумма разрядов
Реализуйте функцию, которая принимает число в качестве параметра, и возвращает ее сумму разрядных слагаемых в виде строки
22Не решеноНе решено-Баланс скобок
Напишите функцию, которая находит все способы, которыми можно сбалансировать n пар круглых скобок
22Не решеноНе решено-Композиция
Реализуйте функцию, которая будет принимать любое количество функций и объединять их
18Не решеноНе решено-Ступеньки
Напишите функцию, которая будет подсчитывать, сколько разных путей ведут к вершине лестницы
19Не решеноНе решено-Каррирование
Напишите функцию, преобразующую функцию с аргументами в набор вложенных функций, каждая из которых принимает один аргумент
58Не решеноНе решено-