面试RUBY AND RAILS的一次经历

    今天按照自己定的步骤，一步一步的完成了面试前的准备工作，到了中午，到楼下的吃了碗骨头汤，就其中两轮车奔赴考场……

    大概过了一个小时就到达目的地了，离我住的地方不算太远。

    ...;在一楼，进去后填了一下简单的简历，一个姓刘的来面试了（可能会是我将来的老大），开始面试……老规矩，先

 

自我介绍了一番，主要是工作中用到的技术方面……

    接着，开始提问，我回答，基本可以回答上来，对RAILS这块经验不是太足……

    “其他也没什么要问的，出一道逻辑题：有36匹马，六个跑道？没有记时器等设备，用最少的比赛次数算出跑的最快的前

 

三名马？”

     “先不要谈次数，先算出三匹最快的吗？”


      一开始还有点蒙，有点不知所措，后来，慢慢的开始思考：36匹马，分6次跑，各取最快的最快的一匹，然后从其中选

 

出三个最快的马？  这样明显不对，左思右想，前三匹，前三匹……

      对，就是前三匹：将马分六次跑，各取前三名，剩下：18匹；在分三次，再各取前三剩下：9匹；再将九匹，分成两

次，一次5个，一个4个，取前三；最后还有六个，在比就得出前三名了；（ 其实这里用了12次，可以变成11次，就是

 

剩下9匹的时候，任意选择6匹马比较，取前三，这样就可以少一次了！）

     第一关算是过了，不过不是最佳答案，听他的意思，最佳答案要比12次要少，其中还提示我一下：就是六次跑完了以

 

后，六个第一名进行比较!

     我想了想，还是很头大，不过第一名肯定是再这六匹马里面，我冥思苦想啊，没有结果， 他又提示我：你用了十二次，可不可以9次算出前三名！？

     那就是说在比两次，就可以出来23名了？？我开始深入一个陷阱无法自拔……卡住了……

     最后没办法，他开始将给我听还画图：最快的马比完后，得出第一名，将第一名的那个组的第二名，再和其他组的第一名比，得出第二名；得第二名的那个组，下面一名再比就出比出了第三名了，OVER!
    
     开始听他讲，还是不太明白，后来看他画图才恍然大悟。

     其实前面我的思路中的一个假设（自己将这个假设变成了对的），这个假设是不成立的： 某个组的有第二或者第三名，一开始这个假设是对的，但是所有组的第一名出现了，这个假设就彻底的错了 。 因为所有组的第一名出来后，第二名就只会在剩下的五名第一和那个第一名的组了，第三名也是一样。还有就是，这种思路很接近程序思考的角度，就是六匹马比完了以后，他们有了次序，在通过这个次序来比出前几名。


     在路上好好想了一番，才彻底的想通了。开心哦。

     我犯了，思路上错误，还是太过局限型，不够开阔。

     RUBY ON RAILS 我来啦。加油。QJ

 

 

评论

5 楼 chenpingtai2008 2008-09-19  

becklin 写道

感觉只需要8次就能比出来了啊。

36匹马分6个组，分别为A、B、C、D、E、F组。
第一轮，每个组各跑一次，取每组前三名，标识为A1、A2、A3，B1、B2、B3，以此类推。
第二轮，每个组的第一名（A1——F1）拉出来跑一次，假设名次是：A1第一名，B1第二名，C1第三名。
则：1.后三名及其所在组的其余组员均被淘汰（小组头名都没能进前三，当然是全部淘汰啦）
2.两战全胜的A1已经提前夺冠了。
3.由于A1已经占去了一个名额，只剩两个名额了，则B3、C3可以淘可以淘汰了汰了。而且由于C1的最好成绩也只能是第三名了，所以C2也可以淘汰了。
第三轮，A2、A3、B1、B2、C1五匹马跑，取前两名。

其中第一轮跑6次，第二轮第三轮都各只跑1次，一共8次。

各位看看，我的推理正确吗？

不错，跟我推的一致，
第一轮：36匹分成6组，各取第一名。
第二轮：拿这个六匹在跑，取出前第三名。
第三轮：拿第一名所在的组，取出小组第二（角逐总第二，第三名），第三名（角逐总三），第二名的所在组的小组第二名的马（角逐总第三）。即这轮比较由第二轮的第一名所在小组在第一轮的第二名。第二轮的第二名及其所在小组在第一轮的第二名，第三名，第二轮的第三名，
共8次

4 楼 liuqiang 2008-09-19  

<div class='quote_title'>becklin 写道</div>
<div class='quote_div'>两道题都选B</div>
<p> </p>
<p> 我俩选的一样，但答案却不是</p>

