吉吉于

几道面试题

1.你让某些人为你工作了七天,你要用一根金条作为报酬。这根金条要被分成七块。你必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次,你怎样给这些工人分?

答案:

切割两次,分出三块 1、2、 4。
第一天  付1
第二天  收回1,付2
第三天  付1(1+2)
第四天  收回1、2  付4
第五天  付1 (4+1)
第六天  收回1 付2(4+2)
第七天 付1 (4+2+1)

2.有两个房间,一间房间里有三盏灯,另一个房间里有控制这三盏灯的三个开关(这两个房间是分割开的,毫无联系).现在你分别进入这两个房间一次,然后判断出这三盏灯分别是由哪个开关控制的

答案:

先进有开关的房子,先开A开关,过一段时间关上,再开B开关,然后进入有灯的房子,亮着的灯由B开关控制,用手摸熄灭的两盏灯,热的受A开关控制,剩下的受C开关控制
3.给你10分钟时间,根据上排给出十个数,在其下排填出对应的十个数
要求下排每个数都是先前上排那十个数在下排出现的次数。
上排的十个数如下:
【0,1,2,3,4,5,6,7,8,9】

答案:

数值: 0,1,2,3,4,5,6,7,8,9
分配: 6,2,1,0,0,0,1,0,0,0

其实这是有规律可循的:
不仅0~9有唯一解,0~n都只有唯一解。关键是最后面一个1它可以左右移动,1和2下面的数永远是2和1,
0下面对应的数为n-3(n>=3),上排数n-3下面对应的数为1,其它上排数下面对应为0就ok了。

 

 

转载请注明:于哲的博客 » 几道面试题