当前位置:高考知识网 > 招聘笔试题 > 正文

华硕(ASUS)招聘笔试题目

更新时间:2023-08-27 03:57:54 高考知识网 www.xjdkctz.com

提问:

四个人A,B,C,D过桥,由于天比较黑,所以过桥必须借助他们唯一的一个手电筒,桥比较小,每次只能过两个人,已知A过桥的时间是1分钟,B过桥的时间是2分钟,C5分钟,D10分钟,求四人过桥的最短时间。并说说它在计算机中的应用!

参考答案:

ab先过去   用2分钟

a回来    用1分钟

cd过去    用10分钟

b回来    用2分钟

ab再过去   用2分钟

共计17分钟

主要就是资源优化配置的问题。