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

1.如下SQL语句中,____可能返回null值。

(1) select count(*) from t1; 

(2) select max(col1) from t1; 

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

a (1)可能,(2)和(3)不可能   b (2)可能,(1)和(3)不可能   c (3)可能,(1)和(2)不可能

d (1)不可能,(2)和(3)可能   e都不可能   f都可能

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

a t=1 y=2   b t=1 y=3   c t=2 y=2   d t=2 y=3   e t=3 y=2   f t=3 y=3

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

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

b医生给病人诊断发病类型 投递员分拣信件

扫描二维码关注公众号,回复: 6180406 查看本文章

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

d出行方式判断:步行、骑车、坐车

e商家对商品分级

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

a  STL容器是线程不安全的

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

c  std::sort是稳定排序

d  std::bitset不是一个STL容器

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

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

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

a 1300m  b 1250m  c 800m  d 1050m  e 1100m  f 900m

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

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

a  Network IP是192.168.0.255

b  Broadcast IP是192.168.0.0

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

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

e  是class B等级

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

a O(N^2)  b O(log N)  c O(N) O(N^3)  d O(N^2LogN)  e O(N^4)

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

a  1-2-3-4-5-6-7-8   b  7-2-1-4-3-6-5-8   c  1-3-5-2-4-6-7-8

d  1-3-5-6-4-2-8-7   e  7-2-8-1-4-3-6-5   f  5-6-3-4-1-2-7-8

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

a 5    b 6      c 7    d 8     e 4     f 9

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

a 2    b 3      c 4    d 5    e 6      f 7

11.某开发团队有6位开发同学,需参加5个项目,每个项目都有人做,每位同学需要恰好参加1个项目,那么总共有____ 种不同的分配方案

a 7200    b 3600    c 2700    d 1800    e 900      f 30

12.下面代码在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); 
}

a 20 4   b 40 4   c 80 4   d 40 8   e 80 8    f 以上均不正确

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

a 6   b 8   c 10    d 12   e 14    f 16

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

a 1/3   b 3/7   c 1/2   d 13/21   e 27/35   f 31/35

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

三者相同

a只有先序和中序相同,与后序不同   b只有中序和后序相同,与先序不同

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

16.以下程序在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;

}

a Wang, my age = 2       b Wang, my age = 1      c Miao, my age = 2   

d Miao, my age = 1        e 程序编译报错              f 程序运行报错

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

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

a  245   b  24   c  13   d  123   e  12345   f  12

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

a  fail fast   b  graceful degradation   c  backup   d  sandbox   e  checkpoint   f  watchdo

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

a 62.5%   b 25%    c 75%    d 77.5%    e 50%    f 70%

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

a  10,9,8,7,6,5      b  2,8,6,3,7,4,5     c  1,2,9,3,8,7,4,6,5    

d 2,3,10,4,8,5      e 4,9,8,7,5             f 以上均正确

参考答案:https://download.csdn.net/download/weixin_39813541/11162276

猜你喜欢

转载自blog.csdn.net/weixin_39813541/article/details/89881400