#Hachage

6 questions

• Qu'est-ce qu'une table de hachage et comment réalise-t-elle une recherche en O(1) ?Structures de données#data-structuresJunior›
• Qu'est-ce qu'un set et quels problèmes résout-il ?Structures de données#data-structuresJunior›
• Qu'est-ce qu'un dictionnaire/map et en quoi diffère-t-il d'un set ?Structures de données#data-structuresJunior›
• Comment les tables de hachage gèrent-elles les collisions, le facteur de charge et le redimensionnement ?Structures de données#complexityIntermédiaire›
• Comment concevez-vous un cache LRU avec O(1) pour get et put ?Structures de données#data-structuresSenior›
• Qu'est-ce qu'un Bloom filter et quel compromis réalise-t-il ?Structures de données#data-structuresSenior›