你能回答几个问题

wangtutu

Google 的疯狂面试题，你能答出几道？

下面Google的一份面试题集，看看你是否能够回答出来。其中很多问题都是开放式的，正确的解答有许多种，所以发挥你的Creativity and Imagination. 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%的金币)

[ 本帖最后由 qdylz 于 2009-7-17 15:35 编辑 ]

shanlon

时针前进x格子(a小时)， 分针前进y格子(y分钟), 秒针前进z格子(z秒)

重合时， 小时的位置x = a*5 + y/60*5 == y  
y= 60/11*a

秒针这时的位置在:
z=60/11*a * 60 (除60的余数=z, 也就是5*a/11*60的余数)

y==z
==>
a*60/11 == a*60*60/11 - 60*b  (a, b为整数）

b=59/11*a, 唯一能成立的条件就是a=0, a=11(0:00, 和11:60, 也就是12:00)

实例：时针/分针/重合时秒针位置
1小时: 5 5/11分钟 27秒
2小时: 10 10/11分 54秒
3小时: 16 4/11分 21秒
4小时: 21分  49秒

ilovemaya

原帖由 qdylz 于 2009-7-17 16:49 发表

4。如果只剩海盗4、3、2、1，则只要海盗4分给海盗2一块金币，海盗1一块金币，自己98块，对海盗1和2来说都会优于第3种情况，都会同意。4人同时存活。
（鉴于第3，海盗4有几种选择：一是给海盗3    100块金币，海盗3觉得优于第3，不会反对，海盗2、1必然反对，海盗4死；二是给海盗3   99块金币，给海盗2  1块金币，与第3所得相同，海盗3、2不会反对，海盗1反对无效，海盗4活命；三是海盗4给海盗3  98块以下，海盗2  2块以上，海盗3必然反对，海盗1必然反对，海盗4死。因此海盗4必然选择给海盗3   99块金币，给海盗2  1块金币。海盗4一块金币也不敢要。综合一下，假如海盗5死了，海盗4活着。海盗1的期望值是100金币，海盗2的期望值是1个金币，海盗3的期望值是99金币，海盗4期望0金币，只希望保命。）

同意超版的意见，题目的条件不完整。

不同意第4条分析。海盗4只要能争取到海盗1和2，就能通过。因为海盗1知道除掉海盗4以后自己没好处，所以海盗1时最好打发的，分1块金币即可。同理根据第3条分析，海盗2也只需要1块金币就不会反对了。

再仔细看看，我跟shanlon的想法一致。

wangtutu

6.时钟的指针一天内会重合几次?
答案: 0:00, 12:00, 24:00, 三次

我怎么觉得每小时都重合一次呢.

我就能确定一道题.

最后一题,始终也不明白.

qdylz

另外，海盗1是最安全的，他永远不会被杀，所以他才可以对于所有的提议都反对，因为他希望前面的海盗都死。

[ 本帖最后由 qdylz 于 2009-7-17 17:17 编辑 ]

qdylz

哈哈，假设不同。

根据我的假设，海盗2保命有特例的，就是他全部都给海盗1。

shanlon

另外， 每个海盗的最大期望值都是100...

但是他们很聪明， 就会调整自己的期望........

shanlon

问题是他很聪明， 就知道如果前面的死了， 他一定什么都拿不到..
第三有第四的保护， 不会死得(第四怕死啊， 如果第三死了， 他不但得不到东西， 还要送命)

qdylz

我指的是第5个海盗的最大期望值，他肯定希望海盗5、4、3统统死掉。

shanlon

在四个海盗的时候, 海盗1不可能期望100金币的...毕竟剩下三个海盗的时候， 他一个金币也拿不到