Programma Lezione 3 di 148 · La partenza alla cieca
La partenza alla cieca

Esame di partenza 2: un orario per tutti

IA spenta Questo è un esame di partenza. Il tutor è spento e non ci sono suggerimenti. Lavora da solo, come faresti senza nessun assistente aperto. Qui non c'è nessun trucco: ogni regola è scritta nell'esercizio. Il tuo risultato viene confrontato solo con il tuo esame finale alla fine del corso.

Dedicagli più o meno il tempo indicato. Non superarlo è un buon risultato per un esame di partenza: dopo un Controllo, Registra questo tentativo e vai avanti apre la lezione successiva, e l'esame di partenza non serve per il certificato.

Un servizio di pianificazione trova il prossimo orario in cui un intero team può riunirsi. Il calendario di ogni persona sta in un archivio separato, e ogni voce letta costa una chiamata di rete, quindi il servizio paga in base alle voci lette. I team sono grandi e i calendari risalgono a anni fa.

Un piccolo esempio

from creative.budget import Tape
cals = [[(0, 30), (60, 90)], [(10, 40)], []]
earliest_slot([Tape(c) for c in cals], 0, 15)   # -> 40  (free from 40 to 60)
earliest_slot([Tape(c) for c in cals], 0, 20)   # -> 40  (40 + 20 = 60: touching is fine)
earliest_slot([Tape(c) for c in cals], 0, 25)   # -> 90
Tocca a te

Scrivi earliest_slot(calendars, after, length). calendars è una lista di Tape, uno per persona. Ognuno contiene le riunioni di quella persona come coppie di minuti (start, end), ordinate per inizio; una riunione occupa da start fino a end escluso, e le riunioni di una stessa persona non si sovrappongono mai (possono toccarsi). Restituisci il primo minuto t >= after tale che nessuno sia occupato in nessun punto di [t, t + length). Tutti sono liberi dopo la loro ultima riunione, quindi una risposta c'è sempre.
Budget: ci sono 50 persone con 2,000 riunioni ciascuna (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.