微软面试中的一道试题

阿鸡米得 · 发表于 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发表的 :! }) c7 j+ }9 }9 M
我最先得出的答案是：+ i) W+ W% f! U, t/ z
因没说A不可以背着别人过桥，也没说A背着别人过桥的速度会减慢，所以：
+ d) E! D- P5 z! n! x; ~" X第一步：A背着B一起过桥，时间是1分钟! w0 z" Y" r% |0 ^. K: w% S. d
第二步：A带着手电筒返回，时间是1分钟
# d9 ~1 E0 h" p* x: |7 N5 I第三步：A背着C一起过桥，时间是1分钟8 s9 g1 b2 U G0 q9 u4 \0 @& Z3 D2 ?
.......

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

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	水平垂直燃烧机\|灼热丝\|针焰试验机\|漏电起痕试验机
灯头量规\|试验指\|插头插座量规\|灯具检测设备	耐划痕试验机\|可程式恒温恒湿试验箱 \| 耦合器设备	广东安规-原厂生产-满足标准-审核无忧

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

浏览过的版块