p*******n
发帖数: 4824 | 1 【 以下文字转载自 Joke 讨论区 】
发信人: VeryBusy (lunZi), 信区: Joke
标 题: An interview question
发信站: BBS 未名空间站 (Sun Jan 16 04:55:51 2011, 美东)
Q:
You have eight balls all of the same size. Seven of them weigh the same, and
one of them weighs slightly more. How can you find the ball that is heavier
by using a balance and only two weighings?
Someone Answering:
The bigger question: Why the fuck do I have eight balls? |
m********a
发帖数: 1312 | 2 经典binary search. 4-4 -> 2-2-> 1-1
and
heavier
【在 p*******n 的大作中提到】
: 【 以下文字转载自 Joke 讨论区 】
: 发信人: VeryBusy (lunZi), 信区: Joke
: 标 题: An interview question
: 发信站: BBS 未名空间站 (Sun Jan 16 04:55:51 2011, 美东)
: Q:
: You have eight balls all of the same size. Seven of them weigh the same, and
: one of them weighs slightly more. How can you find the ball that is heavier
: by using a balance and only two weighings?
: Someone Answering:
: The bigger question: Why the fuck do I have eight balls?
|
m********a
发帖数: 1312 | |
p*******n
发帖数: 4824 | 4 你也没有看题目。。。给的答案都是错的。。。。
【在 m********a 的大作中提到】
: oh, 没看到后面的答案，原来是joke。
|
m**k
发帖数: 4039 | 5 hahaha....
and
heavier
【在 p*******n 的大作中提到】
: 【 以下文字转载自 Joke 讨论区 】
: 发信人: VeryBusy (lunZi), 信区: Joke
: 标 题: An interview question
: 发信站: BBS 未名空间站 (Sun Jan 16 04:55:51 2011, 美东)
: Q:
: You have eight balls all of the same size. Seven of them weigh the same, and
: one of them weighs slightly more. How can you find the ball that is heavier
: by using a balance and only two weighings?
: Someone Answering:
: The bigger question: Why the fuck do I have eight balls?
|
M*****5
发帖数: 3990 | 6 先称6个，若平衡，两边各加一个，就会发现重球。
先称6个，若不平衡，第二次称较重的那边3个中的两个。
发包子吧。 |
p*******n
发帖数: 4824 | 7 re...吃包子，俺又提供笑料让你得到娱乐，又让你show off你能做这个题引来无数女
生心仪，至少五个包子。。。
【在 M*****5 的大作中提到】
: 先称6个，若平衡，两边各加一个，就会发现重球。
: 先称6个，若不平衡，第二次称较重的那边3个中的两个。
: 发包子吧。
|
m********a
发帖数: 1312 | 8 还是这个正解，看贴不仔细，见笑了，权当娱乐大家。
【在 M*****5 的大作中提到】
: 先称6个，若平衡，两边各加一个，就会发现重球。
: 先称6个，若不平衡，第二次称较重的那边3个中的两个。
: 发包子吧。
|
m**k
发帖数: 4039 | 9 一点小错误哈, 先称6个, 若平衡了, 剩下那个就是重球了
总共才7个球
【在 M*****5 的大作中提到】
: 先称6个，若平衡，两边各加一个，就会发现重球。
: 先称6个，若不平衡，第二次称较重的那边3个中的两个。
: 发包子吧。
|
m**k
发帖数: 4039 | 10 不过你不会在面试的时候看到这种题的, 一般都是12个球, 一个跟其它的不同, 不知道
轻还是重, 称3次称出来
【在 p*******n 的大作中提到】
: re...吃包子，俺又提供笑料让你得到娱乐，又让你show off你能做这个题引来无数女
: 生心仪，至少五个包子。。。
|
|
|
p*******n
发帖数: 4824 | 11 明明是八个球啊...
【在 m**k 的大作中提到】
: 一点小错误哈, 先称6个, 若平衡了, 剩下那个就是重球了
: 总共才7个球
|
p*******n
发帖数: 4824 | 12 嗯, 这个稍微难一点...
【在 m**k 的大作中提到】
: 不过你不会在面试的时候看到这种题的, 一般都是12个球, 一个跟其它的不同, 不知道
: 轻还是重, 称3次称出来
|
m**k
发帖数: 4039 | 13 哦, 那是我看错了, 不好意思, 呵呵
【在 p*******n 的大作中提到】
: 明明是八个球啊...
|
m**k
发帖数: 4039 | 14 称两次的太容易逗出来了. 其实要想难, 应该是给N个球, 一个跟别的不一样, 不知道
轻重, 问理论上最少要称几次才能称出来
【在 p*******n 的大作中提到】
: 嗯, 这个稍微难一点...
|
m****s
发帖数: 7397 | 15 都这么多球的好男人。
我就仨。。。let me check. one two tree... okay |
p*******n
发帖数: 4824 | 16 这个就不知道怎么做了, 难道这就是普通码工和住糜烂豪斯的花街精英的差别??
【在 m**k 的大作中提到】
: 称两次的太容易逗出来了. 其实要想难, 应该是给N个球, 一个跟别的不一样, 不知道
: 轻重, 问理论上最少要称几次才能称出来
|
m**k
发帖数: 4039 | 17 你是说住糜烂豪斯的花街精英都不屑于算这个, 这种问题都交给普通码工了对吧?
【在 p*******n 的大作中提到】
: 这个就不知道怎么做了, 难道这就是普通码工和住糜烂豪斯的花街精英的差别??
|
