本文转自自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 |