2017it公司互联网公司百度腾讯阿里京东华为等笔试面试真题复习资料

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

1、1.现在计算机中整数采用的编码方式：A.原码B.反码C.Unicode码D.补码2.下面程序的运行结果：#includeusingnamespacestd;voidtest(charc,char*d){++c;++*d;cout<

2、0;i

3、.现有两道四个选项的火星文单选题，你已经至少答对一题了，那么你两题都对的概率是多少?A.1/3B.1/4C.1/7D.1/87.以下是一个tree的遍历算法，queue是一个FIFO队列。参考下面的tree，程序输出结果是神马。queue.push(tree.root);while(true){node=queue.pop();output(node.value);//输出结点对应的数字if(null=node)break;for(child_nodeinnode.children){queue.push(child_node);}}1______

4、______

5、

6、23___

7、______

8、

9、___

10、

11、

12、

13、4567A.1234567B.1245367C.1376254D.13276548.堆排序的时间复杂度是多少?堆排序建堆的时间复杂度是多少?A.O(n2)O(nlogn)B.O(n)O(nlogn)C.O(nlogn)O(n)D.O(nlogn)O(nlogn)9.字符串"alibaba"的二进制哈夫曼编码有多少位?A.11B.12C.13D.1410.结点按中序遍历为xyz的二叉树有多少种可能?A.1B.2C.3D.4E.511.500张纸牌整齐排成一排，按顺序编号1、2、3、4、...、499、500，第一次拿走所有奇数位置上的纸牌，第二次再拿走剩下纸牌中的所有奇数位置

14、上的纸牌，以此类推操作下去，问最后剩下的纸牌的编号是多少?A.128B.250C.256D.50012.一直矩阵Ak=(aij)rk×rk+1，k=1,2,3,4,5,6；r1=5，r2=10，r3=3，r4=8，r5=5，r6=20，r7=6，问矩阵链乘A1×A2×A3×A4×A5×A6的最佳求积次数是多少?A.2010B.2100C.2500D.252513.有多少个2012位的数，这些数的任意两个相邻数位依序构成的两位数均能被17或23整除?A.3B.5.C.7D.914.关于linux的进程，下面说法不正确的是：A.僵尸进程会被init进程接管，不会造成资源浪费；B.孤儿进程的父进

15、程在它之前退出，会被init进程接管，不会造成资源浪费；C.进程是资源管理的最小单位，而线程是程序执行的最小单位。Linux下的线程本质上用进程实现；D.子进程如果对资源只是进行读操作，那么完全和父进程共享物理地址空间。15.一个数据表有10000个元素，如果仅要求求出其中最大的10个元素，采用什么算法比较节省时间?A.堆排序B.希尔排序C.快速排序D.直接选择排序16.一棵二叉树具有8个度为2的结点，5个度为1的结点，则度为0的结点个数有多少个?A....B.9C.11.D.不确定17.被除数是二进制数110110，除数是二进制数111，则余数是多少?A....B.101C.110D..

16、..18.对于下面的问题，不能使用栈stack来解决的是?A.数学表达式转换为后缀形式B.实现递归算法C.编程语言的递归调用D.操作系统分配资源(如CPU)19.甲盒中有200个螺杆，其中有160个A型螺杆；乙盒中有240个螺母，其中有180个A型的。现从甲乙两盒中各任取一个，则能配成A型螺栓的概率为多少?A.1/20B.15/16C.3/5D.19/2020.有A和B两路公交车，平均发车时间间隔为5分钟和10分钟。某乘