Fernvale Market meminta saran pencarian yang mengimbangi kecepatan mengetik. Beban kerja fiktifnya adalah 8,640,000 pencarian per hari dengan 5 penekanan tombol per pencarian dan puncak tiga kali rata-rata. Hasilkan cakupan, estimasi penekanan tombol saat puncak, API saran, tabel prefiks yang dihitung sebelumnya, jalur online dan offline, rencana untuk frasa yang sedang tren, dan perbaikan untuk frasa yang diblokir.
Bagaimana pewawancara menilai level desain ini
- Junior: memisahkan job penghitungan offline dari jalur permintaan dan mengembalikan saran dengan satu lookup.
- Level menengah: memperkirakan beban penekanan tombol, meng-cache prefiks yang paling sering diakses, dan menangani respons yang tiba tidak berurutan.
- Senior: merancang kesegaran untuk frasa yang sedang tren, menjamin penghapusan, dan menjelaskan bagaimana tabel prefiks di-shard dan dibangun ulang.
Fernvale Market ingin saran muncul saat pembeli mengetik di kotak pencarian. Setiap penekanan tombol adalah satu request, sehingga laju baca beberapa kali lipat dari jumlah pencarian, dan setiap jawaban harus tiba jauh lebih cepat daripada jeda antar penekanan tombol. Saran itu sendiri berasal dari log pencarian kemarin dan hari ini.
Bentuk beban itu membagi desain menjadi dua. Jalur offline menghitung query dan menghitung di muka frasa teratas untuk setiap prefiks. Jalur online menjawab sebuah prefiks dengan satu lookup, idealnya dari cache. Anda akan memperkirakan beban penekanan tombol, menentukan API dan tabel hasil hitung di muka, menggambar kedua jalur, lalu menangani dua kasus yang gemar ditambahkan pewawancara: frasa yang tiba-tiba menjadi tren dan frasa yang harus hilang saat itu juga.
Hitung sebelumnya saran teratas per prefiks secara offline dan layani setiap penekanan tombol dengan satu lookup dari cache.