腾讯2016研发工程师笔试题（三）.pdfVIP

腾讯2016研发⼯程师笔试真题（三） ⼀. 单项选择题 1. 请选择下⾯代码的输出结果 int main(int argc,char*argv[]) { int a=10; int b=4; int c=a/b; int d=c*a*b++; std:cout d std::endl; return 0; } A 60 B 80 C 100 D 125 2. C语⾔⾥i=5,j=7,请问i|j等于多少？ A 1 B 3 C 5 D 7 3. 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 4. 有如下⼀个类似跳表的数据结构：每层都是已经排好序的链表 level1层的链表有所有元素 levelN层的链 表只有levelN-1的1半的元素 levelN层的结点指向levelN-1层中相同的结点。请问查找⼀个元素的时间复杂度 是： 刺猬实习 A O(logn) B O(n) C O(nlogn) D O(n^2) 5. 下⾯关于ICMP协议的描述中，正确的是（） A ICMP协议根据MAC地址查找对应的IP地址 B ICMP协议把公⺴的IP地址转换为私⺴的IP地址 C ICMP协议⽤于控制数据报传送中的差错情况 D ICMP协议集中管理⺴络中的IP地址分配 6. 以下不属于tcp连接断开的状态是？ A TIME_WAIT B FIN_WAIT_1 C SYNC_SENT D FIN_WAIT_2 7. 有⼀个如下的结构体： struct A{ long a1; short a2; int a3; int *a4; }; 请问在64位编译器下⽤sizeof(struct A)计算出的⼤⼩是多少？ A 24 B 28 C 16 D 18 8. 对某⼆叉树进⾏先序遍历的结果是ABDEFC ，中序遍历的结果是DBFEAC ，则后序遍历的结果是（） A DBFEAC B DFEBCA C BDFECA 刺猬实习 D BDEFAC 9. 我们常说的mvc框架是指的什么的? A 模块(module)-视图(view)-组件(component) B 模型(model)-视图(view)-组件(component) C 模块(module)-视图(view)-控制器(contro er) D 模型(model)-视图(view)-控制器(contro er) ⼆. 多选选择题 10. 客户端C和服务器S之间建⽴⼀个TCP连接，该连接总是以1KB的最⼤段⻓发送TCP段，客户端C有⾜够的 数据要发送。当拥塞窗⼝为16KB的时候发⽣超时，如果接下来的4个RTT往返时间内的TCP段的传输是成功 的，那么当第4个RTT时间内发送的所有TCP段都得到了ACK时，拥塞窗⼝⼤⼩是： A 7KB B 8KB C 9KB D 16KB 11. 关于红⿊树和AVL树，以下哪种说法不正确？ A 两者都属于⾃平衡⼆叉树 B 两者查找,插⼊，删除的时间复