Here are some of the trickiest questions ever asked in Google interviews.
1. How many degrees are there in the angle between the hour and minute hands of a clock when the time is a quarter past three?
2. Why are manhole covers round?
3. You’re the captain of a pirate ship, and your crew gets to vote on how the gold is divided up. If fewer than half of the pirates agree with you, you die. How do you recommend apportioning the gold in such a way that you get a good share of the booty, but still survive?
4. How many times a day does a clock’s hands overlap?
5. How many piano tuners are there in the entire world?
6. How many people are using Facebook in San Francisco at 2:30pm on a Friday?
7. If you were given a box of pencils, list 10 things you could do with them that are not their traditional use.
8. You want to design a phone for deaf people — how do you do it?
9. A disc is spinning on a spindle, and you don't know which way. You are given a set of pins. Describe how you would use them to determine which way the disc is spinning.
10. A dwarf-killing giant lines up 10 dwarfs from shortest to tallest. Each dwarf can see all the shortest dwarfs in front of him, but cannot see the dwarfs behind himself. The giant randomly puts a white or black hat on each dwarf. No dwarf can see their own hat. The giant tells all the dwarfs that he will ask each dwarf, starting with the tallest, for the color of his hat. If the dwarf answers incorrectly, the giant will kill the dwarf. Each dwarf can hear the previous answers, but cannot hear when a dwarf is killed. The dwarves are given an opportunity to collude before the hats are distributed. What strategy should be used to kill the fewest dwarfs, and what is the minimum number of dwarfs that can be saved with this strategy?
11. How do you cut a circular cake into eight equal pieces?
12. How do you compute the collision of two moving spheres? Give me both the mathematical equations for the solution as well as an algorithmic implementation.
Try about questions.
1. How many degrees are there in the angle between the hour and minute hands of a clock when the time is a quarter past three?
2. Why are manhole covers round?
3. You’re the captain of a pirate ship, and your crew gets to vote on how the gold is divided up. If fewer than half of the pirates agree with you, you die. How do you recommend apportioning the gold in such a way that you get a good share of the booty, but still survive?
4. How many times a day does a clock’s hands overlap?
5. How many piano tuners are there in the entire world?
6. How many people are using Facebook in San Francisco at 2:30pm on a Friday?
7. If you were given a box of pencils, list 10 things you could do with them that are not their traditional use.
8. You want to design a phone for deaf people — how do you do it?
9. A disc is spinning on a spindle, and you don't know which way. You are given a set of pins. Describe how you would use them to determine which way the disc is spinning.
10. A dwarf-killing giant lines up 10 dwarfs from shortest to tallest. Each dwarf can see all the shortest dwarfs in front of him, but cannot see the dwarfs behind himself. The giant randomly puts a white or black hat on each dwarf. No dwarf can see their own hat. The giant tells all the dwarfs that he will ask each dwarf, starting with the tallest, for the color of his hat. If the dwarf answers incorrectly, the giant will kill the dwarf. Each dwarf can hear the previous answers, but cannot hear when a dwarf is killed. The dwarves are given an opportunity to collude before the hats are distributed. What strategy should be used to kill the fewest dwarfs, and what is the minimum number of dwarfs that can be saved with this strategy?
11. How do you cut a circular cake into eight equal pieces?
12. How do you compute the collision of two moving spheres? Give me both the mathematical equations for the solution as well as an algorithmic implementation.
Try about questions.
No comments:
Post a Comment