微软面试中的一道试题

阿鸡米得 · 发表于 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发表的 :9 {9 q' T2 Q% j1 f; G
我最先得出的答案是：
. J& z$ m' F$ n* P( A因没说A不可以背着别人过桥，也没说A背着别人过桥的速度会减慢，所以：: A. A3 n" h4 a5 q: L/ [
第一步：A背着B一起过桥，时间是1分钟 m) c1 @( U p+ c: d3 Z4 }& O
第二步：A带着手电筒返回，时间是1分钟
* @% `/ g. V" z" u1 r第三步：A背着C一起过桥，时间是1分钟6 n: {' s, s4 s* K' b" h7 \
.......

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

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楼的是强人~

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

	安规论坛 \| 仪器设备 \| 求职招聘		万年历 \| 距春节还有-79天9小时55分32秒		签到充值在线打卡		自2007年5月10日，安规网已运行 6551天
	证书查询 \| 规范下载 \| 资质查询		2025年4月16日星期三下午 2 点 04 分 27 秒		红包邮箱打卡工资		证书查询 \| 规范下载 \| 资质查询

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

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

安规网为您推荐 1/2