国または地域と言語

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

    おすすめ

      すべての国と地域

        キャラクターを選ぶ

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

        コーディング面接のパターンの面接

        判断を説明しながら、ツールで作業します。

        職種とレベルを選んでください。 職種別のリハーサルでは、名前の付いたコースの問題集を使い、掘り下げの質問と、コードと説明についてのレポートがあります。

        話すか入力してください。サインインすると、結果を複数のデバイスで保存できます。

        時間制限付きのアセスメント

        • 基礎:2問 · 70分
        • 基礎:3問 · 90分
        • コース全体:2問 · 70分
        • コース全体:3問 · 90分
        • 易しいスクリーニング:2問 · 45分
        • 中程度のスクリーニング:2問 · 45分
        • 難しいスクリーニング:2問 · 45分
        • バックエンドのスクリーニング:2問 · 45分
        • データエンジニアリングのスクリーニング:2問 · 45分
        • フロントエンドのスクリーニング:2問 · 45分

        問題バンクの問題数: 254。レポートには、スキル別の内訳と、次に練習すべきレッスンが含まれます。

        練習の面接

        ジュニアの課題は基礎を扱います。ミドルとシニアの課題では、デバッグ、要件の変更、レビューの判断が加わります。

        62件の面接

        • 新卒のエンジニア
        • Junior
        • 20 min

        ステータスが変わらない最長の並び

        North Quayは、ポーリングのたびに整数のステータスを1つ記録します。同じステータスが連続する最長の並びの長さを返してください。離れた並びにある同じステータスはつながりません。空のログには0を返してください。

        面接を始める
        スキルとルーブリック連続した並びの不変条件
        • 連続した並びを、ステータスの合計の頻度と区別している。
        • 接尾辞の不変条件を述べ、ポーリングのたびに最大値を更新している。
        • 実装を完了とする前に、例を実行し、境界での結果を1つ挙げている。
        • 新卒のエンジニア
        • Junior
        • 20 min

        2つのピッキングリストを照合する

        Orchard Partsには、整数の部品コードの依頼リストと梱包リストがあります。照合できるコードを、依頼リストの順に返してください。梱包リストの各項目は一度だけ使えます。両方のリストに十分な数があるときは、繰り返しの一致も残してください。どちらの入力も並べ替えないでください。

        面接を始める
        スキルとルーブリック頻度に上限のある安定した照合
        • 求められた順序と、梱包済みの数を一度しか使えないことを挙げている。
        • 残りの個数の頻度のマップを保っている。
        • 実装を完了とする前に、例を実行し、境界での結果を1つ挙げている。
        • 新卒のエンジニア
        • Junior
        • 20 min

        タグの文字を反転する

        Pine Studioは、ASCIIの文字だけを反転してタグをマスクします。すべての数字、空白、記号は元のインデックスに残してください。移動する各文字の大文字・小文字は保ってください。マスクした文字列を返してください。

        面接を始める
        スキルとルーブリック選択的な2つのポインターによる反転
        • 文字以外のインデックスと、文字の大文字・小文字を変えずに保っている。
        • 両方のポインターを安全に動かし、文字だけを入れ替えている。
        • 実装を完了とする前に、例を実行し、境界での結果を1つ挙げている。
        • 新卒のエンジニア
        • ミドル
        • 28 min

        時間の予算に収まる最長のバッチ

        Fieldglass Jobsは、負でないタスクの所要時間を順番に記録しています。合計の所要時間がbudget以下になる、連続したタスクの最大の数を返してください。タスクは並べ替えられません。空のバッチは許され、その長さはゼロです。

        面接を始める
        スキルとルーブリック負でない値の予算のウィンドウ
        • 繰り返し縮めることで、予算内のウィンドウという不変条件を回復している。
        • 大きな合計を確認し、Javaのlongを使っている。
        • 償却して線形の時間であることを証明し、負でない値という限界を述べている。
        • 新卒のエンジニア
        • ミドル
        • 28 min

        繰り返されるトークンのグループを打ち消す

        Moss Relayは、同じ小文字のトークンがk個隣接してたまった時点で、その並びを打ち消します。トークンの文字列を左から右へ読み、k個のグループを取り除き、新たに隣接したトークンを結合させてください。残ったトークンの文字列を返してください。

        面接を始める
        スキルとルーブリック個数付きのスタックによる縮約
        • 縮約した接頭辞の、個数付きのスタックを保っている。
        • 余り、2つ組でないグループ、連鎖的な消去を確認している。
        • スタックの処理が線形であることと、出力の組み立てが線形であることを説明している。
        • 新卒のエンジニア
        • ミドル
        • 28 min

        発行されていないk番目のチケットを見つける

        Birch Deskは、発行した正のチケット番号を厳密に増加する順で保存しています。欠番になっているk番目の正のチケット番号を返してください。最初に発行されたチケットより前の欠番も数え、答えは発行されたどのチケットより大きくなることもあります。

        面接を始める
        スキルとルーブリック欠番の数による境界の探索
        • 半開区間の境界を使って、欠番の数がk以上になる最初の位置を見つけている。
        • 空、先頭より前、等しい場合、末尾より後のケースをテストしている。
        • kに境界を足すことの正しさを示し、Javaで加算する前に型を変換している。
        • 新卒のエンジニア
        • ミドル
        • 28 min

        優先度の鎖を分割する

        Raven Repairsは、タスクの優先度を単方向の連結リストに保存しています。値がthreshold未満のすべてのノードを、値がthreshold以上のノードの前に置いてください。両方のグループの中で、元の相対的な順序を保ってください。ノードを再利用し、nextのリンクをつなぎ直し、新しい先頭を返してください。

        面接を始める
        スキルとルーブリック安定した連結リストの分割
        • 次へのリンクを保存し、既存のノードを追加し、末尾を安全につないでいる。
        • すべて低い、すべて高い、等しい、古いリンクが残る場合をテストしている。
        • 値に基づく根拠を、ノードの同一性や割り当てについての主張と区別している。
        • 新卒のエンジニア
        • シニア
        • 35 min

        最も近い終端までの経路

        Willow Routingは、経路を二分木に保存しています。根から葉までの最短の経路上にあるノードの数を返してください。葉には子がありません。空の木の深さは0です。子がないことは、葉への経路ではありません。

        面接を始める
        スキルとルーブリック最初の葉を見つける幅優先探索
        • 子が欠けた鎖、空の木、深さが競合する枝を確認している。
        • 線形時間のキューの移動なしに、O(w)の境界とO(h)の再帰のメモリーを比べている。
        • 不変条件で正しさを裏づけ、別のアルゴリズムが必要になる入力の前提の変化を特定している。
        • 新卒のエンジニア
        • シニア
        • 35 min

        バランスの取れた引き継ぎの最長区間

        Harbor Dispatchは、受け入れの引き継ぎを0、送り出しの引き継ぎを1として記録しています。両方の種類の数が等しい、最長の連続した区間の長さを返してください。空の区間の長さは0です。

        面接を始める
        スキルとルーブリック接頭辞のバランスの最も早いインデックス
        • ログ全体、内部、バランスの繰り返し、1種類だけのケースをテストしている。
        • 期待される線形の時間、線形のマップの空間、境界の復元を説明している。
        • 不変条件で正しさを裏づけ、別のアルゴリズムが必要になる入力の前提の変化を特定している。
        • 新卒のエンジニア
        • シニア
        • 35 min

        符号付きの合計が最大のレベル

        Cedar Systemsは、符号付きのキャパシティの調整を二分木に保存しています。ノードの値の合計が最大になる、1から始まるレベルを返してください。合計が同点のときは、浅いほうのレベルを選んでください。空の木には0を返してください。マイナスの合計も比較の対象になります。

        面接を始める
        スキルとルーブリック決定的な同点の扱いを伴うレベルの合計の最大値
        • すべてマイナスのレベル、同点、まばらな枝、intがオーバーフローする合計を確認している。
        • 幅に基づくメモリーと、対応する数値の上限を説明している。
        • 不変条件で正しさを裏づけ、別のアルゴリズムが必要になる入力の前提の変化を特定している。
        • バックエンドエンジニア
        • Junior
        • 25 min

        登録済みのタグの検索

        コースの問題集からの練習:登録済みのタグの検索。Cedar Dispatchは、重複のない小文字のタグを登録しています。求められた各タグについて、タグ全体が登録されているときだけtrueとなる真偽値を返してください。長いタグを通る経路があっても、その接頭辞が登録されるわけではありません。空の文字列も有効なタグです。

        面接を始める
        スキルとルーブリックトライ木の経路と終端の状態
        • 呼び出し元はこれらの上限のもとでboolean[]を期待しているので、私はregisteredTagsの契約を守ります:保存される単語は最大500個、クエリは最大500個で、それぞれ最大60文字です。単語とクエリには、英小文字だけが含まれます。空の文字列は、問題文で明示的に許されている場合に限り使えます。
        • 空のトライ木には終端の根がないので、私は{"tags":[],"queries":["","x"]}をテストし、[false,false]を期待します。
        • 例に対してregisteredTagsを実行し、確認する前に期待される出力を述べてください。
        • バックエンドエンジニア
        • Junior
        • 25 min

        最も重い小包の重さ

        コースの問題バンクからの練習:最も重い小包の重さ。Oriole Freight needs the k largest parcel weights in descending order. Repeated weights remain separate parcels. Return an empty list when k is zero.

        面接を始める
        スキルとルーブリックヒープの境界と繰り返しの選択
        • 呼び出し元はこれらの上限のもとでint[]を期待しているので、私はlargestParcelsの契約を守ります:`0 <= k <= weights.length <= 2,000`。重さは-10,000から10,000までの整数で、マイナスの値は訂正の記録です。
        • 求められる小包がゼロ個ならヒープの根は必要ないので、私は{"weights":[],"k":0}をテストし、[]を期待します。
        • 例に対してlargestParcelsを実行し、確認する前に期待される出力を述べてください。
        • バックエンドエンジニア
        • Junior
        • 25 min

        順位付けされた応答時間

        コースの問題集からの練習:順位付けされた応答時間。Harbor Hostingは、応答時間を記録しています。繰り返しの測定値を別々に数えて、記録された時間のうちk番目に大きいものを返してください。kは1から始まり、常に有効です。

        面接を始める
        スキルとルーブリックヒープの境界と繰り返しの選択
        • 呼び出し元はこれらの上限のもとでintを期待しているので、私はrankedTimeの契約を守ります:`1 <= k <= times.length <= 2,000`。各時間は-10,000から10,000までの整数です。
        • 記録が1つだけなら、それ自体が1位なので、私は{"times":[6],"k":1}をテストし、6を期待します。
        • 例に対してrankedTimeを実行し、確認する前に期待される出力を述べてください。
        • バックエンドエンジニア
        • ミドル
        • 35 min

        カタログの接頭辞の件数

        コースの問題バンクからの練習:カタログの接頭辞の件数。Moss Catalog stores lowercase product tags, including repeated tags. For each prefix in prefixes, return how many tag occurrences begin with it. An empty prefix matches every tag.

        面接を始める
        スキルとルーブリックトライ木の経路と終端の状態
        • 各挿入は根と、たどった各文字のノードの通過数を増やすので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。したがって、各ノードはその接頭辞を持つタグの出現をちょうど数えます。辺がたどれなければ一致はゼロで、空のクエリは根にとどまります。タグの長さの合計をL、クエリの長さの合計をQとすると、これはO(L + Q)の時間とO(L)の空間がかかります。繰り返されたタグは、数をもう一度増やします。
        • 空のカタログには一致する出現がないので、私は{"tags":[],"prefixes":["a",""]}をテストし、[0,0]を期待します。
        • この代替案が失敗する理由を説明してください:カタログの重複を除くと、繰り返されたタグの出現が失われます。各挿入は、その経路全体で数えてください。
        • バックエンドエンジニア
        • ミドル
        • 35 min

        最短のルーティングの接頭辞

        コースの問題集からの練習:最短のルーティングの接頭辞。Rill Logisticsは、小文字のルーティングのルートを定義しています。各アドレスのトークンについて、登録された最短の接頭辞を返してください。見つからなければ、元のトークンを残してください。答えはトークンの順に返してください。ルートとトークンは空ではありません。

        面接を始める
        スキルとルーブリックトライ木の経路と終端の状態
        • ルーティングのルートをトライ木に挿入し、その後、各トークンを最初の終端のノードか、辺がなくなるところまで走査するので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。最初の終端が、登録された最短の接頭辞を与えます。辺がなければ、その後で一致することはありません。ルートの文字数がL、トークンの文字数がTのとき、このアルゴリズムはO(L + T)の時間とO(L)の空間がかかります。一致しなかったトークンを短くしないでください。
        • ルートがなければトークンは変わらないので、私は{"roots":[],"tokens":["dock"]}をテストし、["dock"]を期待します。
        • この代替案が失敗する理由を説明してください:一致した文字は、置き換えるルートに含まれます。iで終わるスライスでは、その最後の文字が落ちてしまいます。
        • バックエンドエンジニア
        • ミドル
        • 35 min

        接頭辞の重ならないラベル

        コースの問題集からの練習:接頭辞の重ならないラベル。Nacre Mediaは、区切りなしで読めるラベルを求めています。どのラベルもほかのラベルの接頭辞でなく、繰り返されたラベルもなければ、trueを返してください。ラベルは小文字からなり、空ではありません。空の集まりは有効です。

        面接を始める
        スキルとルーブリックトライ木の経路と終端の状態
        • トライ木はラベルを並べ替えずに、接頭辞の関係を両方向で検出するので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。ラベルを消費する途中で終端に出会えば、以前の短いラベルが見つかったことになります。すでに子があるノードで終われば以前の長いラベルが、終端で終われば繰り返しが見つかったことになります。L文字の挿入には、O(L)の時間とO(L)の空間がかかります。
        • 空の集まりには競合がないので、私は{"labels":[]}をテストし、trueを期待します。
        • この代替案が失敗する理由を説明してください:長いラベルの後に挿入された短いラベルも、競合します。最後のノードに子があるかを確認してください。
        • バックエンドエンジニア
        • ミドル
        • 35 min

        1文字違いのディレクトリの検索

        コースの問題集からの練習:1文字違いのディレクトリの検索。Sable Supportは、重複のない小文字のディレクトリの単語を保存しています。各クエリについて、長さが同じで、ちょうど1か所だけ異なる保存された単語があれば、trueを返してください。クエリと同じ単語では足りません。空の文字列も許されます。

        面接を始める
        スキルとルーブリックトライ木の経路と終端の状態
        • トライ木の各状態は位置と不一致の数を記録するので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。同じ文字なら予算はそのままで、異なる辺に進むと予算を消費します。クエリの終わりで成功するのは、ちょうど1回置き換えた状態で終端にいる場合だけです。探索で訪問するのは最大でも関係する深さのトライ木のノードで、保存された文字の合計がLのとき最悪の場合クエリごとにO(L)、クエリの長さmに対して再帰の空間はO(m)、これにトライ木の保存のO(L)が加わります。
        • 一致しうる保存された単語がないので、私は{"words":[],"queries":["x",""]}をテストし、[false,false]を期待します。
        • この代替案が失敗する理由を説明してください:同じ単語は、置き換えをゼロ回しか使いません。終端のノードで、ちょうど1つの不一致を求めてください。
        • バックエンドエンジニア
        • シニア
        • 40 min

        所要時間のリアルタイムの中央値

        コースの問題集からの練習:所要時間のリアルタイムの中央値。Tern Mediaは、クリップの所要時間を1つずつ受け取ります。到着のたびに、それまでに受け取ったすべての所要時間の中央値を返してください。個数が偶数のときは、中央の2つの値を平均してください。

        面接を始める
        スキルとルーブリックヒープの境界と繰り返しの選択
        • 2つのヒープが順序の境界を保ち、下半分のすべての値が上半分のすべての値以下になるので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。挿入の後で下側の最大値を上に移せばその順序が保たれ、1つの値を戻せば、サイズが等しいか、下半分が1つ多い状態が保たれます。到着のたびにO(log n)かかるので、合計の時間はO(n log n)、保存はO(n)です。小数の中央値には、浮動小数点の割り算が必要です。
        • 私は変わった制約を反例でテストします。下半分の最大値が上半分と接するよう、下半分には最大ヒープが必要だからです。最小ヒープでは、その境界が失われます。私は代替案を選ぶ前に、元の保証を明示しておきます。
        • この上限のもとで、時間と空間のコストを擁護してください:問題文で重複を除くよう指示されていない限り、異なる出現は別々に扱ってください。
        • バックエンドエンジニア
        • シニア
        • 40 min

        最長の依存の連鎖

        コースの問題集からの練習:最長の依存の連鎖。Solstice Analyticsには、番号の付いたn個の処理の段階と、有向の依存関係edges=[before,after]があります。連鎖は有向の経路で、その長さは段階の数です。異なる最長の連鎖の数を、1,000,000,007で割った余りとして返してください。孤立した段階は、長さ1の連鎖として数えます。n=0の場合や依存関係に循環がある場合は、0を返してください。

        面接を始める
        スキルとルーブリックトポロジカル順序と経路の集計
        • 最長の連鎖の長さとその数の両方を持ち越すので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。より長い前の段では置き換え、同点では足し、その後、最大の長さの終点だけを合計してください。O(n² + m)の時間と、O(n + m)の空間です。
        • 私は変わった制約を反例でテストします。数えるのは、全体で最長の連鎖の終点だけだからです。すべての終点を合計すると、短い経路も含まれてしまいます。私は代替案を選ぶ前に、元の保証を明示しておきます。
        • この上限のもとで、時間と空間のコストを擁護してください:各[a,b]は、aがbより前に終わる必要があることを意味します。辺は重複せず、自己への依存も許されます。
        • バックエンドエンジニア
        • シニア
        • 40 min

        乗り継ぎに上限がある配送のコスト

        コースの問題集からの練習:乗り継ぎに上限がある配送のコスト。Plover Expressは、有向の区間edges=[from,to,cost]を提供しています。経路は、最後の区間も含めて最大maxEdges個の区間を使えます。sourceからtargetまでの最も安いコストを返し、そのような経路がなければ-1を返してください。コストはゼロのこともあります。

        面接を始める
        スキルとルーブリック最短経路とリソースの層
        • 各ラウンドで加わる新しい区間が最大1つになるよう、辺を緩和する前に以前のコストの層をコピーするので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。O(maxEdges × m + maxEdges × n)の時間と、O(n)の追加の空間です。
        • 私は変わった制約を反例でテストします。maxEdgesはすべての区間を数えるからです。ラウンドを1回余分に実行すると、示された上限を超える経路を受け入れてしまいます。私は代替案を選ぶ前に、元の保証を明示しておきます。
        • この上限のもとで、時間と空間のコストを擁護してください:0 <= cost <= 100,000で、端点は[0,n)の範囲にあります。
        • フロントエンドエンジニア
        • Junior
        • 25 min

        売上の日の最良の連続

        コースの問題バンクからの練習:売上の日の最良の連続。Saltmarsh Wholesale records each day's net sales in cents in sales; a negative day means refunds beat sales. Return the largest total over any days consecutive days. days is at least 1 and never more than the number of days in sales.

        面接を始める
        スキルとルーブリック累計の要約を伴う固定と可変のウィンドウ
        • 呼び出し元はこれらの上限のもとでlongを期待しているので、私はbestWindowTotalの契約を守ります:`1 <= days <= sales.length <= 100,000` `-1,000,000,000 <= sales[i] <= 1,000,000,000`。合計は32ビットの整数より大きくなることがあります。
        • 1日で1つのウィンドウになり、マイナスでもその合計が答えになるので、私は{"sales":[-7],"days":1}をテストし、-7を期待します。
        • 例に対してbestWindowTotalを実行し、確認する前に期待される出力を述べてください。
        • フロントエンドエンジニア
        • Junior
        • 25 min

        対応の取れたメッセージのテンプレート

        コースの問題バンクからの練習:対応の取れたメッセージのテンプレート。Wrenfield Mail builds customer emails from templates that use three kinds of brackets: (), [] と {}. Each opener must be closed by the same kind, and pairs must nest, never cross: {[]} is fine, {[}] isn't. Every other character is text and doesn't matter. Return true if every bracket in template is balanced.

        面接を始める
        スキルとルーブリック照合、評価、次に大きい値のためのスタック
        • 呼び出し元はこれらの上限のもとでbooleanを期待しているので、私はisBalancedの契約を守ります:`0 <= template.length <= 100,000`。`template`には、印字可能なASCII文字が含まれます。
        • 括弧のないテンプレートはバランスが取れているので、私は{"template":""}をテストし、trueを期待します。
        • 例に対してisBalancedを実行し、確認する前に期待される出力を述べてください。
        • フロントエンドエンジニア
        • Junior
        • 25 min

        繰り返されたスイッチの押下を打ち消す

        コースの問題バンクからの練習:繰り返されたスイッチの押下を打ち消す。Juniper Lane Lighting's control panel logs every switch press in log, one lowercase letter per switch. Two presses of the same switch in a row cancel each other out, and the presses on either side of them then count as neighbors, so they can cancel too. Remove cancelling pairs until no two neighbors match, and return the presses that remain. Return an empty string if every press cancels.

        面接を始める
        スキルとルーブリック照合、評価、次に大きい値のためのスタック
        • 呼び出し元はこれらの上限のもとでstringを期待しているので、私はcollapsePairsの契約を守ります:`0 <= log.length <= 100,000`。`log`には小文字が含まれます。
        • 空のログは空のままなので、私は{"log":""}をテストし、""を期待します。
        • 例に対してcollapsePairsを実行し、確認する前に期待される出力を述べてください。
        • フロントエンドエンジニア
        • ミドル
        • 35 min

        繰り返しのない最長の連続

        コースの問題バンクからの練習:繰り返しのない最長の連続。Cobalt Bay Radio logs its playlist as a string text, one character per song code. Return the length of the longest stretch of consecutive songs in which no song plays twice. Song codes are case-sensitive: a と A are different songs.

        面接を始める
        スキルとルーブリック累計の要約を伴う固定と可変のウィンドウ
        • ウィンドウを1文字ずつ広げ、各文字から最後の位置へのマップを保つので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。新しい文字がすでにウィンドウの中にあるときは、`left`を以前のコピーの1つ先に飛ばせば、ウィンドウには再び繰り返しがなくなります。両端とも前にしか動かないので、作業は**O(n)の時間**で、マップは異なる文字ごとに1つの要素を持ちます:k個の異なるコードに対して**O(k)の空間**です。ウィンドウの左にあるコピーは繰り返しではないので、`left`を決して後ろに戻さないでください(`kttk`の最良は3ではなく2です)。最後の文字で終わる区間も数えられるよう、各ステップの後で最良の値を更新してください。空のログは0、同じ曲が繰り返されるだけのログは1になり、`a`と`A`は別のコードです。各位置から走査をやり直す方法でも機能しますが、開始位置ごとに同じ文字を読み直すことになります。
        • 空のログには曲がないので0を返すことになり、私は{"text":""}をテストし、0を期待します。
        • この代替案が失敗する理由を説明してください:すでにウィンドウの外にあるコピーも含めて、以前のすべてのコピーの1つ先に`left`を動かしているので、`left`が後ろに戻ってしまうことがあります。前にだけ動かしてください。
        • フロントエンドエンジニア
        • ミドル
        • 35 min

        トラックを満たす最短の区間

        コースの問題バンクからの練習:トラックを満たす最短の区間。At Redfern Gravel, a conveyor drops loads onto a truck in order, and loads[i] is the weight of load i in kilograms, always positive. Return the length of the shortest run of consecutive loads whose total is at least target, or 0 if no run reaches it.

        面接を始める
        スキルとルーブリック累計の要約を伴う固定と可変のウィンドウ
        • すべての荷は正の値なので、ウィンドウの合計は広げると増え、縮めると減り、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。右端を1つずつ広げ、合計が`target`に達するたびに長さを記録し、達しなくなるまで左から縮めてください。各荷はウィンドウに1回入って1回出るので、これは**O(n)の時間とO(1)の追加の空間**です。ちょうど目標に届く連続も数えるので`>=`を使ってください。縮めるのは1ステップではなくループで続け、どの連続も目標に届かないときは、空のリストも含めて0を返してください。縮めるルールは正の値であることに依存しています。マイナスの荷があると、長いウィンドウのほうが合計が小さくなることがあり、代わりに累積和が必要になります。Javaでは、10,000キログラムの荷100,000個の合計は1,000,000,000で、まだ`int`に収まります。
        • 荷がなければ連続もないので0を返すことになり、私は{"loads":[],"target":5}をテストし、0を期待します。
        • この代替案が失敗する理由を説明してください:「`target`以上」には、それと等しい合計も含まれます。`>=`の代わりに`>`を使うと、ちょうど目標に届く連続が飛ばされてしまいます。
        • フロントエンドエンジニア
        • ミドル
        • 35 min

        再試行を含む、問題のない最長の連続

        コースの問題バンクからの練習:再試行を含む、問題のない最長の連続。Larkspur Labs runs a nightly batch of test jobs in order. results[i] 等しい 1 if job i passed and 0 if it failed. The team may re-run up to budget failed jobs and count them as passed. Return the length of the longest stretch of consecutive jobs that can all count as passed.

        面接を始める
        スキルとルーブリック累計の要約を伴う固定と可変のウィンドウ
        • 区間が合格とみなせるのは、失敗が`budget`以下の場合に限るので、タスクはゼロが`budget`個以下の最長のウィンドウを求めることになり、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。右端を広げ、入ってくる失敗を数え、その数が予算を超えたら、失敗が1つウィンドウから出るまで`left`を進めてください。長さは、縮めた後でだけ記録してください。両端とも前にしか動きません:**O(n)の時間とO(1)の追加の空間**です。エッジケース:空のリストは0、予算が0ならそのままの合格の最長の連続、すべて失敗した場合は予算と長さの小さいほうが答えになり、失敗の数より大きい予算ならリスト全体が対象になります。合格の最長の連続に予算を足すだけでは、失敗が散らばっている場合に誤ります。
        • ジョブがなければ区間もないので0を返すことになり、私は{"results":[],"budget":3}をテストし、0を期待します。
        • この代替案が失敗する理由を説明してください:ウィンドウの失敗が多すぎるとき、合格したジョブも含めて、取り除くジョブごとに失敗を1つ引いてしまっています。ウィンドウから出ていくジョブが失敗だったときだけ引いてください。
        • フロントエンドエンジニア
        • ミドル
        • 35 min

        より暖かい測定値までの日数

        コースの問題バンクからの練習:より暖かい測定値までの日数。Hollowbrook Orchards logs one frost-sensor reading per day in temps, in tenths of a degree; readings can be negative. For each day, return how many days the grower waits until a strictly warmer reading. Use 0 if no later day is warmer.

        面接を始める
        スキルとルーブリック照合、評価、次に大きい値のためのスタック
        • より暖かい測定値をまだ待っている日のスタックを保つので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。暖かい日はプッシュされる前に自分より寒い日をすべてポップするので、それらの測定値はスタックの下から上に向かって上がることはありません。そのため、新しい測定値は一番上だけを見ればよく、一番上が寒い間はポップしてそれぞれについて`day - top`を記録し、その後、新しい日をプッシュします。各日は1回プッシュされ、最大1回ポップされるので、ループの中のループでも合計は**O(n)の時間**で、スタックと答えには**O(n)の空間**が必要です。厳密な`<`を使ってください。同じ値の測定値は暖かくはありません。最後までスタックに残った日は0のままで、空のリストは空の答えになり、マイナスの測定値も特別扱いは必要ありません。測定値が下がり続ける場合、各日から前に走査するとO(n^2)かかります。
        • 測定値がなければ空のリストを返すので、私は{"temps":[]}をテストし、[]を期待します。
        • この代替案が失敗する理由を説明してください:同じ値の測定値は、より暖かいとはみなしません。新しい測定値が厳密に高いときだけ、待っている日をポップしてください:`<=`ではなく`<`です。
        • フロントエンドエンジニア
        • シニア
        • 40 min

        下向きの台帳の目標

        コースの問題バンクからの練習:下向きの台帳の目標。Pine Ledger stores adjustments in a binary tree. Count all nonempty downward paths whose values sum to target. A path may start at any node and must follow parent-to-child links. Paths in separate branches are distinct.

        面接を始める
        スキルとルーブリック木の寄与と探索の順序
        • 根から現在のノードまでの合計がSなら、合計がS - targetになる以前の接頭辞は、有効な下向きの経路の始まりになるので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。数のマップは、現在の祖先の連鎖にある接頭辞だけを保存します。兄弟の枝が組み合わさらないよう、下りる前に加え、両方の子の後で取り除いてください。ゼロを初期値として入れることで、根から始まる経路を数えます。期待される時間はO(n)で、有効な接頭辞と再帰の空間はO(h)です。
        • 私は変わった制約を反例でテストします。根から始まる経路を数えるには、空の接頭辞が必要だからです。その数の初期値を1にしてください。私は代替案を選ぶ前に、元の保証を明示しておきます。
        • この上限のもとで、時間と空間のコストを擁護してください:木はレベル順の配列で表し、子がない場合はnullを使います。
        • フロントエンドエンジニア
        • シニア
        • 40 min

        最良のサービスの経路

        コースの問題集からの練習:最良のサービスの経路。Aspen Networkは、二分木のサービスの各ノードに符号付きの利得を割り当てています。空でない単純な経路の合計のうち、最大のものを返してください。経路はあるノードで一度だけ曲がってもよく、どこから始まってどこで終わってもかまいません。空の木には0を返してください。

        面接を始める
        スキルとルーブリック木の寄与と探索の順序
        • 現在のノードを最も高いノードとする経路は、それぞれの子から正の腕を1つずつ含められるので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。その合計が、全体の最良の値の候補になります。親が延ばせるのは腕1つだけなので、再帰の戻り値には大きいほうの子の寄与を使います。マイナスの腕を無視すれば合計が大きくなり、最良の値の初期値をマイナスにすれば、すべてがマイナスの空でない答えが保たれます。時間はO(n)、再帰の空間はO(h)です。
        • 私は変わった制約を反例でテストします。親に返す腕が使えるのは、子1つだけだからです。両方を返すと、単純な経路ではなく枝分かれした形になってしまいます。私は代替案を選ぶ前に、元の保証を明示しておきます。
        • この上限のもとで、時間と空間のコストを擁護してください:木はレベル順の配列で表し、子がない場合はnullを使います。
        • フロントエンドエンジニア
        • シニア
        • 40 min

        倉庫のスカイラインの長方形

        コースの問題集からの練習:倉庫のスカイラインの長方形。Heron Storageには、幅1の隣り合う列があり、高さは負ではありません。連続した列にまたがってスカイラインの下に収まる、最大の長方形の面積を返してください。空のスカイラインの面積はゼロです。

        面接を始める
        スキルとルーブリック単調スタックと両端キュー
        • スタックの要素は、高さと、すべての列がその高さ以上になる最も早い開始位置を記録するので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。低い列に出会うと、その最も幅の広い長方形が閉じるので、ポップする前に面積を計算してください。低い列は、それより前の開始位置を引き継ぎます。ゼロの番兵で、残りの正の高さを閉じます。各列のプッシュとポップは1回ずつなので、O(n)の時間とO(n)の空間です。
        • 私は変わった制約を反例でテストします。増加する列は、低い番兵が届くまでスタックに残るからです。その最後の吐き出しがなければ、それらの面積は測られません。私は代替案を選ぶ前に、元の保証を明示しておきます。
        • この上限のもとで、時間と空間のコストを擁護してください:`0 <= heights[i] <= 10,000`
        • データエンジニア
        • Junior
        • 25 min

        積み込みの枠を統合する

        コースの問題バンクからの練習:積み込みの枠を統合する。Plover Freight records half-open loading slots [start, end). Merge overlapping or touching slots and return disjoint slots ordered by start. Every slot has start < end.

        面接を始める
        スキルとルーブリック区間と貪欲な境界
        • 呼び出し元はこれらの上限のもとでint[][]を期待しているので、私はmergeSlotsの契約を守ります:`0 <= slots.length <= 2,000`。各枠は、`start < end`となる2つの整数を含みます。端点は-10,000から10,000までです。
        • 枠がなければ結合した範囲もないので、私は{"slots":[]}をテストし、[]を期待します。
        • 例に対してmergeSlotsを実行し、確認する前に期待される出力を述べてください。
        • データエンジニア
        • Junior
        • 25 min

        柵の内側の目印

        コースの問題バンクからの練習:柵の内側の目印。Oak Survey draws a straight segment from start から finish, two integer coordinate pairs. Return the number of integer grid points strictly between its endpoints. Return zero for a segment of zero length.

        面接を始める
        スキルとルーブリック幾何と行列の座標
        • 呼び出し元はこれらの上限のもとでintを期待しているので、私はfenceMarkersの契約を守ります:`-1,000,000 <= each coordinate <= 1,000,000`。どちらの配列にも、ちょうど2つの座標が含まれます。
        • 長さゼロの線分には内側の目印がないので、私は{"start":[3,3],"finish":[3,3]}をテストし、0を期待します。gcdから1を引いた結果は、ゼロを下限にしてください。
        • 例に対してfenceMarkersを実行し、確認する前に期待される出力を述べてください。
        • データエンジニア
        • Junior
        • 25 min

        回転した棚の表示

        コースの問題バンクからの練習:回転した棚の表示。At Hazel Displays, shelf is a square matrix. Return a new matrix rotated 90 degrees clockwise. Preserve the source values; no in-place mutation is required.

        面接を始める
        スキルとルーブリック幾何と行列の座標
        • 呼び出し元はこれらの上限のもとでint[][]を期待しているので、私はrotatedShelvesの契約を守ります:`0 <= shelf.length <= 90`。すべての行の長さはshelf.lengthに等しくなります。要素は-10,000から10,000までの整数です。
        • 元の(r,c)を移動先の(c,n-1-r)に対応させるので、私は{"shelf":[]}をテストし、[]を期待します。
        • 例に対してrotatedShelvesを実行し、確認する前に期待される出力を述べてください。
        • データエンジニア
        • ミドル
        • 35 min

        並べ替え済みのフィードを統合する

        コースの問題集からの練習:並べ替え済みのフィードを統合する。Juniper Newsは、複数のフィードから並べ替え済みの整数のタイムスタンプを受け取ります。すべての出現を、1つの昇順のリストに統合してください。フィードは空のこともあり、同じタイムスタンプは別々のイベントのままです。

        面接を始める
        スキルとルーブリックヒープの境界と繰り返しの選択
        • 最小ヒープは空でない各フィードのまだ読んでいない次のタイムスタンプを保存するので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。したがって、その最小値が全体の次のイベントです。それを同じフィードの次のタイムスタンプで置き換えれば、不変条件が保たれます。イベントの合計がN、フィードがk個のとき、時間はO(N log(k + 1))で、補助のヒープの空間はO(N)の答えを除いてO(k)です。
        • 初期値として入れるフィードの先頭がないので、私は{"feeds":[]}をテストし、[]を期待します。
        • この代替案が失敗する理由を説明してください:ヒープには、利用できる最小のタイムスタンプが必要です。その順序を逆にすると、後のイベントを早すぎる時点で出力してしまいます。
        • データエンジニア
        • ミドル
        • 35 min

        最も安いバンドルの統合

        コースの問題集からの練習:最も安いバンドルの統合。Aster Archivesは、ファイルのバンドルを結合します。2つのバンドルの統合には、そのサイズの合計のコストがかかり、そのサイズのバンドルが1つできます。すべてのバンドルを結合する最小の合計のコストを返してください。バンドルがゼロ個か1個なら、コストはゼロです。サイズは負ではありません。

        面接を始める
        スキルとルーブリックヒープの境界と繰り返しの選択
        • 最も小さい2つのバンドルは、最適な統合の木の最も深い葉に一緒に置けるので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。それらをより大きい最深のバンドルと入れ替えても、コストは増えません。その組を統合し、縮小した問題に同じ議論を当てはめてください。最小ヒープで、繰り返しの選択をO(n log n)の時間とO(n)の空間で実装できます。Javaでは、合計にlongを使います。
        • マージが不要なので、私は{"sizes":[]}をテストし、0を期待します。
        • この代替案が失敗する理由を説明してください:新しいバンドルは、後でもう一度統合されることがあります。それを戻さないと、すべてのファイルが結合される前に処理が止まってしまいます。
        • データエンジニア
        • ミドル
        • 35 min

        研修のセッションの最大数

        コースの問題バンクからの練習:研修のセッションの最大数。Wren Labs can attend one training session at a time. Given half-open sessions [start, end), return the maximum number you can attend in full. A session may start exactly when another ends.

        面接を始める
        スキルとルーブリック区間と貪欲な境界
        • 最も早く終わる両立するセッションは、ほかのどの最初のセッションと比べても少なくとも同じだけの余裕を残すので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。別の最初の選択をそれで置き換えても、後の選択の数は減らないので、この議論を繰り返せば貪欲なスケジュールが最適であることが証明できます。並べ替えにはO(n log n)の時間、走査にはO(n)かかり、並べ替えや入力のコピーを除けば、走査の追加の空間はO(1)です。
        • 空のスケジュールでは選べるものがないので、私は{"sessions":[]}をテストし、0を期待します。
        • この代替案が失敗する理由を説明してください:セッションは、前のセッションの終了時刻ちょうどに始まってもかまいません。正の間隔を求めると、両立するセッションを拒否してしまいます。
        • データエンジニア
        • ミドル
        • 35 min

        通話用の部屋の最小数

        コースの問題バンクからの練習:通話用の部屋の最小数。Fable Health schedules calls as half-open intervals [start, end). Return the minimum number of rooms needed so overlapping calls use different rooms. A room is free at its call end time.

        面接を始める
        スキルとルーブリック区間と貪欲な境界
        • ヒープはちょうど実行中の通話の終了時刻を持つので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。次の開始以前に終わるものをすべて解放することで、半開区間を実装できます。実行中の数の最大値は必要な部屋の数の下限で、解放された部屋を再利用すればそれを達成できます。並べ替えとヒープの操作にはO(n log n)の時間がかかり、ヒープの保存にはO(n)が必要です。
        • 通話がなければ部屋も必要ないので、私は{"calls":[]}をテストし、0を期待します。
        • この代替案が失敗する理由を説明してください:部屋は、終了時刻ちょうどに空きます。解放の比較を厳密にすると、連続した通話を重なりとして数えてしまいます。
        • データエンジニア
        • シニア
        • 40 min

        ケーブルを取り除いた後の接続性

        コースの問題集からの練習:ケーブルを取り除いた後の接続性。Wren Hostingは、n台のサーバーと無向のケーブルedgesから始まります。removalsには、順に削除する異なるケーブルのインデックスが並んでいます。その順序を保って、各削除の後の連結成分の数を返してください。並行するケーブルと自己ループも許されます。

        面接を始める
        スキルとルーブリックグラフについての複合的な推論
        • 削除を逆向きに挿入として処理するので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。最終的に残るネットワークで初期化してその数を記録し、その後、各ケーブルを逆順に戻してください。経路圧縮とサイズによる結合を使えば、O((n + m + q) α(n))の時間とO(n + m + q)の空間です。
        • 私は変わった制約を反例でテストします。成分の数は、削除したケーブルを戻す前に記録する必要があるからです。戻した後に記録すると、1つ前のネットワークの状態に答えてしまいます。私は代替案を選ぶ前に、元の保証を明示しておきます。
        • この上限のもとで、時間と空間のコストを擁護してください:0 <= removals.length <= 9,000。
        • データエンジニア
        • シニア
        • 40 min

        互いに到達できるサービスのクラスター

        コースの問題集からの練習:互いに到達できるサービスのクラスター。Birch Servicesは、n個のサービスの間の有向のリクエストedges=[from,to]を一覧にしています。2つのサービスは、ほかのサービスを経由してもよいので互いに到達できるとき、同じクラスターに属します。孤立したサービスも含めて、こうした強連結のクラスターの数を返してください。

        面接を始める
        スキルとルーブリックグラフについての複合的な推論
        • Kosarajuの探索では、まず終了順を記録し、その後、終了順の降順で逆向きのグラフを探索して強連結成分を切り出すので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。O(n + m)の時間と空間です。nには上限があるので、再帰は浅いままです。
        • 私は変わった制約を反例でテストします。終了順は逆から処理する必要があるからです。順方向に処理すると、逆向きのグラフで複数のクラスターに広がってしまうことがあります。私は代替案を選ぶ前に、元の保証を明示しておきます。
        • この上限のもとで、時間と空間のコストを擁護してください:すべての端点は[0,n)の範囲にあり、辺の繰り返しと自己ループも許されます。
        • データエンジニア
        • シニア
        • 40 min

        ケーブル1本の障害で切れる箇所

        コースの問題集からの練習:ケーブル1本の障害で切れる箇所。Dogwood Systemsには、n個の拠点と無向のケーブルedges=[a,b]があります。取り除くと連結成分の数が増える個々のケーブルが何本あるかを返してください。並行するケーブルと自己ループは別々のケーブルで、正しく扱う必要があります。

        面接を始める
        スキルとルーブリックグラフについての複合的な推論
        • DFS木の辺が橋になるのは、その子が、その特定の辺を使わずに親やそれより前の祖先に届かない場合に限るので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。O(n + m)の時間と空間です。辺の識別子で並行するケーブルを区別します。
        • 私は変わった制約を反例でテストします。訪問済みの隣接ノードが後退辺を与えるからです。それを無視すると、ケーブルを障害から守る別の経路を見逃してしまいます。私は代替案を選ぶ前に、元の保証を明示しておきます。
        • この上限のもとで、時間と空間のコストを擁護してください:端点は[0,n)の範囲にあり、個々のケーブルのインデックスで並行するケーブルを区別します。
        • シニアソフトウェアエンジニア
        • Junior
        • 25 min

        終端の勘定の合計

        コースの問題集からの練習:終端の勘定の合計。Birch Cooperativeは、残高を二分木の勘定に保存しています。支払うべき残高を表すのは、葉の勘定だけです。葉の値の合計を返してください。葉には、左の子も右の子もありません。空の木の合計はゼロです。

        面接を始める
        スキルとルーブリック木の寄与と探索の順序
        • 呼び出し元はこれらの上限のもとでlongを期待しているので、私はleafBalanceの契約を守ります:`0 <= node count <= 2,000`。木の深さは最大300です。ノードの値は-10,000から10,000までの整数です。木はレベル順の配列で表し、子がない場合はnullを使います。
        • 空の木の寄与はゼロなので、私は{"root":[]}をテストし、0を期待します。
        • 例に対してleafBalanceを実行し、確認する前に期待される出力を述べてください。
        • シニアソフトウェアエンジニア
        • Junior
        • 25 min

        配送の階段の選び方

        コースの問題バンクからの練習:配送の階段の選び方。At Alder Dispatch, a robot reaches shelf n by moves of exactly 1 or 3 shelves. Return the number of ordered move sequences. Staying at shelf 0 counts as one empty sequence.

        面接を始める
        スキルとルーブリック1次元の動的計画法
        • 呼び出し元はこれらの上限のもとでintを期待しているので、私はstairDeliveryの契約を守ります:`0 <= n <= 40`。正確な整数を返してください。
        • 空の経路が後のすべての数の初期値になるので、私は{"n":0}をテストし、1を期待します。棚0に到達する方法の数を1にしてください。
        • 例に対してstairDeliveryを実行し、確認する前に期待される出力を述べてください。
        • シニアソフトウェアエンジニア
        • Junior
        • 25 min

        隣り合わない集荷の価値

        コースの問題バンクからの練習:隣り合わない集荷の価値。Moss Couriers can accept any subset of daily pickup offers in values, but two accepted offers can't occupy adjacent positions. Return the greatest total value; accepting none is allowed.

        面接を始める
        スキルとルーブリック1次元の動的計画法
        • 呼び出し元はこれらの上限のもとでintを期待しているので、私はrestedPickupsの契約を守ります:`0 <= values.length <= 100,000` `-10,000 <= values[i] <= 10,000`
        • 両方の状態を以前の値から更新し、その最大値を返すので、私は{"values":[]}をテストし、0を期待します。
        • 例に対してrestedPickupsを実行し、確認する前に期待される出力を述べてください。
        • シニアソフトウェアエンジニア
        • ミドル
        • 35 min

        サービスの右端からの見え方

        コースの問題集からの練習:サービスの右端からの見え方。Bramble Hostingは、二分木のサービスを描いています。根から始めて、各深さで存在する中で最も右のノードの値を返してください。そのレベルにそれより右のノードがなければ、左の子も見えることがあります。

        面接を始める
        スキルとルーブリック木の寄与と探索の順序
        • 幅優先の走査は各深さを左から右の順に訪問するので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。そのレベルの最後のノードは、左の部分木に属していても、存在する中で最も右のノードです。レベルの境界を保てば、子が現在の選択に紛れ込むことを防げます。時間はO(n)で、補助の空間は、見え方の出力を除いて、木の最大の幅に対してO(w)です。
        • 空の木には見えるレベルがないので、私は{"root":[]}をテストし、[]を期待します。
        • この代替案が失敗する理由を説明してください:右からの見え方には、左から右へのレベル順で最後のノードが必要です。最初のノードを取ると、左からの見え方になってしまいます。
        • シニアソフトウェアエンジニア
        • ミドル
        • 35 min

        順位付けされた在庫のキー

        コースの問題集からの練習:順位付けされた在庫のキー。Meridian Partsは、重複のない整数の在庫のキーを、有効な二分探索木に保存しています。1から始まるkを使って、k番目に小さいキーを返してください。k <= 0を含め、kが範囲外なら-1を返してください。在庫のキーは負ではありません。

        面接を始める
        スキルとルーブリック木の寄与と探索の順序
        • 厳密なBSTの中間順の走査はキーを昇順に返すので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。訪問のたびに1から始まる順位を1つ減らせば、求められたキーが選ばれます。順位が無効か、ノードの数より大きいとき、ループは-1を返します。有効な答えまでにO(h + k)個のノードを訪問し、これはO(n)で抑えられ、スタックの空間はO(h)です。
        • 空の木には最初のキーがないので、私は{"root":[],"k":1}をテストし、-1を期待します。
        • この代替案が失敗する理由を説明してください:1から始まるkは、ゼロと比べる前に減らす必要があります。1と比べると、1つ前の順位を返してしまいます。
        • シニアソフトウェアエンジニア
        • ミドル
        • 35 min

        最初の冗長なケーブル

        コースの問題集からの練習:最初の冗長なケーブル。Mallow Networksは、与えられた順にケーブルを使ってn個のオフィスを接続します。端点がすでに接続されていた最初のケーブルの、0から始まるインデックスを返し、冗長なものがなければ-1を返してください。繰り返されたケーブルや自己ループも、冗長になることがあります。

        面接を始める
        スキルとルーブリック素集合と全域木
        • 結合の前に毎回代表を比べるので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。代表が等しければ、このケーブルは既存の経路を閉じることになります。O((n + m) α(n))の時間とO(n)の空間で、αはアッカーマン関数の逆関数です。
        • 結合の前に毎回代表を比べるので、私は{"n":1,"edges":[[0,0]]}をテストし、0を期待します。代表が等しければ、このケーブルは既存の経路を閉じることになります。返す前に、境界と、つながっていないケースを確認してください。
        • この代替案が失敗する理由を説明してください:契約が求めているのは、0から始まるケーブルのインデックスです。1から数えると、最初の冗長なケーブルがずれてしまいます。
        • シニアソフトウェアエンジニア
        • ミドル
        • 35 min

        ネットワークの追加の接続

        コースの問題集からの練習:ネットワークの追加の接続。Teasel Travelには、n台の予約サーバーと、既存の双方向のリンクedgesがあります。任意の2台のサーバーの間にリンクを追加できます。ネットワーク全体を接続するのに必要な、追加のリンクの最小数を返してください。

        面接を始める
        スキルとルーブリック素集合と全域木
        • 結合が成功すると成分の数が1つ減るので、既存のリンクの後、残りの成分を木でつなぎ、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。O((n + m) α(n))の時間とO(n)の空間で、αはアッカーマン関数の逆関数です。
        • 結合が成功すると成分の数が1つ減り、既存のリンクの後に残りの成分を木でつなぐので、私は{"n":1,"edges":[]}をテストし、0を期待します。返す前に、境界と、つながっていないケースを確認してください。
        • この代替案が失敗する理由を説明してください:c個の成分を接続するには、c-1本の新しいリンクが必要です。成分ごとに1本のリンクを数えると、不要な最後のリンクが加わります。
        • シニアソフトウェアエンジニア
        • シニア
        • 40 min

        ケーブルの厳しい上限

        コースの問題集からの練習:ケーブルの厳しい上限。Finch Freightには、n個のハブと、重み付きの双方向のレーンedges=[a,b,weight]があります。各クエリ[a,b,limit]について、重みがlimit未満のレーンだけを使う経路があれば1を、なければ0を返してください。ハブは常に自分自身に到達できます。クエリの順序を保ってください。

        面接を始める
        スキルとルーブリック素集合と全域木
        • クエリを上限で並べ替え、その上限未満のレーンを段階的に結合し、各結果をクエリの元のインデックスに保存するので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。O(m log m + q log q + (n + m + q) α(n))の時間とO(n + m + q)の空間です。
        • 私は変わった制約を反例でテストします。オフラインで並べ替えると処理の順序が変わるので、すべての答えをクエリの元のインデックスに書き戻す必要があるからです。私は代替案を選ぶ前に、元の保証を明示しておきます。
        • この上限のもとで、時間と空間のコストを擁護してください:端点は[0,n)の範囲にあります。すべてのコストと上限は、[0,100,000]の範囲の整数です。
        • シニアソフトウェアエンジニア
        • シニア
        • 40 min

        無料の配送区間1つ

        コースの問題集からの練習:無料の配送区間1つ。Larch Medical Courierには、料金の付いた有向の区間edges=[from,to,cost]があります。最大1つの区間のコストを免除できます。sourceからtargetまでの最小のコストを返し、不可能なら-1を返してください。免除は任意で、sourceから同じ駅へのコストは0です。

        面接を始める
        スキルとルーブリック最短経路とリソースの層
        • 駅ごとに、免除が使える場合と使った後の場合の2つの距離を保つので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。支払えば状態はそのままで、免除すると使える状態から使った状態にだけ移ります。PythonとJavaはヒープを使ってO((n + m) log n)の時間、JavaScriptの参照実装はn<=200に対してO(n² + m)です。いずれもO(n + m)の空間を使います。
        • 私は変わった制約を反例でテストします。免除は、後の高い区間のために取っておけるからです。それを無効にすると、正規の料金の経路を強いることになります。私は代替案を選ぶ前に、元の保証を明示しておきます。
        • この上限のもとで、時間と空間のコストを擁護してください:各有向の辺のコストは[0,100,000]の範囲にあり、端点は[0,n)の範囲にあります。
        • シニアソフトウェアエンジニア
        • シニア
        • 40 min

        最も安い経路の数

        コースの問題集からの練習:最も安い経路の数。Gannet Eventsには、コストが厳密に正で、重複した有向の辺のない、有向の道路edges=[from,to,cost]があります。sourceからtargetまでの最小コストの経路の数を、1,000,000,007で割った余りとして返してください。到達できないときは0を返してください。駅から同じ駅への空の経路は、1つとして数えます。

        面接を始める
        スキルとルーブリック最短経路とリソースの層
        • 最短距離ごとに数を追跡し、改善したときは数を置き換え、同点のときは数を足すので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。コストが厳密に正なので、前の段が先に確定します。O(n² + m)の時間とO(n + m)の空間です。nは200以下なので、密な境界を走査する方法が適しています。大きく疎なネットワークでは、二分ヒープでO((n + m) log n)になります。
        • 私は変わった制約を反例でテストします。コストが同じ経路は別々のもので、どちらも数えるからです。同点のときに置き換えると、有効な最安の経路が失われます。私は代替案を選ぶ前に、元の保証を明示しておきます。
        • この上限のもとで、時間と空間のコストを擁護してください:最短経路のコストは、すべて32ビットの符号付き整数に収まります。
        • バックエンドエンジニア
        • Junior
        • 25 min

        最小値を追跡するスタック

        コースの問題バンクからの練習:最小値を追跡するスタック。Corbin Labs keeps sample readings on a stack. Replay operations: [0, value] pushes a reading, [1, 0] pops the top, [2, 0] reports the top reading and [3, 0] reports the smallest reading on the stack. Every operation is O(1). Return the reported values in order. Pops and reports never happen on an empty stack.

        面接を始める
        スキルとルーブリック状態を持つデータ構造の設計
        • 呼び出し元はこれらの上限のもとでlist<int>を期待しているので、私はreplayMinStackの契約を守ります:`0 <= operations.length <= 10,000` `-10^6 <= value <= 10^6`
        • 操作がなければ報告するものもないので、私は{"operations":[]}をテストし、[]を期待します。
        • 例に対してreplayMinStackを実行し、確認する前に期待される出力を述べてください。
        • バックエンドエンジニア
        • ミドル
        • 35 min

        トークンバケットによる受け入れ制御

        コースの問題バンクからの練習:トークンバケットによる受け入れ制御。Ferris API admits requests with a token bucket. The bucket holds at most capacity tokens and starts full at time 0. It gains rate tokens per second, up to the capacity. Each request in times (whole seconds, in nondecreasing order) is admitted if a token is available, which it uses; otherwise it is rejected. Return whether each request was admitted.

        面接を始める
        スキルとルーブリック状態を持つデータ構造の設計
        • トークンバケットは遅延して補充されるので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。各リクエストでは、まず前回のリクエスト以降にたまったトークンをcapacityを上限に加え、使えるなら1つ使います。これはリクエストごとにO(1)、状態はO(1)です。静かな期間の後の急増を抑えるのはこの上限です。また、10億秒の間隔にrateを掛けるとintがオーバーフローするので、Javaでは経過時間の積に64ビットが必要です。不変条件は、各補充の後にバケットが0以上capacity以下のトークンを持っていることです。
        • リクエストがなければ答えもないので、私は{"capacity":3,"rate":1,"times":[]}をテストし、[]を期待します。
        • この代替案が失敗する理由を説明してください:静かな期間があっても、capacityを超えるトークンはたまりません。補充したバケットは、capacityで上限を設けてください。
        • バックエンドエンジニア
        • シニア
        • 40 min

        範囲の補充と範囲の合計

        コースの問題バンクからの練習:範囲の補充と範囲の合計。Quayside Stores has n bins numbered from 0, all empty. Replay operations: [0, left, right, amount] adds amount items to every bin from leftからまでright、 [1, left, right, 0] asks for the total items in those bins. Return every total in order.

        面接を始める
        スキルとルーブリックセグメント木と遅延伝播
        • 遅延セグメント木は、各ブロックの合計と、子がまだ見ていない加算を保存するので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。全体が覆われるブロックはO(1)で更新して記録し、保留中の加算は、後の更新やクエリで子が必要になったときにだけ下に移します。どちらの操作もO(log n)個のノードをたどるので、q回の操作にかかる時間はO(q log n)、空間はO(n)です。2つのフェニック木でも範囲の加算と範囲の合計に答えられますが、遅延木はほかの更新にも一般化できます。不変条件は、保留中の加算を数えに入れると、各ノードの合計がそのブロックの合計に等しいことです。
        • 私は変わった制約を反例でテストします。length個の容器を覆うノードにamountを加えると、合計はamountではなくamount * lengthだけ増えるからです。私は代替案を選ぶ前に、元の保証を明示しておきます。
        • この上限のもとで、時間と空間のコストを擁護してください:`-1,000 <= amount <= 1,000`、`0 <= left <= right < n`
        • フロントエンドエンジニア
        • Junior
        • 25 min

        繰り返されるラベルを取り除く

        コースの問題バンクからの練習:繰り返されるラベルを取り除く。Fennick Post prints delivery labels. Return the labels in labels with repeats removed, keeping the first occurrence of each in the original order. Labels that differ only in letter case are the same label; keep the spelling that appeared first.

        面接を始める
        スキルとルーブリック時間制限のある易しいコーディングのスクリーニング面接
        • 呼び出し元はこれらの上限のもとでstring[]を期待しているので、私はdedupeLabelsの契約を守ります:`0 <= labels.length <= 10,000`。各ラベルは、英字、数字、ハイフンの1〜20文字です。
        • 最初のもの以降の大文字・小文字の違いはすべて繰り返しなので、私は{"labels":["a","A","a"]}をテストし、["a"]を期待します。
        • 例に対してdedupeLabelsを実行し、確認する前に期待される出力を述べてください。
        • フロントエンドエンジニア
        • ミドル
        • 35 min

        デバウンスされた検索はいつ実行されるか

        コースの問題バンクからの練習:デバウンスされた検索はいつ実行されるか。Tallis UI debounces a search box: after a keystroke, the search fires delay milliseconds later unless another keystroke arrives strictly before that moment, which restarts the wait. Given keystroke times times sorted ascending, return the times when the search fires.

        面接を始める
        スキルとルーブリック時間制限のあるフロントエンドのコーディングのスクリーニング面接
        • 各キー入力を取り消すのは次のキー入力だけなので、次の時刻との1回の比較で決まり、私はアルゴリズムの不変条件を保ち、その計算量を考慮します:O(n)の時間と、出力のほかにO(1)の追加の空間です。面接官は、連続入力の終わりではなく始まりで実行するスロットリングについて、続けて質問することがよくあります。不変条件は、実行の時刻より前に後のキー入力が届かない場合に限って、キー入力が実行されることです。
        • 最後のキー入力は常に実行されるので、私は{"times":[10],"delay":50}をテストし、[60]を期待します。
        • この代替案が失敗する理由を説明してください:ちょうど実行の時刻に入ったキー入力は、それを取り消すには遅すぎます。次のキー入力がt + delay以降なら実行してください。
        • フロントエンドエンジニア
        • シニア
        • 40 min

        対応の取れた括弧の最長区間

        コースの問題バンクからの練習:対応の取れた括弧の最長区間。Ardent Templates checks a string marks made of ( と ). Return the length of the longest contiguous span that is balanced: every ( in it is closed, in order, by a later ) in it.

        面接を始める
        スキルとルーブリック時間制限のある難しいコーディングのスクリーニング面接
        • スタックは対応の取れていない(のインデックスと、現在のバランスの取れた領域の直前のインデックスである基準を1つ持つので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。)が対応する相手をポップした後、新しい一番上までの区間はバランスが取れています。対応の取れていない)は、基準をリセットします。1回の走査で、O(n)の時間とO(n)の空間です。左から右、右から左に走査する2つのカウンターでも、O(1)の空間で機能します。不変条件は、スタックの一番上が、現在の位置で終わる最長のバランスの取れた領域の直前のインデックスであることです。
        • 私は変わった制約を反例でテストします。対応の取れていない)は、それをまたぐすべての区間を壊すからです。後の区間がその後から始まるよう、そのインデックスを新しい基準としてプッシュしてください。私は代替案を選ぶ前に、元の保証を明示しておきます。
        • この上限のもとで、時間と空間のコストを擁護してください:`marks`には(と)だけが含まれます。
        • データエンジニア
        • Junior
        • 25 min

        範囲の売上の合計

        コースの問題バンクからの練習:範囲の売上の合計。Thornbury Bakery stores net daily sales in sales; refunds make some days negative. Each query [left, right] asks for the total from day leftからday までright, both included. Return one total per query, in query order.

        面接を始める
        スキルとルーブリック累積和と差分配列
        • 呼び出し元はこれらの上限のもとでint[]を期待しているので、私はrangeTotalsの契約を守ります:`1 <= sales.length <= 10,000`、`0 <= queries.length <= 10,000`、`-10,000 <= sales[i] <= 10,000`、`0 <= left <= right < sales.length`
        • クエリがなければ答えのリストは空になるので、私は{"sales":[3],"queries":[]}をテストし、[]を期待します。
        • 例に対してrangeTotalsを実行し、確認する前に期待される出力を述べてください。
        • データエンジニア
        • ミドル
        • 35 min

        ユーザーごとのセッションを数える

        コースの問題バンクからの練習:ユーザーごとのセッションを数える。Brookline Analytics has click events [userId, time] sorted by time. A user's session ends when that user goes more than gap seconds without a click; the next click starts a new session. Return [userId, sessions] for every user, sorted by user id.

        面接を始める
        スキルとルーブリック時間制限のあるデータエンジニアリングのコーディングのスクリーニング面接
        • ユーザーをキーにした2つのハッシュマップ、最後のクリック時刻とセッションの数で、各イベントをO(1)で処理するので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。最後にu人のユーザーを並べ替えるのはO(u log u)です。よくある2つのミスは、休止の境界(gap以上ではなく、gapより長い)と、数値のIDを文字列として並べ替えることです。不変条件は、last[user]がそのユーザーの最新のクリックの時刻で、sessions[user]がそれまでのセッションの数を数えていることです。
        • ちょうどgap秒の休止ならセッションは続くので、私は{"events":[[5,0],[5,30],[5,60],[5,90]],"gap":30}をテストし、[[5,1]]を期待します。
        • この代替案が失敗する理由を説明してください:ちょうどgap秒の休止ならセッションは続き、それより長い休止だけが新しいセッションを始めます。
        • データエンジニア
        • シニア
        • 40 min

        順序の乱れた到着を数える

        コースの問題バンクからの練習:順序の乱れた到着を数える。Kestrel Parcel logs parcel timestamps in the order the scanner read them, in times. A pair of positions i < j is out of order when times[i] > times[j]. Equal timestamps are not out of order. Return the number of out-of-order pairs.

        面接を始める
        スキルとルーブリックフェニック木(Binary Indexed Tree)
        • タイムスタンプを順位に圧縮すれば、フェニック木のインデックスとして使えるので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。左から右へ走査すると、木は順位が現在の値以下の以前の値を数えるので、以前のスキャンの残りは厳密に大きいものになります。これはO(n log n)の時間とO(n)の空間です。マージソートで数える方法も、O(n log n)で機能します。件数はログの長さの2乗に比例して増えるので、Javaではlongを返し、ログが増えても安全なようにします。不変条件は、i回目のスキャンの前に、木がちょうど最初のi個のタイムスタンプの順位を持っていることです。
        • 私は変わった制約を反例でテストします。seen - notGreaterはこの値より大きい以前の値を数え、notGreaterだけではすでに正しい順序のペアを数えることになるからです。私は代替案を選ぶ前に、元の保証を明示しておきます。
        • この上限のもとで、時間と空間のコストを擁護してください:`-10^9 <= times[i] <= 10^9`
        • シニアソフトウェアエンジニア
        • Junior
        • 25 min

        共通の補充日

        コースの問題バンクからの練習:共通の補充日。Penrose Grocers has suppliers that restock every cycles[i] days. All of them restocked on day 0. Return the first day after day 0 when every supplier restocks on the same day.

        面接を始める
        スキルとルーブリックコーディング面接のための整数論
        • 呼び出し元はこれらの上限のもとでlongを期待しているので、私はsharedRestockの契約を守ります:`1 <= cycles.length <= 12` `1 <= cycles[i] <= 30`。答えは64ビットの整数に収まり、2^53未満です。
        • 毎日補充する仕入先は毎日重なるので、私は{"cycles":[1,1,1]}をテストし、1を期待します。
        • 例に対してsharedRestockを実行し、確認する前に期待される出力を述べてください。
        • シニアソフトウェアエンジニア
        • ミドル
        • 35 min

        スナップショット付きの棚の値

        コースの問題バンクからの練習:スナップショット付きの棚の値。Ashby Inventory tracks n shelves, all starting at 0. Replay operations: [0, index, value] sets a shelf, [1, 0, 0] takes a snapshot and reports its id (ids start at 0), and [2, index, snapId] reports the shelf's value when snapshot snapId was taken. Return the reported values in order.

        面接を始める
        スキルとルーブリック状態を持つデータ構造の設計
        • コピーではなく変更を記録し、各棚は変更があったときのスナップショットのIDと、そのとき設定された値を持つので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。スナップショットはO(1)、設定はO(1)で、参照は1つの棚の履歴をO(log k)で二分探索します。空間は、スナップショットの数と棚の数の積ではなく、変更の数に応じて増えます。番兵の要素(-1, 0)があれば、すべての参照が値にたどり着きます。不変条件は、各棚のスナップショットのIDが厳密に増加し、スナップショットごとに値が1つであることです。
        • 操作がなければ報告するものもないので、私は{"n":2,"operations":[]}をテストし、[]を期待します。
        • この代替案が失敗する理由を説明してください:スナップショットbを取る前に設定された値は、スナップショットbに属します。スナップショットのIDがb以下の、最後の変更を見つけてください。
        • シニアソフトウェアエンジニア
        • シニア
        • 40 min

        十分な空きのある最初のドック

        コースの問題バンクからの練習:十分な空きのある最初のドック。Marrow Port lists the free space at each dock in space. Replay operations: [0, index, value] sets one dock's free space, and [1, need, 0] asks for the lowest-numbered dock with at least need space, or -1 if none has enough. Return every answer in order.

        面接を始める
        スキルとルーブリックセグメント木と遅延伝播
        • 最大値のセグメント木は、どのブロックについても、中に十分な空きのあるドックがあるかどうかを教えてくれるので、私はアルゴリズムの不変条件を保ち、その計算量を考慮します。根から下へたどり、条件を満たすときは常に左の子を優先すれば、O(log n)で最小のインデックスが見つかります。更新では、根までの1つの経路をO(log n)で計算し直します。木を-1で2のべき乗の大きさまで埋めると、埋めた葉は1以上の必要量を決して満たさないので、たどる処理が単純になります。不変条件は、各ノードがそのブロックの最大の空きを保存していることです。
        • 私は変わった制約を反例でテストします。必要な空きがちょうどあるドックも受け入れられるからです。>ではなく、>=で比べてください。私は代替案を選ぶ前に、元の保証を明示しておきます。
        • この上限のもとで、時間と空間のコストを擁護してください:`0 <= space[i], value <= 10^6`、`1 <= need <= 10^6`

        面接ハブの利用

        面接ハブは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.

        プランを変更

        価格を確認しています

        ヘルプとフィードバック

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

        どのような内容ですか?

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