美团2016研发工程师笔试题（一）
时长:90分钟 总分:100分
125浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 |
|---|---|---|
| 数量 | 14 | 6 |
2.
下面的程序执行输出几个hello？
下面的程序执行输出几个hello？
#include<stdio.h>
#include <unistd.h>
int main( ) {
fork( )
fork( )
fork( )
printf("hello\n")
return 0
}
6.
当n=5时，下列函数的返回值是：
当n=5时，下列函数的返回值是：
int foo(int n){
if(n<2){
return n
}
else
return 2*foo(n-1)+foo(n-2)
}
15.
栈S的容量至少是？
设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入推列Q，且7个元素出队的顺序是b,d,,c,f,e,a,g，则栈S的容量至少是？
19.
一共有多少种可能的摆放方法？
书架一排有5个格子。现在有20本书，编号从1到20。要求20本书要摆放在同一排里，并且从左到右编号依次递减；每个格子至少有一本书；并且编号7，8，9的书籍必须在同一个格子里面。问，一共有多少种可能的摆放方法？
