# DAG dependency ordering interview question

Aced (formerly Exponent) publishes a public search API over its indexed pages; the guide is at https://www.aced.io/agents/agent-access.

Source: https://www.aced.io/questions/5913/dag-dependency-ordering
Source observed: 2026-11-05T00:36:47.482Z
Last checked: 2026-11-05T00:36:47.482+00:00
Indexed: 2026-11-07T01:44:02.182+00:00

---

# Given a DAG of dependencies, how do you order execution correctly?

We host this coding interview question in Aced’s community question library. It concerns ordering execution for a directed acyclic graph (DAG) of dependencies. The supplied question page does not include a community answer or an explanation of the algorithm.

## Question details

- **Question type:** Coding
- **Roles:** [Forward Deployed Engineer](https://www.aced.io/questions?role=forward-deployed-engineer), [Solutions Architect](https://www.aced.io/questions?role=solutions-architect), [Machine Learning Engineer](https://www.aced.io/questions?role=ml-engineer)
- **Companies associated with this question:** [Nvidia](https://www.aced.io/questions?company=nvidia) (2), [Palantir](https://www.aced.io/questions?company=palantir)
- **Interview activity:** The page reports 3 interviews and says the question was last asked 5 months ago.
- **Community answers:** No answers have been contributed by the community yet.

Detailed company statistics require an upgrade: [Upgrade](https://www.aced.io/upgrade?src=questions).

## Interview experiences

The page includes two shared interview experiences associated with this question.

### Palantir — Forward Deployed Engineer, Mid Level / L4

[Read the Palantir interview experience](https://www.aced.io/experiences/palantir-forward-deployed-engineer-interview-789388)

Shared 5 months ago:

> “The process was well organized and the interviewers were collaborative. I did well when thinking aloud and adapting to new information. I could have managed time better during the unfamiliar-codebase round.”

### Nvidia — Machine Learning Engineer, Senior / L5

[Read the Nvidia interview experience](https://www.aced.io/experiences/nvidia-senior-machine-learning-engineer-interview-96d888)

Shared a year ago:

> “This process took forever. It was roughly six weeks of interviewing after they reached out to begin the process 6+ months after I had applied. They skipped the recruiter screen and put me straight into a hiring manager technical screen, then a virtual onsite with five rounds in one day. Almost everything was technical, and the two hardest parts were the systems design round and the domain-specific PyTorch / distributed training deep dive because they went really deep. The communication was kind of rough and I did not learn much about Nvidia's broader engineering culture, but the actual interview quality was quite good and the engineers felt very competent and very clear on what they wanted for the role. The weirdest signal to me was the final 'intellectual honesty' round, which made me think this team may have gotten burned on a previous hire and was being extra careful.”

## Related courses

### [Machine Learning Engineer Interview Prep](https://www.aced.io/courses/ml-engineer)

![Machine Learning Engineer Interview Prep](https://images.ctfassets.net/x78yjrjc11pq/6UfkHxUyLQVfDHSfLNQtWa/1be1539a65b4f6f15201f5b573c0a578/ML_Engineer_Interview_Prep_Course.jpeg?w=800&h=800&fm=webp&q=75)

We cover preparation for machine learning roles at Meta, Google, Amazon, Apple, Microsoft, Nvidia, and other top companies through mock interviews, frameworks, and advice from senior candidates. Topics include ML system design, core concepts, coding, and behavioral interviews.

### [Forward Deployed Engineering Interviews](https://www.aced.io/courses/forward-deployed-engineering)

![Forward Deployed Engineering Interviews](https://images.ctfassets.net/x78yjrjc11pq/25mhKSvDOiCwC89lDj89Ah/9a5fbfacc8d93f05c238ab55baa4e5e5/fde.png?w=800&h=800&fm=webp&q=75)

We help candidates prepare for forward deployed engineering (FDE) roles at companies such as Google, Anthropic, OpenAI, and startups. The course covers system design, coding, and behavioral interviews through mock interviews, frameworks, and advice from senior candidates.

## Submit an answer

Signing in or creating an account is required to answer the question. Submitting an answer marks the question complete: [Sign up](https://www.aced.io/signup?src=nav&returnPath=/questions/5913/dag-dependency-ordering) or [Log in](https://www.aced.io/login?src=nav).

---

[Read this page’s summary](https://www.aced.io/agents/api/public/v1/page-tldr?url=https%3A%2F%2Fwww.aced.io%2Fquestions%2F5913%2Fdag-dependency-ordering&trace=t_679ff9ab98f3)

## Ask a follow-up about this page

Need a more specific answer? Ask the exact question you have. It returns a fresh, cited answer from Aced (formerly Exponent)’s knowledge base. No account or API key required.

Open this URL with your own question, URL-encoded. Include your question in q. All research inputs are optional; no account or setup.

`GET https://www.aced.io/agents/agent/faq?q={question}&trace=t_679ff9ab98f3`

[Tool guide and examples](https://www.aced.io/agents/agent-access) · [OpenAPI](https://www.aced.io/agents/api/public/v1/openapi.json) · [Page TLDR form](https://www.aced.io/agents/agent-tools/page-tldr?url=https%3A%2F%2Fwww.aced.io%2Fquestions%2F5913%2Fdag-dependency-ordering). Opening a form does not execute a tool.