m********a
发帖数: 12601 | 1 刚面的KNIGHT CAPITAL，第一轮电面就挂了，（之前发了一个卷子4道题，不限时间做）
先扯了扯RESUME,剩下的时间就问了一道智力题，然后我就被这个题缠住了。以前没见
过，后来才发现自己思路完全错误了。好像这个题也没在版上见过，贡献一下。
给你无数块砖，形状都一样，重心都在1/2处。让你从下往上垒，每层只能放一块砖。
每块砖都可以往外放一部分。（比如你有2块砖，那第二块砖就超出第一块砖1/2）。不
限制砖的数量，你水平部分能延伸的最长距离是多少？
答案可以看
http://www.skylit.com/python/text/Chapter04.pdf
这里的第11页上给了一个图。
结果是一个GEOMETRIC SERIES，答案是无穷远
一开始看着这个题，就觉得没思路。不知道遇到这样的情况，能不能叫他换一个题？我
们在这个题上纠缠了好久。本来一开始以为会问些随机积分的问题。结果没想到智力题
上就挂了。 |
T****S
发帖数: 105 | 2 谢谢分享
刚面的KNIGHT CAPITAL，第一轮电面就挂了，（之前发了一个卷子4道题，不限时间做）
先扯了扯RESUME,剩下的时间就问了一道智力题，然后我就被这个题缠住了。以前没见
过，后来才发现自己思路完全错误了。好像这个题也没在版上见过，贡献一下。
给你无数块砖，形状都一样，重心都在1/2处。让你从下往上垒，每层只能放一块砖。
每块砖都可以往外放一部分。（比如你有2块砖，那第二块砖就超出第一块砖1/2）。不
限制砖的数量，你水平部分能延伸的最长距离是多少？
答案可以看
http://www.skylit.com/python/text/Chapter04.pdf
这里的第11页上给了一个图。
结果是一个GEOMETRIC SERIES，答案是无穷远
一开始看着这个题，就觉得没思路。不知道遇到这样的情况，能不能叫他换一个题？我
们在这个题上纠缠了好久。本来一开始以为会问些随机积分的问题。结果没想到智力题
上就挂了。
【在 m********a 的大作中提到】
: 刚面的KNIGHT CAPITAL，第一轮电面就挂了，（之前发了一个卷子4道题，不限时间做）
: 先扯了扯RESUME,剩下的时间就问了一道智力题，然后我就被这个题缠住了。以前没见
: 过，后来才发现自己思路完全错误了。好像这个题也没在版上见过，贡献一下。
: 给你无数块砖，形状都一样，重心都在1/2处。让你从下往上垒，每层只能放一块砖。
: 每块砖都可以往外放一部分。（比如你有2块砖，那第二块砖就超出第一块砖1/2）。不
: 限制砖的数量，你水平部分能延伸的最长距离是多少？
: 答案可以看
: http://www.skylit.com/python/text/Chapter04.pdf
: 这里的第11页上给了一个图。
: 结果是一个GEOMETRIC SERIES，答案是无穷远
|
u****g
发帖数: 402 | 3 不懂，为什么不是 1/2+1/4+1/8+....= 1? |
a********e
发帖数: 508 | 4 答案错了吧
是1/2(1+1/2+1/3+1/4+....)
做）
【在 m********a 的大作中提到】
: 刚面的KNIGHT CAPITAL，第一轮电面就挂了，（之前发了一个卷子4道题，不限时间做）
: 先扯了扯RESUME,剩下的时间就问了一道智力题，然后我就被这个题缠住了。以前没见
: 过，后来才发现自己思路完全错误了。好像这个题也没在版上见过，贡献一下。
: 给你无数块砖，形状都一样，重心都在1/2处。让你从下往上垒，每层只能放一块砖。
: 每块砖都可以往外放一部分。（比如你有2块砖，那第二块砖就超出第一块砖1/2）。不
: 限制砖的数量，你水平部分能延伸的最长距离是多少？
: 答案可以看
: http://www.skylit.com/python/text/Chapter04.pdf
: 这里的第11页上给了一个图。
: 结果是一个GEOMETRIC SERIES，答案是无穷远
|
m********a
发帖数: 12601 | 5 别人要OPTIMAL的值啊
你这个是能放，但是明显长度不够（而且还有个关键是，短的放在下面）
我一开始也是这么猜的
【在 u****g 的大作中提到】
: 不懂，为什么不是 1/2+1/4+1/8+....= 1?
|
m********a
发帖数: 12601 | 6 恩，你给的是正确答案
关键是如果你能想到GEOMETRIC SERIES,那基本也就差不多了
【在 a********e 的大作中提到】
: 答案错了吧
: 是1/2(1+1/2+1/3+1/4+....)
:
: 做）
|
a********e
发帖数: 508 | 7 我发现brian teaser题的英文单词有点麻烦，砖头这个词就不知道。。
做）
【在 m********a 的大作中提到】
: 刚面的KNIGHT CAPITAL，第一轮电面就挂了，（之前发了一个卷子4道题，不限时间做）
: 先扯了扯RESUME,剩下的时间就问了一道智力题，然后我就被这个题缠住了。以前没见
: 过，后来才发现自己思路完全错误了。好像这个题也没在版上见过，贡献一下。
: 给你无数块砖，形状都一样，重心都在1/2处。让你从下往上垒，每层只能放一块砖。
: 每块砖都可以往外放一部分。（比如你有2块砖，那第二块砖就超出第一块砖1/2）。不
: 限制砖的数量，你水平部分能延伸的最长距离是多少？
: 答案可以看
: http://www.skylit.com/python/text/Chapter04.pdf
: 这里的第11页上给了一个图。
: 结果是一个GEOMETRIC SERIES，答案是无穷远
|
a********e
发帖数: 508 | 8 呵呵，这题要用一点物理常识，怎么算重心的位置
我觉得面试的时候容易紧张，一条错路走到底就难以回头
有时候还是要换个角度想想
【在 m********a 的大作中提到】
: 恩，你给的是正确答案
: 关键是如果你能想到GEOMETRIC SERIES,那基本也就差不多了
|
m********a
发帖数: 12601 | 9 确实如此
这个题如果时间充足，慢慢想总是能想出来的
其实说白了也就是解一个N元一次方程组
但是面试的时候一般也就几分钟，如果一点头绪没有，就很容易崩溃掉了
【在 a********e 的大作中提到】
: 呵呵，这题要用一点物理常识，怎么算重心的位置
: 我觉得面试的时候容易紧张，一条错路走到底就难以回头
: 有时候还是要换个角度想想
|
S*********g
发帖数: 5298 | 10 这个不需要解方程组吧。
这种问题一搬都是倒推，greedy algorithm。
如果有两块砖，你怎么放。
现在有3块了,怎么把那两块放上去。
【在 m********a 的大作中提到】
: 确实如此
: 这个题如果时间充足，慢慢想总是能想出来的
: 其实说白了也就是解一个N元一次方程组
: 但是面试的时候一般也就几分钟，如果一点头绪没有，就很容易崩溃掉了
|
r*****h
发帖数: 505 | 11 才发现我连高中物理都全部还给老师了。。。
【在 a********e 的大作中提到】
: 呵呵，这题要用一点物理常识，怎么算重心的位置
: 我觉得面试的时候容易紧张，一条错路走到底就难以回头
: 有时候还是要换个角度想想
|
