Negara atau wilayah dan bahasa

    Pilih negara atau wilayah dan bahasa Anda.

    Disarankan untuk Anda

      Semua negara dan wilayah

        Pilih karakter Anda

        Karakter ini tampil di bilah atas dan di profil Anda. Ubah kapan saja.

        Wawancara coding

        Tulis dan jalankan kode, uji edge case, dan jelaskan kebenaran kode serta biaya waktu dan ruangnya.

        • 6 skenario
        • 30 menit masing-masing
        • Bicara atau ketik jawaban Anda
        • Laporan untuk level Anda

        Pertanyaan diajukan oleh suara komputer.

        Level wawancara Anda

        Skenario latihan

        Pilih satu skenario. Setiap wawancara diakhiri dengan laporan untuk level yang Anda pilih.

        30 min4 tahapanMenengah level

        Menjelaskan penggabungan interval

        Linden Rooms perlu menggabungkan pemesanan yang tumpang tindih untuk satu ruangan. Input berisi interval setengah terbuka dalam menit bilangan bulat [start, end), dan interval yang bersebelahan harus tetap terpisah. Jelaskan sebuah algoritma dan telusuri kasus batasnya sambil berbicara dengan suara lantang.

        Mulai wawancara
        Rubrik dan persiapanJawaban level mid mencakup apa saja · 3 pelajaran untuk persiapan

        Menengah standar

        • Hubungkan asumsi, metode, dan hasil: Saya memastikan setiap interval memiliki awal yang lebih kecil dari akhirnya dan semuanya untuk satu ruangan dengan basis waktu yang sama, karena aturan penggabungan bergantung pada kontrak itu. Pada interval setengah terbuka, akhir yang sama dengan awal berikutnya tidak dihitung tumpang tindih. Saya menetapkan bahwa input kosong menghasilkan output kosong.
        • Uji kasus batas yang paling berpengaruh: Untuk [1,8), [2,3), [8,10) saya mempertahankan [1,8) dan [8,10), karena interval bersarang tidak bisa memperpendek akhir dan bersebelahan bukan berarti tumpang tindih. Saya juga menguji duplikat, satu interval, dan input kosong, serta menolak titik ujung yang terbalik.
        • Jelaskan satu pemeriksaan validasi atau operasional yang menjadi tanggung jawab Anda: Pengurutan berbiaya O(n log n) dan pemindaian O(n); output bisa memerlukan ruang O(n) karena setiap interval mungkin terpisah. Jika input dijamin sudah terurut, saya bisa menggabungkan secara streaming, tetapi saya tetap memvalidasi urutannya atau mengandalkan kontrak yang eksplisit.
        30 min4 tahapanMenengah level

        Deduplikasi aliran event terbatas

        Cedar Alerts menerima ID event beserta stempel waktu event, dan percobaan ulang bisa mengulang sebuah ID. Sistem ini harus menekan pengulangan dalam jendela sepuluh menit dengan memori terbatas. Jelaskan algoritmanya, perjelas jendela waktunya, dan sebutkan batas jaminannya.

        Mulai wawancara
        Rubrik dan persiapanJawaban level mid mencakup apa saja · 3 pelajaran untuk persiapan

        Menengah standar

        • Hubungkan asumsi, metode, dan hasil: Saya memperjelas apakah jendela waktu memakai waktu kedatangan atau waktu event dan apakah sebuah ID boleh dipakai ulang, karena pilihan itu menentukan lama penyimpanan. Saya tidak bisa menjanjikan deteksi duplikat yang akurat selamanya dengan memori terbatas dan ID berbeda yang jumlahnya tidak terbatas.
        • Uji kasus batas yang paling berpengaruh: Saya menguji kedatangan duplikat tepat di batas, waktu event yang tidak berurutan, dan dua thread yang sama-sama melihat id baru pada saat bersamaan. Saya memerlukan pemeriksaan dan pencatatan yang atomik, karena dua operasi terpisah bisa sama-sama menerima satu event; saya menetapkan apakah nilai yang persis sama dengan waktu kedaluwarsa diperbolehkan.
        • Jelaskan satu pemeriksaan validasi atau operasional yang menjadi tanggung jawab Anda: Saya mengukur pertumbuhan state dan memilih kebijakan beban berlebih yang eksplisit, karena menghapus ID yang belum kedaluwarsa melemahkan jaminan. Saya menyimpan state secara persisten atau menyatakan bahwa restart mereset perlindungan, dan saya mengoordinasikan efek samping dengan pengiriman idempoten, bukan mengklaim bahwa sebuah map menyelesaikan efek exactly-once.
        30 min4 tahapanMenengah level

        Menjelaskan penghitung top-k

        Harbor Search memiliki daftar istilah pencarian yang terbatas dan membutuhkan k istilah ternormalisasi yang paling sering muncul. Jumlah yang sama harus diurutkan secara alfabetis. Jelaskan algoritma yang benar, lalu bahas apa yang berubah ketika k kecil.

        Mulai wawancara
        Rubrik dan persiapanJawaban level mid mencakup apa saja · 3 pelajaran untuk persiapan

        Menengah standar

        • Hubungkan asumsi, metode, dan hasil: Saya menanyakan aturan huruf besar-kecil, spasi, dan Unicode mana yang berlaku karena normalisasi mengubah identitas. Saya menetapkan bahwa k sama dengan nol menghasilkan keluaran kosong, menolak k negatif, dan mengembalikan semua istilah yang berbeda ketika k melebihi jumlahnya.
        • Uji kasus batas yang paling berpengaruh: Heap berukuran k dapat mengurangi pekerjaan pengurutan ketika k kecil dibandingkan jumlah istilah yang berbeda, tetapi komparatornya harus menempatkan entri terburuk yang dipertahankan di akar. Saya mengurutkan entri yang dipertahankan untuk keluaran akhir karena urutan heap saja bukan hasil yang diminta.
        • Jelaskan satu pemeriksaan validasi atau operasional yang menjadi tanggung jawab Anda: Saya menguji jumlah yang sama, spasi berulang, input kosong, k nol, dan k yang lebih besar daripada jumlah istilah yang berbeda karena kasus-kasus itu menyingkap cacat identitas dan batas. Penghitungan membutuhkan ruang yang sebanding dengan jumlah istilah yang berbeda; sketch perkiraan mengubah jaminan dan harus diberi label.
        30 min4 tahapanMenengah level

        Meringkas CSV besar dengan Python

        Pine Orders memiliki CSV yang terlalu besar untuk dimuat ke memori. Setiap baris berisi order_id, region, dan teks nominal, dan laporan membutuhkan total nominal per region ditambah jumlah baris yang ditolak. Jelaskan sebuah fungsi Python yang memproses file secara streaming dan mengembalikan hasil yang sudah diperiksa.

        Mulai wawancara
        Rubrik dan persiapanJawaban level mid mencakup apa saja · 5 pelajaran untuk persiapan

        Menengah standar

        • Gunakan csv.DictReader, Decimal, dan sampel error yang dibatasi, serta pisahkan record yang ditolak dari record bernilai nol.
        • Saya menguji koma di dalam tanda kutip, pengembalian dana bernilai negatif, region kosong, dan nominal 0.10 ditambah 0.20, karena memecah teks berdasarkan koma atau memakai float tanpa pemeriksaan dapat merusak hasil. Nominal yang formatnya salah menambah hitungan baris yang ditolak, sementara baris yang valid tetap berjumlah tepat 0.30.
        • Memori bertambah mengikuti jumlah region yang berbeda dan sampel error yang dibatasi, bukan total baris, karena setiap baris yang diterima memperbarui status grup yang sudah ada. Jika kunci region tidak terbatas, saya menyimpan sementara agregat ke disk atau mempartisinya; saya baru memublikasikan hasil setelah mencocokkan baris yang diterima ditambah baris yang ditolak dengan jumlah baris input.
        30 min4 tahapanMenengah level

        Mengelompokkan event pengguna menjadi sesi dengan Python

        Cedar Learning membutuhkan sesi dari daftar event pengguna yang tidak berurutan. Sebuah event terdiri dari user_id, event_id, dan menit UTC; jeda lebih dari 30 menit memulai sesi baru, sedangkan ID event yang berulang adalah duplikat pengiriman. Jelaskan sebuah fungsi Python yang mengembalikan jumlah sesi setiap pengguna.

        Mulai wawancara
        Rubrik dan persiapanJawaban level mid mencakup apa saja · 5 pelajaran untuk persiapan

        Menengah standar

        • Lacak event persis sebelumnya untuk setiap pengguna, gunakan pengurutan yang deterministik, dan uji batas tepat 30 menit.
        • Tiga event pertama termasuk dalam satu sesi karena setiap jeda berurutan adalah 30, sedangkan menit ke-91 memulai sesi kedua dengan jeda 31. Saya menguji input yang tidak berurutan, pengiriman duplikat, dan input kosong untuk menangkap kesalahan pada batas dan pada pengaturan ulang status.
        • Pengurutan umum berbiaya O(n log n) dengan status deduplikasi yang sebanding dengan jumlah ID yang berbeda; input yang sudah diurutkan secara eksplisit memungkinkan pemindaian linear karena kelompok pengguna yang sudah lewat tidak lagi memerlukan status sesi. Stream yang urutannya kacau memerlukan kebijakan keterlambatan dan finalisasi sebelum hitungannya bisa dianggap final.
        30 min4 tahapanMenengah level

        Memilih record terbaru dengan Python

        Elm Catalog menerima pembaruan produk dalam urutan sembarang. Setiap record memiliki product_id, version, event_id, dan flag deleted, serta versi terbaru menang dengan event_id sebagai pemutus seri. Jelaskan sebuah fungsi Python yang mengembalikan produk aktif saat ini tanpa menghidupkan kembali produk yang sudah dihapus.

        Mulai wawancara
        Rubrik dan persiapanJawaban level mid mencakup apa saja · 4 pelajaran untuk persiapan

        Menengah standar

        • Gunakan dictionary dengan satu kali pemindaian tanpa mengubah input, dan uji versi yang tidak berurutan, hasil seri, dan penanda penghapusan.
        • Saya menguji versi 4 yang aktif, versi 5 yang dihapus, dan versi 3 yang aktif tetapi datang terlambat, karena output akhir harus menghilangkan produk itu. Saya menambahkan event dengan versi yang sama tetapi event ID berbeda, assertion bahwa input tidak berubah, dan input kosong untuk menguji pemutusan seri serta mutasi.
        • Pemindaiannya O(n) dengan satu pemenang tersimpan untuk setiap produk yang berbeda, karena setiap record memerlukan satu perbandingan dictionary. Mengurutkan produk yang dikembalikan menambah O(u log u) untuk u pemenang, dan mempertahankan penanda penghapusan di antara batch inkremental diperlukan agar pembaruan lama yang datang terlambat tidak dapat menghidupkan kembali produk yang sudah dihapus.

        Akses Interview Hub

        Interview Hub termasuk dalam All Access. Pilih paket atau login ke akun Anda untuk melanjutkan.

        Lihat paketLogin atau daftar

        Your Work Gym account

        Save your progress and pick up on another device. Your browser's progress comes with you.

        or

        You can keep practicing without an account.

        Bantuan dan masukan

        Ajukan pertanyaan, beri tahu kami apa yang tidak berfungsi, atau bagikan ide. Kami membalas lewat email.

        Tentang apa?

        Kami hanya menggunakannya untuk membalas Anda.