Skip to main content
All Questions

Given a Directed Acyclic Graph (DAG), write a function to return the length of the longest path.

Unlock detailed company stats for this questionUpgrade

Interview experiences

1 shared
Meta · 2 months ago
"Very rigorous. Interviewers were in a rush. I believe it’s crucial to get a feel of what you should expect during the interview and what kinds of signals you need to give. So I strongly recommend scheduling mock interviews with peers or, much more preferably, actual google or Facebook employees."
Site Reliability Engineer · Entry Level / L3

Community answers

No answers contributed by the community yet.

Related questions

Given an array of points on a plane (x,y), write a function to return the distance between the closest pair of points.Write a function to return all prime numbers up to a given number n.Given the head of two singly linked lists, write a function to return the point where they intersect (if any).

Related courses

Course

Machine Learning Engineer Interview Prep

Land your dream machine learning role at Meta, Google, Amazon, Apple, Microsoft, Nvidia, and other top companies. Learn from mock interviews, frameworks, and advice from senior candidates. Explore ML system design, core concepts, coding, behavioral interviews, and more.

Course

Behavioral Interviews: A Practical Guide for Engineers

Get offers at the level you deserve. Prep for senior+ behavioral interviews at FAANG and Tier-1 companies. Made with staff and principal engineers from Meta, Netflix, Google, and more. Avoid downleveling, elevate past projects, and stop sounding like a robot.