VMware
3.4 of 5 1,241 reviews
www.vmware.com Palo Alto, CA 5000+ Employees

VMware Senior Member of Technical Staff Interview Question

I interviewed in Pune (India) and was asked:
"given 8 coins and one of them heavier than the others, how many weighings will be needed to find the odd one ?"
Tags: analytical reasoning
Add Tags [?]
Answer Flag Question

Part of a Senior Member of Technical Staff Interview Review - one of 414 VMware Interview Reviews

Answers & Comments

5
of 5
votes
two weighings are needed.
separate into three groups (3,3,2)
put three on each side of scale, if sides balance then place two remaining coins on either side of scale to see which is heavier. If sides don't balance, take two coins from the heavier side and put on the scale to see if one is heavier, if they balance, the one you took off is the heaviest.
- Anonymous on Feb 19, 2010 Flag Response
0
of 3
votes
One weighing.

Place four coins in each pan. Take two off at a time until the scale balances. The heavier coin will be in the hand of the pan that ascends.
- Cigar lover on Aug 5, 2011 Flag Response
2
of 2
votes
@Cigar lover ... no. once you put coins on the scale, that counts as a weighing, and every time you remove coins it counts as a weighing. this boils down to the 3-3-2 solution above. the first time you remove 2 and weight, you are weighing 3-3. at that point there are 3 possibilities still. the scale is even, or one or the other side is down. you have to do one more weighing from there.
- jeff on Mar 29, 2012 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 VMware interview questions and advice. All interview reviews posted anonymously by VMware employees and interview candidates.