Os problemas da ementa de CTC-12 são o pão e manteiga de
qualquer entrevista de programação hoje em dia.
Gostaria de mandar algo diferente. Seguem em anexo dois
PDFs: a descrição
e a solução
da versão simplificada de um problema real que meu time na Palantir
enfrentou recentemente. A solução utiliza o mesmo algoritmo
da versão real, mas com implementação simplificada.
Uma extensão ao problema (...) que meu time ainda não
resolveu: o problema assume que estamos resolvendo para um
instante no tempo onde sabemos apenas o uso atual de cada
projeto e a capacidade do cliente. O que poderíamos fazer se
tivéssemos o histórico de uso de cada projeto ao longo do
último minuto, 5 minutos ou 1 hora? E se a capacidade do
cliente também variasse no tempo e tivéssemos o histórico de
capacidade do último minuto, 5 minutos ou 1 hora?