Recientemente recibí esta pregunta de la entrevista y me quedé atascado: ¿Cómo calcular si se le da una CPU máxima, el trabajo será verdadero o falso con el tiempo?

Digamos que tenemos una clase de trabajo con un constructor con hora de inicio, duración y tazas para este trabajo específico. Necesitamos crear una función con un maxCpus dado, y ver si los trabajos serán posibles para el requisito de CPU o no, devolverán verdadero o falso.

A continuación se muestra un ejemplo de los casos verdaderos y falsos.

 Example: maxCpus = 3 0123456789 0---(3) 0--------(2) 0------------(1) => false Example: maxCpus = 3 0---3 0--------2 0-------1 => true Example: 0 1 2 3 4 5 6 7 8 9 0 - - - (start: 2, duration: 4) 0 - - (start: 3, duration: 3) earliest start ---------------- latest end time jobs = [{startTime: 1, duration: 2, cpus: 5}, {}]; [{}, {}, {}]

A continuación se muestra parte del código que escribí para esta pregunta, ¡pero tenga en cuenta que mi solución no es correcta!

 function checkSchedule(maxCpus, jobs){ let check; for (job in jobs) { const earliestStart = Math.min(...Object.values(job.startTime)) const latestEnd = Math.max(job.startTime + (job.duration - 1)) let endPoint = job.startTime + (job.duration - 1); } if(maxCpus <= ){ check = true } else { check = false } return check; }

Todavía no puedo encontrar la solución a esta pregunta.