日历

« 2008-07-19  
  12345
6789101112
13141516171819
20212223242526
2728293031  

统计信息

  • 访问量: 153
  • 日志数: 2
  • 建立时间: 2007-07-19
  • 更新时间: 2008-07-18

RSS订阅

我的最新日志

  • IBM面试题lr试解(关于50条狗,50个人,病狗)

    2008-7-18

    题目:村子里有50个人,每人有一条狗,在这50条狗中有病狗(这种病不传染),于是人们要找出病狗。
    每个人可以观察其他49条狗,以判断他们是否生病,(如果有病一定能看出来),只有自己的狗不能看,观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的狗是病狗就是枪毙自己的狗(发现后必须在一天内枪毙),而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗。
    第一天大家全看完了,但枪没有响,到了第三天传来一阵枪声,问村里共有几条病狗,如何推算出来的?
     
    分析:1).假设只有一只病狗。此时,只有一个人没看到有病狗,其他49看到有一条病狗。看不到病狗的人马上可以推断自己的狗是病狗,所以假设不成立。因此病狗不止一只。
    2)假设有两只病狗。此时,有两个人看到只有一只病狗,其余48人看到有两只病狗。第一天看完之后没有人杀狗。因此第二天看到只有一只病狗的人就可以结合假设一的结论知道狗其实不止一只,因此自己只看到一只,因此自己的狗也是病狗,然后将狗杀掉。所以假设二也不成立。因此病狗不止两只。
    3)假设有三只病狗。有三个人看到有两只狗,其余47人看到有三只狗。前面两天自然没有人杀狗。到了第三天,看到只有两只狗的这三个人(根据前面推断)知道病狗不止两只,而自己已经看到两只,所以自己的狗也是病狗,然后三人一起举枪杀之。此假设与题目相符。
  • 既然选择了就要相信

    2008-7-18

    其实选择测试这个行业已经很久了。因为之前一直在制造业,面对的又不是windows系统,所以当我回到自己的城市时感觉很渺茫。因为这里根本就没有完全相同的工作。
    由于对测试行业的热爱,所以选择的软件测试。当最初的只是简单的手工测试。后来我开始学习自动化测试。从自动化测试的录制,简单的脚本修改。经历了漫长的过程。
    在这期间。由于还在工作着。也许平于生活的安逸,很多时候都是重新再来才完成一段内容的学习。其实论坛是一个很好的学习平台,在这里看到了许多跟我一样学习着的人们,看到大家的进步,难道你就不想进步么。
    所以,更要对自己说的是。我也要加油了。
    最近在工作中也有了些新的感触,虽然不能跟别人说出来。但是自己的内心是知道我需要的是什么。

     

Open Toolbar