Fernvale Marketは、入力に追いつく検索候補を求めています。架空のワークロードは1日8,640,000回の検索で、それぞれ5回のキー入力があり、ピークは平均の3倍です。スコープ、ピーク時のキー入力の見積もり、候補API、事前計算したプレフィックステーブル、オンラインとオフラインのパス、急上昇フレーズの計画、ブロックされたフレーズの修正を提出してください。
面接官はこの設計でレベルをどう判断するか
- ジュニア:オフラインの集計ジョブをリクエストパスから切り離し、1回のルックアップで候補を返します。
- ミドル:キー入力の負荷を見積もり、よく使われるプレフィックスをキャッシュし、順不同で届くレスポンスに対処します。
- シニア:急上昇フレーズの鮮度を設計し、削除を確実に反映し、プレフィックステーブルのシャーディングと再構築の方法を説明します。
Fernvale Marketは、買い物客が検索ボックスに入力するのに合わせて候補を表示したいと考えています。キー入力のたびにリクエストが発生するので、読み取りレートは検索数の数倍になり、すべての応答はキー入力の間隔より十分に短い時間で届く必要があります。候補そのものは、昨日と今日の検索ログから作られます。
この形から、設計は2つに分かれます。オフラインのパスはクエリを集計し、すべてのプレフィックスについて上位のフレーズを事前計算します。オンラインのパスは、理想的にはキャッシュから、1回のルックアップでプレフィックスに応答します。キー入力の負荷を見積もり、APIと事前計算テーブルを定義し、両方のパスを描いたうえで、面接官がよく追加する2つのケースに対応します:急に流行り出したフレーズと、すぐに消さなければならないフレーズです。