Microsoft Interview Question: The technical questions are:1... | Glassdoor.co.in

Interview Question

Senior Software Development Engineer Interview Redmond, WA (US)

The technical questions are:1. How do you find if a

  directed graph is a tree and code for it? 2. Dynamic programming - 5 Painters to paint homes at the least cost - given different cost for painting with different colors(3 choice colors). Conditon: No adjacent homes in the 5 houses that are in a row can't have same color. 3. Design a scalable notification system.
Answer

Interview Answer

1 Answer

1

I coded first two and provided a design for the third

Interview Candidate on 23-Aug-2015

Add Answers or Comments

To comment on this, Sign In or Sign Up.