微软面试中的一道试题

阿鸡米得 · 发表于 2008-12-4 16:47

这个应该算是软件编程里面的算法吧

最优算法，以最短的路径得到结果

体现了软件的速度

bdbdbd · 发表于 2008-12-5 09:19

最初算出的是19分钟

雨花石 · 发表于 2008-12-5 17:13

引用第1楼skyish.hgz于2008-12-03 15:38发表的  :3 L0 }5 D& d( `2 \! x. A. h* ?
我最先得出的答案是：$ m  \  G$ k% z  P! _7 Y
因没说A不可以背着别人过桥，也没说A背着别人过桥的速度会减慢，所以：
( X+ l4 g: w* L: `7 Z  Q第一步：A背着B一起过桥，时间是1分钟
& I# S9 p* G1 w0 p( N! a2 d第二步：A带着手电筒返回，时间是1分钟
! L6 G. ^0 I2 E% Y" @9 y6 Y5 v第三步：A背着C一起过桥，时间是1分钟7 t/ P% f# E/ _# R
.......

如果你的速度一分钟能过桥，再背一个人的状态下还能跑这么快？？

michaelchen · 发表于 2008-12-7 19:28

小心答题啊！！！

wei8077 · 发表于 2008-12-8 10:23

两个最慢的要放一起过
其他可以就好说了！
我可以去微软了哈哈！

wwnw_007 · 发表于 2008-12-8 10:26

题目是很清楚的，需要照明的哟Ｑ！！

hzhddq · 发表于 2008-12-8 11:32

17分钟是正解

sinmk · 发表于 2008-12-10 09:05

答案有待刷新........

fyqc · 发表于 2008-12-10 10:05

1楼的厉害，很有逻辑思维。佩服

lixuf1 · 发表于 2008-12-10 10:35

1楼的是强人~

		自动登录	找回密码
密码			注册安规

	安规论坛 \| 仪器设备 \| 求职招聘 \| 国家标准		公告 \| 教程 \| 家电 \| 灯具 \| 环保 \| ITAV		签到充值在线打卡设备		好友\| 帖子\| 空间\| 日志\| 相册
	IP淋雨机 \| 证书查询 \| 规范下载 \| 资质查询		招聘 \| 考试 \| 线缆 \| 玩具 \| 标准 \| 综合		红包邮箱打卡工资禁言		分享\| 记录\| 道具\| 勋章\| 任务

IP淋雨设备\| 恒温恒湿箱\| 拉力机\| 医疗检测设备	沙特Saber 埃及COI 中东GCC｜CoC直接发证机构	水平垂直燃烧机\|灼热丝\|针焰试验机\|漏电起痕试验机
灯头量规\|试验指\|插头插座量规\|灯具检测设备	耐划痕试验机\|可程式恒温恒湿试验箱 \| 耦合器设备	广东安规-原厂生产-满足标准-审核无忧

[杂谈] 微软面试中的一道试题

安规网为您推荐 /2