C/C++

Czym jest kolizja i jak jest rozwiązywana w unordered_map? Jakie metody rozwiązywania kolizji znasz?

Co się dzieje z iteratorami unordered_map po przebudowie tablicy haszującej (rehashing)?

Podaj złożoność algorytmiczną operacji wstawiania, wyszukiwania i usuwania dla unordered_map.

Czym jest funkcja hash i czym różni się dobra od złej?

Jaka jest zasadnicza różnica w stosunku do wektora pod względem unieważnienia iteratorów?

Jak działa unique_ptr od środka?

Opowiedz, jak działa forward_list od kuchni.

Jak działa shared_ptr od kuchni? Opowiedz o bloku kontrolnym.

Jak używać swoich struktur danych jako kluczy w mapie?

Jak działa weak_ptr od kuchni?

Opowiedz, jak działa mapa pod maską.

Podaj złożoność algorytmiczną operacji wstawiania, wyszukiwania i usuwania dla forward_list.

Co się dzieje z licznikiem podczas kopiowania shared_ptr?

Opowiedz krótko o architekturze systemu operacyjnego Linux.

Jak działa unordered_map od kuchni?

Do czego służy weak_ptr?

Istnieje wektor z 100 elementami. Jak działa mechanika dodawania 101-go elementu i co się stanie po usunięciu tego elementu?

Czym różni się architektura Linux od Windows?

Czym jest bucket (wiadro)?

Do czego służy shared_ptr?