Инструменты пользователя

Инструменты сайта


структуры_данных

Вопросы и ответы при собеседовании по теме Структуры и типы данных

Вопросы

  • Что такое тип данных?
  • Что такое абстрактный тип данных?
  • Что такое структура данных?
  • Список
    • Что такое список?
    • В каких случаях он используется?
    • Является ли массив списком?
    • Как распределяется память для предметов?
  • Связанный список
    • Что такое связанный список?
    • Как его элементы хранятся в памяти?
    • В чем его преимущества перед списком?
    • Чем он отличается от массива?
  • Стек
    • Что такое стек?
    • Каков принцип LIFO?
    • Как получить элемент, расположенный в середине стека?
    • Какие существуют варианты использования?
  • Дерево
    • Что такое дерево?
    • Что такое узелок из листьев и дерева?
    • Какова глубина дерева?
    • Что такое бинарные деревья и для чего они используются?
  • Очередь
    • Что такое очередь?
    • Что такое принцип FIFO?
    • Как получить предпоследний пункт в очереди?
    • Какие существуют варианты использования?
  • Устанавливать
    • Что много?
    • Может ли набор содержать одинаковые элементы?
    • Как предметы хранятся в памяти?
    • Какие операции над наборами?
  • Словарь (карта)
    • Что такое словарь?
    • В каком формате хранятся данные?
    • Является ли объект словарем?
    • Можно ли перебрать словарь?
  • ES6: WeakMap, WeakSet
    • Что такое WeakMap и WeakSet?
    • В чем отличия от карты и набора?
    • Какие существуют варианты использования?
  • Какой тип данных, абстрактный тип данных и какая структура данных представляет собой дерево DOM?

Ссылки

структуры_данных.txt · Последнее изменение: 2020/09/04 23:08 — oleg