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.

        C++ latensi rendah

        Jelaskan tata letak memori, perilaku cache, antrean lock-free, dan cara Anda mengukur latensi.

        • 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

        Menata layout sebuah pesan data pasar

        Sebuah feed handler menyimpan setiap pembaruan order dalam struct dengan side satu byte, harga double 8 byte, jumlah 4 byte, flag satu byte, dan id order 8 byte, dideklarasikan dalam urutan itu. Engine memindai jutaan di antaranya per detik pada mesin 64-bit dengan cache line 64 byte.

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

        Menengah standar

        • Saya akan mengurutkan field dari yang terbesar lebih dulu, yaitu dua field 8 byte, lalu jumlah, lalu dua field satu byte, karena dengan begitu padding hanya tersisa di akhir. Struct menjadi 24 byte, sehingga lebih dari dua pembaruan muat dalam satu line 64 byte, bukan tepat dua.
        • Saya akan menyimpan harga dalam array contiguous tersendiri, yaitu struct of arrays, karena dengan begitu loop membaca 8 harga per cache line 64 byte, bukan menarik seluruh pembaruan yang sebagian besar diabaikannya. Saya juga akan menyimpan harga sebagai integer fixed-point, yang menghindari pembulatan floating point dalam perbandingan.
        • Saya akan menambahkan pemeriksaan static_assert pada sizeof dan offsetof agar layout tidak bisa bergeser, lalu mengukur pemindaian sebelum dan sesudahnya dengan benchmark pada data yang realistis. Saya juga akan membaca cache miss dari hardware counter, karena run yang lebih cepat dengan jumlah miss yang sama berarti ada hal lain yang berubah.
        30 min4 tahapanMenengah level

        Dua penghitung pada satu cache line

        Dua thread masing-masing memperbarui penghitungnya sendiri: satu menghitung pesan yang diterima dan satu lagi menghitung order yang dikirim. Kedua penghitung itu adalah dua integer atomic 64-bit yang bersebelahan dalam satu struct. Menambahkan thread kedua membuat kedua thread menjadi lebih lambat, padahal keduanya tidak pernah menyentuh penghitung yang sama.

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

        Menengah standar

        • Saya akan menaruh setiap counter pada cache line-nya sendiri dengan alignas(64) atau padding, karena dengan begitu setiap core bisa memegang line-nya sendiri tanpa membuat line milik core lain menjadi invalid. C++17 juga menyediakan std::hardware_destructive_interference_size sebagai petunjuk portabel untuk penyelarasan tersebut.
        • Ya, karena setiap penghitung hanya punya satu writer, sehingga thread pemiliknya bisa menyimpan hitungan lokal biasa dan mempublikasikannya dengan atomic store yang relaxed setiap beberapa ribu pesan. Pembaca kemudian melihat nilai yang sedikit tertinggal, dan itu tidak masalah untuk penghitung statistik.
        • Saya akan mengukur throughput dengan satu thread, dengan dua thread pada line yang dipakai bersama, dan dengan dua thread setelah perbaikan padding, karena selisih antara dua run terakhir mengisolasi penyebabnya. Di Linux, perf c2c melaporkan cache line yang berpindah-pindah antar core, sehingga akan langsung menunjukkan struct-nya.
        30 min4 tahapanMenengah level

        Antrean lock-free single-producer, single-consumer

        Thread feed menyerahkan pembaruan yang sudah di-parsing ke thread strategi melalui sebuah queue. Tepat satu thread melakukan push dan tepat satu melakukan pop, kapasitasnya tetap 1,024 slot, dan hot path tidak boleh mengambil lock atau mengalokasikan memori.

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

        Menengah standar

        • Producer menulis slot terlebih dahulu lalu menyimpan tail baru dengan release, dan consumer memuat tail dengan acquire sebelum membaca slot, karena pasangan itu menjamin consumer melihat data yang ditulis producer. Consumer mempublikasikan head dengan release agar producer tidak pernah menimpa slot yang masih dibaca.
        • Dengan dua producer, keduanya bisa membaca tail yang sama dan menulis ke slot yang sama, karena tidak ada yang membuat proses mengklaim slot bersifat atomic. Beberapa producer membutuhkan compare exchange pada tail atau nomor urut per slot, yang biayanya lebih besar, jadi saya akan mempertahankan queue sebagai single producer dan menyatakannya dalam tipenya.
        • Saya akan menjalankan stress test di mana producer mendorong urutan bernomor dan consumer memeriksa bahwa setiap angka diterima satu kali dan secara berurutan, karena item yang hilang atau tertukar urutannya akan muncul sebagai gap. Saya juga akan menjalankannya di bawah ThreadSanitizer, dan di hardware dengan memory model yang lebih lemah jika memungkinkan.
        30 min4 tahapanMenengah level

        Mengukur latensi tick-to-trade

        Sebuah strategi membaca pembaruan data pasar, mengambil keputusan, dan mengirim order. Tim melaporkan latensi tick-to-trade rata-rata 4 mikrodetik, tetapi para trader mengatakan sebagian order tiba terlalu terlambat. Anda memiliki 1 juta sampel ber-timestamp dari satu hari trading.

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

        Menengah standar

        • Saya akan mencatat timestamp saat pembaruan tiba dan saat order diserahkan ke jaringan, menggunakan jam monotonik seperti steady_clock atau time stamp counter CPU, karena wall clock bisa meloncat. Saya akan menyimpan hitungan mentah dan mengonversinya setelah sesi selesai, sehingga kode pengukur waktu tetap murah di hot path.
        • Saya akan menyejajarkan sampel yang lambat dengan peristiwa, karena tail latency biasanya berasal dari jitter: alokasi heap, page fault, context switch, atau cache yang menjadi dingin selama periode sepi. Saya akan memeriksa apakah order yang lambat berkelompok setelah jeda sepi atau selama burst, yang menunjuk ke penyebab yang berbeda.
        • Saya akan mem-pin thread ke core yang terisolasi, mengalokasikan dan mengunci memori di awal agar tidak bisa dipindahkan ke disk, serta menjaga jalur tetap hangat selama periode sepi, karena masing-masing menghilangkan satu sumber jitter yang sudah dikenal. Lalu saya akan membandingkan distribusi persentil lengkap pada data yang diputar ulang yang sama sebelum dan sesudah perubahan, bukan satu angka rata-rata.
        30 min4 tahapanMenengah level

        Menghilangkan alokasi dari sebuah message handler

        Sebuah message handler mem-parsing setiap pembaruan order menjadi simbol std::string, membangun std::vector berisi field, dan mencari instrumen di std::map yang kuncinya adalah simbol. Hasil profiling menunjukkan handler menghabiskan sebagian besar waktunya di memory allocator.

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

        Menengah standar

        • Saya akan mem-parsing field sebagai potongan std::string_view dari buffer penerimaan, karena sebuah view menunjuk ke memori yang sudah dimiliki handler, sehingga tidak ada yang disalin atau dialokasikan. Field berukuran tetap bisa langsung masuk ke struct yang sudah dialokasikan sebelumnya, bukan ke std::vector yang terus bertambah.
        • Saya akan memetakan setiap simbol ke id integer kecil sekali saja saat startup, lalu mengindeks array dengan id itu di hot path, karena membaca array hanyalah satu akses memori, bukan penelusuran pohon. Jika feed hanya mengirim simbol, saya akan memakai tabel hash open addressing yang ukurannya ditentukan saat startup, yang tidak pernah mengalokasikan memori.
        • Saya akan mengambil objek order dari pool yang dialokasikan sebelumnya saat startup dan mengembalikannya saat order dibatalkan atau dieksekusi, karena penggunaan ulang menjaga allocator umum tetap jauh dari hot path. Saya akan menentukan sebelumnya apa yang terjadi saat pool habis, misalnya menolak order baru dan mengirim peringatan, serta mengukur jumlah alokasi per pesan untuk membuktikan bahwa angkanya mencapai nol.
        30 min4 tahapanMenengah level

        Order book untuk penambahan, pembatalan, dan eksekusi order

        Bangun order book untuk satu instrumen dari feed bursa yang berisi penambahan, pembatalan, dan eksekusi order, masing-masing dengan id order. Harga bergerak dalam tick sebesar 0.01, dan hampir semua aktivitas berada dalam jarak 500 tick dari transaksi terakhir. Strategi membaca best bid dan best offer setelah setiap pesan.

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

        Menengah standar

        • Saya akan menyimpan hash map dari id order ke node order, dan setiap level akan menyimpan order-nya dalam intrusive doubly linked list, karena dengan begitu pembatalan menemukan node berdasarkan id dan melepaskannya tanpa menelusuri level. Node menyimpan harganya, sehingga saya juga tahu total level mana yang harus dikurangi.
        • Saya akan melacak indeks best bid dan, ketika level itu kosong, memindai ke bawah sampai level berikutnya yang berisi order, karena pemindaian itu pendek ketika aktivitas mengelompok di dekat puncak order book. Bitmap dari level yang tidak kosong bisa memangkas pemindaian menjadi beberapa operasi word jika belum cukup pendek.
        • Saya tidak akan membiarkan sistem crash dan tidak akan menebak, karena id yang tidak dikenal biasanya berarti saya melewatkan sebuah pesan: saya akan menandai order book sebagai mencurigakan, memeriksa nomor urut pada feed untuk mencari gap, dan meminta snapshot untuk memulihkannya. Sampai order book dibangun ulang, saya akan memberi tahu strategi agar tidak melakukan trading berdasarkan order book itu.

        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.