2017it公司互联网公司腾讯阿里京东华为等笔试面试

《2017it公司互联网公司腾讯阿里京东华为等笔试面试》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1•现在计算机中整数采用的编码方式：A.原码B.反码C.Unicode码D.补码2.下而程序的运行结果：#includeusingnamespacestd;voidtest(charc，char*d){++c;++*d;cout«c«*d;}intmain(){chara=,Ab=X;test(b,&a);cout«a«b;return0;}A....B....C.bBBaD....3.下面的说法那个正确:#defineNUMA10000000#defineNUMB1000inta[NUMA]

2、,b[NUMB];voidpa(){inti,j;for(i=0;i

3、t、2t和t。问如果连续执行1()条指令，则吞吐率是多少？A.0.1428/tB.0.2041/tC.0.2857/tD.0.3333/t4.现有两道四个选项的火星文单选题，你己经至少答对一题了，那么你两题都对的概率是多少？A.1/3B.1/4C.1/7D.1/85.以卜-是-一个tree的遍历算法，queue是一个FIFO队列。参考卜-面的tree,程序输出结果是神马。queue.push(tree.root);whilc(truc){node=queue.popO;output(node.value);//输出

4、结点对应的数字if(null=node)break;for(child_nodcinnodc.childrcn){queue.push(child_node);}}14567A.1234567B.1245367C.1376254D.13276546.堆排序的时间复杂度是多少？堆排序建堆的时间复杂度是多少？A.0(n2)0(nlogn)B.0(n)O(nlogn)C.O(nlogn)0(n)D.O(nlogn)O(nlogn)7.字符串HalibabaH的二进制哈夫曼编码有多少位？A.11B.l2C.13D.142.

5、结点按中序遍历为xyz的二叉树有多少种可能？A.1B.2C.3D.4E.511.500张纸牌整齐排成一排，按顺序编号1、2、3、4499、500,第一•次拿走所有奇数位置上的纸牌,笫二次再拿走剩卜•纸牌屮的所有奇数位置上的纸牌，以此类推操作卜•去，问最后剩下的纸牌的编号是多少？A.128B.250C.256D.50012.一直矩阵Ak=(aij)rkXrk+1,k二1,2,3,4,5,6；rl=5,r2=10,「3=3,r4=8,r5=5,r6=20»r7=6,问矩阵链乘AlXA2XA3XA4XA5XA6的最佳求积

6、次数是多少？A.2010B.2100C.2500D.252513.有多少个2012位的数，这些数的任意两个和邻数位依序构成的两位数均能被17或23整除？A.3B.5.C.7D.914.关于linux的进程，下面说法不正确的是：A.僵尸进程会被ink进程接管，不会造成资源浪费；B.孤儿进程的父进程在它Z前退出，会被init进程接管，不会造成资源浪费；C.进程是资源管理的最小单位，而线程是程序执行的最小单位。Linux下的线程本质上川进程实现；D.了进程如果对资源只是进行读操作，那么完全和父进程共享物理地址空间。15.

7、一个数据表有10000个元素，如果仅耍求求出其中最大的10个元素，釆用什么算法比较节省吋间？A.堆排序B.希尔排序C.快速排序D.直接选择排序16.一棵二叉树具冇8个度为2的结点，5个度为1的结点，则度为0的结点个数冇多少个？A....B.9C.II.D.不确定17.被除数是二进制数11011(),除数是二进制数111,则余数是多少？A....B.101C.110D....18.对于下面的问题，不能使川栈stack來解决的是？A.数学表达式转换为后缀形式B.实现递归算法C.编程语言的递归调用D.操作系统分配资源(如

8、CPU)12.甲盒屮有200个螺杆，其中有16()个A型螺杆；乙盒屮有240个螺母，其屮有1X()个A型的。现从甲乙两盒中各任取一个，则能配成A型螺栓的概率为多少？A.1/20B.15/16C.3/5D.19/2013.有A和B两路公交车，平均发车时间间隔为5分钟和10分钟。某乘客在站点S可以任意选择两者Z—乘坐，假定A和B到达S的时刻无法确定，那么该乘客的