Вот некоторые распространенные вопросы на собеседованиях по алгоритмам JavaScript:
- Обратить строку: напишите функцию, которая принимает строку в качестве входных данных и возвращает ее в обратном порядке.
- Палиндром: определяет, является ли данная строка палиндромом (читается одинаково в прямом и обратном направлении).
- FizzBuzz: напишите программу, которая печатает числа от 1 до 100. Но если число кратно трем, вместо числа выведите «Fizz», а если число кратно пяти, выведите «Buzz». Для чисел, кратных трем и пяти, выведите «FizzBuzz».
- Последовательность Фибоначчи: сгенерируйте последовательность Фибоначчи до определенного количества членов.
- Факториал: напишите функцию для вычисления факториала заданного числа.
- Обнаружение анаграмм: проверьте, являются ли две строки анаграммами друг друга.
- Алгоритмы сортировки: реализуйте популярные алгоритмы сортировки, такие как пузырьковая сортировка, сортировка выбором и сортировка слиянием.
- Двоичный поиск: реализация алгоритма двоичного поиска для поиска элемента в отсортированном массиве.
- Связанный список: реализация основных операций со связанным списком, таких как вставка, удаление и обход.