kbridge 发表于 2010-9-5 01:56:31

楼主，面试不会问这种题吧？你是面什么试

黎恨 发表于 2010-9-29 11:59:06

搬运7条一次3条,一次4条
搬运14条2次3条,2次4条
搬运21条 4次4条一次5条
因为：
一次搬1条平均时间：50s
一次搬2条平均时间：28s
一次搬3条平均时间：21.7s
一次搬4条平均时间：20s
一次搬5条平均时间：22s
由此看出：一次搬4条最快
而每搬多一次需增加20s返回时间，此为无效时间，且跟搬运时间几乎等长20s，尽控制搬运次数，也就是保证搬运次数最少。且不能用一次搬运1条的方法，因为一次就要50s。其他的搬运方法时间相差甚微任选只要你能保证搬运次数情况下满足数量且搬运时间最少就可，由此可知：

搬运7条：
为了控制搬运次数最少，以最大搬运量计算则搬运次数最少即每次搬5条搬运次数应该最少为7/5=1.4次，但是不可能有1.4次，所以去尾加1则最少必须搬运2次，然后知道最少需搬运2次之后为了满足搬运7条的数量取搬运时间最短的组合即：1次3条，1次4条      同样的搬运次数如果选1次2条，1次5条，则搬运分明比1次3条，1次4条的搬运时间长，

同理
搬运14条：
为了控制搬运次数最少，以最大搬运量计算则搬运次数最少即每次搬5条搬运次数应该最少为14/5=2.8次，但是不可能有2.8次，所以去尾加1则最少必须搬运3次，然后知道最少需搬运3次之后取搬运时间最短的组合即：2次5条，1次4条

搬运21条：
为了控制搬运次数最少，以最大搬运量计算则搬运次数最少即每次搬5条搬运次数应该最少为21/5=4.2次，但是不可能有4.2次，所以去尾加1则最少必须搬运5次，然后知道最少需搬运5次之后取搬运时间最短的组合即：4次4条，1次5条


以上分析报告请知悉，谢谢！

制作：青出蓝                  审核：跟帖者                确认：斑猪

黎恨 发表于 2010-9-29 12:02:39

搬运7条一次3条,一次4条
搬运14条2次5条,1次4条
搬运21条 4次4条一次5条

这回应该都没人反对了吧，
如果有：请拍砖
如果认同：请顶贴

duan7918128 发表于 2010-9-29 12:47:38

回复 黎恨 的帖子


    顶起

fire434522591 发表于 2010-10-5 13:51:30

回复 zyp0439 的帖子

这道题目是上海米其林的一道面试题目，当时是全英文的题目~我遇到的~

fire434522591 发表于 2010-10-5 13:52:19

回复 kbridge 的帖子

这是我亲身遇到的面试题目，上海米其林公司，我去面试IE工程师

fire434522591 发表于 2010-10-5 13:59:29

黎恨 发表于 2010-9-29 12:02 static/image/common/back.gif
搬运7条一次3条,一次4条
搬运14条2次5条,1次4条
搬运21条 4次4条一次5条


谢谢你的回复，正确答案我也不清楚
大家的一致认同的 就可以了~

Jerrywei 发表于 2010-10-6 13:20:35

重要的是此问题考的是什么内容

547001583 发表于 2010-10-14 08:43:33

回复 IEbaker 的帖子

有意思

lxllyy123 发表于 2010-10-15 23:06:27

案例不錯值得學習
页: 1 2 3 [4] 5 6 7
查看完整版本: IE面试案例