2013年腾讯笔试题目

一、选择题

3、有容量分别为15升和27升的两个桶，现在向另一个桶中装水，请问能装下以下选项中多少容量的水？

    A、53     B、33     C、52   D（忘记了）

11、

[cpp] view plain copy print ?

1. #include <stdio.h>   
2. #include <sys/types.h>   
3. #include <unistd.h>   
4.    
5. int main(void)  
6. {  
7.    int i;  
8.    for(i=0; i<2; i++){  
9.       fork();  
10.       printf("-");  
11.    }  
12.    
13.    return 0;  
14. }  

#include <stdio.h>
#include <sys/types.h>
#include <unistd.h>
 
int main(void)
{
   int i;
   for(i=0; i<2; i++){
      fork();
      printf("-");
   }
 
   return 0;
}

请问打印了多少个"-"?  答案是D

A、2   B、4  C、6  D、8

12、

[cpp] view plain copy print ?

1. #include <stdio.h>   
2. #include <sys/types.h>   
3. #include <unistd.h>   
4.    
5. int main(void)  
6. {  
7.    int i;  
8.    for(i=0; i<2; i++){  
9.       fork();  
10.       printf("-\n");  
11.    }  
12.    
13.    return 0;  
14. }  

#include <stdio.h>
#include <sys/types.h>
#include <unistd.h>
 
int main(void)
{
   int i;
   for(i=0; i<2; i++){
      fork();
      printf("-\n");
   }
 
   return 0;
}

请问打印了多少个"-"?  答案是C

A、2   B、4  C、6  D、8

15、避免死锁的常用的算法是：银行家算法

20、生产者-消费者模式，选出正确的代码，参考数据结构上生产者-消费者代码

二、填空题

1、二分查找，填写空缺代码

2、填写空缺代码，求出一个数组中和最大的子数组

int max(int a,int b){

//返回较大的数

}

int abc(int *A,int length)

{

int nstart = A[0];

int nAll = A[0];

for(int i = 1;i < length;i++)

       {

         _______________【4】____________________

         ________________【5】___________________

       }

      return nAll;

}

3、已知表达式a+(b+c)*d/(e-f)，用逆波兰表达式，应该写成_________________。

4、根据树的结构，写出前序遍历

5、已知一个栈，现在有n个按升序排列的数(1,2,3...n)，按照顺序入栈，出栈的顺序不确定，比如1和2，出栈的序列可以是1,2，也可以是2,1，那么当n=5的时候，总共有多少种出栈的序列____________。