Temario Lección 3 de 148 · El comienzo a ciegas
El comienzo a ciegas

Referencia 2: una hora para todos

IA apagada Este es un examen de referencia. El tutor está desactivado y no hay pistas. Trabaja solo, como lo harías sin ningún asistente abierto. Aquí no hay ningún truco: todas las reglas están escritas en el ejercicio. Tu resultado solo se compara con tu propio examen final al terminar el curso.

Dedícale más o menos el tiempo indicado. No aprobar es un resultado perfectamente válido para una referencia: tras una comprobación, Registrar este intento y seguir abre la siguiente lección, y la referencia no es necesaria para el certificado.

Un servicio de agenda busca la próxima hora a la que todo un equipo puede reunirse. El calendario de cada persona está en un almacén distinto, y cada entrada que se lee cuesta una llamada de red, así que al servicio se le cobra por entradas leídas. Los equipos son grandes y los calendarios se remontan años atrás.

Un pequeño ejemplo

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
Tu turno

Escribe earliest_slot(calendars, after, length). calendars es una lista de Tapes, una por persona. Cada una contiene las reuniones de esa persona como pares de minutos (start, end), ordenados por inicio; una reunión ocupa desde start hasta end sin incluirlo, y las reuniones de una persona nunca se solapan (pueden tocarse). Devuelve el primer minuto t >= after tal que nadie esté ocupado en ningún punto de [t, t + length). Todo el mundo está libre después de su última reunión, así que siempre hay respuesta.
Presupuesto: hay 50 personas con 2.000 reuniones cada una (100.000 entradas), y after suele estar varios meses dentro de los datos. Una búsqueda puede leer como mucho 10.000 entradas en total. len() de una Tape es gratis. Una Tape se comporta como una lista de solo lectura (indexar, cortar y recorrer funcionan), y cada entrada que te entrega cuenta como una lectura.

IA desactivada: en este no hay tutor, pistas ni solución. Solo tu propio razonamiento.

¿Has visto un problema en esta lección? Avísanos · Preguntar sobre esta lección

Este ejercicio se abre pronto

Termina la lección anterior y esta se desbloquea. Todo el curso es gratis, no hace falta cuenta, y puedes leer esta lección ahora mismo.