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

下面哪些机制可以用于进程间通信？ 正确答案: A B E 你的答案: 空(错误) Socket Named pipe Named event Critical Section Shared memory Virtual memory 下面的程序执行输出几个hello？ 1 #include<stdio.h> 2 #include <unistd.h> 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 你的答案: 空(错误) 2.1^3.1>3.1^2.1 2.1^3.1<3.1^2.1 2.1^4.1>4.1^2.1 2.1^4.1<4.1^2.1 下面哪个是版本控制工具？ 正确答案: 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）前序遍历结果序列为abdefgc，中序遍历结果序列为debgfac，请 问后序遍历结果序列? 正确答案: B 你的答案: 空(错误) debgfac edgfbca edgbfca degbfac 如果某系统15*4=112 成立，则系统采用的是几进制？ 正确答案: A 你的答案: 空(错误) 6 7 8 9 操作系统中关于竞争和死锁的关系下面描述正确的是？ 正确答案: C 你的答案: 空(错误) 竞争一定会导致死锁 死锁一定由竞争引起 竞争可能引起死锁 预防死锁可以防止竞争 对于一个分布式计算系统来说，以下哪三个指标不能同时完成？ 正确答案: A B D 你的答案: 空(错误) 一致性 可用性 安全性 分区容错性 设栈S 和队列Q 的初始状态均为空，元素啊，a,b,c,d,e,f,g 依次进入栈S。若每个元素出栈 后立即进入推列Q，且7 个元素出队的顺序是b,d,,c,f,e,a,g，则栈S 的容量至少是？ 正确答案: C 你的答案: 空(错误) 1 2 3 4 0， 6， 24 ，60， 120， ？ 正确答案: C 你的答案: 空(错误) 186 200 210 220 一个栈的入栈序列是a,b,c,d,e,f,则栈的不可能的输出序列是（） 正确答案: B 你的答案: 空(错误) fedcba defbca defcba abcdef 在网络应用测试中，网络延迟是一个重要指标。以下关于网络延迟的理解，正确的是？ 正确答案: D