阿里巴巴 2015 2015届算法工程师实习生
技术研发 技术支持
本套题共20题,并含有参考答案
题目详情
第1题

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

 6
 8
 10
 12
 14
 16


E


第2题

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

 1300m
 1250m
 800m
 1050m
 1100m
 900m


F


第3题

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

 7200
 3600
 2700
 1800
 900
 30


D


第4题

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

 用户年龄分布判断:少年、青年、中年、老年
 医生给病人诊断发病类型
 投递员分拣信件
 消费者类型判断:高消费、一般消息、低消费
 出行方式判断:步行、骑车、坐车
 商家对商品分级


E


第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)可能
 都不可能
 都可能


D


第6题

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

 STL容器是线程不安全的
 当容量不够时,vector内部内存扩展方式是翻倍
 std::sort是稳定排序
 std::bitset不是一个STL容器
 std::stack默认是用deque实现的
 std::string中可以存储多个’\0’字符


C


第7题

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

 1/3
 3/7
 1/2
 13/21
 27/35
 31/35


E


第8题

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

 62.5%
 25%
 75%
 77.5%
 50%
 70%


A


第9题

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


  

1 #include <stdint.h> 

2 #include <stdio.h> 

3 void print_size(int32_t array[10]){ 

4  printf("%d\n", sizeof(array)); 

5 } 

6 int main () { 

7  int32_t myArray[10]; 

8  printf("%d ", sizeof(myArray)); 

9  print_size(myArray); 

10 } 

   


 20 4
 40 4
 80 4
 40 8
 80 8
 以上均不正确


D


第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
 以上均正确


B


第11题

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


  

1  #include <iostream>

2  using namespace std;

3  class animal

4  {

5  protected:

6      int age;

7  public:

8      virtual void print_age(void) = 0;

9  };

10  class dog : public animal

11  {

12  public:

13         dog() {this -> age = 2;}

14         ~dog() { }

15         virtual void print_age(void) {cout<<"Wang, my age = "<<this -> age<<endl;}

16  };

17  class cat: public animal

18  {

19  public:

20      cat() {this -> age = 1;}
    ~cat() { }

21      virtual void print_age(void) {cout<<"Miao, my age = "<<this -> age<<endl;}

22  };

23  int main(void)

24  {

25       cat kitty;

26     dog jd;

27     animal * pa;

28     int * p = (int *)(&kitty);

29     int * q = (int *)(&jd);

30    p[0] = q[0];

31    pa = &kitty;

32    pa -> print_age();

33    return 0;


34  }

   



 Wang, my age = 2
 Wang, my age = 1
 Miao, my age = 2
 Miao, my age = 1
 程序编译报错
 程序运行报错


B


第12题

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

 2
 3
 4
 5
 6
 7


B


第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)


E


第14题

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

 三者相同
 只有先序和中序相同,与后序不同
 只有中序和后序相同,与先序不同
 只有先序和后序相同,与中序不同
 视树的情况而定
 三者都不相同


A


第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


A


第16题

下列各项技术中,目的与程序的容错(fault-tolerance)最不相关的是____。

 fail fast
 graceful degradation
 backup
 sandbox
 checkpoint
 watchdo


A


第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等级


D


第18题

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

 

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


 

 245
 24
 13
 123
 12345
 12




A


第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


A


第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


A


共有 20 道题目