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

Microsoft Hardware Engineer Interview Question

I interviewed in Redmond, WA and was asked:
"A single-elimination tennis tournament has n teams. How many games will be played before there is a winner?"
Tags: brain teaser, analytical
Add Tags [?]
Answer Flag Question

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

Answers & Comments

2
of 2
votes
N-1
- Interview Candidate on Jun 27, 2013 Flag Response
2
of 4
votes
LogN. Every round will half the number of teams.
- Mozly on Sep 23, 2013 Flag Response
0
of 0
votes
N-1 is the correct answer. the question asks for how many games are played, not how many rounds. N-1 # of games, in logN rounds
- Mozly is wrong on Mar 17, 2014 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.