10 Google interview questions.
With answers. Example:
You are given 8 identical looking balls. One of them is heavier than the rest of the 7 (all the others weigh exactly the same). You a provided with a simple mechanical balance and you are restricted to only 2 uses. Find the heavier ball.
{1st} any 3 vs. 3 (from all 8);
if = then
{2nd} any 1 vs. 1 (from remaining 2);
[heavier determined]
else
{2nd} any 1 vs. 1 (from heavier-side 3);
if = then
[remaining 1 determined]
else
[heavier determined]
endif
Posted by: TheBigHenry | March 31, 2010 at 10:29 AM