Lehrplan Lektion 140 von 148 · Zehn Türen und das Feldset
Zehn Türen und das Feldset

Letztes 2: ein Fenster für jeden Server

AI off Dies ist eine Abschlussprüfung, die auf die Referenzprüfung abgestimmt ist, die du im ersten Modul gemacht hast: die gleiche Fähigkeit an einem anderen Problem mit der gleichen Schwierigkeit, also lies die Regeln noch einmal (dein Referenzcode wird nicht übernommen). Der Tutor ist ausgeschaltet und es gibt keine Hinweise. Arbeite alleine. Der Kurs vergleicht dies mit deinem Referenzwert in der nächsten Lektion.

Ein Operations-Team benötigt ein Zeitfenster, in dem jeder Server in einem Cluster im Leerlauf ist, um sie gemeinsam zu patchen. Das Archiv jedes Servers zeichnet die Zeitfenster auf, in denen es im Leerlauf war, und das Archiv berechnet Kosten für jeden abgerufenen Eintrag. Die Archive reichen Jahre zurück.

ein kleines Beispiel

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)
Du bist dran

Schreibe maintenance_window(servers, after, length). servers ist eine Liste von Tapes, eine pro Server. Jedes enthält die idle Fenster dieses Servers als (start, end) Minutenpaare, sortiert nach Start, niemals überlappend oder berührend (zwischen zwei Fenstern ist der Server beschäftigt). Ein Fenster ist von start bis einschließlich end frei, und das letzte Fenster jedes Servers endet bei 10**9, also gibt es immer eine Antwort. Gib die früheste Minute t >= after zurück, in der jeder Server für die gesamte Zeit von [t, t + length).
frei ist. Budget: 50 Server mit etwa 2.000 Fenstern jedes (rund 100.000 Einträge), und after liegt normalerweise Monate in den Daten. Eine Suche kann höchstens 10.000 Einträge insgesamt lesen. len() eines Tape ist kostenlos. Ein Tape verhält sich wie eine schreibgeschützte Liste (Indizierung, Slicing und Schleife funktionieren alle), und jeder Eintrag, den es dir liefert, zählt als ein Read.

KI aus: kein Tutor, keine Hinweise oder gelöste Lösung für diese Aufgabe. Nur dein eigenes Denken.

Ein Problem in dieser Lektion entdeckt? Melde es · Frage zu dieser Lektion

Diese Übung öffnet bald

Beende die vorherige Lektion, damit diese freigeschaltet wird. Der ganze Kurs ist kostenlos, kein Konto erforderlich, und du kannst diese Lektion jetzt direkt lesen.