2013年腾讯招聘笔试题

一、选择题

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

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

11、

#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、

#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的时候，总共有多少种出栈的序列____________。

ps:选择题的11题和12题，可以参考酷客上的关于fork的解释，请猛击http://coolshell.cn/articles/7965.html#more-7965