有道笔试
摘要：
1. 有4个人要过河，但是只有一独木桥，独木桥可容1~2人同时通过。现在是黑天，过独木桥需要手电筒照明，他们现在只有1个手电筒（1个手电筒可供两人一起过河用）。4个人走路速度不一，通过独木桥需要的时间分别为4,9,10,13. 问：4人全部通过独木桥需要多少时间（两人一起过桥，过桥时间是两人过桥时间中较大的）？9+4+10+4+13=402. 电视节目“猜价格”：价格是一[1,99]之间的整数。甲、乙轮流报价，先报出正确价格的人胜出。每次报价，主持人将会提示偏高/偏低/正确。假设两人都采用最大取胜概率的策略进行猜测，问：甲先猜时，获胜概率是多大？TODO3. 给出一颗二叉树的中序、后序遍历序列 阅读全文
posted @ 2011-06-08 09:28 mdyang 阅读(797) 评论(0) 推荐(0) 编辑