C/C++

Co je kolize a jak se řeší v unordered_map? Jaké metody řešení kolizí znáš?

Co se stane s iterátory unordered_map po přeuspořádání hashovací tabulky (rehashing)?

Uveďte algoritmickou složitost operací vkládání, hledání a mazání pro unordered_map.

Co je to hashovací funkce a v čem se dobrá liší od špatné?

Jaký je zásadní rozdíl od vektoru z hlediska neplatnosti iterátorů?

Jak funguje unique_ptr pod kapotou?

Pověz mi, jak je forward_list uspořádán pod kapotou.

Jak funguje shared_ptr pod kapotou? Povídej mi o control bloku.

Jak používat své datové struktury jako klíče v mapě?

Jak funguje weak_ptr pod kapotou?

Pověz mi, jak funguje mapa pod kapotou.

Uveďte algoritmickou složitost operací vkládání, hledání a mazání pro forward_list.

Co se děje s čítačem při kopírování shared_ptr?

Na co je potřeba weak_ptr?

Stručně pověz o architektuře operačního systému Linux.

Jak funguje unordered_map na pozadí?

Existuje vektor s 100 prvky. Jak funguje mechanika přidání 101. prvku a co se stane při jeho odstranění?

V čem se liší architektura Linuxu od Windows?

Na co je potřeba shared_ptr?

V čem spočívá rozdíl mezi make_shared a konstruktoru shared_ptr?