3.6 of 5 7,474 reviews 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

of 2
- Interview Candidate on Jun 27, 2013 Flag Response
of 4
LogN. Every round will half the number of teams.
- Mozly on Sep 23, 2013 Flag Response
of 0
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.