dag
Applied AI interview questions tagged dag, across every topic.
3 questions · 0 unlocked for you
Concepts behind "dag"
The curriculum that explains the ideas these questions test.
Core
Pipeline Orchestration and DAGsOrchestration runs dependent data tasks as a DAG so each task waits for its upstreams, retries safely, backfills history, and alerts when an SLA is missed. Tools like Airflow, Dagster, and dbt exist because cron cannot express dependencies, recovery, or partial reruns. Applied-AI interviews probe it because candidates reach for cron, then cannot explain what happens when task three of seven fails at 3am or when you need to reprocess last month.🗄️ Data & SQL EngineeringSign in
Core
Topological Sort and DAGsA topological sort orders the nodes of a directed acyclic graph so that every edge points forward, which is exactly what dependency resolution needs. Kahn's algorithm peels off zero-indegree nodes while DFS post-order reverses the finish times, and both detect cycles for free when no valid order exists. Applied-AI interviews probe it because build systems, data pipelines, and task schedulers are dependency graphs, and the course-schedule question is its canonical disguise.💻 Coding & Engineering CraftSign in