より難しいエンジニアリングの面接ラウンドでは、複数の不変条件を同時に守ることが求められます。複数のタスクが同時に実行可能になっても、依存関係の順序は決定的でなければなりません。受付では、以前に受け付けた作業と拒否された試行を区別する必要があります。キャンセルでは、所有するタスクを最後まで終わらせる必要があります。
このセットでは、オリジナルのサービスのシナリオと実行可能なチェックを使います。問題文は短くても、状態の所有、完了の集計、境界の扱いに注意が必要な問題もあります。特定の企業名を挙げることはなく、問題文の転載もありません。渡された仕様から出発してデータ構造を選び、各更新で不変条件が保たれる理由を説明してください。非同期の課題はワークスペースで実行され、グラフと受付の課題では決定的なデータを使います。隠れたバリエーションは経過時間を競うものではなく、空の作業、重複した証拠、ちょうどの境界を含みます。
実行可能なタスクのヒープで同順位を解決し、重複した辺は1回だけ数え、閉路があればnullを返します。重複のない辺を持つ有向グラフと、宣言された各タスクの入次数を作成してください。ヒープにより同順位の安定した扱いが明示的になります(重複した辺で前提条件を2つ目として加えてはいけません)。