深信服的面试题

savemwang

现贴几个出来，抛砖引玉


题1：
2
12
1112
3112
132112

——————————
请问下一行是什么并说说规律？


题2：
用C/C++代码实现以下要求：从1-100中挑选出10个不同的数字，请把可能的组合都打印出来

题3：
现有1000个球，10个盒子，问各个盒子内应分别放入多少球，才能到达需要1-1000之间任何数量的球，你都可以用若干个盒子组合出来。

zhaohongjian000

第一个：
1113122112

这个是王小云在ccav上做节目时用到的，除第一行外，每一行都是在描诉上一行，12表示有1个2，1112表示1个1，1个2，依次类推。

savemwang

看来深信服出题的人是王小云老师的粉丝，

ps1987

311322
上一行 3个1，1个3，两个2

zhaohongjian000

第三个：二分就可以
500
250
125
63
31
16
8
4
2
1

peidright

回复 5# zhaohongjian000


一种非常恶心的方法。。,。， i为当前选中的数的个数， n 为数组a[] 当前的长度

   a[]     n   i                    

    f(a[] , int n,int  i){
         int b[100];
         int j;
         if (i == 10){
             printf("\n");
             return 0;
         }
          for (j= 0; j<n;j++){
              printf("%d\n",a;
              /*将a[]中除i位置以外的元素拷贝置b中*/
              f(b, n-1, i+1);
          }
    }

tianxiaogang12

回复 2# zhaohongjian000


    强悍 想了半天都没有想出来

nhuczp

回复 2# zhaohongjian000


    牛!!

laohuanggua

回复 2# zhaohongjian000


    简直太牛X了。

folklore

第一题强悍啊