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

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


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

Различия

Показаны различия между двумя версиями страницы.

Ссылка на это сравнение

структуры_данных [2020/09/04 23:08] (текущий)
oleg создано
Строка 1: Строка 1:
 +====== Вопросы и ответы при собеседовании по теме Структуры и типы данных ======
 +
 +
 +===== Вопросы =====
 +
 +  * Что такое тип данных?
 +  * Что такое абстрактный тип данных?
 +  * Что такое структура данных?
 +  * Список
 +    * Что такое список?
 +    * В каких случаях он используется?
 +    * Является ли массив списком?
 +    * Как распределяется память для предметов?
 +  * Связанный список
 +    * Что такое связанный список?
 +    * Как его элементы хранятся в памяти?
 +    * В чем его преимущества перед списком?
 +    * Чем он отличается от массива?
 +  * Стек
 +    * Что такое стек?
 +    * Каков принцип LIFO?
 +    * Как получить элемент, расположенный в середине стека?
 +    * Какие существуют варианты использования?
 +  * Дерево
 +    * Что такое дерево?
 +    * Что такое узелок из листьев и дерева?
 +    * Какова глубина дерева?
 +    * Что такое бинарные деревья и для чего они используются?
 +  * Очередь
 +    * Что такое очередь?
 +    * Что такое принцип FIFO?
 +    * Как получить предпоследний пункт в очереди?
 +    * Какие существуют варианты использования?
 +  * Устанавливать
 +    * Что много?
 +    * Может ли набор содержать одинаковые элементы?
 +    * Как предметы хранятся в памяти?
 +    * Какие операции над наборами?
 +  * Словарь (карта)
 +    * Что такое словарь?
 +    * В каком формате хранятся данные?
 +    * Является ли объект словарем?
 +    * Можно ли перебрать словарь?
 +  * ES6: WeakMap, WeakSet
 +    * Что такое WeakMap и WeakSet?
 +    * В чем отличия от карты и набора?
 +    * Какие существуют варианты использования?
 +  * Какой тип данных, абстрактный тип данных и какая структура данных представляет собой дерево DOM?
 +
 +
 +===== Ссылки =====
 +  - [[https://en.wikipedia.org/wiki/Data_type|Data Type]]
 +  - [[https://en.wikipedia.org/wiki/Abstract_data_type|Abstract data Type]]
 +  - [[https://en.wikipedia.org/wiki/Data_structure|Data structure]]
 +  - [[https://www.geeksforgeeks.org/abstract-data-types/|Abstract Data Types]]
 +
 +
  
структуры_данных.txt · Последнее изменение: 2020/09/04 23:08 — oleg