阿里巴巴面试题汇总

(以下每题2分)

1、假设一个主机IP地址为192.168.5.121,而子网255.255.255.248,那么该主机的网络部分(包括子网号部分)为_____.

A、192.168.5.12                 B、192.168.5.121

C、192.168.5.120                D、192.168.5.32

2、64位系统上，定义的变量int *a[2][3]占据___字节。

A、4     B、12    C、24     D、48

 

3、Linux中使用df -h/home和du -sh/home所查看到的已使用的磁盘容量不同，可能的原因是_______.

A、命令不同，所以结构可能不同             B、两个命令所用参数有问题

B、运行中的进程打开的文件被删除导致         D、Linux的特性导致的

 

4、一个C语言程序在一台32位机器上运行。程序中定义了三个变量，其中x和z是int型，y为short型。当x = 127,y = -9,执行赋值语句z= x+y后，xyz的值分别是_____。

A、x=0000007FH,y=FFF9H,Z=00000076H

B、x=0000007FH,y=FFF9H,Z=FFFF0076H

C、x=0000007FH,y=FFF7H,Z=FFFF0076H

D、x=0000007FH,y=FFF7H,Z=00000076H

 

5、有如下数组定义，

Int[][] myArray = new int[3][]{new int[3]{5,6,2},

                         new int[5]{6,9,7,8,3},

                         new int[2]{3,2}};

则，myArray[2][2]的值是______.

A、9         B、2            C、6              D、越界

 

6、快速排序的期望运行时间复杂度是________.

A、O(n^2)     B、O(nlog n)    C、O(n)         D、O(2^n)

 

7、在一个长度为n的顺序表中删除第i个元素，要移动______个元素。如果要在第i个元素前插入一个元素，要后移___________个元素。

A、n-1,n-i+1   B、n-i+1,n-i     C、n-i,n-i           D、n-+1,n-i+1

 

8、下面C++程序的输出是____________。

void f(char * x)

{

     x++;

    *x = ‘a’;

}

int main()

{

char str[sizeof(“hello”)];

strcpy(str,”hello”);

f(str);

cout<<str;

return 0;

}

A、hello       B、hallo       C、allo          D、以上都不是

 

9、有以下程序，其执行结果是__________。

char fun(char x,char y)

{

     if(x) return y;

}

int main()

{

int a = ‘0’,b = ‘1’,c = ‘2’;

printf(“%c\n”,fun(fun(a,b),fun(b,c)));

}

 

10、当n = 6时，下列函数的返回值是_______.

int foo(int n)

{

if(n< = 2)

return n;

  return foo(n-1)+foo(n-2);

}

A、1       B、8          C、13           D、21

 

(以下每题3分)

11、在一台主流配置的PC上，调用f(35)所需要的时间大概是____________.

int f(int x){

int s = 0;

while(x++ >0) s+= f(x);

return max(5,1);

}

A、几毫秒       B、几秒         C、几分钟       D、几小时

 

12、在一棵读为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10度为1的结点，则树T的叶节点个数是_____________。

A、41           B、82            C、113           D、122

 

13、有堆栈S,按顺序ABCD进栈，则出栈顺序不可能是___________.

A、DCBA  B、BACD        C、BADC         D、CABD

 

14、使用二分查找在有序数组a
中查找一个元素x的时间复杂度为___________。

A、O(n)         B、O(n^2)        C、O(log n)        D、O(n log n)

 

15、

 

16、一天，有位年轻人来到张老板的店里花80元买了原价160元的纪念品。这张礼物成本是65元。结帐时，年轻人掏出一张100元，张老板当时没有零钱，就用100元向隔壁店家换了零钱，找给年轻人20元，但是隔壁店里后来发现100元是假钞，张老板无奈换了100元，那么，张老板在这次交易中总共损失了__________元钱。

A、65           B、85           C、100           D、185

 

17、2^100mod7=_________.

A、2            B、3            D、4             D、5

 

18、某公司在华东和华南两个区域开展业务，年底汇总业绩的时候发现，两大区域的月度客户转化率(=称为会员的客户数/访问店铺的客户数)分别提高了10%和5%。以下描述中正确的是____________。

A、尽管各自的月度转化率都有提高，当公司的整体月度转化率仍可能见底

B、市场对业务认可程度提高，越来越多访问店铺的客户成为会员

C、华东区的客户更容易被转化，该公司应该把业务重点放在这个区域

D、华南区的客户更容易提高转化，该公司应该把业务重点放在这个区域

 

19、一次又8个人参加的我那个球比赛，根据选手的实例，分别为1至8,1号最强，8号最弱，而实力差距小于等于2才有可能爆冷，8个人进行1/4决赛，胜出的4人继续半决赛，直到冠军产生。问有可能获得冠军的编号最大的选手是________。

A、4           B、6           C、7        D、8

 

20、某国家非常重男轻女，若一户人家生了女孩，便在要一个，知道生下男孩为止。假设生男生女概率相等，请问平均每户人家有__________个女孩。

A、0.5          B、2/3         C、1        D、4/3

 

第二部分  不定项选择(4题，每题5分，每题有1-5给正确选项)

21、以下有关C语言的说法中，错误的是__________

A、内存泄露一般是指陈旭申请了一块内存，使用完后，没有及时将这块内存释放，从而导致占用大量内存。

B、无法通过malloc(size_t)函数调用申请超过该机器物理内存大小的内存块。

C、无法通过内存释放函数free(void*)直接将某块已经使用完的物理内存直接还给操作系统。

D、可以通过内存分配函数malloc(size_t)直接申请物理内存。

 

22、下面关于二叉搜索树正确的说法包括_________。

A、待删除结点有左子树和右子树，只能使用左子树的最大值节点替换待删除节点。

B、给定一棵二叉搜索树的前序和后序遍历结果，无法确定这颗二叉搜索树

C、给定一个二叉搜索树，根据节点值大小排序所需时间复杂度是线性的。

D、给定一个二叉搜索树，可以在线性时间复杂度转化为平衡二叉搜索树

 

23、被称为中国雨人的周炜，仅仅使用1分钟时间就可以对16位数字开14次方。那么，一下数字中，_________不可能成为其候选答案。

A、11.0         B、12.0          C、13.0        D、14.0           E、15.0

 

24、有三个包，每个包里各放两个球。包A里的球都是白球。包B里的球都是黑球。包C里的球一黑一白。现随机取一个包，并从中随机取一个球。发现该球是白色。那么这个包里剩下的球也是白色的概率是___________。

A、0           B、0.33          C、0.5          D、0.66           E、1

 

第三部分 填空与问答(5题，共30分)

 

 待续....，后补.....