Pebble Games meminta sebuah leaderboard langsung. Skala fiktifnya adalah 5,000,000 pemain berperingkat dan 20,000 pembaruan skor per detik pada puncak. Serahkan lingkup, estimasi memori, API peringkat, jalur skor dan peringkat, aturan seri, dan trade-off presisi.
Cara pewawancara menilai level desain ini
- Junior: memakai struktur berurutan di memori untuk peringkat dan penyimpanan durable untuk skor.
- Mid-level: mengukur ukuran struktur tersebut, membuat skor seri bersifat deterministik, dan menjelaskan cara membangun ulang peringkat setelah cache hilang.
- Senior: menukar keakuratan demi skala di bagian tail, melakukan sharding per game atau tier, serta menangani kecurangan dan koreksi skor.
Pebble Games menginginkan papan peringkat real-time: 100 besar global dan peringkat setiap pemain, diperbarui saat skor masuk. Query relasional yang mengurutkan lima juta baris pada setiap request tidak akan sanggup mengimbangi, jadi pemeringkatan membutuhkan struktur yang menjaga skor tetap berurutan saat skor berubah.
Sorted set di memori melakukan hal itu: memasukkan skor dan membaca peringkat sama-sama membutuhkan waktu logaritmik. Sorted set memang cepat, tetapi bukan system of record, jadi skor juga disimpan ke penyimpanan yang tahan lama. Anda akan memperkirakan memori yang dibutuhkan sorted set, mendefinisikan API peringkat, menggambar jalur pembaruan dan jalur pembacaan, menyelesaikan skor seri dengan adil, dan menentukan seberapa tepat peringkat bagi pemain yang jauh dari puncak.
Jaga skor tetap berurutan di memori, simpan secara durable, dan pilih di mana peringkat yang akurat itu penting.