3 楼 becklin 2008-09-19  

两道题都选B

2 楼 liuqiang 2008-09-19  

<p><span class='15' style='font-size: 10pt; color: #000000; font-family: &apos;宋体&apos;;'>
</span></p><p class='0'><span class='15' style='font-size: 10pt; color: #000000; font-family: &apos;宋体&apos;;'>给大家来2道公务员的题目：</span></p>
<p class='0'> </p>
<p class='0'><span class='15' style='font-size: 10pt; color: #000000; font-family: &apos;宋体&apos;;'><span style=''>人的认识分为感性认识和理情认识，对事物现象的认识称为感性认识，对事物本质的认识称为理性认识，那么下列认识属于理性认识的是：</span></span><span style='font-size: 10pt; color: #000000; font-family: &apos;Verdana&apos;;'><br/></span><span class='15' style='font-size: 10pt; color: #000000; font-family: &apos;宋体&apos;;'>A<span style=''>．太阳每天东升西落</span></span><span class='15' style='font-size: 10pt; color: #000000; font-family: &apos;Verdana&apos;;'> </span><span style='font-size: 10pt; color: #000000; font-family: &apos;Verdana&apos;;'><br/></span><span class='15' style='font-size: 10pt; color: #000000; font-family: &apos;宋体&apos;;'>B<span style=''>．物价上涨晕价值规律起作用的结果</span></span><span style='font-size: 10pt; color: #000000; font-family: &apos;Verdana&apos;;'><br/></span><span class='15' style='font-size: 10pt; color: #000000; font-family: &apos;宋体&apos;;'>C<span style=''>．小丽长得很漂亮</span></span><span style='font-size: 10pt; color: #000000; font-family: &apos;Verdana&apos;;'><br/></span><span class='15' style='font-size: 10pt; color: #000000; font-family: &apos;宋体&apos;;'>D<span style=''>．书是纸做的</span></span><span class='15' style='font-size: 10pt; color: #000000; font-family: &apos;Verdana&apos;;'> </span></p>
<p/>
<p class='0'> </p>
<p class='0'><span class='15' style='font-size: 10pt; color: #000000; font-family: &apos;宋体&apos;;'><span style=''>老李是个文人，所有的文人其思想与事实都有一段相当的距离，因此：</span></span><span style='font-size: 10pt; color: #000000; font-family: &apos;Verdana&apos;;'><br/></span><span class='15' style='font-size: 10pt; color: #000000; font-family: &apos;宋体&apos;;'>A<span style=''>．老李不适合搞理论</span></span><span style='font-size: 10pt; color: #000000; font-family: &apos;Verdana&apos;;'><br/></span><span class='15' style='font-size: 10pt; color: #000000; font-family: &apos;宋体&apos;;'>B<span style=''>．老李的思想与现实并不很贴切</span></span><span class='15' style='font-size: 10pt; color: #000000; font-family: &apos;Verdana&apos;;'> </span><span style='font-size: 10pt; color: #000000; font-family: &apos;Verdana&apos;;'><br/></span><span class='15' style='font-size: 10pt; color: #000000; font-family: &apos;宋体&apos;;'>C<span style=''>．老李是个实干家</span></span><span class='15' style='font-size: 10pt; color: #000000; font-family: &apos;Verdana&apos;;'> </span><span style='font-size: 10pt; color: #000000; font-family: &apos;Verdana&apos;;'><br/></span><span class='15' style='font-size: 10pt; color: #000000; font-family: &apos;宋体&apos;;'>D<span style=''>．这是时代的错误</span></span></p>

1 楼 becklin 2008-09-18  

感觉只需要8次就能比出来了啊。

36匹马分6个组，分别为A、B、C、D、E、F组。
第一轮，每个组各跑一次，取每组前三名，标识为A1、A2、A3，B1、B2、B3，以此类推。
第二轮，每个组的第一名（A1——F1）拉出来跑一次，假设名次是：A1第一名，B1第二名，C1第三名。
则：1.后三名及其所在组的其余组员均被淘汰（小组头名都没能进前三，当然是全部淘汰啦）
2.两战全胜的A1已经提前夺冠了。
3.由于A1已经占去了一个名额，只剩两个名额了，则B3、C3可以淘汰了。而且由于C1的最好成绩也只能是第三名了，所以C2也可以淘汰了。
第三轮，A2、A3、B1、B2、C1五匹马跑，取前两名。

其中第一轮跑6次，第二轮第三轮都各只跑1次，一共8次。

各位看看，我的推理正确吗？