Задачи на алгоритмы по работе с числами
Подборка из популярных задач на алгоритмы по работе с числами для live-coding собеседований JavaScript-разработчиков. Поиск пары чисел по сумме, построение числовой спирали, суммирование интервалов, вычисление минимального пути, перевод римского числа в десятичное и многое другое.
Минимальное количество монет
Напишите функцию для вычисления минимального количества монет, необходимых для предоставления определенной суммы денег
138Не решеноНе решеноСумма квадратов
Напишите функцию, которая возводит в квадрат числа, переданные в массиве, и суммирует все результаты вместе
124Не решеноНе решеноТройная неприятность
Напишите функцию, которая проверяет, есть ли цепочка из трёх одинаковых символов в одном числе и цепочка из двух символов в другом
77Не решеноНе решеноНедостающее число
Реализуйте функцию, которая ищет пропущенный член арифметической прогрессии и возвращает его
68Не решеноНе решеноКвадратный корень или квадрат?
Напишите функцию, которая будет получать массив и обрабатывать его, либо возводя числа в квадрат, либо извлекая корень
117Не решеноНе решеноУродливое число
Напишите функцию, которая проверит, является ли переданное параметром число уродливым
65Не решеноНе решеноЧисло Армстронга
Реализуйте функцию, которая принимает число и проверяет, является ли оно числом Армстронга
66Не решеноНе решеноГеометрическая прогрессия
Напишите функцию, которая принимает массив чисел и проверяет, является ли эта последовательность чисел геометрической прогрессией
65Не решеноНе решеноАрифметическая прогрессия
Напишите функцию, которая принимает массив чисел и проверяет, является ли эта последовательность чисел арифметической прогрессией
67Не решеноНе решеноКвадрат 3x3
Напишите функцию, которая определяет, состоит ли двумерный массив 3 на 3 из уникальных чисел
214Не решеноНе решеноСложение цифр числа
Напишите функцию, которая принимает натуральное число и возвращает сумму цифр этого числа
289Не решеноНе решеноФибоначчи
Напишите функцию, которая возвращает n-е число в последовательности Фибоначчи
76Не решеноНе решеноРазбить цифры
Напишите функцию, которая возвращает строку с тире перед и после каждой нечетной цифры
26Не решеноНе решеноМатрица умножения
Напишите функцию, которая принимает число и возвращает таблицу умножения для этого числа
17Не решеноНе решеноMin и max ниже диагонали
Напишите функцию, которая будет принимать на вход матрицу и выводить максимальный и минимальный ее элемент ниже главной диагонали
17Не решеноНе решеноФакториал
Напишите функцию, которая принимает число и возвращает значение факториала этого числа
105Не решеноНе решеноНоль или бесконечность
Напишите функцию, которая принимает число и определяет, к чему оно стремится - к нулю или к бесконечности
18Не решеноНе решеноТранспонирование матрицы
Напишите функцию, которая принимает массив данных в виде матрицы и возвращает её транспонированную версию
20Не решеноНе решеноСортировка по сумме цифр
Напишите функцию, которая будет принимать на вход массив чисел и возвращать отсортированный массив по сумме цифр каждого числа
33Не решеноНе решеноПропущенное число
Напишите функцию, которая найдет в переданном массиве пропущенное число и вернет его
31Не решеноНе решеноСовершенная степень
Напишите функцию, которая будет определять, является ли переданное число совершенной степенью
25Не решеноНе решеноКонверсия строки в число
Напишите функцию, которая конвертирует строки в целые 32-битные числа (int32) по методу atoi
13Не решеноНе решеноКонвертер чисел BCD
Напишите функцию, которая принимает число в формате BCD и возвращает его в десятичном виде
14Не решеноНе решеноДве суммы
Нужно написать функцию, которая принимает массив и целое число число, и ищет в массиве два разных элемента
57Не решеноНе решеноДвоякие числа
Напишите функцию, которая для заданного натурального числа находит ближайшее к нему двоякое число
17Не решеноНе решеноДвоичное представление
Напишите функцию, принимающую на вход число и возвращающую его же в двоичном представлении
58Не решеноНе решеноДружественные числа
Напишите функцию, которая находит и возвращает массив пар дружественных чисел в заданном диапазоне
22Не решеноНе решеноОбратные числа Диофанта
Напишите функцию, которая будет искать все пары натуральных чисел a и b для заданного числа n
26Не решеноНе решеноПериодические кольца
Напишите функцию, выводящую массив остатков, которые появляются при последовательном делении числителя на знаменатель
31Не решеноНе решеноЧисла Личрэла
Напишите функцию, которая проверяет, является ли переданное аргументом число Личрэловым
34Не решеноНе решеноПростое число
Напишите функцию, которая проверяет, является ли переданное аргументом число простым
84Не решеноНе решеноПревышение четности
Напишите функцию, которая принимает либо полностью четный, либо нечетный массив в качестве аргумента, за исключением одного числа
39Не решеноНе решеноСамый крупный элемент
Напишите функцию, которая принимает два параметра и возвращает наибольшие n элементов из массива
46Не решеноНе решеноДесятичное число в римское
Напишите функцию, которая конвертирует десятичные числа в римские
6Не решеноНе решеноТринадцатеричные числа
Напишите функцию, которая принимает тринадцатеричное число и переводит его в десятичное
4Не решеноНе решеноКвадратное уравнение
Напишите функцию, которая решает квадратное уравнение по заданным коэффициентам
13Не решеноНе решеноНастойчивый негодяй
Напишите функцию, которая принимает число и возвращает количество раз, которое нужно умножить число, чтобы получить одну цифру
11Не решеноНе решеноСумма интервалов
Напишите функцию, которая принимает массив интервалов и возвращает сумму длин всех интервалов
17Не решеноНе решеноКонечные нули факториала
Напишите функцию, которая принимает целое число и возвращает количество конечных нулей
7Не решеноНе решеноСледующее большее число
Напишите функцию, которая принимает число и возвращает следующее большее число, которое можно сформировать, переставив его цифру
10Не решеноНе решеноПоиск пары чисел по сумме
Напишите функцию, которая вернёт первую пару индексов из списка, сумма соответствующих чисел которых равна заданному значению
59Не решеноНе решеноИзвлечение диапазона
Напишите функцию, которая принимает упорядоченный массив целых чисел и возвращает строку диапазонов
4Не решеноНе решеноПериод дроби
Напишите функцию, которая принимает два числа и определяет период дроби деления их частного
3Не решеноНе решеноПодсчёт делителей
Напишите функцию, которая находит целое число от a до b (включительно) с наибольшим числом делителей
3Не решеноНе решеноТреугольник Паскаля
Напишите функцию, которая генерирует треугольник Паскаля до указанного числа строк
6Не решеноНе решеноПоследняя цифра
Напишите функцию, которая принимает два неотрицательных целых числа a и b и возвращает последнюю десятичную цифру a ^ b
2Не решеноНе решеноЧисловая спираль
Напишите функцию, которая выводит матрицу, заполненную числами по спирали
3Не решеноНе решеноСложение матриц
Напишите функцию, которая принимает две квадратные матрицы и возвращает их сумму в виде третьей
10Не решеноНе решеноПодсчет битов
Напишите функцию, принимающее целое число и возвращает число, равное количеству единиц в двоичном представлении входящего числа
12Не решеноНе решеноСумма разрядных слагаемых
Реализуйте функцию, которая принимает число в качестве параметра, и возвращает ее сумму разрядных слагаемых в виде строки
9Не решеноНе решеноЭто магический квадрат?
Напишите функцию, которая будет определять, являются ли полученные данные магическим квадратом
12Не решеноНе решеноИсправьте выражение
Реализуйте функцию, которая принимает строку арифметического выражения и исправляет его, чтобы получить правильный ответ
2Не решеноНе решеноМагический квадрат
Напишите функцию, возвращающую магический квадрат в виде двумерного массива n×n
4Не решеноНе решеноМинимальный путь
Напишите функцию, которая будет искать минимальную сумму пути в матрице n×n, где робот может двигаться только вправо или вниз
6Не решеноНе решеноРимское число в десятичное
Напишите функцию, которая конвертирует римские числа в десятичные
4Не решеноНе решеноОбратные данные
Реализуйте функцию, которая принимает массив нулей и единиц и возвращает обратные данные, разделив двоичный код на 8 бит
4Не решеноНе решеноОбратная польская нотация
Реализуйте функцию, которая принимает строку арифметического выражения в виде обратной польской нотации и возвращает результат
4Не решеноНе решено