Silabus Pelajaran 3 dari 148 · Mulai buta
Mulai buta

Baseline 2: waktu untuk semua orang

AI dimatikan Ini adalah ujian dasar. Tutor dimatikan dan tidak ada petunjuk. Kerjakan sendiri, seperti saat kamu tidak membuka asisten. Tidak ada jebakan di sini: setiap aturan tertulis di latihan. Hasilmu hanya dibandingkan dengan ujian akhirmu sendiri di akhir kursus.

Berikan waktu sekitar yang ditampilkan. Tidak lulus adalah hasil yang oke untuk baseline: setelah satu Check, Catat percobaan ini dan lanjut membuka pelajaran berikutnya, dan baseline tidak dibutuhkan untuk sertifikat.

Layanan penjadwalan

A mencari waktu berikutnya saat seluruh tim bisa bertemu. Kalender setiap orang ada di penyimpanan terpisah, dan setiap entri yang diambil memakan biaya panggilan jaringan, jadi layanan ini ditagih berdasarkan jumlah entri yang dibaca. Tim berukuran besar dan kalender mencakup data bertahun-tahun ke belakang.

conto kecil

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
Giliranku

Tulis earliest_slot(calendars, after, length). calendars adalah daftar Tapes, satu untuk setiap orang. Masing-masing berisi pertemuan orang tersebut sebagai pasangan menit (start, end), diurutkan berdasarkan awal; sebuah pertemuan sibuk dari start sampai sebelum end, dan pertemuan satu orang tidak pernah tumpang tindih (boleh bersentuhan). Kembalikan menit t >= after paling awal sehingga tidak ada orang yang sibuk di mana pun dalam [t, t + length). Semua orang bebas setelah pertemuan terakhir mereka, jadi selalu ada jawaban.
Anggaran: ada 50 orang dengan 2,000 pertemuan masing-masing (100,000 entri), dan after biasanya berbulan-bulan ke dalam data. Satu pencarian mungkin membaca maksimal 10,000 entri secara total. len() dari sebuah Tape gratis. Sebuah Tape berperilaku seperti list read-only (indexing, slicing, dan looping semua berfungsi), dan setiap entri yang diberikan dihitung sebagai satu read.

AI mati: tidak ada tutor, petunjuk atau solusi lengkap untuk yang ini. Hanya pemikiranmu sendiri.

Ada masalah di pelajaran ini? Laporkan · Tanya tentang pelajaran ini

Latihan ini akan segera dibuka

Selesaikan pelajaran sebelumnya agar pelajaran ini terbuka. Seluruh kursus ini gratis, tidak butuh akun, dan kamu bisa baca pelajaran ini sekarang.