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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 刚面的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 刚面的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 不懂,为什么不是 1/2+1/4+1/8+....= 1?
|
m********a 发帖数: 12601 | 6 恩,你给的是正确答案
关键是如果你能想到GEOMETRIC SERIES,那基本也就差不多了
【在 a********e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 答案错了吧 : 是1/2(1+1/2+1/3+1/4+....) : : 做)
|
a********e 发帖数: 508 | 7 我发现brian teaser题的英文单词有点麻烦,砖头这个词就不知道。。
做)
【在 m********a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 刚面的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 恩,你给的是正确答案 : 关键是如果你能想到GEOMETRIC SERIES,那基本也就差不多了
|
m********a 发帖数: 12601 | 9 确实如此
这个题如果时间充足,慢慢想总是能想出来的
其实说白了也就是解一个N元一次方程组
但是面试的时候一般也就几分钟,如果一点头绪没有,就很容易崩溃掉了
【在 a********e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 呵呵,这题要用一点物理常识,怎么算重心的位置 : 我觉得面试的时候容易紧张,一条错路走到底就难以回头 : 有时候还是要换个角度想想
|
S*********g 发帖数: 5298 | 10 这个不需要解方程组吧。
这种问题一搬都是倒推,greedy algorithm。
如果有两块砖,你怎么放。
现在有3块了,怎么把那两块放上去。
【在 m********a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 确实如此 : 这个题如果时间充足,慢慢想总是能想出来的 : 其实说白了也就是解一个N元一次方程组 : 但是面试的时候一般也就几分钟,如果一点头绪没有,就很容易崩溃掉了
|
r*****h 发帖数: 505 | 11 才发现我连高中物理都全部还给老师了。。。
【在 a********e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 呵呵,这题要用一点物理常识,怎么算重心的位置 : 我觉得面试的时候容易紧张,一条错路走到底就难以回头 : 有时候还是要换个角度想想
|