X明X源面试题《三》

本文转自自zhangxh_Doris

昨天（05.23）下午去参加了明源软件的暑期实习宣讲+笔试，第一次听说这个行业，行业和笔试风格完全不一样啊，5道行测智力题+1个问答+ 斐波那契数列 + 洗牌算法（思想、流程图、代码），今年回来后线上还要做个测评，这里先总结智力题，就当做个备忘吧。ps:查了查才发现和去年校招笔试题一样啊汗

1.鸵鸟要运3000颗白菜穿过1000公里的沙漠，鸵鸟每次最多只能驮1000颗白菜，而且鸵鸟每走一公里要吃一颗白菜。问到终点做多能剩多少白菜？

答案：534根。（还没自己算，比算法还麻烦，我是估计的，结果会是3的倍数）

这个题的变种是：”一个商人骑一头驴要穿越1000公里长的沙漠，去卖3000根胡萝卜。已知驴一次性可驮1000根胡萝卜，但每走1公里又要吃掉1根胡萝卜，至多剩多少萝卜？“
分析：最后萝卜的数量一定是小于1000根的

假设出沙漠时有1000根萝卜，那么在出沙漠之前一定不只1000根，那么至少要驮两次才会出沙漠，那样从出发地到沙漠边缘都会有往返的里程，那所走的路程将大于3000公里，错误。

那么在走到某一个位置的时候萝卜的总数会恰好是1000根。
因为驴每次最多驮1000，那么为了最大的利用驴，第一次卸下的地点应该是使萝卜的数量为2000的地点。
因为一开始有3000萝卜，驴必须要驮三次，设驴走X公里第一次卸下萝卜
则：5X=1000（吃萝卜的数量，也等于所行走的公里数）
X=200，也就是说第一次只走200公里

第二次驴只需要驮两次，第二次地点应该是萝卜数量为1000
设驴走Y公里第二次卸下萝卜
则：3Y=1000， Y=333.3
此时总共走了：200+333.3=533.3公里，而剩下的466.7公里只需要吃466根萝卜
所以可以卖萝卜的数量就是1000-466=534

2.老板一根金条支付给工人7天工资，不能拖欠，不能提前付（即每天都要付1/7的金条），但金条可以流通（老板付后，工人可以找零），至少分成几段？

答案：3段  1+2+4

天数	老板金条	工人金条
第一天	2,4	1
第二天	1,4	2
第三天	4	1,2
第四天	1,2	4
第五天	2	1,4
第六天	1	2,4
第七天	0	1,2,4