C/C++

Čo je kolízia a ako sa rieši v unordered_map? Aké metódy riešenia kolízií poznáš?

Čo sa stane s iterátormi unordered_map po prebudovaní hash tabuľky (rehashing)?

Uveďte algoritmickú zložitosť operácií vkladania, vyhľadávania a mazania pre unordered_map.

Ako funguje unique_ptr pod kapotou?

Čo je hash funkcia a v čom sa dobrá líši od zlej?

Aký je zásadný rozdiel voči vektoru z hľadiska neplatnosti iterátorov?

Povedz mi, ako je forward_list usporiadaný pod kapotou.

Ako funguje weak_ptr pod kapotou?

Ako funguje shared_ptr pod kapotou? Porozprávaj mi o kontrolnom bloku.

Existuje vektor s 100 prvkami. Ako funguje mechanika pridania 101. prvku, čo sa stane pri jeho odstránení?

Aká je algoritmická zložitosť operácií vkladania, vyhľadávania a odstraňovania pre forward_list?

Ako použiť svoje dátové štruktúry ako kľúče v mape?

Stručne opíšite architektúru Linuxového operačného systému.

Povedz mi, ako funguje mapa pod kapotou.

Čo sa deje s čítačom pri kopírovaní shared_ptr?

Čo je to bucket (vedro)?

Ako funguje unordered_map pod kapotou?

Kedy je lepšie zvoliť vektor a kedy deque?

V čom spočíva rozdiel medzi make_shared a konštruktorom shared_ptr?

Aká je veľkosť unique_ptr?