C/C++

Qu'est-ce qu'une collision et comment est-elle résolue dans unordered_map ? Quelles méthodes de résolution de collisions connais-tu ?

Que se passe-t-il avec les itérateurs de unordered_map après la reconstruction de la table de hachage (rehashing) ?

Nommez la complexité algorithmique des opérations d'insertion, de recherche et de suppression pour unordered_map.

Qu'est-ce qu'une fonction de hachage et en quoi une bonne diffère-t-elle d'une mauvaise?

Comment fonctionne unique_ptr en interne?

Quelle est la différence fondamentale par rapport à un vecteur en ce qui concerne l'invalidité des itérateurs?

Raconte-moi comment fonctionne forward_list en coulisses.

Comment fonctionne weak_ptr en interne?

Il y a un vecteur de 100 éléments. Comment fonctionne la mécanique d'ajout du 101ème élément, et que se passe-t-il lors de la suppression de cet élément?

Comment fonctionne un shared_ptr en interne ? Parlez-moi du bloc de contrôle.

Que se passe-t-il avec le compteur lors de la copie d'un shared_ptr?

Raconte-moi comment fonctionne une carte en interne.

Nommez la complexité algorithmique des opérations d'insertion, de recherche et de suppression pour forward_list.

Comment utiliser vos structures de données comme clés dans une carte?

Parlez brièvement de l'architecture du système d'exploitation Linux.

Comment fonctionne un unordered_map en interne?

Qu'est-ce qu'un bucket (seau) ?

Quand est-il préférable de choisir un vecteur et quand un deque?

Quelle est la taille de unique_ptr?

Quelle est la différence entre make_shared et le constructeur shared_ptr?