dag
AI, ML & GenAI 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. AI, ML, and GenAI 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 arranges the nodes of a directed acyclic graph so that every edge points forward, which is exactly what dependency resolution requires. Kahn's algorithm peels off zero-indegree nodes while DFS post-order reverses the finish times, and both catch cycles for free when no valid order exists. Applied-AI interviews test it because build systems, data pipelines, and task schedulers are dependency graphs, and the course-schedule question is its usual disguise.💻 Coding & Engineering CraftSign in