Basislijn 2: een tijd voor iedereen
AI uit Dit is een basislijn examen. De tutor staat uit en er zijn geen hints. Werk alleen, zoals je zou doen zonder een open assistent. Niets hier is een valkuil: elke regel staat in de oefening. Je resultaat wordt alleen vergeleken met je eigen eindexamen aan het einde van de cursus.
Geef het ongeveer de tijd die wordt getoond. Niet slagen is een goed resultaat voor een basislijn: na één Check, Registreer deze poging en ga verder opent de volgende les, en een basislijn is niet nodig voor het certificaat.
A scheduling service vindt de volgende keer waarop een heel team kan samenkomen. De agenda van elke persoon staat in een aparte store, en elke opgehaalde entry kost een netwerkcall, dus de service wordt gefactureerd op basis van gelezen entries. Teams zijn groot en agenda's gaan jaren terug.
een klein voorbeeld
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) # -> 90Schrijf earliest_slot(calendars, after, length). calendars is een lijst van Tapes, één per persoon. Elke houdt de vergaderingen van die persoon als (start, end) minuutparen, gesorteerd op start; een vergadering is bezet van start tot maar niet inclusief end, en de vergaderingen van één persoon overlappen nooit (ze mogen wel tegen elkaar aan liggen). Geef de vroegste minuut t >= after terug waarbij niemand ergens in [t, t + length) bezet is. Iedereen is vrij na hun laatste vergadering, dus er is altijd een antwoord.
Budget: zijn er 50 mensen met elk 2,000 vergaderingen (100,000 items), en after ligt meestal maanden in de data. Eén zoekopdracht mag maximaal 10,000 items in totaal lezen. len() van een Tape is gratis. Een Tape gedraagt zich als een read-only lijst (indexeren, slicen en een lus werken allemaal), en elk item dat het je geeft telt als één leesactie.
AI uit: geen tutor, hints of uitgewerkte oplossing voor deze. Alleen je eigen denkwerk.
Een probleem ontdekt in deze les? Meld het · Vraag naar deze les
Deze oefening opent binnenkort
Maak de les ervoor af voordat deze wordt ontgrendeld. De hele cursus is gratis, geen account nodig, en je kunt deze les nu lezen.
Deze browser blokkeert cookies voor learn.floati.life, dus lessen die je hier hebt afgerond kunnen niet in de juiste volgorde worden geopend. Sta cookies toe voor deze site en laad de pagina opnieuw.