面接の問題のほとんどは、既知のパターンに新しい設定をかぶせたものです。正しいパターンに最も早くたどり着くには、設定より先に制約を読むことです:nはどれくらい大きいか、データはソート済みか、変化するか、そして問いは1つの連続した区間、多数の任意の範囲、1回の走査のどれについてか?
信頼できるサインもあります。「連続」に「最長」か「最短」が加われば、スライディングウィンドウを示しています。「固定データに対する多数の範囲の合計」は累積和を示しています。「多数の範囲更新と、最後に1回だけの読み取り」は差分配列を示しています。ソート済みの配列とペアの条件は、2つのポインターを示しています。1回の走査での「以前に見たか」は、ハッシュマップを示しています。自然な順序があり、その選択が後の選択を決して妨げないなら貪欲法のルールを示していますが、それは交換論法を説明できる場合に限ります。
各問題には、ほかの選択肢を除外する制約が示されています。それを見つけてから、答えを確認してください。