面试RUBY AND RAILS的一次经历

zqjshiyingxiong

浏览: 433357 次
性别:
来自: 无锡

最近访客更多访客>>

morelily

gcc2ge

pengpeng

zxf0089216

博主相关

博客

微博

相册

留言

关于我

文章分类

社区版块

存档分类

博客分类：

理想

面试 Rails Ruby C C++

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

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

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

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

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

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

三名马？”

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

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

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

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

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

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

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

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

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

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

     最后没办法，他开始将给我听还画图：最快的马比完后，得出第一名，将第一名的那个组的第二名，再和其他组的第一名比，得出第二名；得第二名的那个组，下面一名再比就出比出了第三名了，OVER!

     开始听他讲，还是不太明白，后来看他画图才恍然大悟。

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

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

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

     RUBY ON RAILS 我来啦。加油。QJ

分享到：

结婚啦 | 介绍和使用Berkeley DB Java Edition（嵌入 ...

2008-09-18 16:43
浏览 2713
评论(45)
论坛回复 / 浏览 (45 / 21893)
分类:非技术
查看更多

25 楼 lzasi 2008-09-19

怎么都没有考虑并列的情况

24 楼 jwnest 2008-09-19

其实用排除法就可以把过程看的很清楚了，前面的步骤一样，6组分别比之后6个第一名比，这时候，假设排名为：A1、 B1、 C1、 D1、 E1、F1，此时可以断定A1为最快的马，然后排除法，看那些不可能是前三：
1、D，E，F组全部排除；
2、A组后三名全部排除（前面至少已经有A1,A2,A3）；
3、B组后四名全部排除（前面至少已经有A1,B1，B2）;
4、C组其实后五名都可以排除（前面至少已经有A1,B1，C1）；

剩下的就只有：A2、A3、B1、B2、C1，跑一次ok了

23 楼 pinnacle 2008-09-19

36只马，6只1组赛跑（小组赛）                                       6轮
每组取第一名，然后将各组第一名取出，共6名赛跑（冠军组）               1轮
将冠军组的前2，3名（除去冠军）和各自所在（小组赛时）的第 2名，
冠军所在小组赛时的2，3名共6名，取出赛跑                            1轮
取前2名 + 冠军

22 楼 pdreamer 2008-09-19

结果就8次
1、分6组比出各组的1、2、3名
2、6组中的第一名进行夺冠
3、冠军所在组的2、3名，亚军组和季军组的1、2名同时出战决出季军亚军

21 楼 zzm_fly2004 2008-09-19

呵呵，尝试算了一下，结果如下：

1、将36匹马分6小组，分别进行比赛，得出的比赛名次如下：
第一组：A1、 A2、A3、 A4、 A5、 A6
第二组：B1、 B2、B3、 B4、 B5、 B6
第三组：C1、 C2、C3、 C4、 C5、 C6
第四组：D1、 D2、D3、 D4、 D5、 D6
第五组：E1、 E2、E3、 E4、 E5、 E6
第六组：F1、 F2、F3、 F4、 F5、 F6

2、A1、 B1、 C1、 D1、 E1、 F1进行比赛，假设得出的排名为：A1、 B1、 C1、 D1、 E、1 F1，此时可以断定A1为最快的马，horse1 = A1；
3、拿B1与（A2、A3、 A4、 A5、 A6）进行比赛，如果B1最快，那么horse2 = B1，并跳转到步骤4；如果A2最快，那么horse2 = A2 horse3 = B1,
此时共用的比赛次数为：8；
4、将C1与（A2、A3、 A4、 A5、 A6）进行比赛，如果C1或者A2最快，那么，再将C1或者A2与（B2、B3、 B4、 B5、 B6）进行比赛，
可以确定 horse3 = C1或者 horse3 =B2，此时，共用的比赛次数为：9次;

所以最后，比赛的次数为：8次或者9次。不知道对不对！

20 楼 hyhongyong 2008-09-19

有个前提，跑的快的马永远跑得快（现实中不太可能），算的是理论情况下如何快速找到前三个最快的。

zhang26chao 写道

D组第一输A,B,C组第一但不一定输A组第二和第三啊.

D组第一既然输给ABC组第一，那一定不是前三，所以直接delete.

A组第二有可能是第二，B组第一也有可能是第二，其它的都不可能是第二了。A2 - B1跑一次，快的是第二了。
慢的可能是第三，另外A3、B2、C1也可能是第三，所以这三个跑一次，快的就是第三了。

这样是
6 + 1 + 1 + 1 =9次了。
能不能再少一次呢？可以，A2、A3、B1、B2、C1一起跑一次，把2、3名一次找出来就齐了。
8次！

19 楼 ice.k 2008-09-19

