微软面试中的一道试题

阿鸡米得 · 发表于 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发表的  :, ~1 g/ L# x! p' f
我最先得出的答案是：! x* S& ?' r" j' B: e; @$ x5 S& z
因没说A不可以背着别人过桥，也没说A背着别人过桥的速度会减慢，所以：
3 v! @5 b, Z  c/ B! v第一步：A背着B一起过桥，时间是1分钟
% b  _! y) B$ f% J第二步：A带着手电筒返回，时间是1分钟4 Y8 U7 _6 I* p
第三步：A背着C一起过桥，时间是1分钟7 G- F' z# H  T3 T) P1 s6 [7 ^
.......

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

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淋雨设备\| 恒温恒湿箱\| 拉力机\| 医疗检测设备	ASTC+那尔｜沙特SASO Saber GCC 埃及COC	水平垂直燃烧机\|灼热丝\|针焰试验机\|漏电起痕试验机
灯头量规\|试验指\|插头插座量规\|灯具检测设备	耐划痕试验机\|可程式恒温恒湿试验箱 \| 耦合器设备	广东安规-原厂生产-满足标准-审核无忧

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