Programma Les 20 van 148 · Focus op jezelf
Focus op jezelf

Zelf eerst: de ingepakte log

Waarom dit ertoe doet Dit is een volledige valkuil probleem, en de tutor blijft vergrendeld tot je je eigen drie benaderingen hebt geschreven. Let op hoe het voelt om te beginnen met niets anders dan het probleem.

Een klein apparaat bewaart zijn event log in een ring buffer: een bestand met een vaste grootte dat in tijdvolgorde wordt geschreven. Als het vol is, gaat het schrijven terug naar het begin en overschrijft het de oudste items. De bestanden zijn dus gesorteerd, maar geroteerd: de nieuwste items worden gevolgd door de oudste. Lezen van de flash van het apparaat is traag en elke gelezen waarde telt.

Supportmedewerkers stellen vragen zoals "hoeveel events sinds 14:02?" in batches, en willen een antwoord voor elk.

De data

from creative.budget import Tape
tape = Tape([50, 61, 70, 12, 20, 33])  # written in order, wrapped after 70
queries = [20, 65]
# count_since(tape, queries) -> [5, 1]   (20, 33, 50, 61, 70) and (70)

Begin je code met je drie benaderingen:

my_approaches = ["...", "...", "..."]
Jij bent aan de beurt

Wijs eerst my_approaches toe: drie eigen benaderingen, elk minstens vier woorden (de tutor ontgrendelt dit dan; de check heeft het ook nodig). Schrijf daarna count_since(tape, queries). tape is een Tape van verschillende hele tijdstempels, geschreven in oplopende volgorde en mogelijk één keer rond gewikkeld op een onbekende positie (het is mogelijk ook helemaal niet gewikkeld). Het bevat ten minste één item. Voor elke waarde q in queries, geef terug hoeveel items >= q zijn. Budget: met 100.000 items en 100 queries mag je maximaal 20.000 waarden lezen. len(tape) is gratis.

Ideeën voor de prompts: de AI-tutor wordt ontgrendeld zodra my_approaches 3 van je eigen benaderingen bevat.

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.