#Hashing

6 spørsmål

• Hva er en hash table og hvordan oppnår den O(1) oppslag?Datastrukturer#data-structuresJunior›
• Hva er et sett og hvilke problemer løser det?Datastrukturer#data-structuresJunior›
• Hva er en ordbok/map og hvordan skiller den seg fra et sett?Datastrukturer#data-structuresJunior›
• Hvordan håndterer hash-tabeller kollisjoner, load factor og endring av størrelse?Datastrukturer#complexityMiddel›
• Hvordan utformer du en LRU-cache med O(1) get og put?Datastrukturer#data-structuresSenior›
• Hva er et Bloom-filter og hvilken avveining gjør det?Datastrukturer#data-structuresSenior›