中級の問題では、2つの考え方を組み合わせます。並べ替えてから走査する、ディクショナリーと連結リスト、数え上げと順序付けなどです。面接官は、データ構造をどう選ぶか、各操作のコストを説明できるかを見ています。どの問題にも、追加の質問があると考えてください。「入力が巨大だったら」「getとputをO(1)にできるか」「不正な入力についてはどうか」といった質問です。
実際の面接と同じように進めてください。入力がどのようなものかを述べ、まずエッジケース(空の入力、項目が1つ、重複、大きな値)を挙げ、解答に必要な時間と空間を述べてから、コードを書きます。各問題には、まさにそうしたエッジケースに対する隠れたテストがあります。