阿里巴巴2016年研发工程师校招笔试题

匿名网友 匿名网友 发布于: 2016-06-14 00:00:00
阅读 272 收藏 0 点赞 0 评论 0

1.假定CSomething是一个类,执行下面这些语句之后,内存里创建了____个CSomething对象。

 

CSomething a();

 

CSomething b(2);

 

CSomething c[3];

 

CSomething &ra = b;

 

CSomething d=b;

 

CSomething *pA = c;

 

CSomething *p = new CSomething(4); 

 

 

A. 10

 

B. 9

 

C. 8

 

D. 7

 

E. 6

 

F. 5

 

 

 

 

 

 

2.假设淘宝网上某商品A在任一时刻t内若有人浏览,则该商品在下一时刻t+1内无人浏览的概率为0.35(即下一时刻的浏览情况仅与当前时段相关),定义此条件概率为 P(O_{t+1}=0|O_t=1)=0.35(即用“1”代表有人浏览的事件,用“0”代表无人浏览的事件),类似得定义P(O_{t+1}=1|O_t=1)=0.65,P(O_{t+1}=0|O_t=0)=0.4,P(O_{t+1}=1|O_t=0)=0.6。若此商品A在t=0时有人浏览,它在t=100000时有人浏览的概率是____。

 

A. 0.5371

 

B. 0.4582

 

C. 0.6316

 

D. 0.1435

 

E. 0.3276

 

F. 0.7132

 

 

 

3.猜数字游戏的过程是你输入一个4位数(数字选取0~9,不会重复),电脑会告诉你两个信息:A个数字和位置均正确,B个数字正确但位置错误。例如正确答案是7890你输入0789,电脑会告诉你0A4B,表示有0个数字和位置完全正确,但有4个数字正确但位置错误。现在牛妹猜了三次的结果分别是:1234=>0A4B,2341=>1A3B,3412=>2A2B,那么牛妹最少还要猜____次才能保证一定得到4A0B的结果。

 

A. 0

 

B. 1

 

C. 2

 

D. 3

 

E. 4

 

F. 5

 

 

 

4.对一棵二叉树进行后续遍历,其输出结果为A,B,C,这样的二叉树有____棵。

 

A. 1

 

B. 2

 

C. 3

 

D. 5

 

E. 7

 

F. 9

 

 

 

5.下面数据结构能够支持随机的插入和删除操作、并具有较好的性能的是____。

 

A. 数组和链表

 

B. 链表和哈希表

 

C. 哈希表和队列

 

D. 队列和堆栈

 

E. 堆栈和双向队列

 

F. 双向队列和数组

 

 

 

6. 有一个类A,其数据成员如下:

 

class A {

 

 

private:

 

int a;

 

public:

 

const int b;

 

float* &c;

 

static const char* d;

 

static double* e;

 

}; 

 

则构造函数中,成员变量一定要通过初始化列表来初始化的是:______。

 

A. a b c

 

B. b c

 

C. b c d e

 

D. b c d

 

E. b

 

F. c

 

 

 

7.一个英雄基础攻击力为100,携带了三件暴击武器,武器A有40%的概率打出2倍攻击,武器B有20%的概率打出4倍攻击,武器C有10%概率打出6倍攻击,各暴击效果触发是独立事件,但是多个暴击效果在一次攻击中同时触发时只有后面武器的暴击真正生效,例如一次攻击中武器A判定不暴击,武器B和武器C都判定触发暴击,那么这次攻击实际是600攻击力。那么这个英雄攻击力的数学期望是____。

 

A. 186.6

 

B. 200

 

C. 232.8

 

D. 256.8

 

E. 320

 

F. 332.6

 

 

 

8.以下函数中,和其他函数不属于一类的是____。

 

A. fwrite

 

B. putc

 

C. pwirte

 

D. putchar

 

E. getline

 

F. scanf

 

 

 

9.某操作系统采用分页存储管理方式,下图给出了进程A和进程B的页表结构。如果物理页的大小为512字节,那么进程A与进程B的物理内存总共使用了____字节。

 

进程A页表:                         进程B页表:

 

 

 

逻辑页    物理页                     逻辑页    物理页

 

 

 

0            9                       0            1

 

 

 

1            2                       1            3

 

 

 

2            4                       2            4

 

 

 

3            6                       3            7

 

 

 

4                                    4            2

 

 

 

5                                    5

 

 

 

A. 4608

 

B. 3584

 

C. 4096

 

D. 5120

 

E. 2560

 

F. 2048

 

 

 

10.现有1G数据需要排序,计算资源只有1G内存可用,下列排序方法中最可能出现性能问题的是____。

 

A. 堆排序

 

B. 插入排序

 

C. 归并排序

 

D. 快速排序

 

E. 选择排序

 

F. 冒泡排序

评论列表
文章目录