Шпаргалка по 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 с ботом.

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

Оцените статью
Procodings.ru
Добавить комментарий