#Hashing

6 domande

• Che cos'è una hash table e come raggiunge lookup O(1)?Strutture dati#data-structuresJunior›
• Cos'è un set e quali problemi risolve?Strutture dati#data-structuresJunior›
• Che cos'è un dizionario/mappa e come differisce da un insieme?Strutture dati#data-structuresJunior›
• Come gestiscono le tabelle hash le collisioni, il fattore di carico e il ridimensionamento?Strutture dati#complexityMiddle›
• Come progetti una cache LRU con get e put O(1)?Strutture dati#data-structuresSenior›
• Cos'è un Bloom filter e quale compromesso fa?Strutture dati#data-structuresSenior›