迈瑞的四道IQ笔试题

（1 ）8*6方格，从左下角走到右上角，只能向右或向上走，问有多少种走法？
（2 ）一根金条断三次分十五天支付，如何做到？
（3 ）一根不均匀绳子烧完要一小时，有若干条绳子，烧绳计时一小时十五分？
（4 ）扑克牌问题，比鬼谷问题简单太多，题目条件：不知道；知道不知道；--〉知道；知道，推牌是哪一张。

后三题都是常规题了，可能（1）显得陌生一点

我做了一个程序，来测试结果：

cpp 代码

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

其实这是一个填空题，解法肯定可以用数学方法来解，揭露本质吧：这条路径必须要十四步，8上6右，故是排列组合问题，答案：C6/14

评论

4 楼 Godlikeme 2006-12-24  

第一道题是推倒数列通式，具体问题具体分析了。

3 楼 qinysong 2006-11-21  

hurricane1026 写道

highsky 写道

hurricane1026 写道

就这个难度，应该4道题10分钟左右吧。呵呵，如果加上某个条件第一题就难了，比如8*8不能越过对角线。

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

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

可能比较碰巧，在我的实现上只增加了两行代码，就解决了“不能越过对角线”问题

2 楼 mww123 2006-11-21  

做算法题目，最怕碰到没有接触过或类似的。
加上别的题目，2个小时基本不够。
而且有的公司还不给稿纸。
算法好怕。

1 楼 highsky 2006-11-20  

hurricane1026 写道

就这个难度，应该4道题10分钟左右吧。呵呵，如果加上某个条件第一题就难了，比如8*8不能越过对角线。

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