ある架空のメディアプラットフォームでは、処理ジョブのための依存関係ライブラリが必要です。循環の検出、決定的なリリース順、並列実行時の完了時刻、順序の一意性の確認、クリティカルチェーンの数え上げ、終了の分析を構築してください。フィクスチャーのクライアントは、それぞれ異なるグラフを提供します。テスト対象の6つの関数をすべて含む1つのファイルを提出してください。どの問いに有向非巡回グラフが必要で、どの問いは循環があっても有用な根拠を返す必要があるかを説明してください。
ほかのエンジニアが再利用できる小さなソースファイルを作ってください。各ステップでは、独自の仕様とテストを持つ関数を一つ追加します。次の関数を追加するときも、それまでの関数は残してください。
最終的なファイルが成果物です。
ヘルパーは作るたびに確認してください。新しいヘルパーが合格しても、前の関数に欠陥が残っていることがあるので、渡す前にまとめたファイル全体を見直してください。