阿里巴巴校招笔试9月22号题目

阿里巴巴校招笔试9月22号题目

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

___|___ ___|___

| | | |