Google 的疯狂面试题（你能答出多少）

西西

  A friend of mine had an interview a couple weeks ago with Google Inc.He provided me a list of just some of the questions he was asked. I’veadded a few more from others I have talked to who had interviews withthe internet giant, Google, as well. See if you can answer them. Manyare open ended with several right answers, therefore I did not providethe answers.
  1. How many golf balls can fit in a school bus?
  2. You are shrunk to the height of a nickel andyour mass is proportionally reduced so as to maintain your originaldensity. You are then thrown into an empty glass blender. The bladeswill start moving in 60 seconds. What do you do?
  3. How much should you charge to wash all the windows in Seattle?
  4. How would you find out if a machine’s stack grows up or down in memory?
  5. Explain a database in three sentences to your eight-year-old nephew.
  6. How many times a day does a clock’s hands overlap?
  7. You have to get from point A to point B. You don’t know if you can get there. What would you do?
  8. Imagine you have a closet full of shirts. It’svery hard to find a shirt. So what can you do to organize your shirtsfor easy retrieval?
  9. Every man in a village of 100 married coupleshas cheated on his wife. Every wife in the village instantly knows whena man other than her husband has cheated, but does not know when herown husband has. The village has a law that does not allow foradultery. Any wife who can prove that her husband is unfaithful mustkill him that very day. The women of the village would never disobeythis law. One day, the queen of the village visits and announces thatat least one husband has been unfaithful. What happens?
  10. In a country in which people only want boys,every family continues to have children until they have a boy. if theyhave a girl, they have another child. if they have a boy, they stop.what is the proportion of boys to girls in the country?
  11. If the probability of observing a car in 30minutes on a highway is 0.95, what is the probability of observing acar in 10 minutes (assuming constant default probability)?
  12. 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 tothis is not zero!)
  13. Four people need to cross a rickety rope bridgeto get back to their camp at night. Unfortunately, they only have oneflashlight and it only has enough light left for seventeen minutes. Thebridge is too dangerous to cross without a flashlight, and it’s onlystrong enough to support two people at any given time. Each of thecampers walks at a different speed. One can cross the bridge in 1minute, another in 2 minutes, the third in 5 minutes, and the slow poketakes 10 minutes to cross. How do the campers make it across in 17minutes?
  14. You are at a party with a friend and 10 peopleare present including you and the friend. your friend makes you a wagerthat for every person you find that has the same birthday as you, youget $1; for every person he finds that does not have the same birthdayas you, he gets $2. would you accept the wager?
  15. How many piano tuners are there in the entire world?
  16. You have eight balls all of the same size. 7 ofthem weigh the same, and one of them weighs slightly more. How can youfind the ball that is heavier by using a balance and only two weighings?
  17. You have five pirates, ranked from 5 to 1 indescending order. The top pirate has the right to propose how 100 goldcoins should be divided among them. But the others get to vote on hisplan, and if fewer than half agree with him, he gets killed. How shouldhe allocate the gold in order to maximize his share but live to enjoyit? (Hint: One pirate ends up with 98 percent of the gold.)
  Do you still think you have what it takes to work for Google?

  
  几星期前，一个朋友接受了Google公司的面试，他透露了面试中的一些问题。顺便，我把从其他几个曾经面试过的人那里听来的内容也整理在一起。最大的互联网公司Google的一份面试题集，看看你是否能够回答出来。其中很多问题都是开放式的，正确的解答有许多种，所以在这里就不提供答案了。
  
  1.一辆学校班车里面能装多少个高尔夫球？
  2.你被缩小到只有硬币厚度那么点高（不是压扁，是按比例缩小），然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办？
  3.要是让你清洗整个西雅图的所有窗子，你会收取多少费用？
  4.怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出？
  5.你要向你8岁的侄子解释什么是数据库，请用三句话完成。
  6.时钟的指针一天内会重合几次？
  7.你需要从A地去B地，但你不知道能不能到，这时该怎么办？
  8.好比你有一个衣橱，里面塞满了各种衬衫，你会怎么整理这些衬衫，好让你以后找衬衫的时候容易些？
  9.有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言，但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。有一天，镇上的女王宣布，至少有一个丈夫是不忠的。这是怎么发生的呢？
  10.在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的孩子是女孩，就再生一个，直到生下的是男孩为止。这样的国家，男女比例会是多少？
  11.如果在高速公路上30分钟内到一辆车开过的几率是0.95，那么在10分钟内看到一辆车开过的几率是多少 （假设为常概率条件下）
  12.如果你看到钟的时间是3:15，那一刻时针和分针的夹角是多少？（肯定不是0度！）
  13.4个人晚上要穿过一座索桥回到他们的营地。可惜他们手上只有一支只能再坚持17分钟的手电筒。通过索桥必须要拿着手电，而且索桥每次只能撑得起两个人的份量。这四个人过索桥的速度都不一样，第一个走过索桥需要1分钟，第二个2分钟，第三个5分钟，最慢的那个要10分钟。他们怎样才能在17分钟内全部走过索桥？
  14.你和朋友参加聚会，包括你们两人在内一共有10个人在场。你朋友想跟你打赌，说这里每有一个人生日和你相同，你就给他1元，每有一个人生日和你不同，他给你2元。你会接受么？
  15.全世界有多少个钢琴调音师？
  16.你有8个一样大小的球，其中7个的重量是一样的，另一个比较重。怎样能够用天平仅称两次将那个重一些的球找出来。
  17.有5个海盗，按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。但其他人要对此表决，如果多数反对，那他就会被杀死。他应该提出怎样的方案，既让自己拿到尽可能多的金币又不会被杀死？（提示：有一个海盗能拿到98%的金币）
  你觉得自己有把握去Google工作了么？