面试题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....