#Hashing

6 vragen

• Wat is een hash table en hoe bereikt het O(1) lookup?Data Structures#data-structuresJunior›
• Wat is een set en welke problemen lost het op?Data Structures#data-structuresJunior›
• Wat is een dictionary/map en hoe verschilt dit van een set?Data Structures#data-structuresJunior›
• Hoe verwerken hash tables botsingen, load factor en het aanpassen van grootte?Data Structures#complexityMiddle›
• Hoe ontwerp je een LRU cache met O(1) get en put?Data Structures#data-structuresSenior›
• Wat is een Bloom filter en welke afweging maakt het?Data Structures#data-structuresSenior›