#Hashelés

6 kérdés

• Mi az a hash table (hash térkép) és hogyan éri el az O(1) keresést?Adatszerkezetek#data-structuresJunior›
• Mi az a halmaz (set) és milyen problémákat old meg?Adatszerkezetek#data-structuresJunior›
• Mi az szótár/térkép és miben különbözik a halmaztól?Adatszerkezetek#data-structuresJunior›
• Hogyan kezelik a hash táblák az ütközéseket, a terhelési tényezőt és az átméretezést?Adatszerkezetek#complexityKözéphaladó›
• Hogyan tervezel egy LRU cache-t O(1) get és put művelettel?Adatszerkezetek#data-structuresSenior›
• Mi az a Bloom-szűrő és milyen kompromisszumot köt?Adatszerkezetek#data-structuresSenior›