智力题 1. 100层楼 扔2个鸡蛋 100层楼,只有2个鸡蛋,想要判断出那一层刚好让鸡蛋碎掉,给出策略(滴滴笔试中两个铁球跟这个是一类题) (给定了楼层数和鸡蛋数的情况)二分法+线性查找 从100/2=50楼扔起,如果破了就用另一个从0扔起直到破。如果没破就从50/2=25楼扔起,重复。 两个玻璃球,需要扔多少次才能知道100层楼哪一层楼是玻璃球会被摔碎的最低楼层 动态规划可以解决 首先我们定义第一次扔的位置是第k层,那么有以下两种情况: 若碎了: 则从第1层开始向上搜索: 最大搜索次数为k-1, 那么扔的总次数T<=k ...