Final 2 : une fenêtre pour chaque serveur
IA éteinte C'est un examen final, apparié à l'examen de référence que tu as passé dans le premier module : la même compétence sur un problème différent de même difficulté, donc lis ses règles avec un regard neuf (ton code de référence ne servira pas). Le tuteur est éteint et il n'y a pas d'indices. Travaille seul. Le cours l'aligne avec ta référence dans la leçon suivante.
Une équipe d'exploitation a besoin d'une fenêtre où chaque serveur d'un cluster est inactif, pour les mettre à jour ensemble. L'archive de chaque serveur enregistre les fenêtres où il était inactif, et l'archive facture chaque entrée récupérée. Les archives remontent à des années.
Un petit exemple
from creative.budget import Tape
idle = [[(0, 10), (30, 60), (90, 10**9)], # server A
[(0, 40), (50, 10**9)], # server B
[(20, 10**9)]] # server C
maintenance_window([Tape(s) for s in idle], 0, 10) # -> 30 (A and B idle from 30 to 40, C from 20)
maintenance_window([Tape(s) for s in idle], 0, 15) # -> 90 (B is busy from 40 to 50, A from 60 to 90)
maintenance_window([Tape(s) for s in idle], 55, 5) # -> 55 (55 + 5 = 60: touching the end is fine)Écris maintenance_window(servers, after, length). servers est une liste de Tape, une par serveur. Chacune contient les fenêtres d'inactivité de ce serveur sous forme de paires de minutes (start, end), triées par début, qui ne se chevauchent ni ne se touchent jamais (entre deux fenêtres, le serveur est occupé). Une fenêtre est inactive de start jusqu'à end non compris, et la dernière fenêtre de chaque serveur se termine à 10**9, donc il y a toujours une réponse. Renvoie la première minute t >= after telle que chaque serveur soit inactif pendant tout [t, t + length).
Budget : 50 serveurs avec environ 2 000 fenêtres chacun (autour de 100 000 entrées), et after est en général des mois après le début des données. Une recherche peut lire au plus 10 000 entrées au total. len() d'une Tape est gratuit. Une Tape se comporte comme une liste en lecture seule (indexation, découpage et boucles marchent tous), et chaque entrée qu'elle te donne compte pour une lecture.
IA désactivée : pas de tuteur, d'indices ou de solution détaillée pour celui-ci. Ta propre réflexion uniquement.
Tu as repéré un problème dans cette leçon ? Signale-le · Pose une question sur cette leçon
Cet exercice s'ouvre bientôt
Termine la leçon précédente pour débloquer celle-ci. Tout le cours est gratuit, aucun compte n'est requis, et tu peux lire cette leçon dès maintenant.
Ce navigateur bloque les cookies pour learn.floati.life, donc les leçons que tu as terminées ici ne peuvent pas s'ouvrir dans l'ordre. Autorise les cookies pour ce site et recharge la page.