面试2014-10-29

（1）速算

45*45

13/16

（2）动物园里有五十只足够聪明的老虎，老虎吃猪，但是一只老虎吃完一只猪也会变成猪。在五十只老虎间放入一只猪，会出现什么情况？

老虎都不吃。一开始每只老虎都惧怕变成猪被吃所以都不会吃，此为状态A。若一只老虎想到这种状态，那么它就会吃猪，因为吃完了还是只有它一只猪，回归一开始的情况。老虎都足够聪明，都能想到这一步，所以出现的局面都是抢着吃猪，此为状态B。只会有这两种状态。

接下来判断50只老虎时是哪种状态。假设是状态A。

再考虑51只老虎时，任一老虎吃完猪将回到状态A，也就是都不吃的情况。因此在51只的时候所有老虎会抢着吃。51只时为状态B。

在考虑52只老虎时，任一老虎吃完猪将回到51的状态B，也就是会被抢着吃。因此在52只时候没有老虎敢吃。52只时为状态A。

同理，偶数时为状态A，奇数时为状态B。根据边界条件，一只老虎时候是肯定会吃的，所以推理合理，50只为状态A。

（对称性可以证明50只时不能是状态B，因为不满足边界条件）

（3）一种杯子在高于x楼层落下时会摔碎，用两个同种杯子测量100层楼中那个x楼层，怎么测量最快？

http://blog.csdn.net/dazhi_100/article/details/7944014

（4）温度在地球上（圆形）连续，证明必然存在有两点通过地心相连，这两点温度相同。

假设一个0度，一个100度，相连转一圈一定有个点。

数学处理F=T(a)-T(b)从100到-100，必然经过0点

（5）回测程序中怎么搞出最大回撤

略