Brain teaser: most buckets filled with infinite number of balls that weigh 1 gram, but one bucket has balls that weigh 2 grams. How do you find the bucket that has the 2 gram balls with only one weigh in? Follow up after you solve it, is what if there are two buckets with 2 gram balls?
Given a list, how would you find duplicates.
The design rounds can seem tricky but they verify if you are thinking along the correct lines
Asked what is a semaphore?
Most of the questions weren't all that difficult and there was very little pressure in solving them. The point was really to see the process of arriving at your answer. The most difficult question was to explain the cardinality of depth first and breadth first search and explain how the algorithms could be written. I actually missed that one as I haven't looked at a text book in years. The question I remembered most was the one about having 2 eggs and dropping them off a 100 story building to determine at what floor they begin to break. What is the least amount of attempts required to determine this answer?
The "most difficult" question I had was finding the intersection of two arrays. Seriously. The rest were even easier. I'm not kidding.
Describe your previous experiences? Why this role?
Describe a large project you did.
When was a time you were faced with a difficult decision?
How do you get an unspecified number of documents from Boston-California... You have a copier with unlimited paper and ink. You also have one initial phone call to set up protocols. After the initial phone call there is no communication. You have an unlimited amount of envelops with stamps. One page per envelop. How do you get all of the pages to the office in Cali in order.
Viewing 261 - 270 interview questions