#Hashing

6 Fragen

• Was ist eine Hash-Tabelle und wie erreicht sie O(1) Suche?Datenstrukturen#data-structuresJunior›
• Was ist eine Menge und welche Probleme löst sie?Datenstrukturen#data-structuresJunior›
• Was ist ein Dictionary/Map und wie unterscheidet es sich von einem Set?Datenstrukturen#data-structuresJunior›
• Wie behandeln Hash-Tabellen Kollisionen, Auslastungsfaktor und Größenanpassung?Datenstrukturen#complexityMiddle›
• Wie designst du einen LRU-Cache mit O(1) get und put?Datenstrukturen#data-structuresSenior›
• Was ist ein Bloom filter und welchen Kompromiss geht er ein?Datenstrukturen#data-structuresSenior›