Silabus Pelajaran 140 dari 148 · Sepuluh pintu dan perlengkapan lapangan
Sepuluh pintu dan perlengkapan lapangan

Final 2: jendela untuk setiap server

AI dimatikan Ini adalah ujian akhir, disesuaikan dengan ujian dasar yang kamu kerjakan di modul pertama: keterampilan yang sama pada masalah berbeda dengan tingkat kesulitan yang sama, jadi baca aturannya lagi (kode dasar kamu tidak akan terbawa). Tutor dimatikan dan tidak ada petunjuk. Kerjakan sendiri. Kursus akan membandingkannya dengan hasil dasarmu di pelajaran berikutnya.

Tim operasi membutuhkan jendela waktu saat setiap server di sebuah cluster sedang idle, untuk melakukan patch secara bersamaan. Arsip setiap server mencatat jendela waktu saat server tersebut idle, dan arsip mengenakan biaya untuk setiap entri yang diambil. Arsip tersebut mencakup data hingga beberapa tahun yang lalu.

conto kecil

from creative.budget import Tape
idle = [[(0, 10), (30, 60), (90, 10**9)],     # server A
        [(0, 40), (50, 10**9)],               # server B
        [(20, 10**9)]]                        # server C
maintenance_window([Tape(s) for s in idle], 0, 10)   # -> 30  (A and B idle from 30 to 40, C from 20)
maintenance_window([Tape(s) for s in idle], 0, 15)   # -> 90  (B is busy from 40 to 50, A from 60 to 90)
maintenance_window([Tape(s) for s in idle], 55, 5)   # -> 55  (55 + 5 = 60: touching the end is fine)
Giliranku

Tulis maintenance_window(servers, after, length). servers adalah daftar Tapes, satu per server. Masing-masing menyimpan idle jendela server tersebut sebagai pasangan menit (start, end), diurutkan berdasarkan awal, tidak pernah tumpang tindih atau bersentuhan (di antara dua jendela server sibuk). Sebuah jendela idle dari start sampai tapi tidak termasuk end, dan jendela terakhir setiap server berakhir pada 10**9, jadi selalu ada jawaban. Kembalikan menit t >= after paling awal sehingga setiap server idle selama seluruh [t, t + length).
Anggaran: 50 server dengan sekitar 2,000 jendela masing-masing (sekitar 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 kepadamu 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.