论坛首页 招聘求职论坛

迈瑞的四道IQ笔试题

浏览 13807 次
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (0)
作者 正文
   发表时间:2006-11-20  
(1 )8*6方格,从左下角走到右上角,只能向右或向上走,问有多少种走法?
(2 )一根金条断三次分十五天支付,如何做到?
(3 )一根不均匀绳子烧完要一小时,有若干条绳子,烧绳计时一小时十五分?
(4 )扑克牌问题,比鬼谷问题简单太多,题目条件:不知道;知道不知道;--〉知道;知道,推牌是哪一张。

后三题都是常规题了,可能(1)显得陌生一点

我做了一个程序,来测试结果:
cpp 代码
 
  1.  1. #include <iostream>    </iostream>
  2.  2. using namespace std;    
  3.  3. void visit(int& count,int row,int col,const int& rowSize,const int& colSize);    
  4.  4. int main(){    
  5.  5.     int count=1;//初始为1,因为从左下角出发进入visit时已经丢失统计了一条路径    
  6.  6.     const int rowsize=8;    
  7.  7.     const int colsize=6;    
  8.  8.     visit(count,rowsize,0,rowsize,colsize);    
  9.  9.     cout<<count><count<<endl;</count>
  10. 10.     getchar();    
  11. 11.         
  12. 12. }   
  13. 13. /*进入一个点情况,如果非第一行或最后一列,路径变化情况就会加一,递归调用*/  
  14. 14. void visit(int& count,int row,int col,const int& rowSize,const int& colSize){    
  15. 15.      if(row!=0&&col!=colSize)    
  16. 16.        ++count;    
  17. 17.      else return;    
  18. 18.      visit(count,row-1,col,rowSize,colSize);       
  19. 19.      visit(count,row,col+1,rowSize,colSize);            
  20. 20. }    


其实这是一个填空题,解法肯定可以用数学方法来解,揭露本质吧:这条路径必须要十四步,8上6右,故是排列组合问题,答案:C6/14
   发表时间:2006-11-20  
hurricane1026 写道
就这个难度,应该4道题10分钟左右吧。呵呵,如果加上某个条件第一题就难了,比如8*8不能越过对角线。

老大果然厉害,不过这些题如果在没有见过的情况下还是有挑选人的能力的.
起码比我碰见的好多无聊的笔试题有意思多了
0 请登录后投票
   发表时间:2006-11-21  
做算法题目,最怕碰到没有接触过或类似的。
加上别的题目,2个小时基本不够。
而且有的公司还不给稿纸。
算法好怕。
0 请登录后投票
   发表时间:2006-11-21  
hurricane1026 写道
highsky 写道
hurricane1026 写道
就这个难度,应该4道题10分钟左右吧。呵呵,如果加上某个条件第一题就难了,比如8*8不能越过对角线。

老大果然厉害,不过这些题如果在没有见过的情况下还是有挑选人的能力的.
起码比我碰见的好多无聊的笔试题有意思多了


做做我出的题吧。
8*8的格,也是这么走不过有一条,不能越过对角线。(左下到右上的)。
呵呵。这个绝对有难度。反正我当时做了1个小时。扩展到n*n,又用了2-3个小时。


可能比较碰巧,在我的实现上只增加了两行代码,就解决了“不能越过对角线”问题
0 请登录后投票
   发表时间:2006-12-24  
第一道题是推倒数列通式,具体问题具体分析了。
0 请登录后投票
论坛首页 招聘求职版

跳转论坛:
Global site tag (gtag.js) - Google Analytics