无忧论坛

标题: GOOGLE面试题披露 让应聘者自叹弗如 [打印本页]

作者: dust2    时间: 2009-11-7 01:27
标题: GOOGLE面试题披露 让应聘者自叹弗如
问题:你有8个大小一样的球,其中7个重量相同,只有一个略重一些。给你一个天平,而且只准称两次,如何找出重量不同的那个球?
是3次吧!两次没机会知道!
作者: 刀近平    时间: 2009-11-7 01:50
标题: GOOGLE面试题披露 让应聘者自叹弗如
本帖最后由 ~!@#$%^&*()_+ 于 2009-11-7 01:53 编辑
问题:你有8个大小一样的球,其中7个重量相同,只有一个略重一些。给你一个天平,而且只准称两次,如何 ...
dust2 发表于 2009-11-7 01:27 http://bbs.51.ca/images/common/back.gif


8个球分三组:2个 3个 3个,

先让3个3个比较
1。如果一样重,重的在剩下的2个里,再一称就可得答案。
2。如果有一边重,则可知重的在那一边,再称重的一边中的两个,可知答案。
所以两次就够了,9个球也没问题
作者: 江水寒    时间: 2009-11-7 05:49
原来是12个球的,现在变成了8个球。
作者: jobshop    时间: 2009-11-7 09:26
标题: GOOGLE面试题披露 让应聘者自叹弗如
不知轻重要三次
作者: aaazzz    时间: 2009-11-7 10:15
问题:你有8个大小一样的球,其中7个重量相同,只有一个略重一些。给你一个天平,而且只准称两次,如何 ...
dust2 发表于 2009-11-7 01:27 http://bbs.51.ca/images/common/back.gif


如果命题没有告诉你有一个球略重一些,而是说有一个球重量不同,可能重,也可能轻。那你就需要三次了。
作者: DKnight    时间: 2009-12-3 15:26
问题:如果让你清洗西雅图市所有的窗户,你会对此索价多少?


is this something like "cleaning all windows in Seattle"?? to me, sounds like to "destory" or "buy" Microsoft. if so, the answer might be MS's market value. just guessing... lol




欢迎光临 无忧论坛 (https://bbs.51.ca/) Powered by Discuz! X3.2