牛客网选择题总结
chengonghao
这个作者很懒,什么都没留下…
展开
-
以下不属于tcp连接断开的状态是?----腾讯2016研发工程师笔试题
以下不属于tcp连接断开的状态是?正确答案: C 你的答案: C (正确)TIME_WAITFIN_WAIT_1SYNC_SENTFIN_WAIT_2添加笔记收藏纠错原创 2016-07-09 21:14:39 · 4349 阅读 · 0 评论 -
下面关于ICMP协议的描述中,正确的是()----腾讯2016研发工程师笔试题
下面关于ICMP协议的描述中,正确的是()正确答案: C 你的答案: A (错误)ICMP协议根据MAC地址查找对应的IP地址ICMP协议把公网的IP地址转换为私网的IP地址ICMP协议用于控制数据报传送中的差错情况ICMP协议集中管理网络中的IP地址分配添加笔记求解答(1)收藏纠错原创 2016-07-09 21:20:37 · 18927 阅读 · 1 评论 -
循环队列的头尾指针----阿里巴巴2015实习生笔试题
下列叙述中正确的是?正确答案: D 你的答案: D (正确)循环队列有队头和队尾两个指针,因此,循环队列是非线性结构在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况循环队列中元素的个数是有队头指针和队尾指针共同决定添加笔记收藏纠错原创 2016-07-08 15:26:08 · 7523 阅读 · 0 评论 -
常见精简指令集和复杂指令集----阿里巴巴2015实习生笔试题
以下指令集架构属于复杂指令集架构的是?正确答案: D 你的答案: D (正确)ARMMIPSSPARC以上皆不是添加笔记收藏纠错解析:常用的精简指令集 RISC 微处理器包括 DECAlpha 、 ARC 、 ARM 、 AVR 、 MIPS 、 PA-RISC 、 PowerA原创 2016-07-08 15:28:58 · 2618 阅读 · 0 评论 -
网络字节序----阿里巴巴2015实习生笔试题
IP数据报头采用()字节序,在此字节序下从低地址到高地址0x1234的表示形式为 () 。正确答案: C 你的答案: A (错误)big_endian,0x12 0x34 0 0little_endian,0x34 0x12 0 0big_endian,0 0 0x12 0x34little_endian, 0 0 0x34 0x原创 2016-07-08 15:35:00 · 1166 阅读 · 0 评论 -
在64位系统以及64位编译器下字节对齐----阿里巴巴2015实习生笔试题
12345678structT { chara; int*d; intb; intc:16; doublee;};T *p;在64位系统以及64位编译器下原创 2016-07-08 15:50:04 · 5858 阅读 · 1 评论 -
下面所述步骤中,不是创建进程所必须的步骤是?----阿里巴巴2015实习生笔试题
下面所述步骤中,不是创建进程所必须的步骤是?正确答案: A 你的答案: A (正确)由调度程序为进程分配CPU建立一个进程控制块为进程分配内存将进程控制块链入就绪队列添加笔记收藏纠错解析:1,申请空白PCB(进程控制块);2,为新进程分派资源;3,初始化PCB;原创 2016-07-08 18:23:06 · 17744 阅读 · 0 评论 -
设一棵二叉树中有3个叶子节点,有8个度为1的节点,则该二叉树中总的节点数为?----阿里巴巴2015实习生笔试题
设一棵二叉树中有3个叶子节点,有8个度为1的节点,则该二叉树中总的节点数为?正确答案: B 你的答案: 空 (错误)12131415添加笔记收藏纠错解析:有公式:N2=N0-1,度为2的节点个数是度为0的节点个数减一,所以N0=3,则N2=2,再加上N1=8,总的是13原创 2016-07-08 18:20:15 · 6007 阅读 · 0 评论 -
将一个从大到小的数组,用以下排序方法排序成从小到大的,()最快。----阿里巴巴2015实习生笔试题
将一个从大到小的数组,用以下排序方法排序成从小到大的,()最快。正确答案: D 你的答案: C (错误)插入排序冒泡排序快速排序堆排序添加笔记收藏纠错解析:排序方法 平均情况 最好情况 最坏情况 辅助空间原创 2016-07-08 18:11:52 · 12047 阅读 · 0 评论 -
以下措施中,不可能改进分布式系统读写(IO)性能的有____----阿里巴巴2015实习生笔试题
以下措施中,不可能改进分布式系统读写(IO)性能的有____。正确答案: D 你的答案: C (错误)网络从千兆网升级为万兆网优化调度系统,尽量做到任务与数据相近(Locality)数据预取机制实现异步读写机制添加笔记求解答(110)收藏纠错解析:同步阻塞I/O: 这是最原创 2016-07-08 16:37:56 · 2073 阅读 · 0 评论 -
确认序列号----阿里巴巴2015实习生笔试题
主机甲和主机乙间已建立一个TCP连接,主机甲向主机乙发送了两个连续的TCP段,分别包含300字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是?正确答案: D 你的答案: C (错误)5007008001000添加笔记求解答(7)收藏纠错原创 2016-07-08 16:30:23 · 1173 阅读 · 0 评论 -
小数值1.5625的二进制表示是?----阿里巴巴2015实习生笔试题
正确答案: D 你的答案: D (正确)101.10010.001101.1111.1001添加笔记收藏纠错解析:小数点左侧:1 二进制还是1右侧为.5625采用乘2取整法.5625*2 = 1.125....................1.125*2 = 0.25 ....原创 2016-07-08 16:21:20 · 2392 阅读 · 0 评论 -
设集合A={1,2,3},A上的关系R={(1,1),(2,2),(2,3),(3,2),(3,3)},则R不具备 ()?----阿里巴巴2015实习生笔试题
设集合A={1,2,3},A上的关系R={(1,1),(2,2),(2,3),(3,2),(3,3)},则R不具备 ()?正确答案: D 你的答案: C (错误)自反性传递性对称性反对称性添加笔记收藏纠错解析:假设集合A,以及基于A上的关系R自反: 如原创 2016-07-08 16:19:15 · 24992 阅读 · 0 评论 -
平均速度最快的排序算法是?----阿里巴巴2015实习生笔试题
平均速度最快的排序算法是?正确答案: B 你的答案: B (正确)Shell排序快速排序冒泡排序插入排序添加笔记求解答(0)收藏纠错解析:shell排序的平均复杂度是O(nlogn)~O(n^2),最好的情况O(n^1.3),最坏的情况O(n^2)快速排序原创 2016-07-08 16:02:36 · 11787 阅读 · 0 评论 -
在一个元素个数为N的数组里,找到升序排在N/5位置的元素的最优算法时间复杂度是----阿里巴巴2015实习生笔试题
在一个元素个数为N的数组里,找到升序排在N/5位置的元素的最优算法时间复杂度是正确答案: A 你的答案: B (错误)O(n)O(n log n)O(n (log n)2)O(n 3/2)添加笔记收藏纠错解析:BFPRT算法解决的问题十分经典,即从某n个元素的序列中选出第原创 2016-07-08 16:42:45 · 3959 阅读 · 0 评论 -
无锁化编程有哪些常见方法?----阿里巴巴2015实习生笔试题
无锁化编程有哪些常见方法?正确答案: D 你的答案: A (错误)针对计数器,可以使用原子加只有一个生产者和一个消费者,那么就可以做到免锁访问环形缓冲区(Ring Buffer)RCU(Read-Copy-Update),新旧副本切换机制,对于旧副本可以采用延迟释放的做法CAS(Compare-and-Swap),如无锁栈,无原创 2016-07-08 16:23:23 · 3939 阅读 · 0 评论 -
二维数组X按行顺序存储,其中每个元素占1个存储单元。若X[4][4]的存储地址为Oxf8b82140,X[9][9]的存储地址为Oxf8b8221c,则X----腾讯2016研发工程师在线模拟笔试题
二维数组X按行顺序存储,其中每个元素占1个存储单元。若X[4][4]的存储地址为Oxf8b82140,X[9][9]的存储地址为Oxf8b8221c,则X[7][7]的存储地址为()。正确答案: A 你的答案: 空 (错误)Oxf8b821c4Oxf8b821a6Oxf8b82198Oxf8b821c0添加笔记原创 2016-07-08 21:02:40 · 4855 阅读 · 0 评论 -
下列哪些http方法对于服务端和用户端一定是安全的?----腾讯2016研发工程师在线模拟笔试题
下列哪些http方法对于服务端和用户端一定是安全的?()正确答案: C 你的答案: 空 (错误)GETHEADTRACEOPTIONSPOST添加笔记收藏纠错GET通过请求URI得到资源POST,用于添加新的内容PUT用于修改某个内容DELET原创 2016-07-09 10:35:40 · 1618 阅读 · 0 评论 -
有36辆自动赛车和6条跑道,没有计时器的前提下,最少用几次比赛可以筛选出最快的三辆赛车?----腾讯2016研发工程师在线模拟笔试题
有36辆自动赛车和6条跑道,没有计时器的前提下,最少用几次比赛可以筛选出最快的三辆赛车?正确答案: B 你的答案: 空 (错误)78910添加笔记收藏纠错36分成6组赛跑,每次取前三,将每组第一名拉出来跑一次,按照每组第一名的排列每组,也就是A1 A2 A3原创 2016-07-09 10:29:47 · 4343 阅读 · 1 评论 -
线性表的长度为10,在最坏情况下,冒泡排序需要比较次数为()----腾讯2016研发工程师在线模拟笔试题
线性表的长度为10,在最坏情况下,冒泡排序需要比较次数为()。正确答案: D 你的答案: D (正确)40424445添加笔记求解答(0)收藏纠错冒泡的算法就是for(int i=0; i<n; ++i){ for(int j=1; j<n-i; ++j)原创 2016-07-09 10:13:08 · 9471 阅读 · 0 评论 -
22个顶点的连通图中边的条数至少为()----腾讯2016研发工程师在线模拟笔试题
22个顶点的连通图中边的条数至少为()正确答案: C 你的答案: 空 (错误)18202123添加笔记求解答(4)收藏纠错n个顶点的连通图至少有n-1条边(树);n个顶点的简单图(完全图)至少有n*(n-1)/2条边。所以选C原创 2016-07-09 10:20:44 · 2818 阅读 · 1 评论 -
对于定义"int *p",下列哪些说明可能是正确的?----腾讯2016研发工程师在线模拟笔试题
对于定义"int *p",下列哪些说明可能是正确的?()正确答案: A D 你的答案: 空 (错误)p是一个指向int型值的指针p是一个指向一维数组的指针p是一个指向二维数组的指针p是一个动态数组添加笔记求解答(18)收藏纠错B选项解释的不对啊int arr[10];原创 2016-07-09 11:02:34 · 1362 阅读 · 0 评论 -
对于移动平均算法,是计算某变量之前n个数值的算术平均,正确的说法是:----腾讯2016研发工程师在线模拟笔试题
对于移动平均算法,是计算某变量之前n个数值的算术平均,正确的说法是:正确答案: A 你的答案: 空 (错误)空间复杂度是O(l)空间复杂度是O(n)空间复杂度是O(logn)空间复杂度是O(nlogn)添加笔记求解答(14)收藏纠错任何一个算法不同情况下可能有多种解法,一般我原创 2016-07-10 19:52:24 · 4887 阅读 · 1 评论 -
某一速率为100M的交换机有20个端口,其一个端口上连着一台笔记本电脑,此电脑从迅雷上下载一部1G的电影需要的时间可能是多久?
某一速率为100M的交换机有20个端口,其一个端口上连着一台笔记本电脑,此电脑从迅雷上下载一部1G的电影需要的时间可能是多久?正确答案: D E 你的答案: 空 (错误)10S20S40S100S200S添加笔记收藏纠错交换机在同一时刻可进行多个端口对之间的数据传原创 2016-07-10 19:56:10 · 10566 阅读 · 0 评论 -
在linux编程中,以下哪个TCP的套接字选项与nagle算法的开启和关闭有关?----腾讯2016研发工程师在线模拟笔试题
在linux编程中,以下哪个TCP的套接字选项与nagle算法的开启和关闭有关?正确答案: B TCP_MAXSEGTCP_NODELAYTCP_SYNCNTTCP_KEEPALIVE添加笔记收藏纠错当有一个TCP数据段不足MSS,比如要发送700Byte数据,MSS为原创 2016-07-10 20:01:26 · 4939 阅读 · 0 评论 -
某二叉树的先根遍历序列和后根遍历序列正好相反,则该二叉树具有的特征是()----腾讯2016研发工程师在线模拟笔试题
某二叉树的先根遍历序列和后根遍历序列正好相反,则该二叉树具有的特征是()正确答案: A 高度等于其结点数任一结点无左孩子任一结点无右孩子空或只有一个结点添加笔记收藏纠错原理如下:先序遍历顺序是:M-L-R;后序遍历顺序是:L-R-M;可以看到,只有中间的结原创 2016-07-10 20:03:09 · 18695 阅读 · 0 评论 -
win32系统里,下面几个sizeof的运行结果是()----腾讯2016研发工程师在线模拟笔试题
win32系统里,下面几个sizeof的运行结果是()123456intintValue=1024;charstr[]="Tencent";constchar* ch=str;sizeof(intValue)=__a___;sizeof(str)=原创 2016-07-10 20:08:43 · 2372 阅读 · 0 评论 -
若系统中有五台打印机,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则在不发生死锁的情况下至多允许______个进程参与竞争
若系统中有五台打印机,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则在不发生死锁的情况下至多允许______个进程参与竞争正确答案: B 你的答案: 空 (错误)5432添加笔记收藏纠错虽然进程在运行过程中,可能发生死锁,但死锁的发生也必须具备一定的条件原创 2016-07-10 20:11:03 · 15081 阅读 · 0 评论 -
关于红黑树和AVL树,以下哪种说法不正确?----腾讯2016研发工程师在线模拟笔试题
关于红黑树和AVL树,以下哪种说法不正确?正确答案: D 你的答案: 空 (错误)两者都属于自平衡二叉树两者查找,插入,删除的时间复杂度相同包含n个内部节点的红黑树的高度是O(log(n))JDK的TreeMap是一个AVL的实现添加笔记求解答(14)收藏纠错关于红黑树和AV原创 2016-07-10 20:25:21 · 7374 阅读 · 0 评论 -
客户端C和服务器S之间建立一个TCP连接,该连接总是以1KB的最大段长发送TCP段,客户端C有足够的数据要发送。当拥塞窗口为16KB的时候发生超时,如果接下来的4个RTT往返时间内的TCP段的传输是成
客户端C和服务器S之间建立一个TCP连接,该连接总是以1KB的最大段长发送TCP段,客户端C有足够的数据要发送。当拥塞窗口为16KB的时候发生超时,如果接下来的4个RTT往返时间内的TCP段的传输是成功的,那么当第4个RTT时间内发送的所有TCP段都得到了ACK时,拥塞窗口大小是:正确答案: C 7KB8KB9KB16KB原创 2016-07-10 20:30:21 · 21905 阅读 · 1 评论 -
关于epoll和select的区别,哪些说法是正确的?----腾讯2016研发工程师在线模拟笔试题
关于epoll和select的区别,哪些说法是正确的?正确答案: A B C epoll和select都是I/O多路复用的技术,都可以实现同时监听多个I/O事件的状态epoll相比select效率更高,主要是基于其操作系统支持的I/O事件通知机制,而select是基于轮询机制epoll支持水平触发和边沿触发两种模式select能并原创 2016-07-10 21:09:03 · 5508 阅读 · 0 评论 -
以下涉及到内存管理的代码段中,有错误的是:----腾讯2016研发工程师在线模拟笔试题
以下涉及到内存管理的代码段中,有错误的是:正确答案: A B D 你的答案: 空 (错误)int *a=new int(12);//..... free(a);int *ip=static_cast(malloc(sizeof(int)));*ip=10;//.....delete ip;double *a=new double[原创 2016-07-10 21:30:42 · 1375 阅读 · 0 评论 -
下面哪些特性可能导致代码体积膨胀:----腾讯2016研发工程师在线模拟笔试题
下面哪些特性可能导致代码体积膨胀:正确答案: A B C 你的答案: 空 (错误)宏定义模板内联函数递归添加笔记求解答(15)收藏纠错A选项宏定义本质是文本替换,肯定是可能导致代码体积膨胀的B选项模板在编译时生成对应的类/函数,所以也是可能的。C选项重原创 2016-07-10 21:36:29 · 5875 阅读 · 0 评论 -
const的使用方法----腾讯2016研发工程师笔试题(一)
请找出下面程序中有哪些错误:12345678910111213intmain(){ inti=10; intj=1; constint *p1;//(1) in原创 2016-07-11 19:54:00 · 3177 阅读 · 0 评论 -
哪些设计模式是降低资源使用率:----腾讯2016研发工程师笔试题(一)
哪些设计模式是降低资源使用率:正确答案: B C prototypesingletonflyweightabstract factory添加笔记求解答(9)收藏纠错首先单例模式肯定降低了资源使用率,保证该类的实例永远只有一个!原型模式适用于在初始化信息原创 2016-07-11 20:00:19 · 2394 阅读 · 0 评论 -
n个顶点,m条边的全连通图,至少去掉____边才能构成一棵树?----腾讯2016研发工程师笔试题(一)
n个顶点,m条边的全连通图,至少去掉____边才能构成一棵树?正确答案: C n-1m-1m-n+1m-n-1添加笔记收藏纠错Google面试题,n个顶点的树一定有n-1条边(证明可以看任何一本图论书),所以需要去掉m-(n-1)=m-n+1条边原创 2016-07-11 20:06:31 · 8933 阅读 · 0 评论 -
在序列(22,34,55,77,89,93,99,102,120,140)中,采用二分查找,分别查找77,34,99,所需的查找次数分别为()----腾讯2016研发工程师笔试题(一)
在序列(22,34,55,77,89,93,99,102,120,140)中,采用二分查找,分别查找77,34,99,所需的查找次数分别为()正确答案: D 3,3,33,3,43,4,34,2,4添加笔记求解答(19)收藏纠错22 34 55 77 89 9原创 2016-07-11 20:16:42 · 4260 阅读 · 0 评论 -
ip地址10.1.8.0/24和10.1.9.0/24,下列哪个是正确的汇总网段:----腾讯2016研发工程师笔试题(一)
ip地址10.1.8.0/24和10.1.9.0/24,下列哪个是正确的汇总网段:正确答案: C 你的答案: 空 (错误)10.0.0.0/810.1.0.0/1610.1.8.0/2310.1.10.0/24添加笔记求解答(20)收藏纠错10.1.8.0/24=====>10.原创 2016-07-11 20:21:25 · 3970 阅读 · 0 评论 -
默认复制构造函数 bitwise 语义 delete 多次----腾讯2016研发工程师笔试题(一)
以下代码是否完全正确,执行可能得到的结果是____。class A{ int i;};class B{ A *p;public: B(){p=new A;} ~B(){delete p;}};void sayHello(B b){}int main(){ B b; sayHello(b);}原创 2016-07-11 20:26:46 · 590 阅读 · 0 评论 -
下面关于HTTP协议的说法正确的是:----腾讯2016研发工程师笔试题(一)
下面关于HTTP协议的说法正确的是:正确答案: A C HTTP是基于TCP协议之上的应用层协议HTTP是一个普通用在浏览器和web服务器之间进行数据交换的流式二进制协议HTTP协议的ETAG响应头主要用于信息的过期验证HTTP1.0中的cache-control响应头主要用于控制信息在浏览器的缓存添加笔记收藏原创 2016-07-11 20:31:32 · 20004 阅读 · 0 评论