#Hashning

6 frågor

• Vad är en hashtabell och hur uppnår den O(1)-sökning?Datastrukturer#data-structuresJunior›
• Vad är en set och vilka problem löser den?Datastrukturer#data-structuresJunior›
• Vad är en ordbok/karta och hur skiljer den sig från en mängd?Datastrukturer#data-structuresJunior›
• Hur hanterar hashtabeller kollisioner, lastfaktor och storleksförändring?Datastrukturer#complexityMiddle›
• Hur designar du en LRU-cache med O(1) get och put?Datastrukturer#data-structuresSenior›
• Vad är ett Bloom-filter och vilken kompromiss gör det?Datastrukturer#data-structuresSenior›