C/C++

Какво е колизия и как се разрешава в unordered_map? Какви методи за разрешаване на колизии познаваш?

Какво се случва с итераторите на unordered_map след преизграждането на хеш таблицата (rehashing)?

Посочете алгоритмичната сложност на операциите за вмъкване, търсене и изтриване за unordered_map.

Какво е хеш-функция и как се различава една добра от една лоша?

Каква е основната разлика спрямо вектора по отношение на невалидността на итераторите?

Как работи unique_ptr под капака?

Разкажи ми как работи forward_list под капака.

Как работи shared_ptr под капака? Разкажи ми за контролния блок.

Как да използвате своите структури от данни като ключове в карта?

Как работи weak_ptr под капака?

Разкажи ми как работи картата под капака.

Каква е алгоритмичната сложност на операциите за вмъкване, търсене и изтриване за forward_list?

Какво се случва с брояча при копиране на shared_ptr?

За какво е нужен weak_ptr?

Как работи unordered_map под капака?

Разкажи накратко за архитектурата на операционната система Linux.

За какво е нужен shared_ptr?

Каква е разликата в архитектурата между Linux и Windows?

Каква е разликата между make_shared и конструктора shared_ptr?

Има вектор от 100 елемента. Как работи механиката на добавяне на 101-ия елемент, какво ще се случи при изтриването на този елемент?