腾讯2016研发工程师笔试题三精选.pdfVIP

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 ，则后序遍历的结果是 （） A DBFEAC B DFEBCA C BDFECA D BDEFAC 3. 有⼀个如下的结构体： struct A{ long a1; short a2; int a3; int *a4; }; 请问在64位编译器下⽤sizeof(struct A)计算出的⼤⼩是多少？ A 24 B 28 C 16 D 18 4. 以下不属于tcp连接断开的状态是？ A TIME WAIT B FIN WAIT 1 C SYNC SENT D FIN WAIT 2 5. 下⾯关于ICMP协议的描述中，正确的是 （） A ICMP协议根据MAC地址查找对应的IP地址 B ICMP协议把公⺴的IP地址转换为私⺴的IP地址 NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案 C ICMP协议⽤于控制数据报传送中的差错情况 D ICMP协议集中管理⺴络中的IP地址分配 6. 有如下⼀个类似跳表的数据结构：每层都是已经排好序的链表，level1层的链表有所有元素，levelN层的链 表只有levelN-1的1半的元素，levelN层的结点指向levelN-1层中相同的结点。请问查找⼀个元素的时间复杂度 是： A O(logn) B O(n) C O(nlogn) D O(n^2) 7. 22.在⼀个单CPU的处理机中，有P1 ，P3 ，P5三个作业，有两个IO设备IO1 ，IO2 ，并且能够实现抢先式多 任务并⾏⼯作的多道程序环境中，投⼊运⾏优先级由⾼到低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的设备利⽤率？ A 0.55 B 0.26 C 0.48 D 0.5 E 0.39 8. C语⾔⾥i=5,j=7,请问i|j等于多少？ A 1 B 3 C 5 D 7 9. 请 择下⾯代码的输出结果 int main(int argc,char*argv[]) { int a=10; int =4; int c=a/ ; int d=c*a* ++; std:coutdstd::endl; NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案 return 0; } A 60 B 80 C 100 D 125 ⼆. 多 择题 10. 请问下列代码的输出结果有可能是哪些 （）？ #includestdint.h #includestdio.h union X { int32_t a; struct { int16_t ; int16_t c; };