Google used to ask its applicants to solve really difficult, borderline obnoxious interview puzzlers.
We've posted some of those questions and the response from readers has been nuts.
You people love punishment. You can't get enough.
So: fine.
Here are 15 more Google interview questions, selected from Seattle job coach Lewis Lin's list of 140 questions his clients were asked by Google.
Every man in a village of 100 married couples has cheated on his wife…
Every wife in the village instantly knows when a man other than her husband has cheated, but does not know when her own husband has. The village has a law that does not allow for adultery. Any wife who can prove that her husband is unfaithful must kill him that very day. The women of the village would never disobey this law. One day, the queen of the village visits and announces that at least one husband has been unfaithful. What happens?
Job: Product Manager
Photo: symmetry_mind
If the probability of observing a car in 30 minutes on a highway is 0.95, what is the probability of observing a car in 10 minutes (assuming constant default probability)?
Job: Product Manager
Four people need to cross a rickety rope bridge to get back to their camp at night…
Unfortunately, they only have one flashlight and it only has enough light left for seventeen minutes. The bridge is too dangerous to cross without a flashlight, and it's only strong enough to support two people at any given time. Each of the campers walks at a different speed. One can cross the bridge in 1 minute, another in 2 minutes, the third in 5 minutes, and the slow poke takes 10 minutes to cross. How do the campers make it across in 17 minutes?
Job: Product Manager
Photo: Jule_Berlin
You are at a party with a friend and 10 people are present including you and the friend…
Your friend makes you a wager that for every person you find that has the same birthday as you, you get $1; for every person he finds that does not have the same birthday as you, he gets $2. would you accept the wager?
Job: Product Manager
If you look at a clock and the time is 3:15, what is the angle between the hour and the minute hands? (The answer to this is not zero!)
Job: Product Manager
What is the probability of breaking a stick into 3 pieces and forming a triangle?
Job: Product Manager
Photo: markhillary
There's a latency problem in South Africa. Diagnose it.
Job: Product Manager
Photo: warrenski
How many lines can be drawn in a 2D plane such that they are equidistant from 3 non-collinear points?
Job: Software Engineer
Photo: Caveman 92223
What's 2 to the power of 64?
Job: Software Engineer
Imagine you have a closet full of shirts. It’s very hard to find a shirt. So what can you do to organize your shirts for easy retrieval?
Job: Software Engineer
Photo: Brymo
You are given a game of Tic Tac Toe…
You have to write a function in which you pass the whole game and name of a player. The function will return whether the player has won the game or not. First you to decide which data structure you will use for the game. You need to tell the algorithm first and then need to write the code. Note: Some position may be blank in the game। So your data structure should consider this condition also.
Job: Software Engineer
Photo: frozenchipmunk
How long it would take to sort 1 trillion numbers? Come up with a good estimate.
Job: Software Engineer
Design an algorithm to play a game of Frogger and then code the solution…
The object of the game is to direct a frog to avoid cars while crossing a busy road. You may represent a road lane via an array. Generalize the solution for an N-lane road.
Job: Software Engineer
Photo: david drexler
How many resumes does Google receive each year for software engineering?
Job: Quantitative Compensation Analyst
You are given a list of numbers…
When you reach the end of the list you will come back to the beginning of the list (a circular list). Write the most efficient algorithm to find the minimum # in this list. Find any given # in the list. The numbers in the list are always increasing but you don’t know where the circular list begins, ie: 38, 40, 55, 89, 6, 13, 20, 23, 36.
Job: Quantitative Compensation Analyst
HERE ARE THE ANSWERS
Answers To 15 MORE Google Interview Questions That Made Geniuses Feel Dumb >>
ncG1vNJzZmivp6x7o8HSoqWeq6Oeu7S1w56pZ5ufonxygYympqudXZy8sLPLnmSipqSav7e1xLBkqq2VqMGqu82sZK2gkal6rq3DnmSgnZ6ewrSx0madnp2cYrG2ucFmaWlpYmJ%2Bcg%3D%3D