美团2016研发工程师笔试题及答案（一）.pdf

下面哪些机制可以用于进程间通信？
正确答案: A B E 你的答案: 空 (错误)
Socket
Named pipe
Named event
Critical Section
Shared memory
Virtual memory
下面的程序执行输出几个 hello？
1 #include<>
2 #include <>
3 int main( ) {
4 fork( );
5 fork( );
6 fork( );
7 printf(“hello\n”);
8 return 0;
9 }
正确答案: D 你的答案: 空 (错误)
3
4
6
8
进行数据库提交操作时使用事务（Transaction）是为了?
正确答案: B 你的答案: 空 (错误)
提高效率
保证数据一致性
网络安全
归档数据文件
我们用 a^b 来表示a 的b 次幂，那么下列算是判断正确的是？
正确答案: B C 你的答案: 空 (错误)
^>^
^<^
^>^
^<^
下面哪个是版本控制工具？
正确答案: B C 你的答案: 空 (错误)
safari
svn
git
xcode
当 n=5 时，下列函数的返回值是：
1 int foo(int n){
2 if(n<2){
3 return n;
4 }
5 else
6 return 2*foo(n-1)+foo(n-2);
7 }
正确答案: C 你的答案: 空 (错误)
5
11
29
10
假设一段公路上，1 小时内有汽车经过的概率为 96%，那么，30 分钟内有汽车经过的概率
为?
正确答案: C 你的答案: 空 (错误)
48%
52%
80%
96%
一副扑克（52 张，不含大小王），抽出两张牌，一红一黑（不考虑先后顺序）的概率是多
少？
正确答案: B 你的答案: 空 (错误)
1/2
26/51
1/3
25/51
以下设计模式中，哪一项不属于结构性模式？
正确答案: C 你的答案: 空 (错误)
适配器模式
代理模式
命令模式
装饰模式
下列能实现一个正整数N 对 256 求余运算的代码是：
正确答案: A D 你的答案: 空 (错误)
N%256
N<<8
N>>8
N & 0xFF
现有二叉搜索树（BST）前序遍历结果序列为