#Hashing

6 perguntas

• O que é uma tabela de espalhamento e como ela consegue busca O(1)?Estruturas de Dados#data-structuresJúnior›
• O que é um conjunto e quais problemas ele resolve?Estruturas de Dados#data-structuresJúnior›
• O que é um dicionário/mapa e como ele difere de um conjunto?Estruturas de Dados#data-structuresJúnior›
• Como as tabelas hash tratam colisões, fator de carga e redimensionamento?Estruturas de Dados#complexityPleno›
• Como você projeta um cache LRU com get e put em O(1)?Estruturas de Dados#data-structuresSênior›
• O que é um filtro Bloom e qual trade-off ele faz?Estruturas de Dados#data-structuresSênior›