#Hashing

6 spørgsmål

• Hvad er en hashtabel, og hvordan opnår den O(1) opslag?Data Structures#data-structuresJunior›
• Hvad er et sæt, og hvilke problemer løser det?Data Structures#data-structuresJunior›
• Hvad er en ordbog/kort og hvordan adskiller det sig fra et sæt?Data Structures#data-structuresJunior›
• Hvordan håndterer hash-tabeller kollisioner, belastningsfaktor og ændring af størrelse?Data Structures#complexityMiddle›
• Hvordan designer du en LRU cache med O(1) get og put?Data Structures#data-structuresSenior›
• Hvad er et Bloom filter, og hvilken afvejning gør det?Data Structures#data-structuresSenior›