Perguntas de design pedem que você mantenha um contrato ao longo de uma sequência de operações. Uma leitura isolada prova pouco. Um cache precisa distinguir uma falha de um zero armazenado, renovar o uso recente nos momentos certos e escolher a vítima de expulsão correta depois de atualizações posteriores. Um iterador precisa deixar o próximo valor disponível depois de peek e hasNext, mesmo através de páginas vazias.
Esses exercícios codificam as operações como arrays para que cada sequência completa rode em uma única função no ambiente de código. Mantenha o estado entre as operações dessa chamada e retorne apenas as observações pedidas. Assim se testam as mesmas regras de estruturas de dados sem exigir uma estrutura de classes de teste própria em cada linguagem.
Escreva o invariante antes de escolher os contêineres. Mapas ordenados acompanham o uso recente do cache; filas por cliente acompanham janelas móveis exatas; históricos ordenados por chave sustentam leituras históricas; grupos por frequência combinam contagens com desempates por uso recente. Acompanhe passo a passo um exemplo de limite antes de implementar e inclua uma sequência que mude qual item deve ser retornado ou expulso.
Preserve os invariantes nos acessos ao cache, nos limites de tempo e nas operações de um iterador.