阿里巴巴2014年3月29日笔试题

转载注明出处：http://blog.youkuaiyun.com/snowwolf_yang/article/details/22522643

部分答案参考：http://blog.youkuaiyun.com/hellowuhan/article/details/22645985

1--C

解析：192.168.1.121 & 255.255.255.248 = 192.168.1.120

2--D48

解析：

数组内存放的都是指针，64为系统，一个指针占64位，即8个字节，8*2*3 = 48.

如果这个题目问64位机器中，int a[2][3]占多少字节，则答案应该为24，因为不管是32位还是64位，int总是4字节。

3--c

解析：参考http://hi.baidu.com/ouleiq/item/3979f12970e6b6ccdcf69ab9

4--D

X值不变，y值不变，由于y为-9，所以y = 0x1 0000-9=0xFFF7,z=118 0x0076

5--D

解析：实际敲了一下代码，编译好像过不去呀。但应该是先D

6--B

7--A

删除只要是当前结点后面的全部向前移动一个位子就可以了。

插入需要把当前结点及当前结点后面的全部向后移动一个结点。

所以插入需要的次数应该是删除多一个。

8--B

这里需要搞明白实参与形参的区别。程序里x++实际影响的是形参，不会影响实参，所以不可能是c

但形参与实参都指向同一串字符串，所以可以改变字符串内容，选B

9--B

这里要搞明白‘0’与0的区别，‘0’的asci值是30，所以这里的if('0')，应该是真

10--C

费波那契数列

f1=1 f2=2  3  5  8  13

11--D

不清楚怎么估算，实际敲了一下代码，应该是几个小时

12--82

每增加一个度为4的结点，叶子增加3个，

每增加一个度为3的结点，叶子增加2个，

每增加一个度为2的结点，叶子增加1个，

每增加一个度为1的结点，叶子数不变。

原来只有一个根。所以1 + 3*20+2*10+1=82

13--D

14--C

二分查找，和二分排序要搞明白区别。查找只要一个数。

15--A（自己凑）望大神结出理论依据

16--B

85 老板一共损失的是65的商品，加上找回去的20元钱。

17--A

原式 = (2^10mod 7)^10 mod 7

参考：http://blog.sina.com.cn/s/blog_502452410100e8c4.html

18--B  望大神结出理论依据

19--B

首先 1，2必须先打败，否则后面没人赢得了，参赢12是只有34 ，同理，必须打败34 ，能打败34 的只有56，所以最大应该是6

20--C

21答案 BCD

说明：这个题目我还真拿不准。。。如果你有更好的答案和解释，请指教。

22.CD

说明：同样拿不准。。。⊙﹏⊙b汗同请指教

23. ADE

说明：我没什么好方法。。。AE是蒙的，D可以试探以下。。。不过后来我根据计算机算，答案也是ADE

24. D

说明：首先包B排除了，A里的白球编号为1白和2白。现在模拟取球过程，有3种情况，A包1白2白，A包2白1白，C包先白后黑。可知剩下的球也是白色的概率为2/3.

25--

一幅图像时间为640*360*24/24M = 0.23s>1/50

所以传输速度应该不够。

26

M*N

27---17min

1，2过对面 剩下5，10对面有1，22min

1回来 剩下1，5，10，对面21min

5，10过去  剩下1，对面有2，5，1010min

2回来 剩下1，2对面有5，102min

12过去 全部通过  2min

一共17min

28

bug1：while（end>start）改为 end>=start否则可能会少判断，如length=1时。程序不会做任何判断返回-1

bug1：start=middle；end=middle；这两句改为start=middle+1；end=middle-1；因为start<=middle<=end;可能导致无法跳出循环。

如：array[0]=0，array[1]=1，array[2]=2，查找2

开始middle=（0+2)/2=1，key>array[middle];所以为start=middle=1；

第二次。middle=(1+2)/2=1,key>array[middle];所以为start=middle=1；

程序死了。。。。。