Uma rodada de engenharia mais difícil pede que você defenda vários invariantes ao mesmo tempo. A ordem das dependências deve continuar determinística quando várias tarefas ficam prontas ao mesmo tempo. A admissão deve distinguir o trabalho antigo já aceito das tentativas rejeitadas. O cancelamento deve concluir as tarefas que lhe pertencem.
Esta série usa cenários de serviço originais e verificações executáveis. Alguns problemas são curtos de enunciar, mas exigem cuidado com a posse do estado, a contabilidade da conclusão ou o tratamento dos limites. Não há atribuição a nenhuma empresa nem enunciado copiado. Trabalhe a partir do contrato fornecido, escolha uma estrutura de dados e explique por que cada atualização preserva o invariante. As tarefas async são executadas no espaço de trabalho; as de grafos e de admissão usam dados determinísticos. As variantes ocultas incluem trabalho vazio, evidências duplicadas e limites exatos, em vez de depender de uma corrida contra o relógio.
Um heap de tarefas prontas resolve os empates, as arestas duplicadas contam uma vez e os ciclos retornam null. Crie um grafo direcionado com arestas únicas e um grau de entrada para cada tarefa declarada. O heap deixa explícita a regra estável de desempate; as arestas duplicadas não devem adicionar um segundo pré-requisito.