• 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

  • 相关阅读:
    题解——逃离僵尸岛(BFS+最短路+虚拟节点)
    题解——history(离线并查集)
    最短路计数
    【NOI OL #3】优秀子序列
    枚举子集的方法
    【NOI OL #3】魔法值
    【NOI OL #3】水壶
    【HEOI2012】采花
    【JSOI2009】计数问题
    【POI2015】LOG
  • 原文地址:https://www.cnblogs.com/abc8023/p/3959138.html
Copyright © 2020-2023  润新知