Graduate Software Engineer Interview Questions

3,320 graduate software engineer interview questions shared by candidates

Determine if a car can complete a route around a circular path with gas stations along the way. This is represented by a directed graph that is a simple circle where the edges are weighted by their distance and the nodes are the gas stations with a certain number of miles that you can add to your tank at each. The car may start at any point on the circle. Do this as efficiently as possible.
avatar

University Graduate Software Engineer

Interviewed at Google

4.4
Sep 20, 2018

Determine if a car can complete a route around a circular path with gas stations along the way. This is represented by a directed graph that is a simple circle where the edges are weighted by their distance and the nodes are the gas stations with a certain number of miles that you can add to your tank at each. The car may start at any point on the circle. Do this as efficiently as possible.

Viewing 1281 - 1290 interview questions

Glassdoor has 3,320 interview questions and reports from Graduate software engineer interviews. Prepare for your interview. Get hired. Love your job.