美团点评2016研发工程师笔试题(一)

美团2016研发?程师笔试真题（?）

?. 单项选择题

1.下?的程序执?输出?个hello？#include#include int main( ) { fork( ); fork( ); fork( ); printf(“hello\\n”); return 0;}A3B4C6D

82.进?数据库提交操作时使?事务（Transaction）是为了?A提?效率B保证数据?致性C?络安全D

归档数据?件3.当n=5时，下列函数的返回值是：int foo(int n){ if(n<2){ return n;} else return 2*foo(n-1)+foo(n-2);}A5B11C29D

10刺猬实习4.假设?段公路上，1?时内有汽?经过的概率为96%，那么，30分钟内有汽?经过的概率为?ABCD

48R??%5.?副扑克（52张，不含???），抽出两张牌，?红??（不考虑先后顺序）的概率是多少？ABCD

1/226/511/325/516.以下设计模式中，哪?项不属于结构性模式？ABCD

适配器模式代理模式命令模式装饰模式7. 11.现有?叉搜索树（BST）前序遍历结果序列为abdefgc，中序遍历结果序列为debgfac，请问后序遍历结果序列?ABCD

debgfacedgfbcaedgbfcadegbfac8.如果某系统15*4=112成?，则系统采?的是?进制？ABCD

67899.操作系统中关于竞争和死锁的关系下?描述正确的是？ABCD

竞争?定会导致死锁死锁?定由竞争引起竞争可能引起死锁预防死锁可以防?竞争10.设栈S和队列Q的初始状态均为空，元素啊，a,b,c,d,e,f,g依次进?栈S。若每个元素出栈后?即进?推列Q，且7个元素出队的顺序是b,d,,c,f,e,a,g，则栈S的容量?少是？刺猬实习ABCD

123411.0， 6， 24，60， 120， ？ABCD

18620021022012.?个栈的?栈序列是a,b,c,d,e,f,则栈的不可能的输出序列是（）ABCD

fedcbadefbcadefcbaabcdef13.在?络应?测试中，?络延迟是?个重要指标。以下关于?络延迟的理解，正确的是？ABCD

指响应时间指报?从客户端发出到客户端接收到服务器响应的间隔时间指报?在?络上的传输时间指从报?开始进??络到它开始离开?络之间的时间14.书架?排有5个格?。现在有20本书，编号从1到20。要求20本书要摆放在同?排?，并且从左到右编号依次递减；每个格??少有?本书；并且编号7，8，9的书籍必须在同?个格???。问，?共有多少种可能的摆放?法？ABCD

1820248036408568?. 多选选择题

15.下?哪些机制可以?于进程间通信？ABCDEF

SocketNamed pipeNamed eventCritical SectionShared memoryVirtual memory刺猬实习