#Hašování

6 otázek

• Co je hashovací tabulka a jak dosahuje vyhledávání O(1)?Data Structures#data-structuresJunior›
• Co je množina a jaké problémy řeší?Data Structures#data-structuresJunior›
• Co je slovník/mapa a jak se liší od množiny?Data Structures#data-structuresJunior›
• Jak tabulky hash zpracovávají kolize, faktor zatížení a změnu velikosti?Data Structures#complexityMiddle›
• Jak navrhnete LRU cache s O(1) get a put?Data Structures#data-structuresSenior›
• Co je Bloom filtr a jaký kompromis vytváří?Data Structures#data-structuresSenior›