Prompt dan konteks
Andaikan setiap tugas memanggil kira-kira 25 tindakan dan purata output baharu ialah 300 MB. Binaan berulang selalunya berkongsi input, tetapi hit yang salah boleh menghantar artifak yang dikompilasi dengan toolchain atau rahsia yang salah. Cache ialah suatu pengoptimuman: terlepas (miss) atau gangguan sistem mesti beralih kembali kepada pelaksanaan, manakala hit palsu (false hit) merupakan insiden ketepatan. Anda harus mengasingkan carian hasil tindakan daripada storan artifak tak boleh ubah (immutable) dan menerangkan cara pelaksanaan jarak jauh mengubah model kepercayaan dan kapasiti.
Perkara yang dinilai oleh penemu duga
- Sama ada anda memodelkan kunci tindakan daripada setiap input yang mempengaruhi hasil penentu (deterministic).
- Sama ada anda memisahkan metadata tindakan boleh ubah daripada stor beralamat kandungan (CAS) tak boleh ubah.
- Sama ada anda menjadikan operasi tulis bersifat atomik, mengesahkan digest, dan mencegah keracunan cache merentas penyewa.
- Sama ada kapasiti, kutipan sampah, kebolehcerapan, sandaran gangguan, dan migrasi dinyatakan secara eksplisit.
- Sama ada anda membezakan cache binaan daripada cache nilai kunci generik: ketepatan mengatasi toleransi bacaan lapuk.
Soalan penjelasan untuk ditanya
Tanya sama ada binaan adalah hermetik, sistem pengendalian dan seni bina mana yang disokong, dan sama ada pelaksanaan jarak jauh diperlukan atau pilihan. Jelaskan sasaran pengekalan, sempadan penyewa dan repositori, saiz artifak maksimum, objektif kadar hit yang dijangka, pemastautinan data, dan sama ada rahsia atau kod sumber proprietari boleh memasuki output. Sahkan sama ada hasil boleh dikongsi merentas cawangan, versi toolchain, atau hanya dalam tuple komit dan platform. Tanya juga sama ada CI boleh menulis manakala mesin pembangun adalah baca sahaja.
Rangka kerja jawapan 30 saat
Saya akan mencincang (hash) perihalan tindakan kanonik yang mengandungi arahan, identiti toolchain dan platform, punca Merkle input yang diisytiharkan, persekitaran yang berkaitan, dan konfigurasi binaan. Cache tindakan memetakan kunci tersebut kepada digest output dan metadata hasil; CAS menyimpan blob tak boleh ubah mengikut digest. Pembaca mengesahkan metadata dan setiap blob sebelum menjadikannya material. Pelaksanaan tempatan atau jarak jauh yang berjaya memuat naik blob terlebih dahulu dan menerbitkan hasil tindakan paling akhir, supaya kerja separa tidak boleh menjadi hit. Ruang nama, operasi tulis yang disahkan, kuota, dan sandboxing menghalang kebocoran penyewa. Kegagalan cache mengembalikan miss dan menggunakan pelaksanaan terkawal, manakala metrik dan binaan semula bersih secara pensampelan mengesan hit palsu.
Perbincangan mendalam langkah demi langkah
1. Tentukan kunci dan sempadan storan
Kanonikalkan arahan tindakan, versi pengkompil dan pemaut, platform, input yang diisytiharkan, bendera berkaitan, persekitaran senarai putih, dan fail kunci kebergantungan luaran. Cincang pepohon input sebagai punca Merkle. Kecualikan rahsia dan cap masa bukan penentu; jika sesuatu tindakan tidak hermetik, tandakannya sebagai tidak boleh dicache atau berikan skop yang sengaja disempitkan. Simpan hasil tindakan secara berasingan daripada CAS: hasil tersebut mengandungi nama fail output, digest, saiz, kod keluar, dan digest stdout/stderr pilihan. Objek CAS adalah tak boleh ubah dan dialamatkan hanya melalui digest mereka.
2. Reka bentuk laluan hit, miss, dan penerbitan
Semasa membaca, halakan ruang nama penyewa dan kunci tindakan ke perkhidmatan metadata yang direplikasi, ambil hasilnya, kemudian ambil blob CAS yang hilang secara selari. Sahkan saiz dan digest sebelum mendedahkan fail. Jika miss, laksanakan secara tempatan atau pada pekerja sandboxed. Muat naik blob yang disahkan dengan operasi digest idempoten, kemudian komit hasil tindakan dalam satu penerbitan bersyarat. Penulis serentak boleh memuat naik blob yang sama, tetapi hanya hasil lengkap dengan semua blob yang dirujuk akan kelihatan. Blob yang rosak atau ketidakpadanan metadata dianggap sebagai miss berserta amaran, bukan hit yang berjaya.
3. Tambah pengedaran, pengasingan, dan keselamatan
Gunakan pencincangan konsisten atau peta sekatan perkhidmatan metadata untuk carian hasil tindakan, dengan replika merentasi zon kegagalan. Letakkan data CAS yang besar dalam stor objek atau peringkat blob berpecah (sharded) dan simpan metadata aktif pada storan kependaman rendah. Sahkan setiap permintaan, beri kebenaran ruang nama repositori dan penyewa, serta tetapkan mesin pembangun kepada baca sahaja secara lalai. Sulitkan data dalam transit dan storan, kenakan kuota bagi setiap penyewa, dan sandbox tindakan jarak jauh. Jangan lakukan penyahduplikasian merentas penyewa melainkan dasar membenarkannya secara eksplisit; digest sahaja tidak boleh memintas kebenaran.
4. Rancang kapasiti dan pengurusan kitaran hayat
Beban kerja yang dinyatakan ialah 20,000 tugas/hari × 25 tindakan = 500,000 carian/hari, kira-kira 5.8 permintaan/saat secara purata. Lonjakan 20× adalah kira-kira 120 permintaan/saat, sebelum bacaan blob selari. Jika 10% daripada tindakan mencipta output 300 MB baharu, kemasukan tanpa mampatan ialah 1.5 TB/hari; mampatan dan penyahduplikasian mengurangkan storan, tetapi reka bentuk harus memperuntukkan kapasiti objek berbilang terabait dan ruang penimbal jalur lebar. Kutipan sampah bermula daripada hasil tindakan dan manifes yang aktif, menjejaki rujukan digest mereka, menggunakan tempoh tangguh, kemudian menggabungkan kuota saiz dengan dasar LRU atau usia. Jangan sekali-kali memadamkan blob yang boleh dicapai, dan kuat kuasakan kuota yang adil bagi setiap penyewa.
5. Jadikan gangguan dan ketepatan boleh dicerap
Anggap tamat masa cache, kegagalan kebenaran, blob hilang, ketidakpadanan digest, dan ketidaktersediaan bahagian belakang sebagai hasil yang berasingan. Miss boleh beralih kepada pelaksanaan; gangguan yang berpanjangan memerlukan kawalan kemasukan, keutamaan cache tempatan, dan percubaan semula terhad untuk mengelakkan CI daripada bertukar menjadi ribut percubaan semula. Jejaki kadar hit mengikut repositori, kelas tindakan, platform, dan toolchain; kependaman carian, jalur lebar blob, pembatalan muat naik, pengusiran, kerosakan, dan penafian penyewa. Lakukan binaan semula bersih secara berkala dengan membuang cache tempatan dan bandingkan log pelaksanaan atau digest output untuk mengesan ketidakpastian dan hit palsu.
Contoh jawapan yang mantap
Saya akan mendedahkan dua perkhidmatan: indeks cache tindakan yang disahkan dan CAS tak boleh ubah. Kunci tindakan merangkumi arahan kanonik, identiti pengkompil dan platform, punca Merkle input yang diisytiharkan, persekitaran senarai putih, bendera, dan kebergantungan luaran yang dikunci. Hit mengembalikan digest output; klien mengesahkan dan memuat turun blob tersebut sebelum menjadikannya material. Miss dilaksanakan dalam sandbox, memuat naik blob secara idempoten, mengesahkannya, dan menerbitkan hasil hanya selepas setiap rujukan wujud. Metadata tindakan direplikasi mengikut penyewa dan repositori, manakala data CAS dipecahkan (sharded) atau diletakkan dalam storan objek merentasi zon. Operasi baca boleh beralih kepada pelaksanaan semasa kegagalan cache; operasi tulis dihadkan kepada CI yang dipercayai, dengan kuota, penyulitan, dan tiada penggunaan semula merentas penyewa secara lalai. Saya akan memperuntukkan saiz untuk kira-kira 120 carian puncak/saat dan storan berbilang terabait, kemudian mengesahkan kadar hit, ketidakpadanan digest, tindakan bukan penentu, penulis serentak, peningkatan toolchain, kebolehcapaian GC, dan pemulihan gangguan.
Kesilapan biasa
- Mencincang fail sumber sahaja sambil meninggalkan pengkompil, bendera, platform, persekitaran, atau kebergantungan yang dikunci.
- Menganggap hasil tindakan dan blob outputnya sebagai satu rekod boleh ubah, membenarkan penerbitan separa.
- Berkongsi digest merentas penyewa tanpa menyemak kebenaran ruang nama.
- Mereka bentuk ketidaktersediaan cache sebagai gangguan binaan menyeluruh dan bukannya miss terkawal berserta sandaran.
- Menggunakan satu LRU global dan memadamkan blob tanpa menjejaki rujukan daripada hasil tindakan yang aktif.
- Memanggil volum stdout atau stderr sebagai metrik hit cache; strategi pelaksanaan dan pembilang hit eksplisit diperlukan.
- Mendakwa kadar hit yang tinggi tanpa menguji binaan bersih, kebolehulangan merentas mesin, dan tindakan bukan penentu.
Soalan susulan dan jawapan
Bagaimana jika toolchain pengkompil ditingkatkan tetapi baris arahan tidak berubah?
Identiti toolchain mesti menjadi sebahagian daripada kunci tindakan, biasanya melalui digest yang disematkan atau imej pelaksanaan berversi. Migrasi boleh membaca secara dwi-arah ruang nama lama untuk pengunduran, tetapi harus menulis ke ruang nama baharu dan mengukur miss. Jangan sekali-kali menggunakan semula output lama semata-mata kerana sumber dan bendera sepadan.
Bagaimanakah anda pulih selepas keracunan cache?
Hentikan operasi tulis yang tidak dipercayai, kuarantinkan ruang nama yang terjejas, dan kenal pasti hasil tindakan yang buruk serta blob yang boleh dicapai daripada log audit. Batalkan sah indeks tindakan, bina semula output yang dipercayai, dan isi semula daripada pelaksanaan yang disahkan. Pastikan penggunaan cache kekal sebagai pilihan semasa pemulihan dan simpan bukti untuk semakan insiden.
Bagaimana jika tindakan binaan memuat turun kebergantungan yang tidak disematkan semasa pelaksanaan?
Ia bukan hermetik: tandakannya sebagai tidak boleh dicache sehingga kebergantungan tersebut disematkan dan bait yang diambil diwakili dalam penutupan input (input closure). TTL pendek dengan skop repositori boleh menjadi pengecualian kecemasan yang jelas, tetapi ia tidak boleh dipersembahkan sebagai penggunaan semula berpenentu.
Bagaimanakah anda akan berhijrah daripada cache tempatan tanpa gangguan CI?
Jalankan operasi baca jarak jauh dalam mod bayangan (shadow mode), bandingkan kunci serta digest output tempatan dan jarak jauh, kemudian dayakan hit jarak jauh untuk kohort repositori yang kecil. Kekalkan pelaksanaan tempatan dan sandaran cache tempatan, sekat operasi tulis kepada CI yang dipercayai, dan luaskan hanya selepas semakan kadar hit, kependaman, dan hit palsu berjaya dilalui.