面试题目——《CC150》智力题

面试题6.1：有20瓶药丸，其中19瓶装有1克/粒的药丸，余下一瓶装有1.1克/粒的药丸。给你一台称重精准的天平，怎么找出比较重的那瓶药丸？天平只能用一次。

　　思路：第1瓶取1颗，第2瓶取2颗。。。。最后是（总重-210克）/0.1=第几瓶

面试题6.2：有8×8棋盘，其中对角的角落上，两个方格被切掉了。给定31块多米诺骨牌，一块骨牌恰好可以覆盖两个方格。用这31块骨牌能否盖住整个棋盘？

　　思路：假设棋盘是黑白相间的，则两个对角的颜色是一样的，则有30个黑色和32个白色，但是31块骨牌必定是盖住31块白色和31块黑色，所以不可能。

面试题6.3：有两个水壶，容量分别为5夸脱和3夸脱，若水的供应不限量（但没有量杯），怎么用这两个水壶得到刚好4夸脱的水？注意，这两个水壶呈不规则形状，无法精准地装满“半壶”水。

　　思路：1.先装满5夸脱的水壶，倒入3夸脱的水壶中，得到2夸脱的水

　　　　　2.倒掉3夸脱的水，并把2夸脱的水倒入3夸脱的水壶中

　　　　　3.再次装满5夸脱的水壶，倒入装有2夸脱水的3夸脱水壶到满，得到4夸脱的水。

面试题6.5：有栋建筑物高100层。若从第N层或更高的楼层扔下来，鸡蛋就会破掉。若从第N层以下的楼层扔下来则不会破掉。给你2个鸡蛋，请找出N，并要求最差情况下扔鸡蛋的次数为最少。

　　思路；考虑不管哪种扔法，最后的最差结果要是稳定的。

　　　　　设第一次从x层扔下来，最差要扔1+x-2次，比如第一个在3层扔，破了，第2个从最底下开始扔，只需扔1次，结果为2

　　　　　设第二次从y层扔下来，最差要扔1+1+y-2=x-1,得y=x-1，所以x+(x-1)+(x-2)+...+1=100，得x=14

6.6思路：每个数分解成两个数的乘机之后，会产生两个数（2*1=2）或者1个数（3*3=9）,加上数到本身的时候会翻转一次，所以总共翻转的次数要是偶数才能是开的状态，比如1,4,9,16....