Программа курса Урок 20 из 148 · Фиксация на себе
Фиксация на себе

Сначала сами: закольцованный лог

Почему это важно Это полноценная задача-ловушка, и наставник остаётся заблокированным, пока вы не напишете три собственных подхода. Заметьте, каково это - начинать ни с чем, кроме задачи.

Небольшое устройство хранит лог событий в кольцевом буфере: файле фиксированного размера, записываемом в порядке времени. Когда он заполняется, запись переходит на начало и перезаписывает самые старые записи. Поэтому файл отсортирован, но повёрнут: за самыми новыми записями следуют самые старые. Чтение с флеш-памяти устройства медленное, и каждое прочитанное значение учитывается.

Сотрудники поддержки пачками задают вопросы вроде "сколько событий с 14:02?" и хотят ответ на каждый.

Данные

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)

Начните код со своих трёх подходов:

my_approaches = ["...", "...", "..."]
Твоя очередь

Сначала присвойте my_approaches: три собственных подхода, каждый не короче четырёх слов (тогда разблокируется наставник; проверке это тоже нужно). Затем напишите count_since(tape, queries). tape - это Tape различных целочисленных меток времени, записанных по возрастанию и, возможно, один раз закольцованных в неизвестной позиции (они могут и вовсе не закольцеваться). В нём хотя бы одна запись. Для каждого значения q в queries верните, сколько записей >= q. Бюджет: при 100 000 записей и 100 запросах можно прочитать не больше 20 000 значений. len(tape) бесплатен.

Идеи перед промптами: ИИ-тьютор разблокируется, когда my_approaches содержит 3 ваших собственных подходов.

Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке

Это упражнение откроется скоро

Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.