Interview Question






Comment hidden because of low score. Click to expand.
0
of 0 vote

This is Amazon 1st round

- Anonymous March 13, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

1 - pick one in mixed labeled box

- Silence March 13, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

@silence
explain please?

- cirus March 15, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

Pick 1 ball from mixed labeled box - since the label is mixed, it means that the real label is either Black or White. So, if you get a white ball then the correct label should be White.
After this, remaining boxes left are labels White and Black. So, the only possibility is the real label of White box is black..and the remaining black box is real mixed color.

- ajay.praveen2002 March 15, 2010 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

First of all, there is no mixed label.
Secondly, even if there IS a mixed label, and a white ball is drawn out of it,there is a possibility that the remaining box labelled "White" can be a mixture. So to eliminate that, you should pick two more balls. Given the case, that the mixture is equally distributed b/w white and black (which is not), then a min of 3 balls have to be picked up to eliminate if that box is a mixture or not. So i think the answer is 4. (minimum 4 provided the mixture is equally distributed)

- Suresh March 16, 2010 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

My Apologies.. i was wrong...
The problem is very simple in case there is a mixed label.
Because if i pick a white from Mixed Label, there are two possibilities, the box labelled White contains either Black balls or a mixture. But if White label, had a mixture, then Black will be correctly labelled, which is not the problem in hand, (All are wrongly labelled here!!)
Hence 1 pick is sufficient to correctly label 'em all

- Suresh March 17, 2010 | Flag


Add a Comment
Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

Books

is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

Learn More

Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.

Learn More

Resume Review

Most engineers make critical mistakes on their resumes -- we can fix your resume with our custom resume review service. And, we use fellow engineers as our resume reviewers, so you can be sure that we "get" what you're saying.

Learn More

Mock Interviews

Our Mock Interviews will be conducted "in character" just like a real interview, and can focus on whatever topics you want. All our interviewers have worked for Microsoft, Google or Amazon, you know you'll get a true-to-life experience.

Learn More