Dado um array de "jobs" para execução, no qual cada posição possui um objeto com os seguintes atributos:
- ID: Identificação do Job;
- Descrição: Descrição do Job;
- Data Máxima de conclusão do Job: Data máxima em que o Job deve ser concluído;
- Tempo estimado: Tempo estimado de execução do Job.
Criar algoritmo que retorne um conjunto de arrays com as seguintes características:
- Cada array do conjunto representa uma lista de Jobs a serem executados em sequência;
- Cada array deve conter jobs que sejam executados em, no máximo, 8h;
- Deve ser respeitada a data máxima de conclusão do Job;
- Todos os Jobs devem ser executados dentro da janela de execução (data início e fim).
Exemplo de Massa de dados:
Janela de execução: 2019-11-10 09:00:00 até 2019-11-11 12:00:00
[
{
"ID": 1,
"Descrição": "Importação de arquivos de fundos",
"Data Máxima de conclusão": 2019-11-10 12:00:00,
"Tempo estimado": 2 horas,
},
{
"ID": 2,
"Descrição": "Importação de dados da Base Legada",
"Data Máxima de conclusão": 2019-11-11 12:00:00,
"Tempo estimado": 4 horas,
},
{
"ID": 3,
"Descrição": "Importação de dados de integração",
"Data Máxima de conclusão": 2019-11-11 08:00:00,
"Tempo estimado": 6 horas,
},
]
Output esperado
[[1, 3], [2]]
Abra o terminal e rode os seguintes comandos:
- git clone https://github.com/alexandrecorazza/scheduling-job.git
- cd scheduling-job
- npm install
npm run start
para rodar o algoritmo. O output do array esperado será exebido no terminal por meio doconsole.log
npm run test
para executar os testes