Esame finale 2: una finestra per ogni server
IA spenta Questo è un esame finale, abbinato all'esame di partenza che hai fatto nel primo modulo: la stessa abilità su un problema diverso della stessa difficoltà, quindi leggi le sue regole da capo (il codice del tuo esame di partenza non si riporta). Il tutor è spento e non ci sono suggerimenti. Lavora da solo. Il corso lo mette a confronto con il tuo esame di partenza nella prossima lezione.
Un team operativo ha bisogno di una finestra in cui ogni server di un cluster è inattivo, per aggiornarli insieme. L'archivio di ogni server registra le finestre in cui era inattivo, e l'archivio fa pagare ogni voce letta. Gli archivi risalgono a anni fa.
Un piccolo esempio
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)Scrivi maintenance_window(servers, after, length). servers è una lista di Tape, uno per server. Ognuno contiene le finestre inattive di quel server come coppie di minuti (start, end), ordinate per inizio, mai sovrapposte né a contatto (tra due finestre il server è occupato). Una finestra è inattiva da start fino a end escluso, e l'ultima finestra di ogni server finisce a 10**9, quindi una risposta c'è sempre. Restituisci il primo minuto t >= after tale che ogni server sia inattivo per tutto [t, t + length).
Budget: 50 server con circa 2,000 finestre ciascuno (circa 100,000 voci), e after di solito cade mesi dentro i dati. Una ricerca può leggere al massimo 10,000 voci in totale. len() di un Tape è gratis. Un Tape si comporta come una lista di sola lettura (indici, slicing e cicli funzionano tutti), e ogni voce che ti consegna conta come una lettura.
IA spenta: niente tutor, suggerimenti o soluzione svolta per questo. Solo il tuo ragionamento.
Hai notato un problema in questa lezione? Segnalalo · Chiedi qualcosa su questa lezione
Questo esercizio si apre presto
Finisci la lezione precedente e questa si sblocca. L'intero corso è gratuito, senza account, e puoi leggere questa lezione subito.
Questo browser blocca i cookie per learn.floati.life, quindi le lezioni che hai finito qui non si possono aprire in ordine. Consenti i cookie per questo sito e ricarica.