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

1. 现在计算机中整数采用的编码方式：

A. 原码

B. 反码

C. Unicode 码

D. 补码

2. 下面程序的运行结果：

#include

using namespace std;

void test(char c, char *d)

{

++c;

++*d;

cout << c << *d;

}

int main()

{

char a='A', b = 'a';

test(b, &a);

cout << a << b;

return 0;

}

A. ...

B. ...

C. bBBa

D. ...

3. 下面的说法那个正确：

#define NUMA 10000000

#define NUMB 1000

int a[NUMA], b[NUMB];

void pa()

{

int i, j;

for(i = 0; i < NUMB; ++i)

for(j = 0; j < NUMA; ++j)

++a[j];

}

void pb()

{

int i, j;

for(i = 0; i < NUMA; ++i)

for(j = 0; j < NUMB; ++j)

++b[j];

}

A. pa 和pb 运行的一样快

B. pa 比pb 快

C. pb 比pa 快

D. 无法判断

4. 10 个小球中只有一个红球，现在有放回地抽取一个小球，问至到第n 次才取到k 个红球(k ≤n) 的概率是多少?

A. B. C. D.

5. 某指令流水线由5 段组成，各段所需要的时间分别是：t、3t、t、2t 和t 。问如果连续执行10 条指令，则吞吐率是多少?

A. 0.1428/t

B. 0.2041/t

C. 0.2857/t

D. 0.3333/t

6. 现有两道四个选项的火星文单选题，你已经至少答对一题了，那么你两题都对的概率是多少?

A. 1/3

B. 1/4

C. 1/7

D. 1/8

7. 以下是一个tree 的遍历算法，queue 是一个FIFO 队列。参考下面的tree ，程序输出结果是神马。

queue.push(tree.root);

while(true){

node = queue.pop();

output(node.value); // 输出结点对应的数字

if(null = node)

break;

for(child_node in node.children){

queue.push(child_node);

}

}

1

______|______

| |

2 3

___|___ ___|___

| | | |

4 5 6 7

A. 1234567

B. 1245367

C. 1376254

D. 1327654

8. 堆排序的时间复杂度是多少? 堆排序建堆的时间复杂度是多少?

A. O(n2) O(n logn)

B. O(n) O(nlogn)

C. O(nlogn) O(n)

D. O(nlogn) O(nlogn)

9. 字符串"alibaba" 的二进制哈夫曼编码有多少位?

A. 11

B.12

C. 13

D. 14

10. 结点按中序遍历为xyz 的二叉树有多少种可能?

A. 1

B.2

C.3

D.4

E. 5

11. 500 张纸牌整齐排成一排，按顺序编号1、2、3、4、...、499、500，第一次拿走所有奇数位置上的纸牌，第二次再拿走剩下纸牌中的所有奇数位置上的纸牌，以此类推操作下去，问最后剩下的纸牌的编号是多少?

A. 128

B. 250

C. 256

D. 500

12. 一直矩阵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. 2010

B. 2100

C. 2500

D. 2525

13. 有多少个2012 位的数，这些数的任意两个相邻数位依序构成的两位数均能被17 或23 整除?

A. 3

B. 5.

C. 7

D. 9

14. 关于linux 的进程，下面说法不正确的是：

A. 僵尸进程会被init 进程接管，不会造成资源浪费；

B. 孤儿进程的父进程在它之前退出，会被init 进程接管，不会造成资源浪费；

C. 进程是资源管理的最小单位，而线程是程序执行的最小单位。Linux 下的线程本质上用进程实现；

D. 子进程如果对资源只是进行读操作，那么完全和父进程共享物理地址空间。

15. 一个数据表有10000 个元素，如果仅要求求出其中最大的10 个元素，采用什么算法比较节省时间?

A. 堆排序

B. 希尔排序

C. 快速排序

D. 直接选择排序

16. 一棵二叉树具有8 个度为2 的结点，5 个度为1 的结点，则度为0 的结点个数有多少个?

A. ...

B. 9

C. 11.

D. 不确定

17. 被除数是二进制数110110，除数是二进制数111，则余数是多少?

A. ...

B. 101

C. 110

D. ...

18. 对于下面的问题，不能使用栈stack 来解决的是?