腾讯2016研发工程师笔试题三

《腾讯2016研发工程师笔试题三》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、NOWCODER.COM⽜客⽹-中国最⼤IT笔试/⾯试题库下载⽂档,点击相应题⽬,直接查看答案腾讯2016研发⼯程师笔试题（三）⼀.单项选择题1.我们常说的mvc框架是指的什么的?A模块(module)-视图(view)-组件(component)B模型(model)-视图(view)-组件(component)C模块(module)-视图(view)-控制器(controller)D模型(model)-视图(view)-控制器(controller)2.对某⼆叉树进⾏先序遍历的结果是ABDEFC，中序遍历的结果是DBFEAC，则后序遍历的结果是

2、（）ADBFEACBDFEBCACBDFECADBDEFAC3.有⼀个如下的结构体：structA{longa1;shorta2;inta3;int*a4;};请问在64位编译器下⽤sizeof(structA)计算出的⼤⼩是多少？A24B28C16D184.以下不属于tcp连接断开的状态是？ATIME_WAITBFIN_WAIT_1CSYNC_SENTDFIN_WAIT_25.下⾯关于ICMP协议的描述中，正确的是（）AICMP协议根据MAC地址查找对应的IP地址BICMP协议把公⺴的IP地址转换为私⺴的IP地址NOWCODER.COM⽜客⽹-

3、中国最⼤IT笔试/⾯试题库下载⽂档,点击相应题⽬,直接查看答案CICMP协议⽤于控制数据报传送中的差错情况DICMP协议集中管理⺴络中的IP地址分配6.有如下⼀个类似跳表的数据结构：每层都是已经排好序的链表，level1层的链表有所有元素，levelN层的链表只有levelN-1的1半的元素，levelN层的结点指向levelN-1层中相同的结点。请问查找⼀个元素的时间复杂度是：AO(logn)BO(n)CO(nlogn)DO(n^2)7.22.在⼀个单CPU的处理机中，有P1，P3，P5三个作业，有两个IO设备IO1，IO2，并且能够实现抢先式

4、多任务并⾏⼯作的多道程序环境中，投⼊运⾏优先级由⾼到低P5，P1，P3三个作业，他们使⽤设备的先后顺序和占⽤设备的时间分别为：P1:IO2(10ms)CPU(10ms)IO1(30ms）CPU(10ms)P3:IO1(30ms)CPU(10ms)IO2(30ms）CPU(10ms)P5:CPU(20ms)IO1(30ms)CPU(10ms)IO2(15ms）忽略其他的时间损耗，3个作业投⼊到全部完成的情况下。请问下列哪些选项为IO2的设备利⽤率？A0.55B0.26C0.48D0.5E0.398.C语⾔⾥i=5,j=7,请问i

5、j等于多少？A1B

6、3C5D79.请选择下⾯代码的输出结果intmain(intargc,char*argv[]){inta=10;intb=4;intc=a/b;intd=c*a*b++;std:cout<#includeunionX{int32_ta;struct{int16_tb;i

7、nt16_tc;};};intmain(){Xx;x.a=0x20150810;printf("%x,%x",x.b,x.c);return0;}A2015,810B50810,201C810,2015D20150,81011.如下代码，result变量的输出结果是多少？#includeusingnamespacestd;inti=1;classMyCls{public:MyCls():m_nFor(m_nThd),m_nSec(i++),m_nFir(i++),m_nThd(i++){m_nThd=i;}voidecho

8、(){NOWCODER.COM⽜客⽹-中国最⼤IT笔试/⾯试题库下载⽂档,点击相应题⽬,直接查看答案cout<<"result:"<

9、上邻空闲区，也⽆下邻空闲区B有上邻空闲区，但⽆下邻空闲区C有下邻空闲区，但⽆下邻空闲区D有上邻空闲区，也有下邻空闲区13.对于移动平均算