安规网

 找回密码
 注册安规
安规论坛 | 仪器设备 | 求职招聘 | 国家标准 公告 | 教程 | 家电 | 灯具 | 环保 | ITAV 签到 充值 在线 打卡 设备 好友| 帖子| 空间| 日志| 相册
IP淋雨机 | 证书查询 | 规范下载 | 资质查询 招聘 | 考试 | 线缆 | 玩具 | 标准 | 综 合 红包 邮箱 打卡 工资 禁言 分享| 记录| 道具| 勋章| 任务
水平垂直燃烧机 | 针焰 | 灼热丝 | 漏电起痕
IP防水防尘设备|拉力机|恒温恒湿|标准试验指
灯头量规|插头量规|静风烤箱|电池设备|球压
万年历 | 距元旦节还有
自2007年5月10日,安规网已运行
IP淋雨设备| 恒温恒湿箱| 拉力机| 医疗检测设备沙特Saber 埃及COI 中东GCC|CoC直接发证机构水平垂直燃烧机|灼热丝|针焰试验机|漏电起痕试验机
灯头量规|试验指|插头插座量规|灯具检测设备耐划痕试验机|可程式恒温恒湿试验箱 | 耦合器设备广东安规-原厂生产-满足标准-审核无忧
楼主: wwnw_007

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

[复制链接]
发表于 2008-12-4 16:47 | 显示全部楼层
广东安规检测
有限公司提供:
这个应该算是 软件编程里面的算法吧$ S' T3 Q1 e  D1 |. ^

) }' ^" x. [' k8 `9 i, E最优算法,以最短的路径得到结果2 ^1 @) \6 R6 }; ]
) S* M, p: f' L# ?. H* x
体现了软件的速度
发表于 2008-12-5 09:19 | 显示全部楼层
最初算出的是19分钟
发表于 2008-12-5 17:13 | 显示全部楼层
引用第1楼skyish.hgz于2008-12-03 15:38发表的  :
4 m6 \4 z9 \+ e6 h1 a8 r( y我最先得出的答案是:
6 U; \; Y/ a2 f( J( A: W0 e因没说A不可以背着别人过桥,也没说A背着别人过桥的速度会减慢,所以:
  e* [7 R& h5 Y6 j第一步:A背着B一起过桥,时间是1分钟4 D0 G- Y! F6 X
第二步:A带着手电筒返回,时间是1分钟
0 W0 Q, a4 N' Y8 U" r; }第三步:A背着C一起过桥,时间是1分钟
+ H  |+ l8 M! ^.......
如果你的速度一分钟能过桥,再背一个人的状态下还能跑这么快??
发表于 2008-12-7 19:28 | 显示全部楼层
小心答题啊!!!
发表于 2008-12-8 10:23 | 显示全部楼层
两个最慢的要放一起过
: K5 q( B# C. O" q其他可以就好说了!
2 S& M$ q3 Z8 y  B* k5 o# q我可以去微软了 哈哈!
 楼主| 发表于 2008-12-8 10:26 | 显示全部楼层
题目是很清楚的,需要照明的哟Q!!
发表于 2008-12-8 11:32 | 显示全部楼层
17分钟是正解
发表于 2008-12-10 09:05 | 显示全部楼层
答案有待刷新........
发表于 2008-12-10 10:05 | 显示全部楼层
1楼的厉害,很有逻辑思维。佩服
发表于 2008-12-10 10:35 | 显示全部楼层
  1楼的是强人~
您需要登录后才可以回帖 登录 | 注册安规

本版积分规则

关闭

安规网为您推荐上一条 /1 下一条

QQ|关于安规|小黑屋|安规QQ群|Archiver|手机版|安规网 ( 粤ICP13023453-10 )

GMT+8, 2024-12-27 03:50 , Processed in 0.069033 second(s), 14 queries .

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表