Soalan temu duga dengan huraian jawapan — Halaman 50 daripada 52
Layari halaman 50 pecahan soalan dan jawapan temu duga Offer.cc dengan hujah, butiran pelaksanaan, soalan susulan dan sumber awam.
Temu duga pengekodan: Bagaimanakah anda membuat persampelan secara seragam daripada strim dengan panjang yang tidak diketahui?
Gunakan pensampelan takungan (reservoir sampling) untuk mengekalkan k item dengan kebarangkalian sama dalam satu laluan dengan memori O(k), membuktikan tak varian dan mengendalikan sempadan.
Bagaimanakah Anda Akan Mereka Bentuk Penjana ID Unik Teragih?
Terbitkan reka letak bit Snowflake daripada kekangan kapasiti, kendalikan pengunduran jam, identiti worker, kehabisan jujukan, dan kegagalan pelbagai rantau, kemudian bandingkan UUIDv7 serta peruntukan segmen.
Menilai Pengelas pada Data Tidak Seimbang
Terbitkan metrik pengelasan dan ambang keputusan daripada matriks kekeliruan, kapasiti semakan, dan kos ralat, kemudian terangkan peranan berbeza bagi AUROC, kepersisan-ingat semula (precision-recall), penentukuran, dan pemantauan kadar asas.
Temu duga pengekodan: Bagaimanakah anda memaksimumkan ganjaran dengan kerja yang tidak bertindih?
Gunakan penjadualan selang berwajaran untuk menghubungkan pengisihan, carian binari dan pengaturcaraan dinamik, dengan sempadan yang tepat, bukti, kerumitan dan pembinaan semula.
Bagaimanakah Anda Akan Mereka Bentuk Penjadual Kerja Teragih?
Reka bentuk penjadual berbilang penyewa (multi-tenant) untuk kerja sekali sahaja dan cron menggunakan identiti kejadian, indeks masa ber-shard, dan penghantaran sekurang-kurangnya sekali (at-least-once delivery), sambil mengendalikan lonjakan serentak, misfire, zon masa, perlumbaan pembatalan (cancellation races), dan pemulihan.
Mengesan dan Mencegah Kebocoran Data dalam Pembelajaran Mesin
Gunakan model penipuan untuk mentakrifkan kontrak masa ramalan, menyiasat kebocoran sasaran, temporal, entiti, dan prapemprosesan, serta membina pembahagian yang boleh dipercayai, pengesahan silang, dan penilaian holdout akhir.
Temu Duga Pengekodan: Bagaimana Cara Melaksanakan Dynamic Array dan Membuktikan Append Terpelunasan O(1)?
Gunakan invarian kapasiti, pertumbuhan geometri dan bukti terpelunasan untuk melaksanakan dynamic array yang boleh diindeks serta terangkan kos ruang dan kes terburuk.
Reka Bentuk Sistem Pemberitahuan Pelbagai Saluran (Multi-Channel Notification System)
Menggunakan satu bilion tugas penghantaran saluran setiap hari sebagai andaian temu duga, reka bentuk sistem pemberitahuan untuk kedua-dua OTP dan kempen pemasaran, dengan pengasingan keutamaan, keadaan penghantaran yang jujur, panggilan balik (callback) luar aturan, percubaan semula, dan pemulihan yang boleh diuji.
Kendalikan Peristiwa Lewat dan Tidak Mengikut Urutan dalam Pemprosesan Strim
Gunakan hasil pendapatan setiap jam untuk menerbitkan reka bentuk pemprosesan strim daripada masa peristiwa, penanda aras air (watermarks), kelewatan yang dibenarkan, dan keadaan penyahduplikasian, termasuk pembetulan, pembersihan keadaan, pemulihan kegagalan, dan penyelarasan luar talian.
Temu Duga Pengekodan: Bagaimanakah anda akan mengembalikan K perkataan paling kerap?
Gunakan pengiraan kekerapan, min-heap tersuai, dan pembanding kekerapan/leksikografik yang tepat untuk mengembalikan perkataan Top K dalam masa O(n log k).
Temu duga reka bentuk sistem: Menguatkuasakan had kadar global merentas wilayah
Reka pemajakan kuota (quota leasing) untuk had API global, kuantifikasikan lebihan had (overshoot) semasa pemisahan rangkaian (partition), seimbangkan semula wilayah aktif (hot regions), dan pilih tingkah laku fail-open atau fail-closed yang eksplisit.
Temu duga pengekodan: Bagaimana anda melaksanakan kalendar yang menolak pertindihan?
Gunakan selang separuh terbuka, carian pendahulu (predecessor) dan pengganti (successor), serta peta tertib untuk menyelesaikan My Calendar I dengan sempadan dan kekompleksan yang jelas.
Temu duga pengekodan: Menyahpepijat median penstriman dua timbunan (two-heap streaming median) yang rosak
Mendiagnosis MedianFinder yang mengembalikan nilai yang salah selepas pemasukan bertentangan (adversarial) dengan memulihkan invariant susunan timbunan, saiz, keadaan kosong dan limpahan (overflow).
Temu duga pengekodan: Bagaimanakah anda melaksanakan tindanan minimum O(1)?
Kekalkan tindanan prefix-minimum supaya push, pop, top, dan getMin berjalan dalam O(1), termasuk minimum pendua dan tingkah laku tindanan kosong.
Temu Duga Pengekodan: Laksanakan Penapis Bloom
Laksanakan add dan mightContain untuk penapis Bloom, kemudian terangkan positif palsu, penentuan saiz, had pemadaman dan ujian.
Temu Duga Pengekodan: Laksanakan Kunci Baca-Tulis (Read-Write Lock) Selamat-Bebenang
Laksanakan kunci baca-tulis menggunakan mutex dan pemboleh ubah keadaan, kemudian pertimbangkan tentang keadilan (fairness), peningkatan taraf (upgrades), dan kes-kes kegagalan.
Temu Duga Pengekodan: Melaksanakan Cache TTL dengan Tamat Tempoh
Gunakan jadual cincangan, cap masa tamat tempoh, pembersihan dan peraturan keserempakan untuk melaksanakan cache TTL yang boleh diuji.
Temu Duga Pengekodan: Bagaimanakah Anda Melaksanakan Set Selang dengan Penggabungan dan Pertanyaan?
Laksanakan set selang tidak bertindih yang dinormalkan dengan operasi tambah, buang, carian titik, dan pertanyaan pertindihan julat, termasuk hujah sempadan dan kekompleksan.
Temu Duga Pengekodan: Bagaimanakah Anda Melaksanakan Mutable Priority Queue dengan Update dan Remove?
Gunakan heap, peta indeks, dan pemadaman malas (lazy deletion) untuk melaksanakan giliran keutamaan (priority queue) yang boleh dikemas kini, meliputi penentu seri stabil, pembuangan, entri lapuk, dan bukti kekompleksan.
Temu Duga Pengekodan: Bagaimanakah Anda Mereka Bentuk Resumable Batched Iterator?
Bermula daripada kontrak hasNext/next dan reka bentuk iterator yang membaca halaman jauh, menyambung semula secara selamat, mengelakkan duplikasi, dan menyebarkan kegagalan.
Temu Duga Pengekodan: Laksanakan Tatasusunan Syot Kilat (Snapshot Array)
Reka bentuk tatasusunan berversi dengan sejarah perubahan bagi setiap indeks, penulisan tergabung (coalesced writes), dan carian binari pendahulu, kemudian buktikan semantik masa, ruang, dan syot kilat.
Temu Duga Pengekodan: Bilangan Minimum Bilik Mesyuarat
Tukarkan selang mesyuarat kepada penggunaan sumber serentak, kira bilangan bilik minimum dengan sweep line dua tatasusunan, dan buktikan keoptimuman melalui kedalaman pertindihan, termasuk titik akhir separuh terbuka, peristiwa terikat, alternatif heap, serta susulan peruntukan bilik.
Temuduga Pengekodan: Menyelesaikan Alien Dictionary dengan Isihan Topologi
Deduksikan abjad yang tidak diketahui daripada senarai perkataan yang diisih dengan hanya mengekstrak sisi keutamaan yang berasas. Fahami peraturan awalan tidak sah, pengesanan kitaran, bukti ketepatan, semakan kekaburan, dan ujian persaingan untuk jawapan temuduga yang lengkap.
Temuduga Pengekodan: Mengira Bilangan Pulau dengan DFS Berulang (Iterative DFS)
Terbitkan DFS lelaran setempat (in-place iterative DFS) daripada pemodelan komponen bersambung, terangkan sebab sel mesti ditandakan semasa ditolak (pushed), serta bincangkan ketepatan, kekompleksan, ujian sempadan dan alternatif.