Microsoft
3.6 of 5 7,473 reviews
www.microsoft.com Redmond, WA 5000+ Employees

Microsoft Engineer Interview Question

I interviewed in Hyderābād (India) and was asked:
"There are n stations and you have the fairs for travelling from one station to the other. How will you find the minimum cost of travelling from s0 to sn, provided you can do (n-1) max hops?"
Add Tags [?]
Answer Flag Question

Part of a Engineer Interview Review - one of 3,341 Microsoft Interview Reviews

Answers & Comments

0
of 0
votes
Isn't this just Dijkstra's Algorithm? Or am I missing something...
- Anonymous on Jan 6, 2011 Flag Response

To comment on this question, Sign In with Facebook or Sign Up


Tags are like keywords that help categorize interview questions that have something in common.

Glassdoor is your free inside look at Microsoft interview questions and advice. All interview reviews posted anonymously by Microsoft employees and interview candidates.