<div class='quote_title'>liuqiang 写道</div>
<div class='quote_div'>
<div class='quote_title'>qichunren 写道</div>
<div class='quote_div'>楼主,我想问一下,你是面试Ruby On Rails的,他没有问你关于ROR这一块的内容吗?或者说他不面试一下,你的ruby 学得怎么样之类的. 关注Ruby On Rails面试经验.</div>
 
 印客网是庄表伟他们公司，你还不如直接问庄大哥呢
</div>
 那就让老庄来回答吧。

18 楼 liuqiang 2008-09-19

<div class='quote_title'>qichunren 写道</div>
<div class='quote_div'>楼主,我想问一下,你是面试Ruby On Rails的,他没有问你关于ROR这一块的内容吗?或者说他不面试一下,你的ruby 学得怎么样之类的. 关注Ruby On Rails面试经验.</div>
 
 印客网是庄表伟他们公司，你还不如直接问庄大哥呢

17 楼 zhang26chao 2008-09-19

D组第一输A,B,C组第一但不一定输A组第二和第三啊.

16 楼 qaybpljplj 2008-09-19

<div class='quote_title'>liuqiang 写道</div>
<div class='quote_div'>

给大家来2道公务员的题目：
 
人的认识分为感性认识和理情认识，对事物现象的认识称为感性认识，对事物本质的认识称为理性认识，那么下列认识属于理性认识的是： A．太阳每天东升西落 B．物价上涨晕价值规律起作用的结果 C．小丽长得很漂亮 D．书是纸做的 

 
老李是个文人，所有的文人其思想与事实都有一段相当的距离，因此： A．老李不适合搞理论 B．老李的思想与现实并不很贴切 C．老李是个实干家 D．这是时代的错误
 
cd
</div>

15 楼 qiyongjun 2008-09-19

你们有没有考虑某个小组实力很强，按真实成绩，前三名都是他们小组的。你们这种方法都不行的

14 楼 ahaoahao 2008-09-19

36匹马分6个组，分别为A、B、C、D、E、F组。a组是a1，a2，a3，a4，a5，a6，其它组依次类推。
第一轮：每个组取出第一名来。
第二轮：用每个组的第一名来比，得到第一的取那组的头3名，得到第二的取那组的头两名，得的第三的取那组的一名。显然第一已经出来。拿剩下的5匹马比较。
第三轮：得到第二和第三。
8次，不知道对不对。

13 楼 qichunren 2008-09-19

楼主,我想问一下,你是面试Ruby On Rails的,他没有问你关于ROR这一块的内容吗?或者说他不面试一下,你的ruby 学得怎么样之类的.

关注Ruby On Rails面试经验.

12 楼 kaipingk 2008-09-19

9次就可以搞定

11 楼 becklin 2008-09-19

小虫1313 写道

复杂!

公务员的选C和A，下了答案

26题以后是我们这类型人的强项

10 楼 becklin 2008-09-19

<div class='quote_title'>chenpingtai2008 写道</div>
<div class='quote_div'>
<div class='quote_title'>liuqiang 写道</div>
<div class='quote_div'>

给大家来2道公务员的题目：
 
人的认识分为感性认识和理情认识，对事物现象的认识称为感性认识，对事物本质的认识称为理性认识，那么下列认识属于理性认识的是： A．太阳每天东升西落 B．物价上涨晕价值规律起作用的结果 C．小丽长得很漂亮 D．书是纸做的 

 
老李是个文人，所有的文人其思想与事实都有一段相当的距离，因此： A．老李不适合搞理论 B．老李的思想与现实并不很贴切 C．老李是个实干家 D．这是时代的错误
 
</div>
 那D和A呢
</div>
楼上那个附件的参考答案真TM的BT，不过想想按公务员的思维，答案也还合理。

9 楼小虫1313 2008-09-19

复杂!

公务员的选C和A，下了答案

8 楼 becklin 2008-09-19

<div class='quote_title'>liuqiang 写道</div>
<div class='quote_div'>
<div class='quote_title'>becklin 写道</div>
<div class='quote_div'>两道题都选B</div>
 
 我俩选的一样，但答案却不是
</div>
所以我们都不是当公务员的料

7 楼抛出异常的爱 2008-09-19

晕........
老罗说过
学逻辑的人都不正常.

6 楼 chenpingtai2008 2008-09-19

<div class='quote_title'>liuqiang 写道</div>
<div class='quote_div'>

给大家来2道公务员的题目：
 
人的认识分为感性认识和理情认识，对事物现象的认识称为感性认识，对事物本质的认识称为理性认识，那么下列认识属于理性认识的是： A．太阳每天东升西落 B．物价上涨晕价值规律起作用的结果 C．小丽长得很漂亮 D．书是纸做的 

 
老李是个文人，所有的文人其思想与事实都有一段相当的距离，因此： A．老李不适合搞理论 B．老李的思想与现实并不很贴切 C．老李是个实干家 D．这是时代的错误
 
</div>
 那D和A呢

发表评论

您还没有登录,请您登录后再发表评论

最近访客更多访客>>

博主相关

文章分类

社区版块

存档分类

最新评论