Шпаргалка по JavaScript SDE

В настоящее время я провожу #250DaysOfJSQuestions на twitter, где я делюсь одним вопросом на собеседовании JavaScript ежедневно, следуйте за мной на twitter @learnersbucket для получения информации о веб-разработках и интервью.

В 2019 году в январе, во время блокировки, я начал решать задачи на JavaScript и писать об этом статьи в своем блоге, за это время я решил более 300 задач. Эта шпаргалка содержит список проблем, которые можно задать разработчику JavaScript.

Это список решенных задач по JavaScript, разделенных на категории по типу и характеру проблемы, которые вы можете использовать в качестве шпаргалки для подготовки к собеседованию.

Он содержит структуры данных & алгоритмы, функции, async, закрытие, & проблемы, связанные с подъемом.

DataStructures

• Массив в Javascript: Полный справочник.
• Объекты Javascript: Полный справочник.
• Javascript Строка: Полная справка.
• Реализация структуры данных Stack в javascript.
• Структура данных очереди в javascript.
• Структура данных списка в javascript.
• Структура данных связанного списка в javascript.
• Реализация стека с использованием связанного списка.
• Реализация очереди с использованием связанного списка.
• Реализация двойного связанного списка в javascript.
• Реализация структуры данных deque в javascript.
• Структура данных Deque с использованием дважды связанного списка.
• Реализация кольцевого связного списка в javascript.
• Циркулярный дважды связанный список в javascript.
• Реализация очереди приоритетов в javascript.
• Древовидная структура данных в javascript.
• Структура данных кучи в Javascript.
• Структура данных Treap в Javascript.
• Структура данных Trie в Javascript.
• Структура данных графа в Javascript.
• AVL-дерево в Javascript.

Алгоритмы

Здесь приведены только самые важные, весь список вы можете посмотреть здесь.

• Реализовать структуру данных Stack в javascript.
• Вывести все подмассивы с заданной суммой k в массиве.
• Программа для проверки того, выходит ли подмассив с суммой 0 или нет.
• Найти различные способы подняться по лестнице в javascript.
• Шифр Цезаря на javascript.
• Подсчитать все подстроки, содержащие символ k.
• Количество подмассивов с заданной суммой k.
• Реализация стека с помощью очереди.
• Реализация очереди с использованием двух стеков.
• Узнайте, как реализовать два стека с помощью массива.
• Альтернативное объединение двух разных массивов.
• Реализуйте стек с функциями max и min.
• Слияние двух отсортированных связанных списков.
• Как найти цикл в связанном списке.
• Найти высоту и ширину двоичного дерева.
• Обход дерева в Javascript.
• Алгоритм заполнения потопа в javascript.
• Найти самый длинный палиндром в строке.
• Найти все подстроки анаграмм в строке.
• Найти наибольшую сумму смежных подмассивов.
• Проверить, имеет ли двоичное дерево сумму путей.
• Повернуть матрицу на 90 градусов по часовой стрелке и против часовой стрелки.
• Найти точку пересечения двух связанных списков.
• Ловушка для дождевой воды в javascript.
• Диагональный обход бинарного дерева.
• Проверка симметричности бинарного дерева.
• Найти пол и потолок двоичного дерева поиска.
• Найти наименьшего общего предка (LCA) бинарного дерева.
• Найти k-й наименьший и наибольший элемент в BST.
• Сериализация и десериализация двоичного дерева.
• Найти порядкового преемника заданного ключа в BST.
• Найти порядкового предшественника заданного ключа в BST.
• N встреч в одной комнате.
• Проблема ранца в Javascript (Bounded & Unbounded).
• LRU кэш в Javascript.
• Проблема дробного ранца.
• Длиннейшая общая подпоследовательность.
• Длиннейшая повторяющаяся подпоследовательность.
• Самая длинная последовательность.
• Самая глубокая сумма листьев двоичного дерева.

Сортировка

• Сортировка по выбору в javascript.
• Задача о национальном флаге Нидерландов.
• Алгоритм пузырьковой сортировки в javascript.
• Рекурсивный алгоритм пузырьковой сортировки.
• Алгоритм сортировки вставкой в javascript.
• Алгоритм рекурсивной сортировки вставкой.
• Сортировка связанного списка.
• Пузырьковая сортировка с использованием двух стеков.
• Слияние сортировок в javascript.
• Итеративный алгоритм сортировки слиянием.
• Слияние сортировки связанного списка.
• Алгоритм быстрой сортировки в Javascript.
• Итеративная быстрая сортировка.
• Быстрая сортировка с помощью связного списка.
• Алгоритм сортировки кучи в Javascript.
• Итеративная сортировка кучи в Javascript.
• Алгоритм счетной сортировки в Javascript.
• Алгоритм радиксной сортировки в Javascript.
• Алгоритм ведерной сортировки.
• Алгоритм сортировки оболочки в Javascript.

Поиск

• Алгоритм линейного поиска в javascript.
• Бинарный поиск в javascript.
• Двоичный поиск в javascript.
• Поиск в отсортированном повернутом массиве.

Проблемы, связанные с JavaScript.

Я сейчас работаю над этим списком, это несколько случайных вопросов, полный список вы можете найти здесь.

• Как объединить объекты в javascript.
• Сравнение двух массивов или объектов с помощью JavaScript.
• Что такое дебаунсинг в javascript?
• Что такое дросселирование в javascript?
• Счетчик увеличения числа в Javascript (React).
• Определение состояния простоя (неактивности) в Javascript.
• Глубокое сплющивание объекта в Javascript — 1.
• Керринг в JavaScript.
• Захват продукта, видимого на экране просмотра, когда пользователь останавливает прокрутку.
• Анимировать элементы в последовательности.
• Создание паузируемого автоматического инкрементатора.
• Реализация clearAllTimeout в JavaScript.
• Реализация ClearAllInterval в JavaScript.
• Шаблон проектирования Singleton в JavaScript.
• Шаблон проектирования наблюдателя в JavaScript.
• Удаление цикла из объекта в JavaScript.
• Выполнение асинхронных функций в Series.
• Повторять обещания N раз в JavaScript.
• Библиотека файловой системы in-memory в JavaScript.

Проекты на JavaScript.

• Создание простого калькулятора на javascript.
• Игра «Убей крота» на javascript.
• Игра «Камень, бумага, ножницы, ящерица, Спок» на javascript.
• Следящий курсор в javascript.
• Эффект набора текста в javascript.
• Эффект падения слов в javascript.
• Переключатель день-ночь в javascript.
• Переключатель день-ночь в javascript.
• Конвертер римских цифр в цифры javascript.
• Игра Tic tac toe на javascript с ботом.

Вопросы будут добавляться по мере их написания.