Referenzwert 2: eine Zeit für jeden
KI aus Dies ist eine Referenzwert-Prüfung. Der Tutor ist ausgeschaltet und es gibt keine Hinweise. Arbeite allein, so wie du es ohne offenen Assistenten tun würdest. Nichts hier ist eine Falle: jede Regel ist in der Übung geschrieben. Dein Ergebnis wird nur mit deiner eigenen Abschlussprüfung am Ende des Kurses verglichen.
Gib ihm etwa die angezeigte Zeit. Nicht bestehen ist ein gutes Ergebnis für einen Referenzwert: nach einem Check, Speichere diesen Versuch und mache weiter öffnet die nächste Lektion, und ein Referenzwert wird für das Zertifikat nicht benötigt.
A scheduling service findet die nächste Zeit, zu der ein ganzes Team sich treffen kann. Der Kalender jeder Person befindet sich in einem separaten Store, und jeder abgerufene Eintrag kostet einen Netzwerkaufruf, also wird der Service nach gelesenen Einträgen abgerechnet. Teams sind groß und Kalender gehen Jahre zurück.
ein kleines Beispiel
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) # -> 90Schreibe earliest_slot(calendars, after, length). calendars ist eine Liste von Tapes, eine pro Person. Jede enthält die Meetings dieser Person als (start, end) Minutenpaare, sortiert nach Start; ein Meeting ist von start bis aber nicht einschließlich end belegt, und die Meetings einer Person überschneiden sich nie (sie dürfen sich berühren). Gib die früheste Minute t >= after zurück, in der niemand irgendwo in [t, t + length) beschäftigt ist. Jeder ist nach seinem letzten Meeting frei, also gibt es immer eine Antwort.
Budget: gibt es 50 Personen mit jeweils 2.000 Meetings (100.000 Einträge), und after liegt normalerweise Monate in den Daten. Eine Suche kann insgesamt maximal 10.000 Einträge lesen. len() eines Tape ist frei. 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.
Dieser Browser blockiert Cookies für learn.floati.life, daher können hier beendigte Lektionen nicht in der richtigen Reihenfolge geöffnet werden. Erlaube Cookies für diese Seite und lade sie neu.