Стеки и очереди

Question 1

Как работает стек? Пример из жизни?

Answer 1

Первый вошел — последний вышел.
Последний вошел — первый вышел.
Стопка тарелок, колода карт

Question 2

Как работает очередь? Пример из жизни?

Answer 2

Первый вошел — первый вышел.
Последний вошел — последний вышел.
Очередь в магазине.

Question 3

Почему стек вызовов называется стеком?

Answer 3

Выполняющийся сейчас метод покинет стек вызовов раньше любого другого метода из стека.

Question 4

Почему RemoveAt(0) в List< T > имеет сложность O(n)?

Answer 4

После удаления первого элемента, каждый оставшийся элемент будет сдвинут к началу внутреннего массива.

Question 5

Что такое связный список?

Answer 5

Список в котором каждый элемент имеет ссылку на следующий. В двусвязном списке еще и на предыдущий.

Question 6

В чем отличие хранения в памяти связного списка и массива?

Answer 6

Элементы списка-вектора хранятся в памяти последовательно, друг за другом.

Question 7

Какова сложность добавления элемента в связный список? Удаления элемента из связного списка? Почему?

Answer 7

O(1) в обоих случаях. Добавление — выделение памяти под один элемент и запись ссылки. Удаление — запись 1-2 ссылок и отложенное удаление одного элемента сборщиком мусора.

Question 8

В чем проблема универсальной очереди (без generic-параметров, хранящей object-ы)?

Answer 8

Можно положить что угодно, но надо кастовать, когда достаешь.

Question 9

Что такое даункаст?

Answer 9

Каст от родителя к потомку.

Question 10

Что такое дженерик-параметры?

Answer 10

Заполнитель для определенного типа, который будет передан при использовании generic-типа или generic-метода.

Question 11

Как потребовать, чтобы тип, который будет передан в качестве generic-параметра содержал некоторые методы?

Answer 11

С помощью ключевого слова where и базового класса/структуры или интерфейсов:

class MyClass< T > where T : IWithMethods

Question 12

Какие ограничения можно наложить на тип, передаваемый в качестве generic-параметра?

Answer 12

1. Наследование от класса или структуры / реализация интерфейсов
2. class или struct
3. Наличие конструктора по-умолчанию new()

Question 13

В определениях каких сущностей могут быть generic-параметры?

Answer 13

В классах (List< T >) интерфейсах (IEnumerable< T >) и методах (Tuple.Create< T1, T2 >)

Question 14

Обязательно ли при использовании generic-метода передавать тип параметра?

Answer 14

Нет. Компилятор часто может вывести тип generic-параметров из типов аргументов метода, использованных при вызове.

Question 15

Что означает out? Что нужно сделать внутри метода, если у него есть аргумент, помеченный out?

Answer 15

Внутри метода аргументу в обязательном порядке должно быть присвоено значение и оно будет возвращено в вызывающий метод.

Question 16

Чем ref отличается от out?

Answer 16

ref позволяет вернуть новое значение из метода, как и out. Но при использовании ref в метод нужно передать какое-то первоначальное значение, которое в методе можно будет использовать.

Question 17

Зачем нужен generic-класс Tuple?

Answer 17

Чтобы хранить и возвращать несколько связанных значений, без необходимости создавать для этого специальный класс.

Question 18

Зачем нужен generic-класс Nullable?

Answer 18

Применяется к value-типам. Либо хранит значение value-типа, либо null. Нужен в случаях, когда значение value-типа может быть не задано.

Question 19

Перечислите способы вернуть несколько значений из метода

Answer 19

Вернуть экземпляр своего класса, в полях которого будут значения
Tuple
out, ref
Nullable для случая, если “несколько значений” — это 0 или 1

Question 20

Что лучше использовать для создания кортежа, конструктор класса Tuple или статический метод Tuple.Create? Почему?

Answer 20

При использовании Tuple.Create