阿里巴巴2015算法工程师实习生笔试卷

1 用十进制计算30!（30的阶乘），将结果转换成3进制进行表示的话，该进制下的结果末尾会有____个0。

6

8

10

12

14

16

//N/3+N/9+N/27=14 3进制里，只有=3的时候会进位，末尾会是0，而3进制里只有1*3=3，

2 小赵和小钱二人分别从寝室和图书馆同时出发，相向而行。过了一段时间后二人在中途相遇，小赵继续向图书馆前进，此时：若小钱继续向寝室前进，则当小赵到达图书馆时，小钱离寝室还有600米；若小钱立即折返向图书馆前进，则当小赵到达图书馆是，小钱离图书馆还有150米。那么图书馆与寝室间的距离是____。

1300m

1250m

800m

1050m

1100m

900m

设相遇时花时间t1，小赵到图书馆又花了t2；小赵与小钱速度差为v；

v(t1+t2）=600

v*t2=150

t1:t2=3:1

画个图就好算了，600+150+150=900.

3 某开发团队有6位开发同学,需参加5个项⽬,每位同学需要恰好参加1个项⽬,那么总共有____ 种不同的分配⽅案

7200

3600

2700

1800

900

30

C6 2 *A5 5

4 下列选项中，识别模式与其他不一样的是____。

用户年龄分布判断：少年、青年、中年、老年

医生给病人诊断发病类型

投递员分拣信件

消费者类型判断：高消费、一般消息、低消费

出行方式判断：步行、骑车、坐车

商家对商品分级

5如下SQL语句中，____可能返回null值。

(1) select count(*) from t1;

(2) select max(col1) from t1;

(3) select concat('max=',max(col1)) from t1;

(1)可能，(2)和(3)不可能

(2)可能，(1)和(3)不可能

(2)可能，(1)和(3)不可能

(1)不可能，(2)和(3)可能

都不可能

都可能

(1)返回的是表的行数，如果没有记录，应该返回0，不会出现NULL，

(2) 和（3） 正常情况下不会出现NULL，但是如果表里面没有记录，则会出现NULL

6 以下关于STL的描述中，____是错的。

STL容器是线程不安全的

当容量不够时，vector内部内存扩展方式是翻倍

std::sort是稳定排序

std::bitset不是一个STL容器

std::stack默认是用deque实现的

std::string中可以存储多个’\0’字符

7 有8只球队,采⽤用抽签的⽅方式随机配对,组成4场⽐比赛。假设其中有4只强队,那么出现强强对话 (任意两只强队相遇)的概率是____。

1/3

3/7

1/2

13/21

27/35

31/35

四个强队不相遇的概率(8*6*4*2)/(8*7*6*5)=8/35

则相遇的概率就是27/35了

8 两个市区C1和C2，其人口比率是1:3，从今年的患病统计来说，C1市区由于污染严重，患癌的概率是0.1%，而C2市的患癌概率是0.02%，现在医院接收到一位患癌病人，他是C1市区来的概率是____。

62.5%

25%

75%

77.5%

50%

70%

9下面代码在64位Linux系统编译执行，输出结果是____。

#include <stdint.h> 
#include <stdio.h> 
void print_size(int32_t array[10]){ 
 printf("%d\n", sizeof(array)); 
} 
int main () { 
 int32_t myArray[10]; 
 printf("%d ", sizeof(myArray)); 
 print_size(myArray); 
}

20 4

40 4

80 4

40 8

80 8

以上均不正确

10 假设某棵二叉查找树的所有键均为1到10的整数，现在我们要查找5。下面____不可能是键的检查序列。

10,9,8,7,6,5

2,8,6,3,7,4,5

1,2,9,3,8,7,4,6,5

2,3,10,4,8,5

4,9,8,7,5

以上均正确

11 以下程序在32位机器上运行输出是____。

#include <iostream>
using namespace std;
class animal
{
protected:
    int age;
public:
    virtual void print_age(void) = 0;
};
class dog : public animal
{
public:
       dog() {this -> age = 2;}
       ~dog() { }
       virtual void print_age(void) {cout<<"Wang, my age = "<<this -> age<<endl;}
};
class cat: public animal
{
public:
    cat() {this -> age = 1;}
    ~cat() { }
    virtual void print_age(void) {cout<<"Miao, my age = "<<this -> age<<endl;}
};
int main(void)
{
     cat kitty;
     dog jd;
     animal * pa;
     int * p = (int *)(&kitty);
     int * q = (int *)(&jd);
    p[0] = q[0];
    pa = &kitty;
    pa -> print_age();
    return 0;

}

Wang, my age = 2

Wang, my age = 1

Miao, my age = 2

Miao, my age = 1

程序编译报错

程序运行报错

对象的内存地址是：

虚指针（如果有），数据成员列表；

故这里其实是改变了虚函数指针。

同样方式我们可以p[1] = 100;改变kitty 的 age 为100

12 A，B，C三位同学都是很聪明的同学，面试官给他们背上依次贴上了数字2，4，8，他们都能看见别人的数字但无法看见自己的数字，现在面试官告诉他们这些数字都是自然数并且构成一个等比数列，让A、B、C同学依次循环回答是否确定自己的数字是多少，每位同学的回答算作一次，经过____次有同学能准确说出自己的数字。

2

3

4

5

6

7

三次 A同学看到B4 C8时，猜自己是2或16，B同学看到A2 C8 猜到自己可能是4 或者16 C同学看到A2 B 4，猜自己是1或者8 但是如果自己是1 的话，A肯定是能知道自己的号牌的，所以自己只可能是8

13 给定一个整数sum，从有N个无序元素的数组中寻找元素a、b、c、d，使得 a+b+c+d =sum，最快的平均时间复杂度是____。

O(N^2)

O(log N)

O(N)

O(N^3)

O(N^2LogN)

O(N^4)

14 设二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序____。

三者相同

只有先序和中序相同，与后序不同

只有中序和后序相同，与先序不同

只有先序和后序相同，与中序不同

视树的情况而定

三者都不相同

15 将整数序列（7-2-4-6-3-1-5）按所示顺序构建一棵二叉排序树a（亦称二叉搜索树），之后将整数8按照二叉排序树规则插入树a中，请问插入之后的树a中序遍历结果是____。

1-2-3-4-5-6-7-8

7-2-1-4-3-6-5-8

1-3-5-2-4-6-7-8

1-3-5-6-4-2-8-7

7-2-8-1-4-3-6-5

5-6-3-4-1-2-7-8

16 下列各项技术中，目的与程序的容错（fault-tolerance）最不相关的是____。

fail fast

graceful degradation

backup

sandbox

checkpoint

watchdo

17 对于192.168.0.0到192.168.0.255这个网络来说，以下说法中正确的是____。

网段内可用来作为主机IP的范围是：192.168.0.0到192.168.0.255

Network IP是192.168.0.255

Broadcast IP是192.168.0.0

网段内的主机可以通过网卡对网卡传递数据

192.168.0.1和192.168.0.2的主机需要使用Router传递数据包

是class B等级

18以下是一个有向图，我们从节点B开始进行深度优先遍历（DFS），那么以下5个序列中，所有正确的DFS序列是____。




1、BADECF 2、BADEFC 3、BCAFDE 4、BCFDEA 5、BFDECA

245

24

13

123

12345

12

19 已知int a[]={1,2,3,4,5}；int*p[]={a,a+1,a+2,a+3}；int **q=p；表达式*(p[0]+1)+**(q+2)的值是____。

5

6

7

8

4

9

20 设x、y、t均为int型变量，则执行语句：t=3; x=y=2; t=x++||++y; 后，变量t和y的值分别为____。

t=1 y=2

t=1 y=3

t=2 y=2

t=2 y=3

t=3 y=2

t=3 y=3