国または地域と言語

    国または地域と、言語を選んでください。

    おすすめ

      すべての国と地域

        キャラクターを選ぶ

        上部のバーとプロフィールに表示されます。いつでも変更できます。

        コーディング面接

        コードを書いて実行し、エッジケースを確かめ、正しさと時間・空間のコストを説明します。

        • 6 件のシナリオ
        • 30 分ずつ
        • 話すか入力して 回答します
        • レポートの基準: 選んだレベル

        質問は合成音声が行います。

        面接のレベル

        練習シナリオ

        シナリオを選んでください。各面接は、選んだレベルのレポートで終わります。

        30 min4 段階ミドル レベル

        区間の結合を説明する

        Linden Roomsは、1つの部屋について重なる予約を結合する必要があります。入力は整数の分単位の半開区間[start, end)で、隣接する区間は別々のままにする必要があります。アルゴリズムを説明し、そのエッジケースを声に出して順に確認してください。

        面接を始める
        ルーブリックと準備求められる内容: mid レベルの回答 · 準備に3レッスン

        ミドル の基準

        • 前提、方法、結果を結び付けてください:結合のルールはその契約に依存するので、私は各区間の開始が終了より小さく、すべてが同じ部屋と時間の基準を共有していることを確認します。半開区間では、終了が次の開始と等しくても重なりません。私は空の入力を空の出力と定義します。
        • 結果を左右するエッジケースをテストしてください:[1,8)、[2,3)、[8,10)については、入れ子の区間で終了が縮むことはなく、隣接は重なりではないので、私は[1,8)と[8,10)を残します。私は重複、区間が1つの場合、空の入力もテストし、端点が逆になったものは拒否します。
        • 責任を持つ検証や運用のチェックを説明してください:並べ替えにはO(n log n)、走査にはO(n)かかります。すべての区間が離れていることもあるので、出力にはO(n)の空間が必要になることがあります。入力が並べ替え済みだと保証されていれば、結合をストリームで処理できますが、それでも順序を検証するか、明示的な契約に頼ります。

        準備のためのレッスン

        30 min4 段階ミドル レベル

        上限のあるイベントのストリームの重複を取り除く

        Cedar Alertsはイベントのタイムスタンプ付きのイベントIDを受け取り、再試行で同じIDが繰り返されることがあります。上限のあるメモリーで、10分間の期間内の繰り返しを抑える必要があります。アルゴリズムを説明し、期間を明確にし、その保証の限界を述べてください。

        面接を始める
        ルーブリックと準備求められる内容: mid レベルの回答 · 準備に3レッスン

        ミドル の基準

        • 前提、方法、結果を結び付けてください:その選択によって保持の仕方が決まるので、私は期間に到着時刻とイベント時刻のどちらを使うか、IDが再利用されうるかを明確にします。メモリーに上限があり、異なるIDに上限がない場合、重複を永遠に正確に検出することは約束できません。
        • 結果を左右するエッジケースをテストしてください:私は境界での重複の到着、順序の乱れたイベント時刻、2つのスレッドが未登録のIDを同時に見る場合をテストします。別々の操作だと両方が1つのイベントを受け入れてしまうことがあるので、私にはアトミックな確認と記録が必要です。また、有効期限ちょうどの場合を許すかどうかを定義します。
        • 責任を持つ検証や運用のチェックを説明してください:期限切れでないIDを削除すると保証が弱まるので、私は状態の増え方を測り、明示的な過負荷の方針を選びます。私は状態を永続化するか、再起動で保護がリセットされることを明記します。また、マップで厳密に1回だけの影響が実現できると主張するのではなく、副作用を冪等な配信と調整します。

        準備のためのレッスン

        30 min4 段階ミドル レベル

        上位k件のカウンターを説明する

        Harbor Searchには検索語の有限の一覧があり、正規化した用語のうち最も頻度の高いk個が必要です。同じ数のものは、アルファベット順に並べる必要があります。正しいアルゴリズムを説明し、その後、kが小さいときに何が変わるかを論じてください。

        面接を始める
        ルーブリックと準備求められる内容: mid レベルの回答 · 準備に3レッスン

        ミドル の基準

        • 前提、方法、結果を結び付けてください:正規化によって同一性が変わるので、私は大文字と小文字、空白、Unicodeについてどのルールが適用されるかを尋ねます。私はkがゼロなら空の出力と定義し、負のkは拒否し、kが異なる用語の数を超えたらすべての異なる用語を返します。
        • 結果を左右するエッジケースをテストしてください:kが異なる用語の数に比べて小さいときは、サイズkのヒープで並べ替えの作業を減らせますが、その比較関数は残す中で最も悪い要素を根に置く必要があります。ヒープの順序だけでは求められた結果にならないので、私は最終的な出力のために残した要素を並べ替えます。
        • 責任を持つ検証や運用のチェックを説明してください:これらのケースで同一性と境界の欠陥が明らかになるので、私は同じ数、繰り返しの空白、空の入力、kがゼロの場合、kが異なる用語の数より大きい場合をテストします。数えるには異なる用語の数に比例した空間が必要です。近似的なスケッチは保証を変えるので、そう明示する必要があります。

        準備のためのレッスン

        30 min4 段階ミドル レベル

        Pythonで大きなCSVを集計する

        Pine Ordersには、メモリーに読み込むには大きすぎるCSVがあります。各行にはorder_id、region、金額のテキストが含まれ、レポートには地域ごとの合計金額と、拒否した行の件数が必要です。ファイルをストリームで処理し、確認済みの結果を返すPythonの関数を説明してください。

        面接を始める
        ルーブリックと準備求められる内容: mid レベルの回答 · 準備に5レッスン

        ミドル の基準

        • csv.DictReader、Decimal、上限のあるエラーの根拠を使い、拒否したレコードを値がゼロのレコードと区別してください。
        • カンマで分割したり、確認していない浮動小数点を使ったりすると結果が壊れることがあるので、私は引用符で囲まれたカンマ、マイナスの返金、空白の地域、0.10+0.20の金額をテストします。形式が不正な金額は拒否した行の件数を増やし、有効な行の合計は引き続きちょうど0.30になります。
        • 受け付けた各行は既存のグループの状態を更新するので、メモリーは行の総数ではなく、異なる地域の数と上限のあるエラーのサンプルに応じて増えます。地域のキーに上限がなければ、私は集計をディスクに逃がすか分割し、受け付けた行と拒否した行の合計を入力の件数と照合した後でだけ公開します。
        30 min4 段階ミドル レベル

        Pythonでユーザーのイベントをセッションに分ける

        Cedar Learningは、並べ替えられていないユーザーのイベントの一覧からセッションを求める必要があります。イベントはuser_id、event_id、UTCの分からなります。30分より大きい間隔で新しいセッションが始まり、繰り返されたイベントIDは配信の重複です。各ユーザーのセッションの数を返すPythonの関数を説明してください。

        面接を始める
        ルーブリックと準備求められる内容: mid レベルの回答 · 準備に5レッスン

        ミドル の基準

        • ユーザーごとに直前のイベントを追跡し、決定的な順序を使い、30分ちょうどの境界をテストしてください。
        • 連続する間隔はそれぞれ30なので最初の3つのイベントは1つのセッションに属し、91分は間隔が31なので2つ目のセッションを始めます。私は境界と状態のリセットの誤りを見つけるため、並べ替えられていない入力、重複した配信、空の入力をテストします。
        • 一般的な並べ替えはO(n log n)で、重複の除去の状態は異なるIDの数に比例します。明示的に並べ替え済みの入力なら、古いユーザーのグループにはもうセッションの状態が必要ないので、線形の走査で済みます。順序の乱れたストリームでは、件数を確定する前に、遅延と確定についての方針が必要です。
        30 min4 段階ミドル レベル

        Pythonで最新のレコードを選ぶ

        Elm Catalogは、商品の更新を任意の順序で受け取ります。各レコードにはproduct_id、version、event_id、削除のフラグがあり、最新のバージョンが勝ち、同点のときはevent_idで決めます。削除された商品を復活させずに、現在有効な商品を返すPythonの関数を説明してください。

        面接を始める
        ルーブリックと準備求められる内容: mid レベルの回答 · 準備に4レッスン

        ミドル の基準

        • 入力を変更しない1回の走査の辞書を使い、順序の乱れたバージョン、同点、削除の記録をテストしてください。
        • 最終的な出力からその商品を除く必要があるので、私は有効なバージョン4、削除されたバージョン5、遅れて届いた有効なバージョン3をテストします。私は同点の決め方と変更の有無をテストするため、event_idが異なる同じバージョンのイベント、入力が変わらないことの検証、空の入力を加えます。
        • 各レコードに必要なのは辞書での比較1回なので、走査はO(n)で、異なる商品ごとに勝者を1つ保存します。返す商品を並べ替えると、u個の勝者に対してO(u log u)が加わります。また、後から届く古い更新で削除された商品が復活しないよう、増分のバッチをまたいで削除の記録を保持する必要があります。

        面接ハブの利用

        面接ハブはAll Accessに含まれています。続けるには、プランを選ぶかアカウントにサインインしてください。

        プランを見るサインインまたは登録

        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.

        ヘルプとフィードバック

        質問、うまく動かない点、アイデアなどをお寄せください。メールで返信します。

        どのような内容ですか?

        返信のためだけに使用します。