阿里笔试

1、摔杯子的问题： 有一栋高楼，高100层。现在你手里有2个质地完全相同的杯子，要求你测出鸡蛋从哪一层楼扔下去最坏情况下次数最

少的摔法。
答：
1+2+3+4+5+..+10+ 11+ 12+ 13 +14 =105
1+2+3+4+5+..+10+ 11+ 12+ 13 +13 =91

因此从14层开始摔得话，依次递增，
14  (14+13=)27  (27+12=)39  (39+11=)50 (50+10)60 (60+9)69  (69+8)77 (77+7)84 (84+6)90   (90+5=)95 (95+4=)99 
1    2           3           4           5        6         7        8        9          10          11
例如：从14层开始摔，如果摔碎了的话，就使用第二个杯子从第一层开始摔，测出来最坏的情况是使用1 +13=14次；
同理到90层的时候正好摔了,那么从96 97 98依次摔，最坏的情况下，需要摔11+3=14.
这样，摔下来每次最坏的情况下，摔得次数都是14。就是将最坏的情况平均下来。

 

2、约瑟夫环的问题：

  

 

华为面试题：
1)  返回一颗树中，某一节点的堂兄弟节点
2)  求第二大整数，写strcat，写hash，霍夫曼树