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 Pola wawancara pemrograman

        Kerjakan di tool sambil menjelaskan keputusan Anda.

        Pilih posisi dan level. Latihan per posisi menggunakan soal bernama dari bank soal kursus, lengkap dengan pertanyaan lanjutan dan laporan tentang kode serta penjelasan Anda.

        Bicara atau ketik. Login untuk menyimpan hasil Anda di semua perangkat.

        Penilaian dengan batas waktu

        • Dasar: 2 soal · 70 menit
        • Dasar: 3 soal · 90 menit
        • Kursus lengkap: 2 soal · 70 menit
        • Kursus lengkap: 3 soal · 90 menit
        • Tes mudah: 2 soal · 45 menit
        • Tes tingkat menengah: 2 soal · 45 menit
        • Tes sulit: 2 soal · 45 menit
        • Tes backend: 2 soal · 45 menit
        • Tes data engineering: 2 soal · 45 menit
        • Tes frontend: 2 soal · 45 menit

        Pertanyaan diambil dari bank berisi 254. Laporan Anda mencakup rincian keterampilan dan pelajaran yang perlu dilatih berikutnya.

        Wawancara latihan

        Tugas level junior mencakup dasar-dasarnya. Tugas level mid dan senior menambahkan debugging, perubahan persyaratan, dan keputusan peninjauan.

        62 wawancara

        • Engineer lulusan baru
        • Junior
        • 20 min

        Rentetan terpanjang dengan status yang sama

        North Quay mencatat satu status integer setelah setiap polling. Kembalikan panjang rentetan berturut-turut terpanjang dari status yang sama. Status yang sama dalam rentetan terpisah tidak digabung. Kembalikan 0 untuk log kosong.

        Mulai wawancara
        Keterampilan dan rubrikInvarian rentetan berturut-turut
        • Membedakan rentetan berturut-turut dari frekuensi total tiap status.
        • Menyatakan invarian sufiks dan memperbarui nilai maksimum pada setiap polling.
        • Menjalankan satu contoh dan menyebutkan satu hasil kasus batas sebelum menyatakan implementasi selesai.
        • Engineer lulusan baru
        • Junior
        • 20 min

        Mencocokkan dua daftar picking

        Orchard Parts memiliki daftar permintaan dan daftar kemasan berisi kode suku cadang berupa bilangan bulat. Kembalikan kode-kode yang bisa dicocokkan, sesuai urutan daftar permintaan. Setiap entri kemasan hanya bisa dipakai sekali. Pertahankan kecocokan yang berulang jika kedua daftar memiliki cukup salinan. Jangan mengurutkan salah satu dari kedua input.

        Mulai wawancara
        Keterampilan dan rubrikPencocokan stabil yang dibatasi frekuensi
        • Menyebutkan urutan daftar permintaan dan bahwa setiap salinan kemasan hanya dipakai sekali.
        • Memelihara map frekuensi salinan yang tersisa.
        • Menjalankan satu contoh dan menyebutkan satu hasil kasus batas sebelum menyatakan implementasi selesai.
        • Engineer lulusan baru
        • Junior
        • 20 min

        Membalik huruf dalam sebuah tag

        Pine Studio menyamarkan sebuah tag dengan membalik huruf ASCII-nya saja. Pertahankan setiap digit, spasi, dan tanda baca pada indeks aslinya. Pertahankan kapitalisasi setiap huruf yang dipindahkan. Kembalikan string yang sudah disamarkan.

        Mulai wawancara
        Keterampilan dan rubrikPembalikan selektif dengan dua pointer
        • Menjaga indeks karakter bukan huruf dan kapitalisasi huruf tetap tidak berubah.
        • Menggerakkan kedua pointer dengan aman dan hanya menukar huruf.
        • Menjalankan satu contoh dan menyebutkan satu hasil kasus batas sebelum menyatakan implementasi selesai.
        • Engineer lulusan baru
        • Menengah
        • 28 min

        Batch terpanjang dalam budget waktu

        Fieldglass Jobs mencatat durasi tugas non-negatif secara berurutan. Kembalikan jumlah terbanyak tugas yang bersebelahan dengan total durasi paling banyak sebesar budget. Urutan tugas tidak boleh diubah. Batch kosong diperbolehkan dan memiliki panjang nol.

        Mulai wawancara
        Keterampilan dan rubrikJendela budget dengan nilai non-negatif
        • Memulihkan invarian jendela yang muat dalam budget dengan penyusutan berulang.
        • Memeriksa total besar dan memakai long di Java.
        • Membuktikan waktu linear teramortisasi dan menyatakan batas nilai non-negatif.
        • Engineer lulusan baru
        • Menengah
        • 28 min

        Membatalkan grup token yang berulang

        Moss Relay membatalkan satu rentetan begitu terkumpul k token huruf kecil yang sama dan bersebelahan. Baca string token dari kiri ke kanan, hapus setiap grup berisi k token, dan biarkan token yang baru menjadi bersebelahan bergabung. Kembalikan string token yang tersisa.

        Mulai wawancara
        Keterampilan dan rubrikReduksi memakai stack dengan hitungan
        • Memelihara stack dengan hitungan untuk prefiks yang sudah tereduksi.
        • Memeriksa sisa, grup selain pasangan, dan pembatalan berantai.
        • Menjelaskan kerja stack yang linear dan pembentukan output yang linear.
        • Engineer lulusan baru
        • Menengah
        • 28 min

        Menemukan tiket ke-k yang belum diterbitkan

        Birch Desk menyimpan nomor tiket positif yang telah diterbitkan dalam urutan naik secara ketat. Kembalikan nomor tiket positif ke-k yang hilang. Nomor yang hilang sebelum tiket pertama yang diterbitkan ikut dihitung, dan jawabannya bisa lebih besar daripada semua tiket yang diterbitkan.

        Mulai wawancara
        Keterampilan dan rubrikPencarian batas berdasarkan jumlah nilai hilang
        • Menemukan hitungan nilai hilang pertama yang bernilai paling sedikit k dengan batas setengah terbuka.
        • Menguji kasus kosong, sebelum yang pertama, kesamaan, dan melewati akhir.
        • Memberi alasan untuk k ditambah batas dan melakukan cast sebelum penjumlahan di Java.
        • Engineer lulusan baru
        • Menengah
        • 28 min

        Mempartisi rantai prioritas

        Raven Repairs menyimpan prioritas tugas dalam singly linked list. Tempatkan semua node dengan nilai kurang dari threshold sebelum node dengan nilai minimal threshold. Pertahankan urutan relatif asli di dalam kedua grup. Gunakan kembali node-node itu, sambungkan ulang tautan next-nya, dan kembalikan head yang baru.

        Mulai wawancara
        Keterampilan dan rubrikPartisi stabil pada linked list
        • Menyimpan tautan berikutnya, menambahkan node yang sudah ada, dan menyambung tail dengan aman.
        • Menguji kasus semua rendah, semua tinggi, kesamaan, dan tautan usang.
        • Membedakan apa yang dibuktikan oleh nilai dari klaim tentang identitas node dan alokasi memori.
        • Engineer lulusan baru
        • Senior
        • 35 min

        Rute ke terminal terdekat

        Willow Routing menyimpan rute dalam pohon biner. Kembalikan jumlah node pada jalur terpendek dari akar ke sebuah daun. Daun tidak memiliki anak. Pohon kosong memiliki kedalaman 0. Anak yang tidak ada bukan rute menuju daun.

        Mulai wawancara
        Keterampilan dan rubrikPencarian breadth-first untuk daun pertama
        • Memeriksa rantai dengan anak yang tidak ada, pohon kosong, dan cabang yang saling bersaing dalam kedalaman.
        • Membandingkan memori frontier O(w) dengan memori rekursi O(h), tanpa operasi shift antrean berwaktu linear.
        • Mendukung kebenaran dengan sebuah invarian dan menyebutkan perubahan asumsi input yang akan membutuhkan algoritma lain.
        • Engineer lulusan baru
        • Senior
        • 35 min

        Segmen serah terima seimbang terpanjang

        Harbor Dispatch menyandikan serah terima masuk sebagai 0 dan serah terima keluar sebagai 1. Kembalikan panjang segmen bersambungan terpanjang yang memiliki jumlah yang sama untuk kedua jenis. Segmen kosong memiliki panjang 0.

        Mulai wawancara
        Keterampilan dan rubrikIndeks paling awal dari saldo awalan
        • Menguji kasus seluruh log, segmen internal, saldo berulang, dan satu jenis saja.
        • Menjelaskan waktu linear yang diharapkan, ruang linear untuk map, dan pemulihan batas.
        • Mendukung kebenaran dengan sebuah invarian dan menyebutkan perubahan asumsi input yang akan membutuhkan algoritma lain.
        • Engineer lulusan baru
        • Senior
        • 35 min

        Level dengan total bertanda terbesar

        Cedar Systems menyimpan penyesuaian kapasitas bertanda dalam sebuah pohon biner. Kembalikan level, yang dinomori dari 1, yang total nilai node-nya paling besar. Pilih level yang lebih dangkal ketika total seri. Kembalikan 0 untuk pohon kosong. Total negatif tetap ikut bersaing.

        Mulai wawancara
        Keterampilan dan rubrikJumlah maksimum per level dengan hasil seri yang deterministik
        • Memeriksa level yang semuanya negatif, hasil seri, cabang yang jarang, dan penjumlahan int yang overflow.
        • Menjelaskan memori yang bergantung pada lebar dan batas numerik yang didukung.
        • Mendukung kebenaran dengan sebuah invarian dan menyebutkan perubahan asumsi input yang akan membutuhkan algoritma lain.
        • Backend engineer
        • Junior
        • 25 min

        Pencarian tag terdaftar

        Latihan dari bank soal kursus: Pencarian tag terdaftar. Cedar Dispatch mendaftarkan tag huruf kecil yang unik. Kembalikan sebuah boolean untuk setiap tag yang diminta, true hanya jika seluruh tag terdaftar. Jalur yang melewati tag yang lebih panjang tidak mendaftarkan prefiksnya. String kosong adalah tag yang valid.

        Mulai wawancara
        Keterampilan dan rubrikJalur trie dan status terminal
        • Saya menjaga kontrak registeredTags karena pemanggilnya mengharapkan boolean[] dengan batasan berikut: Paling banyak 500 kata yang disimpan dan 500 query, masing-masing paling banyak 60 karakter. Kata dan query hanya berisi huruf kecil alfabet Inggris. String kosong hanya diizinkan di tempat soal secara eksplisit membolehkannya.
        • Saya menguji {"tags":[],"queries":["","x"]} dan mengharapkan [false,false] karena trie kosong tidak memiliki root terminal.
        • Jalankan registeredTags pada contoh tersebut dan sebutkan output yang diharapkan sebelum memeriksanya.
        • Backend engineer
        • Junior
        • 25 min

        Bobot paket terbesar

        Gladi dari bank kursus: Bobot paket terbesar. Oriole Freight needs the k largest parcel weights in descending order. Repeated weights remain separate parcels. Return an empty list when k is zero.

        Mulai wawancara
        Keterampilan dan rubrikBatas heap dan pilihan berulang
        • Saya mempertahankan kontrak largestParcels karena kode pemanggil mengharapkan int[] dengan batasan berikut: `0 <= k <= weights.length <= 2,000` Bobot adalah bilangan bulat antara -10,000 dan 10,000; nilai negatif adalah catatan koreksi.
        • Saya menguji {"weights":[],"k":0} dan mengharapkan [] karena alasan berikut: Nol paket yang diminta tidak memerlukan root heap.
        • Jalankan largestParcels pada contoh dan nyatakan output yang diharapkan sebelum memeriksanya.
        • Backend engineer
        • Junior
        • 25 min

        Waktu respons berdasarkan peringkat

        Latihan dari bank soal kursus: Waktu respons berdasarkan peringkat. Harbor Hosting mencatat waktu respons. Kembalikan waktu tercatat terbesar ke-k, dengan menghitung pengukuran yang berulang secara terpisah. k dimulai dari satu dan selalu valid.

        Mulai wawancara
        Keterampilan dan rubrikBatas heap dan pilihan berulang
        • Saya mempertahankan kontrak rankedTime karena kode pemanggil mengharapkan int dengan batasan berikut: `1 <= k <= times.length <= 2,000` Setiap waktu adalah bilangan bulat antara -10,000 dan 10,000.
        • Saya menguji {"times":[6],"k":1} dan mengharapkan 6 karena alasan berikut: Satu catatan tunggal adalah peringkat pertamanya sendiri.
        • Jalankan rankedTime pada contoh dan nyatakan output yang diharapkan sebelum memeriksanya.
        • Backend engineer
        • Menengah
        • 35 min

        Jumlah prefiks katalog

        Gladi dari bank kursus: Jumlah prefiks katalog. Moss Catalog stores lowercase product tags, including repeated tags. For each prefix in prefixes, return how many tag occurrences begin with it. An empty prefix matches every tag.

        Mulai wawancara
        Keterampilan dan rubrikJalur trie dan status terminal
        • Saya menjaga invarian algoritma dan memperhitungkan kompleksitasnya karena alasan berikut: Setiap penyisipan menaikkan hitungan lintasan pada root dan pada setiap node karakter yang dikunjunginya. Karena itu, sebuah node menghitung persis jumlah kemunculan tag dengan prefiks tersebut. Sisi yang gagal berarti nol kecocokan; query kosong tetap berada di root. Jika L adalah total panjang tag dan Q total panjang query, ini membutuhkan waktu O(L + Q) dan ruang O(L). Tag yang berulang menaikkan hitungan lagi.
        • Saya menguji {"tags":[],"prefixes":["a",""]} dan mengharapkan hasil [0,0] dengan alasan berikut: Katalog kosong tidak memiliki kemunculan yang cocok.
        • Jelaskan mengapa alternatif ini gagal: menghapus duplikat katalog menghilangkan kemunculan tag yang berulang. Hitung setiap penyisipan pada seluruh jalurnya.
        • Backend engineer
        • Menengah
        • 35 min

        Prefiks perutean terpendek

        Latihan dari bank soal kursus: Prefiks perutean terpendek. Rill Logistics mendefinisikan root perutean dalam huruf kecil. Untuk setiap token alamat, kembalikan prefiks terdaftar yang paling pendek. Jika tidak ada, pertahankan token aslinya. Kembalikan jawaban sesuai urutan token. Root dan token tidak kosong.

        Mulai wawancara
        Keterampilan dan rubrikJalur trie dan status terminal
        • Saya mempertahankan invarian algoritma dan memperhitungkan kompleksitasnya dengan alasan berikut: Sisipkan akar routing ke dalam trie, lalu pindai setiap token sampai node terminal pertama atau edge yang tidak ada. Node terminal pertama memberikan prefiks terdaftar yang paling pendek. Edge yang tidak ada tidak dapat mengarah ke kecocokan berikutnya. Dengan L karakter akar dan T karakter token, algoritma memerlukan waktu O(L + T) dan ruang O(L). Jangan persingkat token yang tidak cocok.
        • Saya menguji {"roots":[],"tokens":["dock"]} dan mengharapkan hasil ["dock"] dengan alasan berikut: Tanpa akar, token tetap tidak berubah.
        • Jelaskan mengapa alternatif ini gagal: karakter yang cocok termasuk dalam root pengganti. Slice yang berakhir di i membuang karakter terakhir itu.
        • Backend engineer
        • Menengah
        • 35 min

        Label bebas prefiks

        Latihan dari bank soal kursus: Label bebas prefiks. Nacre Media menginginkan label yang dapat dibaca tanpa pemisah. Kembalikan true jika tidak ada label yang menjadi prefiks label lain dan tidak ada label yang berulang. Label berisi huruf kecil dan tidak kosong. Kumpulan kosong dianggap valid.

        Mulai wawancara
        Keterampilan dan rubrikJalur trie dan status terminal
        • Saya mempertahankan invarian algoritma dan memperhitungkan kompleksitasnya dengan alasan berikut: Trie mendeteksi kedua arah relasi prefiks tanpa mengurutkan label. Menemui node terminal saat memproses sebuah label menemukan label sebelumnya yang lebih pendek. Berakhir di node yang sudah memiliki anak menemukan label sebelumnya yang lebih panjang; berakhir di node terminal menemukan pengulangan. Menyisipkan L karakter memerlukan waktu O(L) dan ruang O(L).
        • Saya menguji {"labels":[]} dan mengharapkan hasil true dengan alasan berikut: Koleksi kosong tidak memiliki konflik.
        • Jelaskan mengapa alternatif ini gagal: label yang lebih pendek yang dimasukkan setelah label yang lebih panjang tetap menimbulkan konflik. Periksa apakah node akhir memiliki anak.
        • Backend engineer
        • Menengah
        • 35 min

        Pencarian direktori dengan selisih satu huruf

        Latihan dari bank soal kursus: Pencarian direktori satu huruf. Sable Support menyimpan kata direktori huruf kecil yang berbeda-beda. Untuk setiap query, kembalikan true jika ada kata tersimpan yang panjangnya sama dan berbeda tepat di satu posisi. Kata yang identik dengan query tidak cukup. String kosong diperbolehkan.

        Mulai wawancara
        Keterampilan dan rubrikJalur trie dan status terminal
        • Saya mempertahankan invarian algoritma dan memperhitungkan kompleksitasnya dengan alasan berikut: Setiap state trie mencatat posisi dan jumlah ketidakcocokan. Karakter yang sama mempertahankan anggaran; edge yang berbeda menghabiskannya. Akhir query hanya berhasil pada node terminal dengan tepat satu penggantian. Pencarian mengunjungi paling banyak node trie pada kedalaman yang relevan, O(L) per query dalam kasus terburuk untuk L total karakter tersimpan, dengan ruang rekursi O(m) untuk query dengan panjang m, ditambah penyimpanan trie O(L).
        • Saya menguji {"words":[],"queries":["x",""]} dan mengharapkan hasil [false,false] dengan alasan berikut: Tidak ada kata tersimpan yang dapat cocok.
        • Jelaskan mengapa alternatif ini gagal: Kata yang identik memakai nol penggantian. Wajibkan tepat satu ketidakcocokan pada node terminal.
        • Backend engineer
        • Senior
        • 40 min

        Median durasi real-time

        Latihan dari bank soal kursus: Median durasi real-time. Tern Media menerima durasi klip satu per satu. Setelah setiap kedatangan, kembalikan median dari semua durasi yang telah diterima sejauh ini. Untuk jumlah genap, rata-ratakan kedua nilai tengah.

        Mulai wawancara
        Keterampilan dan rubrikBatas heap dan pilihan berulang
        • Saya menjaga invarian algoritma dan memperhitungkan kompleksitasnya karena dua heap mempertahankan batas urutan: setiap nilai di separuh bawah paling besar sama dengan setiap nilai di separuh atas. Memindahkan nilai maksimum separuh bawah ke atas setelah penyisipan menjaga urutan itu, dan memindahkan satu nilai kembali membuat ukuran keduanya sama atau memberi separuh bawah satu elemen lebih banyak. Setiap kedatangan membutuhkan O(log n), sehingga total waktunya O(n log n) dan penyimpanannya O(n). Median pecahan memerlukan pembagian floating point.
        • Saya menguji batasan yang berubah dengan contoh tandingan karena separuh bawah memerlukan max heap agar nilai terbesarnya berbatasan dengan separuh atas. Min heap kehilangan batas itu. Saya menyatakan jaminan awal secara eksplisit sebelum memilih alternatif.
        • Pertahankan biaya waktu dan ruang dengan batas berikut: Perlakukan setiap kemunculan yang berbeda secara terpisah kecuali pernyataan soal menyuruh menghapus duplikat.
        • Backend engineer
        • Senior
        • 40 min

        Rantai dependensi terpanjang

        Latihan dari bank soal kursus: Rantai dependensi terpanjang. Solstice Analytics memiliki n tahap pemrosesan bernomor dan dependensi terarah edges=[before,after]. Rantai adalah jalur terarah dan panjangnya adalah jumlah tahapnya. Kembalikan jumlah rantai terpanjang yang berbeda modulo 1,000,000,007. Tahap yang terisolasi dihitung sebagai rantai dengan panjang satu. Kembalikan 0 untuk n=0 atau jika ada siklus dependensi.

        Mulai wawancara
        Keterampilan dan rubrikUrutan topologis dan agregasi jalur
        • Saya menjaga invarian algoritma dan memperhitungkan kompleksitasnya karena algoritma membawa panjang rantai terbaik dan jumlahnya sekaligus. Gantikan nilai jika ada pendahulu yang lebih panjang dan tambahkan jika sama panjang, lalu jumlahkan hanya titik akhir dengan panjang maksimum. Waktu O(n² + m) dan ruang O(n + m).
        • Saya menguji batasan yang berubah dengan contoh tandingan karena yang dihitung hanyalah titik akhir dari rantai terpanjang secara global. Menjumlahkan setiap titik akhir ikut menyertakan jalur yang lebih pendek. Saya menyatakan jaminan awal secara eksplisit sebelum memilih alternatif.
        • Pertahankan biaya waktu dan ruang dengan batas berikut: Setiap [a,b] berarti a harus selesai sebelum b. Semua edge berbeda; dependensi ke diri sendiri diperbolehkan.
        • Backend engineer
        • Senior
        • 40 min

        Biaya kurir dengan batas transit

        Latihan dari bank soal kursus: Biaya kurir dengan batas transfer. Plover Express menawarkan ruas berarah edges=[from,to,cost]. Sebuah rute boleh memakai paling banyak maxEdges ruas, termasuk ruas terakhir. Kembalikan biaya termurahnya dari source ke target, atau -1 jika tidak ada rute seperti itu. Biaya boleh nol.

        Mulai wawancara
        Keterampilan dan rubrikJalur terpendek dan lapisan sumber daya
        • Saya menjaga invarian algoritma dan memperhitungkan kompleksitasnya karena alasan berikut: Salin lapisan biaya sebelumnya sebelum merelaksasi sisi agar setiap putaran menambahkan paling banyak satu ruas baru. O(maxEdges × m + maxEdges × n) untuk waktu dan O(n) untuk ruang tambahan.
        • Saya menguji perubahan batasan dengan contoh tandingan karena alasan berikut: maxEdges menghitung setiap ruas. Menjalankan satu putaran ekstra akan menerima rute yang melampaui batas yang ditetapkan. Saya tetap menyatakan jaminan awal secara eksplisit sebelum memilih alternatif.
        • Pertanggungjawabkan biaya waktu dan ruang dengan batas ini: 0 <= cost <= 100,000; titik ujung berada dalam [0,n).
        • Frontend engineer
        • Junior
        • 25 min

        Rangkaian hari penjualan terbaik

        Gladi dari bank kursus: Rangkaian hari penjualan terbaik. Saltmarsh Wholesale records each day's net sales in cents in sales; a negative day means refunds beat sales. Return the largest total over any days consecutive days. days is at least 1 and never more than the number of days in sales.

        Mulai wawancara
        Keterampilan dan rubrikJendela tetap dan variabel dengan ringkasan berjalan
        • Saya menjaga kontrak bestWindowTotal karena pemanggilnya mengharapkan long dengan batasan berikut: `1 <= days <= sales.length <= 100,000` `-1,000,000,000 <= sales[i] <= 1,000,000,000` Total bisa lebih besar daripada integer 32-bit.
        • Saya menguji {"sales":[-7],"days":1} dan mengharapkan -7 karena satu hari membentuk satu jendela, dan totalnya adalah jawabannya, meskipun bernilai negatif.
        • Jalankan bestWindowTotal pada contoh dan sebutkan output yang diharapkan sebelum memeriksanya.
        • Frontend engineer
        • Junior
        • 25 min

        Template pesan yang seimbang

        Gladi dari bank kursus: Template pesan yang seimbang. Wrenfield Mail builds customer emails from templates that use three kinds of brackets: (), [] dan {}. Each opener must be closed by the same kind, and pairs must nest, never cross: {[]} is fine, {[}] isn't. Every other character is text and doesn't matter. Return true if every bracket in template is balanced.

        Mulai wawancara
        Keterampilan dan rubrikStack untuk mencocokkan, mengevaluasi, dan mencari nilai berikutnya yang lebih besar
        • Saya menjaga kontrak isBalanced karena pemanggilnya mengharapkan boolean dengan batasan berikut: `0 <= template.length <= 100,000` `template` berisi karakter ASCII yang dapat dicetak.
        • Saya menguji {"template":""} dan mengharapkan true karena template tanpa kurung dianggap seimbang.
        • Jalankan isBalanced pada contoh dan sebutkan keluaran yang diharapkan sebelum memeriksanya.
        • Frontend engineer
        • Junior
        • 25 min

        Batalkan penekanan saklar yang berulang

        Gladi dari bank kursus: Batalkan penekanan saklar yang berulang. Juniper Lane Lighting's control panel logs every switch press in log, one lowercase letter per switch. Two presses of the same switch in a row cancel each other out, and the presses on either side of them then count as neighbors, so they can cancel too. Remove cancelling pairs until no two neighbors match, and return the presses that remain. Return an empty string if every press cancels.

        Mulai wawancara
        Keterampilan dan rubrikStack untuk mencocokkan, mengevaluasi, dan mencari nilai berikutnya yang lebih besar
        • Saya menjaga kontrak collapsePairs karena pemanggilnya mengharapkan string dengan batasan berikut: `0 <= log.length <= 100,000` `log` berisi huruf kecil.
        • Saya menguji {"log":""} dan mengharapkan "" karena log kosong tetap kosong.
        • Jalankan collapsePairs pada contoh dan sebutkan keluaran yang diharapkan sebelum memeriksanya.
        • Frontend engineer
        • Menengah
        • 35 min

        Rentetan terpanjang tanpa pengulangan

        Gladi dari bank kursus: Rentetan terpanjang tanpa pengulangan. Cobalt Bay Radio logs its playlist as a string text, one character per song code. Return the length of the longest stretch of consecutive songs in which no song plays twice. Song codes are case-sensitive: a dan A are different songs.

        Mulai wawancara
        Keterampilan dan rubrikJendela tetap dan variabel dengan ringkasan berjalan
        • Saya menjaga invarian algoritma dan mempertanggungjawabkan kompleksitasnya dengan alasan berikut: Perbesar jendela satu karakter demi satu karakter dan simpan peta dari setiap karakter ke posisi terakhirnya. Ketika karakter baru sudah berada di dalam jendela, lompatkan `left` ke satu posisi setelah salinan sebelumnya, dan jendela kembali tidak memiliki pengulangan. Kedua tepi hanya bergerak maju, sehingga pekerjaannya **O(n) waktu**, dan peta menyimpan satu entri untuk setiap karakter yang berbeda: **O(k) ruang** untuk k kode yang berbeda. Salinan yang berada di sebelah kiri jendela bukan pengulangan, jadi jangan pernah menggeser `left` mundur (`kttk` memiliki hasil terbaik 2, bukan 3). Perbarui nilai terbaik setelah setiap langkah, agar rentang yang berakhir pada karakter terakhir ikut dihitung. Log kosong menghasilkan 0, log berisi satu lagu yang berulang menghasilkan 1, dan `a` dan `A` adalah kode yang berbeda. Memulai ulang pemindaian di setiap posisi juga berhasil, tetapi akan membaca karakter yang sama lagi untuk setiap titik awal.
        • Saya menguji {"text":""} dan mengharapkan 0 karena log kosong tidak memiliki lagu: kembalikan 0.
        • Jelaskan mengapa alternatif ini gagal: Anda memindahkan `left` ke satu posisi setelah setiap salinan sebelumnya, bahkan salinan yang sudah berada di luar window, sehingga `left` bisa melompat mundur. Pindahkan hanya ke depan.
        • Frontend engineer
        • Menengah
        • 35 min

        Rentang terpendek yang mengisi truk hingga penuh

        Gladi dari bank kursus: Rentang terpendek yang mengisi truk hingga penuh. At Redfern Gravel, a conveyor drops loads onto a truck in order, and loads[i] is the weight of load i in kilograms, always positive. Return the length of the shortest run of consecutive loads whose total is at least target, atau 0 if no run reaches it.

        Mulai wawancara
        Keterampilan dan rubrikJendela tetap dan variabel dengan ringkasan berjalan
        • Saya menjaga invarian algoritma dan mempertanggungjawabkan kompleksitasnya karena semua beban bernilai positif, sehingga total sebuah jendela naik ketika jendela membesar dan turun ketika mengecil. Perbesar tepi kanan satu beban demi satu beban; setiap kali total mencapai `target`, catat panjangnya dan perkecil dari kiri sampai total tidak lagi mencapainya. Setiap beban masuk dan keluar dari jendela sekali, jadi ini **O(n) waktu dan O(1) ruang tambahan**. Gunakan `>=`, karena rentang yang tepat mencapai target tetap dihitung; teruskan memperkecil dengan loop, bukan hanya satu langkah; dan kembalikan 0 jika tidak ada rentang yang mencapai target, termasuk untuk daftar kosong. Aturan pengecilan ini bergantung pada nilai positif: dengan beban negatif, jendela yang lebih panjang bisa memiliki total yang lebih kecil, dan Anda justru memerlukan prefix sum. Di Java, total 100,000 beban seberat 10,000 kilogram adalah 1,000,000,000, yang masih muat dalam `int`.
        • Saya menguji {"loads":[],"target":5} dan mengharapkan 0 karena tanpa beban berarti tidak ada rentang: kembalikan 0.
        • Jelaskan mengapa alternatif ini gagal: “minimal `target`” mencakup total yang sama dengannya. Dengan `>` alih-alih `>=`, rentang yang tepat mencapai target terlewat.
        • Frontend engineer
        • Menengah
        • 35 min

        Rentetan lulus terpanjang dengan percobaan ulang

        Gladi dari bank kursus: Rentetan lulus terpanjang dengan percobaan ulang. Larkspur Labs runs a nightly batch of test jobs in order. results[i] sama dengan 1 if job i passed and 0 if it failed. The team may re-run up to budget failed jobs and count them as passed. Return the length of the longest stretch of consecutive jobs that can all count as passed.

        Mulai wawancara
        Keterampilan dan rubrikJendela tetap dan variabel dengan ringkasan berjalan
        • Saya menjaga invarian algoritma dan menjelaskan kompleksitasnya karena sebuah rentang dapat dihitung lulus tepat ketika berisi paling banyak `budget` kegagalan, sehingga tugasnya adalah mencari jendela terpanjang dengan paling banyak `budget` angka nol. Perbesar tepi kanan, hitung kegagalan saat masuk, dan ketika hitungannya melebihi budget, majukan `left` sampai satu kegagalan keluar dari jendela. Catat panjangnya hanya setelah jendela diperkecil. Kedua tepi hanya bergerak maju: **waktu O(n) dan ruang tambahan O(1)**. Kasus tepi: daftar kosong menghasilkan 0; budget 0 menghasilkan rentetan lulus terpanjang apa adanya; ketika semuanya gagal, jawabannya adalah nilai yang lebih kecil antara budget dan panjang daftar; dan budget yang lebih besar daripada jumlah kegagalan mencakup seluruh daftar. Menambahkan budget ke rentetan lulus terpanjang akan gagal ketika kegagalannya tersebar.
        • Saya menguji {"results":[],"budget":3} dan mengharapkan 0 karena tanpa pekerjaan tidak ada rentang: kembalikan 0.
        • Jelaskan mengapa alternatif ini gagal: ketika jendela memuat terlalu banyak kegagalan, Anda mengurangi satu kegagalan untuk setiap job yang dibuang, bahkan job yang lulus. Kurangi hanya ketika job yang keluar dari jendela itu gagal.
        • Frontend engineer
        • Menengah
        • 35 min

        Hari hingga pembacaan yang lebih hangat

        Gladi dari bank kursus: Hari hingga pembacaan yang lebih hangat. Hollowbrook Orchards logs one frost-sensor reading per day in temps, in tenths of a degree; readings can be negative. For each day, return how many days the grower waits until a strictly warmer reading. Use 0 if no later day is warmer.

        Mulai wawancara
        Keterampilan dan rubrikStack untuk mencocokkan, mengevaluasi, dan mencari nilai berikutnya yang lebih besar
        • Saya menjaga invarian algoritma dan menjelaskan kompleksitasnya dengan alasan berikut: Simpan sebuah stack berisi hari-hari yang masih menunggu pembacaan yang lebih hangat. Pembacaan mereka tidak pernah naik dari dasar stack ke puncaknya, karena hari yang lebih hangat mengeluarkan setiap hari yang lebih dingin sebelum hari itu sendiri dimasukkan. Jadi setiap pembacaan baru hanya perlu melihat bagian puncak: keluarkan selama puncaknya lebih dingin, catat `day - top` untuk masing-masing, lalu masukkan hari yang baru. Setiap hari dimasukkan satu kali dan dikeluarkan paling banyak satu kali, sehingga perulangan di dalam perulangan tetap berbiaya **waktu O(n)** secara total, dengan **ruang O(n)** untuk stack dan jawabannya. Gunakan `<` yang ketat: pembacaan yang sama tidak lebih hangat. Hari yang masih ada di stack pada akhirnya tetap bernilai 0, daftar kosong menghasilkan jawaban kosong, dan pembacaan negatif tidak memerlukan kasus khusus. Memindai ke depan dari setiap hari adalah O(n^2) ketika pembacaan terus turun.
        • Saya menguji {"temps":[]} dan mengharapkan [] karena tidak ada pembacaan: kembalikan daftar kosong.
        • Jelaskan mengapa alternatif ini gagal: pembacaan yang sama tidak lebih hangat. Keluarkan hari yang menunggu hanya ketika pembacaan baru benar-benar lebih tinggi: `<`, bukan `<=`.
        • Frontend engineer
        • Senior
        • 40 min

        Catatan menurun dengan target

        Gladi dari bank kursus: Catatan menurun dengan target. Pine Ledger stores adjustments in a binary tree. Count all nonempty downward paths whose values sum to target. A path may start at any node and must follow parent-to-child links. Paths in separate branches are distinct.

        Mulai wawancara
        Keterampilan dan rubrikKontribusi pohon dan urutan pencarian
        • Saya menjaga invarian algoritma dan menjelaskan kompleksitasnya karena jika total saat ini dari akar ke node adalah S, setiap prefiks sebelumnya yang berjumlah S - target memulai jalur menurun yang valid. Peta hitungan hanya menyimpan prefiks pada rantai leluhur saat ini. Tambahkan sebelum turun dan hapus setelah kedua anak diproses agar cabang-cabang saudara tidak pernah tergabung. Menginisialisasi dengan nol akan menghitung jalur yang dimulai dari akar. Waktu yang diharapkan adalah O(n), dengan O(h) prefiks aktif dan ruang rekursi.
        • Saya menguji batasan yang diubah dengan contoh tandingan karena prefiks kosong diperlukan untuk menghitung jalur yang dimulai dari akar. Inisialisasi hitungannya dengan satu. Saya menyatakan jaminan awal secara eksplisit sebelum memilih alternatif.
        • Pertahankan biaya waktu dan ruang dengan batas ini: pohon menggunakan array level-order dengan null untuk anak yang tidak ada.
        • Frontend engineer
        • Senior
        • 40 min

        Rute layanan terbaik

        Latihan dari bank soal kursus: Rute layanan terbaik. Aspen Network memberikan keuntungan bertanda pada setiap node dalam pohon layanan biner. Kembalikan jumlah terbesar dari jalur sederhana mana pun yang tidak kosong. Jalur boleh berbelok satu kali di sebuah node dan boleh dimulai serta berakhir di mana saja. Kembalikan 0 untuk pohon kosong.

        Mulai wawancara
        Keterampilan dan rubrikKontribusi pohon dan urutan pencarian
        • Saya menjaga invarian algoritma dan memperhitungkan kompleksitasnya karena sebuah jalur dengan node tertingginya di node saat ini dapat menyertakan satu lengan positif dari setiap anak. Jumlahnya menjadi kandidat untuk nilai terbaik global. Induk hanya dapat memperpanjang satu lengan, sehingga nilai yang dikembalikan secara rekursif memakai kontribusi anak yang lebih besar. Mengabaikan lengan negatif menguntungkan jumlah, sedangkan nilai terbaik awal yang negatif mempertahankan jawaban tidak kosong yang seluruhnya negatif. Waktunya O(n) dan ruang rekursinya O(h).
        • Saya menguji perubahan batasan dengan contoh tandingan karena sebuah lengan yang dikembalikan ke induk hanya boleh memakai satu anak. Mengembalikan keduanya menghasilkan bentuk bercabang, bukan jalur sederhana. Saya menyatakan jaminan awal secara eksplisit sebelum memilih alternatif.
        • Pertahankan biaya waktu dan ruang dengan batas ini: pohon menggunakan array level-order dengan null untuk anak yang tidak ada.
        • Frontend engineer
        • Senior
        • 40 min

        Persegi panjang skyline gudang

        Latihan dari bank soal kursus: Persegi panjang di bawah skyline gudang. Heron Storage memiliki kolom-kolom berdampingan dengan lebar satu satuan dan tinggi yang tidak negatif. Kembalikan luas persegi panjang terbesar yang muat di bawah skyline pada deretan kolom yang berurutan. Skyline kosong memiliki luas nol.

        Mulai wawancara
        Keterampilan dan rubrikStack dan deque monoton
        • Saya menjaga invarian algoritma dan mempertanggungjawabkan kompleksitasnya karena sebuah entri stack mencatat satu tinggi dan posisi awal paling awal tempat setiap kolom mencapai tinggi tersebut. Bertemu dengan kolom yang lebih pendek menutup persegi panjang terlebarnya, jadi hitung luasnya sebelum melakukan pop. Kolom yang lebih pendek mewarisi posisi awal yang lebih awal. Sentinel nol menutup tinggi positif yang tersisa. Setiap kolom di-push dan di-pop satu kali, waktu O(n) dan ruang O(n).
        • Saya menguji perubahan batasan dengan contoh tandingan karena kolom yang tingginya meningkat tetap berada di stack sampai sentinel yang lebih pendek tiba. Tanpa pengosongan akhir itu, luasnya tidak pernah dihitung. Saya menjaga jaminan awal tetap eksplisit sebelum memilih alternatif.
        • Pertahankan biaya waktu dan ruang dengan batasan ini: `0 <= heights[i] <= 10,000`
        • Data engineer
        • Junior
        • 25 min

        Gabungkan slot pemuatan

        Gladi dari bank kursus: Gabungkan slot pemuatan. Plover Freight records half-open loading slots [start, end). Merge overlapping or touching slots and return disjoint slots ordered by start. Every slot has start < end.

        Mulai wawancara
        Keterampilan dan rubrikInterval dan frontier greedy
        • Saya menjaga kontrak mergeSlots karena pemanggilnya mengharapkan int[][] dengan batasan berikut: `0 <= slots.length <= 2,000` Setiap slot berisi dua bilangan bulat dengan `start < end`. Titik ujung berada di antara -10,000 dan 10,000.
        • Saya menguji {"slots":[]} dan mengharapkan [] karena tanpa slot tidak ada rentang gabungan.
        • Jalankan mergeSlots pada contoh dan sebutkan output yang diharapkan sebelum memeriksanya.
        • Data engineer
        • Junior
        • 25 min

        Penanda pagar di bagian dalam

        Gladi dari bank kursus: Penanda pagar di bagian dalam. Oak Survey draws a straight segment from start sampai finish, two integer coordinate pairs. Return the number of integer grid points strictly between its endpoints. Return zero for a segment of zero length.

        Mulai wawancara
        Keterampilan dan rubrikGeometri dan koordinat matriks
        • Saya mempertahankan kontrak fenceMarkers karena pemanggilnya mengharapkan int dengan batasan berikut: `-1,000,000 <= each coordinate <= 1,000,000` Kedua array berisi tepat dua koordinat.
        • Saya menguji {"start":[3,3],"finish":[3,3]} dan mengharapkan 0 karena segmen berpanjang nol tidak memiliki penanda interior. Batasi hasil gcd dikurangi satu agar tidak kurang dari nol.
        • Jalankan fenceMarkers dengan contoh tersebut dan sebutkan keluaran yang diharapkan sebelum memeriksanya.
        • Data engineer
        • Junior
        • 25 min

        Tampilan rak yang diputar

        Gladi dari bank kursus: Tampilan rak yang diputar. At Hazel Displays, shelf is a square matrix. Return a new matrix rotated 90 degrees clockwise. Preserve the source values; no in-place mutation is required.

        Mulai wawancara
        Keterampilan dan rubrikGeometri dan koordinat matriks
        • Saya mempertahankan kontrak rotatedShelves karena pemanggilnya mengharapkan int[][] dengan batasan berikut: `0 <= shelf.length <= 90` Setiap baris memiliki panjang yang sama dengan shelf.length. Elemennya adalah bilangan bulat antara -10,000 dan 10,000.
        • Saya menguji {"shelf":[]} dan mengharapkan [] dengan alasan berikut: Petakan sumber (r,c) ke tujuan (c,n-1-r).
        • Jalankan rotatedShelves dengan contoh tersebut dan sebutkan keluaran yang diharapkan sebelum memeriksanya.
        • Data engineer
        • Menengah
        • 35 min

        Menggabungkan feed terurut

        Latihan dari bank soal kursus: Gabungkan feed terurut. Juniper News menerima timestamp bilangan bulat yang terurut dari beberapa feed. Gabungkan semua kemunculan ke dalam satu daftar menaik. Feed boleh kosong, dan timestamp yang sama tetap menjadi event terpisah.

        Mulai wawancara
        Keterampilan dan rubrikBatas heap dan pilihan berulang
        • Saya menjaga invarian algoritma dan memperhitungkan kompleksitasnya karena sebuah min heap menyimpan timestamp berikutnya yang belum dibaca dari setiap feed yang tidak kosong. Karena itu, nilai minimumnya adalah event berikutnya secara global. Menggantinya dengan timestamp berikutnya dari feed yang sama menjaga invarian. Untuk N event total dan k feed, waktunya O(N log(k + 1)); ruang bantu heap adalah O(k), tidak termasuk jawaban O(N).
        • Saya menguji {"feeds":[]} dan mengharapkan [] karena tidak ada kepala feed untuk dijadikan nilai awal.
        • Jelaskan mengapa alternatif ini gagal: heap membutuhkan timestamp terkecil yang tersedia. Membalik urutannya mengeluarkan event yang lebih akhir terlalu dini.
        • Data engineer
        • Menengah
        • 35 min

        Penggabungan bundel termurah

        Latihan dari bank soal kursus: Penggabungan bundle termurah. Aster Archives menggabungkan bundle file. Menggabungkan dua bundle membutuhkan biaya sebesar jumlah ukurannya dan menghasilkan satu bundle dengan ukuran tersebut. Kembalikan total biaya minimum untuk menggabungkan semua bundle. Nol atau satu bundle berbiaya nol. Ukuran tidak negatif.

        Mulai wawancara
        Keterampilan dan rubrikBatas heap dan pilihan berulang
        • Saya menjaga invarian algoritma dan memperhitungkan kompleksitasnya karena dua paket terkecil dapat ditempatkan bersama pada daun terdalam dari pohon penggabungan yang optimal. Menukarnya dengan paket yang lebih besar di posisi terdalam tidak dapat menaikkan biaya. Gabungkan pasangan itu, lalu terapkan argumen yang sama pada kasus yang telah diperkecil. Sebuah min heap mengimplementasikan pemilihan berulang itu dalam waktu O(n log n) dan ruang O(n). Totalnya memakai long di Java.
        • Saya menguji {"sizes":[]} dan mengharapkan 0 karena tidak ada penggabungan yang diperlukan.
        • Jelaskan mengapa alternatif ini gagal: bundle baru dapat digabungkan lagi nanti. Tidak memasukkannya kembali menghentikan proses sebelum semua file digabungkan.
        • Data engineer
        • Menengah
        • 35 min

        Sesi pelatihan maksimum

        Gladi dari bank kursus: Sesi pelatihan maksimum. Wren Labs can attend one training session at a time. Given half-open sessions [start, end), return the maximum number you can attend in full. A session may start exactly when another ends.

        Mulai wawancara
        Keterampilan dan rubrikInterval dan frontier greedy
        • Saya menjaga invarian algoritma dan menjelaskan kompleksitasnya karena sesi kompatibel yang selesai paling awal menyisakan ruang setidaknya sebanyak sesi pertama alternatif mana pun. Mengganti pilihan pertama lain dengan sesi itu tidak dapat mengurangi jumlah pilihan berikutnya, sehingga dengan mengulang argumen ini terbukti bahwa jadwal greedy tersebut optimal. Pengurutan memerlukan waktu O(n log n), pemindaian memerlukan O(n), dan ruang tambahan untuk pemindaian adalah O(1), di luar pengurutan atau salinan input.
        • Saya menguji {"sessions":[]} dan mengharapkan 0 karena jadwal kosong memiliki nol pilihan.
        • Jelaskan mengapa alternatif ini gagal: Sebuah sesi dapat dimulai tepat pada waktu akhir sesi sebelumnya. Mensyaratkan jeda positif akan menolak sesi yang sebenarnya kompatibel.
        • Data engineer
        • Menengah
        • 35 min

        Ruang panggilan minimum

        Gladi dari bank kursus: Ruang panggilan minimum. Fable Health schedules calls as half-open intervals [start, end). Return the minimum number of rooms needed so overlapping calls use different rooms. A room is free at its call end time.

        Mulai wawancara
        Keterampilan dan rubrikInterval dan frontier greedy
        • Saya menjaga invarian algoritma dan menjelaskan kompleksitasnya karena heap menyimpan waktu berakhir dari tepat panggilan yang sedang aktif. Melepaskan semua waktu berakhir yang sama dengan atau lebih awal dari waktu mulai berikutnya menerapkan interval setengah terbuka. Jumlah aktif terbesar adalah batas bawah untuk ruang yang dibutuhkan, dan menggunakan kembali ruang yang sudah dilepas mencapai batas itu. Pengurutan dan operasi heap memerlukan waktu O(n log n) dengan penyimpanan heap O(n).
        • Saya menguji {"calls":[]} dan mengharapkan 0 karena tanpa panggilan, tidak ada ruang yang dibutuhkan.
        • Jelaskan mengapa alternatif ini gagal: Ruangan menjadi kosong tepat pada waktu akhirnya. Perbandingan pelepasan yang ketat menghitung panggilan yang beruntun sebagai tumpang tindih.
        • Data engineer
        • Senior
        • 40 min

        Konektivitas setelah kabel dilepas

        Latihan dari bank soal kursus: Konektivitas setelah penghapusan kabel. Wren Hosting memulai dengan n server dan kabel tak berarah edges. removals berisi indeks kabel berbeda yang dihapus secara berurutan. Kembalikan jumlah komponen terhubung setelah setiap penghapusan, dengan mempertahankan urutan tersebut. Kabel paralel dan self-loop diperbolehkan.

        Mulai wawancara
        Keterampilan dan rubrikPenalaran graf campuran
        • Saya menjaga invarian algoritma dan menjelaskan kompleksitasnya karena penghapusan diproses mundur sebagai penyisipan. Inisialisasi jaringan akhir yang bertahan, catat jumlahnya, lalu pulihkan setiap kabel dalam urutan terbalik. Waktu O((n + m + q) α(n)) dan ruang O(n + m + q) dengan kompresi jalur dan union by size.
        • Saya menguji perubahan batasan dengan contoh tandingan karena jumlah komponen harus dicatat sebelum kabel yang dihapus dipulihkan. Mencatatnya sesudahnya menjawab keadaan jaringan sebelumnya. Saya menjaga jaminan awal tetap eksplisit sebelum memilih alternatif.
        • Pertahankan kompleksitas waktu dan ruang dengan batas ini: 0 <= removals.length <= 9,000.
        • Data engineer
        • Senior
        • 40 min

        Klaster layanan yang saling terjangkau

        Latihan dari bank soal kursus: Klaster layanan yang saling terjangkau. Birch Services mencantumkan permintaan berarah edges=[from,to] di antara n layanan. Dua layanan termasuk dalam satu klaster ketika masing-masing dapat menjangkau yang lain, mungkin melalui layanan lain. Kembalikan jumlah klaster terhubung kuat ini, termasuk layanan yang terisolasi.

        Mulai wawancara
        Keterampilan dan rubrikPenalaran graf campuran
        • Saya menjaga invarian algoritma dan menjelaskan kompleksitasnya karena pencarian Kosaraju lebih dulu mencatat urutan selesai, lalu menelusuri graf terbalik dalam urutan selesai menurun untuk memisahkan komponen terhubung kuat. Waktu dan ruang O(n + m); n dibatasi sehingga rekursi tetap dangkal.
        • Saya menguji perubahan batasan dengan contoh tandingan karena alasan berikut: Proses urutan selesai secara mundur. Urutan maju dapat menyebar ke beberapa klaster dalam graf yang dibalik. Saya menjaga jaminan awal tetap eksplisit sebelum memilih alternatif.
        • Pertahankan kompleksitas waktu dan ruang dengan batas ini: Setiap titik ujung berada dalam [0,n); sisi berulang dan self-loop diperbolehkan.
        • Data engineer
        • Senior
        • 40 min

        Titik kegagalan satu kabel

        Latihan dari bank soal kursus: Titik kegagalan satu kabel. Dogwood Systems memiliki n lokasi dan kabel tak berarah edges=[a,b]. Kembalikan berapa banyak kabel individual yang akan menambah jumlah komponen terhubung jika dihapus. Kabel paralel dan self loop adalah kabel yang terpisah dan harus ditangani dengan benar.

        Mulai wawancara
        Keterampilan dan rubrikPenalaran graf campuran
        • Saya menjaga invarian algoritma dan memperhitungkan kompleksitasnya karena sebuah edge pohon DFS merupakan bridge tepat ketika anaknya tidak dapat mencapai induk atau leluhur sebelumnya tanpa menggunakan edge tertentu itu. Waktu dan ruang O(n + m); pengenal edge membedakan kabel yang paralel.
        • Saya menguji batasan yang berubah dengan contoh tandingan karena tetangga yang sudah dikunjungi menyediakan back edge. Mengabaikannya berarti melewatkan rute alternatif yang melindungi kabel dari kegagalan. Saya menyatakan jaminan awal secara eksplisit sebelum memilih alternatif.
        • Pertahankan biaya waktu dan ruang di bawah batas ini: ujung-ujung kabel berada dalam [0,n); indeks masing-masing kabel membedakan kabel-kabel yang paralel.
        • Senior software engineer
        • Junior
        • 25 min

        Total akun terminal

        Latihan dari bank soal kursus: Total akun terminal. Birch Cooperative menyimpan saldo dalam pohon akun biner. Hanya akun daun yang mewakili saldo yang harus dibayar. Kembalikan jumlah nilai daun. Daun tidak memiliki anak kiri maupun anak kanan. Pohon kosong berjumlah nol.

        Mulai wawancara
        Keterampilan dan rubrikKontribusi pohon dan urutan pencarian
        • Saya menjaga kontrak leafBalance karena pemanggilnya mengharapkan long dalam batasan berikut: `0 <= node count <= 2,000`; kedalaman pohon paling banyak 300. Nilai node adalah bilangan bulat antara -10,000 dan 10,000. Pohon memakai array level-order dengan null untuk anak yang tidak ada.
        • Saya menguji {"root":[]} dan mengharapkan 0 karena pohon kosong menyumbang nol.
        • Jalankan leafBalance pada contoh dan sebutkan keluaran yang diharapkan sebelum memeriksanya.
        • Senior software engineer
        • Junior
        • 25 min

        Cara menaiki tangga pengiriman

        Gladi dari bank kursus: Cara menaiki tangga pengiriman. At Alder Dispatch, a robot reaches shelf n by moves of exactly 1 or 3 shelves. Return the number of ordered move sequences. Staying at shelf 0 counts as one empty sequence.

        Mulai wawancara
        Keterampilan dan rubrikPemrograman dinamis satu dimensi
        • Saya menjaga kontrak stairDelivery karena pemanggilnya mengharapkan int dalam batasan berikut: `0 <= n <= 40` Kembalikan bilangan bulat yang tepat.
        • Saya menguji {"n":0} dan mengharapkan 1 karena alasan berikut: Rute kosong menjadi dasar bagi semua hitungan berikutnya. Atur jumlah cara untuk mencapai rak 0 menjadi satu.
        • Jalankan stairDelivery pada contoh dan sebutkan keluaran yang diharapkan sebelum memeriksanya.
        • Senior software engineer
        • Junior
        • 25 min

        Nilai penjemputan tidak bersebelahan

        Gladi dari bank kursus: Nilai penjemputan tidak bersebelahan. Moss Couriers can accept any subset of daily pickup offers in values, but two accepted offers can't occupy adjacent positions. Return the greatest total value; accepting none is allowed.

        Mulai wawancara
        Keterampilan dan rubrikPemrograman dinamis satu dimensi
        • Saya mempertahankan kontrak restedPickups karena kode pemanggilnya mengharapkan int dengan batasan berikut: `0 <= values.length <= 100,000` `-10,000 <= values[i] <= 10,000`
        • Saya menguji {"values":[]} dan mengharapkan 0 dengan alasan berikut: Perbarui kedua kondisi dari nilai-nilai lama dan kembalikan nilai maksimumnya.
        • Jalankan restedPickups pada contoh dan sebutkan keluaran yang diharapkan sebelum memeriksanya.
        • Senior software engineer
        • Menengah
        • 35 min

        Tampilan layanan paling kanan

        Latihan dari bank soal kursus: Tampilan layanan paling kanan. Bramble Hosting menggambar pohon layanan biner. Kembalikan nilai node paling kanan yang ada pada setiap kedalaman, dimulai dari root. Anak kiri bisa terlihat ketika tidak ada node yang lebih jauh ke kanan pada level tersebut.

        Mulai wawancara
        Keterampilan dan rubrikKontribusi pohon dan urutan pencarian
        • Saya menjaga invarian algoritma dan menjelaskan kompleksitasnya dengan alasan berikut: Penelusuran breadth-first mengunjungi setiap kedalaman dari kiri ke kanan. Node terakhir pada level itu adalah node paling kanan yang ada, bahkan ketika node tersebut berada di subpohon kiri. Menjaga batas level mencegah anak-anak node mengacaukan pilihan saat ini. Waktunya O(n), dan ruang tambahan O(w) untuk lebar maksimum pohon, tidak termasuk output tampilan.
        • Saya menguji {"root":[]} dan mengharapkan [] dengan alasan berikut: Pohon kosong tidak memiliki level yang terlihat.
        • Jelaskan mengapa alternatif ini gagal: tampilan kanan membutuhkan node terakhir dalam urutan level dari kiri ke kanan. Mengambil yang pertama menghasilkan tampilan kiri.
        • Senior software engineer
        • Menengah
        • 35 min

        Kunci inventaris berdasarkan peringkat

        Latihan dari bank soal kursus: Kunci inventaris berdasarkan peringkat. Meridian Parts menyimpan kunci stok bilangan bulat yang berbeda dalam pohon pencarian biner yang valid. Kembalikan kunci terkecil ke-k dengan k dimulai dari satu. Kembalikan -1 jika k berada di luar rentang, termasuk k <= 0. Kunci stok tidak negatif.

        Mulai wawancara
        Keterampilan dan rubrikKontribusi pohon dan urutan pencarian
        • Saya menjaga invarian algoritma dan menjelaskan kompleksitasnya dengan alasan berikut: Penelusuran inorder pada BST yang ketat menghasilkan kunci dalam urutan menaik. Mengurangi peringkat yang dimulai dari satu pada setiap kunjungan memilih kunci yang diminta. Perulangan mengembalikan -1 ketika peringkat tidak valid atau lebih besar daripada jumlah node. Perulangan ini mengunjungi O(h + k) node sebelum jawaban yang valid, dibatasi oleh O(n), dan menggunakan ruang stack O(h).
        • Saya menguji {"root":[],"k":1} dan mengharapkan -1 dengan alasan berikut: Pohon kosong tidak memiliki kunci pertama.
        • Jelaskan mengapa alternatif ini gagal: k yang dimulai dari satu harus dikurangi dulu sebelum dibandingkan dengan nol. Membandingkannya dengan satu menghasilkan peringkat sebelumnya.
        • Senior software engineer
        • Menengah
        • 35 min

        Kabel berlebihan yang pertama

        Latihan dari bank soal kursus: Kabel redundan pertama. Mallow Networks menghubungkan n kantor dengan kabel menurut urutan yang diberikan. Kembalikan indeks berbasis nol dari kabel pertama yang kedua titik ujungnya sudah terhubung, atau -1 jika tidak ada yang redundan. Kabel yang berulang atau self loop bisa menjadi redundan.

        Mulai wawancara
        Keterampilan dan rubrikDisjoint set dan spanning tree
        • Saya menjaga invarian algoritma dan menjelaskan kompleksitasnya dengan alasan berikut: Bandingkan representatif sebelum setiap union. Jika representatifnya sama, kabel ini menutup jalur yang sudah ada. Waktu O((n + m) α(n)) dan ruang O(n), di mana α adalah fungsi invers Ackermann.
        • Saya menguji {"n":1,"edges":[[0,0]]} dan mengharapkan 0 karena alasan berikut: Bandingkan perwakilan sebelum setiap union. Jika perwakilannya sama, kabel ini menutup jalur yang sudah ada. Periksa kasus batas dan kasus yang tidak terhubung sebelum mengembalikan hasil.
        • Jelaskan mengapa alternatif ini gagal: kontrak meminta indeks kabel berbasis nol. Menghitung dari satu menggeser kabel redundan pertama.
        • Senior software engineer
        • Menengah
        • 35 min

        Penggabungan jaringan tambahan

        Latihan dari bank soal kursus: Sambungan jaringan tambahan. Teasel Travel memiliki n server pemesanan dan tautan dua arah yang sudah ada, yaitu edges. Anda boleh menambahkan tautan antara dua server mana pun. Kembalikan jumlah tautan tambahan paling sedikit yang dibutuhkan untuk menghubungkan seluruh jaringan.

        Mulai wawancara
        Keterampilan dan rubrikDisjoint set dan spanning tree
        • Saya menjaga invarian algoritma dan mempertanggungjawabkan kompleksitasnya karena union yang berhasil mengurangi jumlah komponen sebanyak satu; setelah tautan yang ada, hubungkan komponen yang tersisa dengan sebuah pohon. O((n + m) α(n)) untuk waktu dan O(n) untuk ruang, dengan α sebagai invers fungsi Ackermann.
        • Saya menguji {"n":1,"edges":[]} dan mengharapkan 0 karena alasan berikut: Union yang berhasil mengurangi jumlah komponen sebanyak satu; setelah tautan yang ada, hubungkan komponen yang tersisa dengan sebuah pohon. Periksa kasus batas dan kasus yang tidak terhubung sebelum mengembalikan hasil.
        • Jelaskan mengapa alternatif ini gagal: menghubungkan c komponen membutuhkan c dikurangi satu tautan baru. Menghitung satu tautan per komponen menambah satu tautan akhir yang tidak perlu.
        • Senior software engineer
        • Senior
        • 40 min

        Batas kabel yang ketat

        Latihan dari bank soal kursus: Batas kabel yang ketat. Finch Freight memiliki n hub dan jalur dua arah berbobot edges=[a,b,weight]. Untuk setiap query [a,b,limit], kembalikan 1 jika ada rute yang hanya memakai jalur dengan bobot yang benar-benar lebih kecil dari limit, dan 0 jika tidak. Sebuah hub selalu dapat menjangkau dirinya sendiri. Pertahankan urutan query.

        Mulai wawancara
        Keterampilan dan rubrikDisjoint set dan spanning tree
        • Saya menjaga invarian algoritma dan mempertanggungjawabkan kompleksitasnya karena alasan berikut: Urutkan query berdasarkan batasnya dan lakukan union pada lajur di bawah batas itu secara bertahap; simpan setiap hasil pada indeks asli query. O(m log m + q log q + (n + m + q) α(n)) untuk waktu dan O(n + m + q) untuk ruang.
        • Saya menguji perubahan batasan dengan contoh tandingan karena pengurutan offline mengubah urutan pemrosesan, jadi tulis setiap jawaban kembali ke indeks query aslinya. Saya menjaga jaminan awal tetap eksplisit sebelum memilih alternatif.
        • Pertahankan biaya waktu dan ruang dengan batas ini: titik ujung berada dalam [0,n). Semua biaya dan batas adalah bilangan bulat dalam [0,100,000].
        • Senior software engineer
        • Senior
        • 40 min

        Satu ruas kurir gratis

        Latihan dari bank soal kursus: Satu ruas kurir gratis. Larch Medical Courier memiliki ruas berarah berharga edges=[from,to,cost]. Anda boleh membebaskan biaya paling banyak satu ruas. Kembalikan biaya minimum dari source ke target, atau -1 jika tidak mungkin. Pembebasan bersifat opsional dan perjalanan dari source ke dirinya sendiri berbiaya 0.

        Mulai wawancara
        Keterampilan dan rubrikJalur terpendek dan lapisan sumber daya
        • Saya menjaga invarian algoritma dan mempertanggungjawabkan kompleksitasnya karena alasan berikut: Simpan dua jarak per stasiun: pembebasan tersedia dan pembebasan terpakai. Membayar mempertahankan status; menggunakan pembebasan hanya berpindah dari tersedia ke terpakai. Python dan Java memakai O((n + m) log n) untuk waktu dengan heap; referensi JavaScript memakai O(n² + m) untuk n<=200. Semuanya memakai O(n + m) untuk ruang.
        • Saya menguji perubahan batasan dengan contoh tandingan karena pembebasan dapat disimpan untuk ruas mahal yang muncul kemudian. Menonaktifkannya memaksa rute dengan harga penuh. Saya menjaga jaminan awal tetap eksplisit sebelum memilih alternatif.
        • Bela biaya waktu dan ruang di bawah batas ini: Setiap sisi berarah memiliki biaya dalam [0,100,000]; titik ujungnya berada dalam [0,n).
        • Senior software engineer
        • Senior
        • 40 min

        Jumlah rute termurah

        Latihan dari bank soal kursus: Jumlah rute termurah. Gannet Events memiliki jalan berarah edges=[from,to,cost] dengan biaya yang benar-benar positif dan tanpa edge berarah duplikat. Kembalikan jumlah rute berbiaya minimum dari source ke target modulo 1,000,000,007. Kembalikan 0 jika tidak dapat dijangkau. Rute kosong dari sebuah stasiun ke dirinya sendiri dihitung satu kali.

        Mulai wawancara
        Keterampilan dan rubrikJalur terpendek dan lapisan sumber daya
        • Saya menjaga invarian algoritma dan memperhitungkan kompleksitasnya karena alasan berikut: Lacak jumlah jalur untuk setiap jarak terpendek: ganti jumlah tersebut saat ada perbaikan dan tambahkan jumlahnya saat terjadi seri. Biaya yang benar-benar positif memastikan node pendahulu ditetapkan lebih dulu. Waktunya O(n² + m) dan ruangnya O(n + m); n dibatasi 200, sehingga memindai frontier yang padat sudah sesuai. Heap biner memberikan O((n + m) log n) pada jaringan jarang yang lebih besar.
        • Saya menguji perubahan batasan dengan contoh tandingan karena jalur dengan biaya yang sama tetap berbeda dan keduanya dihitung. Mengganti saat seri menghilangkan jalur termurah yang valid. Saya menyatakan jaminan awal secara eksplisit sebelum memilih alternatif.
        • Pertahankan kompleksitas waktu dan ruang di bawah batas ini: semua biaya jalur terpendek muat dalam bilangan bulat bertanda 32-bit.
        • Backend engineer
        • Junior
        • 25 min

        Stack yang melacak minimumnya

        Gladi dari bank kursus: Stack yang melacak minimumnya. Corbin Labs keeps sample readings on a stack. Replay operations: [0, value] pushes a reading, [1, 0] pops the top, [2, 0] reports the top reading and [3, 0] reports the smallest reading on the stack. Every operation is O(1). Return the reported values in order. Pops and reports never happen on an empty stack.

        Mulai wawancara
        Keterampilan dan rubrikMerancang struktur data dengan state
        • Saya mempertahankan kontrak replayMinStack karena pemanggilnya mengharapkan list<int> dengan batasan berikut: `0 <= operations.length <= 10,000` `-10^6 <= value <= 10^6`
        • Saya menguji {"operations":[]} dan mengharapkan [] karena tanpa operasi, tidak ada yang perlu dilaporkan.
        • Jalankan replayMinStack dengan contoh tersebut dan sebutkan output yang diharapkan sebelum memeriksanya.
        • Backend engineer
        • Menengah
        • 35 min

        Penerimaan permintaan dengan token bucket

        Gladi dari bank kursus: Penerimaan permintaan dengan token bucket. Ferris API admits requests with a token bucket. The bucket holds at most capacity tokens and starts full at time 0. It gains rate tokens per second, up to the capacity. Each request in times (whole seconds, in nondecreasing order) is admitted if a token is available, which it uses; otherwise it is rejected. Return whether each request was admitted.

        Mulai wawancara
        Keterampilan dan rubrikMerancang struktur data dengan state
        • Saya menjaga invarian algoritma dan memperhitungkan kompleksitasnya karena token bucket diisi ulang secara lazy: setiap permintaan pertama-tama menambahkan token yang diperoleh sejak permintaan terakhir, dibatasi hingga capacity, lalu menggunakan satu token jika bisa. Itu O(1) per permintaan dan O(1) untuk state. Batas atas inilah yang membatasi lonjakan setelah periode sepi, dan hasil kali waktu yang berlalu membutuhkan 64 bit di Java karena selang satu miliar detik dikali rate akan overflow pada int. Invarian: setelah setiap pengisian ulang, bucket berisi antara 0 dan capacity token.
        • Saya menguji {"capacity":3,"rate":1,"times":[]} dan mengharapkan [] karena tanpa permintaan, tidak ada jawaban.
        • Jelaskan mengapa alternatif ini gagal: periode sepi tidak dapat menyimpan lebih dari capacity token. Batasi bucket yang diisi ulang pada capacity.
        • Backend engineer
        • Senior
        • 40 min

        Restock per rentang dan total per rentang

        Gladi dari bank kursus: Restock per rentang dan total per rentang. Quayside Stores has n bins numbered from 0, all empty. Replay operations: [0, left, right, amount] adds amount items to every bin from left sampai right, dan [1, left, right, 0] asks for the total items in those bins. Return every total in order.

        Mulai wawancara
        Keterampilan dan rubrikSegment tree dan lazy propagation
        • Saya menjaga invarian algoritma dan menjelaskan kompleksitasnya karena alasan berikut: Segment tree lazy menyimpan total setiap blok ditambah satu nilai tambah yang belum diketahui oleh anak-anaknya. Blok yang tercakup diperbarui dalam O(1) lalu dicatat; nilai tambah yang tertunda baru turun ke bawah ketika pembaruan atau kueri berikutnya membutuhkan anak-anaknya. Kedua operasi mengunjungi O(log n) simpul, sehingga q operasi memakan waktu O(q log n) dengan ruang O(n). Dua Fenwick tree juga dapat menjawab penambahan rentang dan penjumlahan rentang, tetapi tree lazy dapat digeneralisasi ke pembaruan lain. Invarian: total setiap simpul sama dengan jumlah isi bloknya setelah nilai tambah yang tertunda dihitung.
        • Saya menguji perubahan batasan dengan contoh tandingan karena alasan berikut: Menambahkan amount ke sebuah simpul yang mencakup length bin menaikkan totalnya sebesar amount * length, bukan sebesar amount. Saya menyatakan jaminan semula secara eksplisit sebelum memilih alternatif.
        • Pertahankan biaya waktu dan ruang dengan batas ini: `-1,000 <= amount <= 1,000` dan `0 <= left <= right < n`
        • Frontend engineer
        • Junior
        • 25 min

        Hapus label yang berulang

        Gladi dari bank kursus: Hapus label yang berulang. Fennick Post prints delivery labels. Return the labels in labels with repeats removed, keeping the first occurrence of each in the original order. Labels that differ only in letter case are the same label; keep the spelling that appeared first.

        Mulai wawancara
        Keterampilan dan rubrikTes seleksi coding tingkat mudah dengan batas waktu
        • Saya mempertahankan kontrak dedupeLabels karena kode pemanggilnya mengharapkan string[] dengan batasan berikut: `0 <= labels.length <= 10,000` Setiap label terdiri dari 1 sampai 20 huruf, angka, atau tanda hubung.
        • Saya menguji {"labels":["a","A","a"]} dan mengharapkan ["a"] karena alasan berikut: Setiap variasi huruf besar-kecil setelah yang pertama adalah pengulangan.
        • Jalankan dedupeLabels pada contoh dan sebutkan keluaran yang diharapkan sebelum memeriksanya.
        • Frontend engineer
        • Menengah
        • 35 min

        Kapan pencarian dengan debounce dijalankan?

        Gladi dari bank kursus: Kapan pencarian dengan debounce dijalankan?. Tallis UI debounces a search box: after a keystroke, the search fires delay milliseconds later unless another keystroke arrives strictly before that moment, which restarts the wait. Given keystroke times times sorted ascending, return the times when the search fires.

        Mulai wawancara
        Keterampilan dan rubrikTes seleksi coding frontend dengan batas waktu
        • Saya menjaga invarian algoritma dan menjelaskan kompleksitasnya karena alasan berikut: Setiap penekanan tombol hanya dibatalkan oleh penekanan tombol berikutnya, sehingga satu perbandingan dengan waktu berikutnya sudah cukup untuk menentukannya: waktu O(n) dan ruang tambahan O(1) selain output. Pewawancara sering melanjutkan dengan throttling, yang terpicu di awal rentetan, bukan di akhir. Invarian: sebuah penekanan tombol terpicu tepat ketika tidak ada penekanan tombol berikutnya yang tiba sebelum waktu pemicunya.
        • Saya menguji {"times":[10],"delay":50} dan mengharapkan [60] karena alasan berikut: Penekanan tombol terakhir selalu terpicu.
        • Jelaskan mengapa alternatif ini gagal: Penekanan tombol tepat pada waktu pemicuan datang terlambat untuk membatalkannya. Picu ketika penekanan tombol berikutnya terjadi pada atau setelah t + delay.
        • Frontend engineer
        • Senior
        • 40 min

        Rentang tanda kurung seimbang terpanjang

        Gladi dari bank kursus: Rentang tanda kurung seimbang terpanjang. Ardent Templates checks a string marks made of ( dan ). Return the length of the longest contiguous span that is balanced: every ( in it is closed, in order, by a later ) in it.

        Mulai wawancara
        Keterampilan dan rubrikTes seleksi coding tingkat sulit dengan batas waktu
        • Saya menjaga invarian algoritma dan menjelaskan kompleksitasnya karena alasan berikut: Stack menyimpan indeks dari ( tanpa pasangan ditambah satu basis: indeks tepat sebelum bagian seimbang saat ini. Setelah sebuah ) mengeluarkan pasangannya, rentang kembali ke puncak yang baru adalah seimbang. Sebuah ) tanpa pasangan mengatur ulang basis. Satu kali penelusuran, waktu O(n) dan ruang O(n). Dua penghitung yang menelusuri dari kiri ke kanan dan dari kanan ke kiri juga berjalan dengan ruang O(1). Invarian: puncak stack adalah indeks tepat sebelum bagian seimbang terpanjang yang berakhir di posisi saat ini.
        • Saya menguji perubahan batasan dengan contoh tandingan karena alasan berikut: Sebuah ) tanpa pasangan memutus setiap rentang yang melewatinya. Push indeksnya sebagai basis baru agar rentang berikutnya dimulai setelahnya. Saya menyatakan jaminan awal secara eksplisit sebelum memilih alternatif.
        • Pertahankan biaya waktu dan ruang di bawah batas ini: `marks` hanya berisi ( dan ).
        • Data engineer
        • Junior
        • 25 min

        Total penjualan per rentang

        Gladi dari bank kursus: Total penjualan per rentang. Thornbury Bakery stores net daily sales in sales; refunds make some days negative. Each query [left, right] asks for the total from day left sampai day right, both included. Return one total per query, in query order.

        Mulai wawancara
        Keterampilan dan rubrikJumlah prefiks dan array selisih
        • Saya menjaga kontrak rangeTotals karena kode pemanggil mengharapkan int[] dengan batasan berikut: `1 <= sales.length <= 10,000` dan `0 <= queries.length <= 10,000` `-10,000 <= sales[i] <= 10,000` dan `0 <= left <= right < sales.length`
        • Saya menguji {"sales":[3],"queries":[]} dan mengharapkan [] karena alasan berikut: Tanpa kueri, daftar jawabannya kosong.
        • Jalankan rangeTotals pada contoh dan sebutkan keluaran yang diharapkan sebelum memeriksanya.
        • Data engineer
        • Menengah
        • 35 min

        Hitung sesi per pengguna

        Gladi dari bank kursus: Hitung sesi per pengguna. Brookline Analytics has click events [userId, time] sorted by time. A user's session ends when that user goes more than gap seconds without a click; the next click starts a new session. Return [userId, sessions] for every user, sorted by user id.

        Mulai wawancara
        Keterampilan dan rubrikTes seleksi coding data engineering dengan batas waktu
        • Saya menjaga invarian algoritma dan menjelaskan kompleksitasnya karena alasan berikut: Dua hash map dengan pengguna sebagai kunci, yaitu waktu klik terakhir dan jumlah sesi, memproses setiap event dalam O(1). Mengurutkan u pengguna di akhir memakan O(u log u). Dua kesalahan klasik adalah batas jeda (lebih dari gap, bukan minimal gap) dan mengurutkan ID numerik sebagai string. Invarian: last[user] adalah waktu klik terakhir pengguna tersebut dan sessions[user] menghitung jumlah sesinya sejauh ini.
        • Saya menguji {"events":[[5,0],[5,30],[5,60],[5,90]],"gap":30} dan mengharapkan [[5,1]] karena alasan berikut: Jeda tepat sebesar gap detik membuat sesi tetap berlanjut.
        • Jelaskan mengapa alternatif ini gagal: jeda tepat gap detik tetap mempertahankan sesi; hanya jeda yang lebih lama yang memulai sesi baru.
        • Data engineer
        • Senior
        • 40 min

        Hitung kedatangan yang tidak berurutan

        Gladi dari bank kursus: Hitung kedatangan yang tidak berurutan. Kestrel Parcel logs parcel timestamps in the order the scanner read them, in times. A pair of positions i < j is out of order when times[i] > times[j]. Equal timestamps are not out of order. Return the number of out-of-order pairs.

        Mulai wawancara
        Keterampilan dan rubrikFenwick tree (binary indexed tree)
        • Saya menjaga invarian algoritma dan menjelaskan kompleksitasnya karena alasan berikut: Memampatkan timestamp menjadi peringkat membuatnya bisa dipakai sebagai indeks Fenwick. Saat memindai dari kiri ke kanan, tree menghitung nilai-nilai sebelumnya yang peringkatnya paling tinggi sama dengan peringkat saat ini, sehingga sisa pembacaan sebelumnya pasti lebih besar. Itu memakan waktu O(n log n) dan ruang O(n). Penghitungan dengan merge sort juga berjalan dalam O(n log n). Jumlahnya tumbuh sebanding dengan kuadrat panjang log, sehingga Java mengembalikan long, yang tetap aman jika log bertambah panjang. Invarian: sebelum pemindaian i, tree menyimpan peringkat dari tepat i timestamp pertama.
        • Saya menguji perubahan batasan dengan contoh tandingan karena alasan berikut: seen - notGreater menghitung nilai sebelumnya yang lebih besar dari nilai ini. notGreater saja menghitung pasangan yang sudah berurutan. Saya menyatakan jaminan awal secara eksplisit sebelum memilih alternatif.
        • Pertahankan biaya waktu dan ruang dengan batas ini: `-10^9 <= times[i] <= 10^9`
        • Senior software engineer
        • Junior
        • 25 min

        Hari pengisian stok bersama

        Gladi dari bank kursus: Hari pengisian stok bersama. Penrose Grocers has suppliers that restock every cycles[i] days. All of them restocked on day 0. Return the first day after day 0 when every supplier restocks on the same day.

        Mulai wawancara
        Keterampilan dan rubrikTeori bilangan untuk wawancara pemrograman
        • Saya mempertahankan kontrak sharedRestock karena kode pemanggilnya mengharapkan long dengan batasan berikut: `1 <= cycles.length <= 12` `1 <= cycles[i] <= 30`; jawabannya muat dalam bilangan bulat 64-bit dan kurang dari 2^53.
        • Saya menguji {"cycles":[1,1,1]} dan mengharapkan 1 karena pemasok harian bertemu setiap hari.
        • Jalankan sharedRestock pada contoh dan nyatakan output yang diharapkan sebelum memeriksanya.
        • Senior software engineer
        • Menengah
        • 35 min

        Nilai rak dengan snapshot

        Gladi dari bank kursus: Nilai rak dengan snapshot. Ashby Inventory tracks n shelves, all starting at 0. Replay operations: [0, index, value] sets a shelf, [1, 0, 0] takes a snapshot and reports its id (ids start at 0), and [2, index, snapId] reports the shelf's value when snapshot snapId was taken. Return the reported values in order.

        Mulai wawancara
        Keterampilan dan rubrikMerancang struktur data dengan state
        • Saya menjaga invarian algoritma dan memperhitungkan kompleksitasnya karena yang dicatat adalah perubahan, bukan salinan: setiap rak menyimpan id snapshot saat rak itu berubah beserta nilai yang ditetapkan pada saat itu. Operasi snapshot berjalan dalam O(1), operasi set berjalan dalam O(1), dan sebuah lookup melakukan pencarian biner pada riwayat satu rak dalam O(log k). Ruang tumbuh mengikuti jumlah perubahan, bukan jumlah snapshot dikali jumlah rak. Entri sentinel (-1, 0) membuat setiap lookup selalu mendapatkan sebuah nilai. Invarian: id snapshot setiap rak meningkat secara ketat, dengan satu nilai per snapshot.
        • Saya menguji {"n":2,"operations":[]} dan mengharapkan [] karena tanpa operasi, tidak ada yang perlu dilaporkan.
        • Jelaskan mengapa alternatif ini gagal: Nilai yang ditetapkan sebelum snapshot b diambil adalah milik snapshot b. Cari perubahan terakhir dengan id snapshot tidak lebih dari b.
        • Senior software engineer
        • Senior
        • 40 min

        Dermaga pertama dengan ruang yang cukup

        Gladi dari bank kursus: Dermaga pertama dengan ruang yang cukup. Marrow Port lists the free space at each dock in space. Replay operations: [0, index, value] sets one dock's free space, and [1, need, 0] asks for the lowest-numbered dock with at least need space, or -1 if none has enough. Return every answer in order.

        Mulai wawancara
        Keterampilan dan rubrikSegment tree dan lazy propagation
        • Saya menjaga invarian algoritma dan memperhitungkan kompleksitasnya karena segment tree maksimum memberi tahu Anda, untuk blok mana pun, apakah ada dok di dalamnya yang memiliki ruang cukup. Menelusuri turun dari root dan memilih child kiri setiap kali memenuhi syarat akan menemukan indeks terendah dalam O(log n). Pembaruan menghitung ulang satu jalur root dalam O(log n). Memberi padding pada tree hingga ukuran pangkat dua dengan -1 membuat penelusuran tetap sederhana, karena leaf padding tidak pernah bisa memenuhi kebutuhan minimal 1. Invarian: setiap node menyimpan ruang kosong terbesar di dalam bloknya.
        • Saya menguji batasan yang berubah dengan contoh tandingan karena dok dengan ruang yang persis sama dengan kebutuhan Anda dapat diterima. Bandingkan dengan >=, bukan >. Saya menyatakan jaminan awal secara eksplisit sebelum memilih alternatif.
        • Pertahankan perhitungan biaya waktu dan ruang di bawah batasan ini: `0 <= space[i], value <= 10^6` dan `1 <= need <= 10^6`

        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.

        Ubah paket Anda

        Memeriksa harga

        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.