2015阿里巴巴实习生招聘笔试题
发布于 2014-10-23 09:32:09 | 845 次阅读 | 评论: 1 | 来源: 网友投递
阿里巴巴
阿里巴巴（中国电子商务公司） 即 阿里巴巴集团 。
阿里巴巴集团经营多元化的互联网业务，致力为全球所有人创造便捷的交易渠道。自成立以来，阿里巴巴集团建立了领先的消费者电子商务、网上支付、B2B网上交易市场及云计算业务，近几年更积极开拓无线应用、手机操作系统和互联网电视等领域。
一、单选（10×2'＋10× 3' ，选错倒扣1分）
1.假设一个主机ip为192.168.5.121，子网掩码为255.255.255.248，则该主机的网络号部分（包括子网号部分）为——
A.192.168.5.12 B 192.168.5.121C 192.168.5.120D 192.168.5.32
【知识点】网络地址划分相关
【题目解析】
未做子网划分的 IP 地址：网络号＋主机号。在使用 TCP/IP 协议的两台计算机之间进行通信时，我们通过将本机的子网掩码与接受方主机的 IP 地址进行 ' 与 '运算，即可得到目标主机所在的网络号，又由于每台主机在配置 TCP/IP 协议时都设置了一个本机 IP 地址与子网掩码，所以可以知道本机所在的网络号。
通过比较这两个网络号，就可以知道接受方主机是否在本网络上。如果网络号相同，表明接受方在本网络上，那么可以通过相关的协议把数据包直接发送到目标主 机；如果网络号不同，表明目标主机在远程网络上，那么数据包将会发送给本网络上的路由器，由路由器将数据包发送到其他网络，直至到达目的地。在这个过程中 你可以看到，子网掩码是不可或缺的！
【参考答案】C
2.64位系统上，定义的变量int *a[2][3]占据的——字节
A 4 B 12 C 24 D 48
【知识点】基本类型在不同的系统上所占的内存大小
【题目解析】在64位系统上，一个指针占8个字节。在32位系统上，一个指针占4个字节。注意无论在32位还是在64位系统占，int均为4个字节。
【参考答案】 D
3.Linux中使用df -h/home 和du -sh/home所查看到的已使用的磁盘容量不同，可能的原因是——
A、命令不同，所以结果肯定不同 B、两个命令参数有问题
C、运行中的进程打开的文件被删除导致 D、Linux的特性导致的
【知识点】linux操作系统相关
【题目解析】df f代表free显示的剩余可用的内存，而du u代表Usage显示的是磁盘中已用的内存。运行中的进程打开的文件被删除后，因为进程还在运行，所以df现实的free的内存不会加上被删除的文件大 小。而du已使用的内存会减去被删除文件的大小，这一问题导致他们所看到的已使用的磁盘容量不同。当我们把打开文件的进程kill调，就会发现这两个命令 现实的磁盘容量基本相同了。
【参考答案】C
4.一个C语言程序在一台32位机器上运行。程序中定义了三个变量xyz，其中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
【知识点】补码反码之类的基础知识
【题目解析】无需多言
【参考答案】D
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、越界
【知识点】二维数组的初始化
【题目解析】new int[3]相当于申请了3个int型指针的空间，紧接着new int[3][ ] = { new int [3]{5,6,2}, new int [5]{6,9,7,8,3},new int [2]{3,2}};则对这三个Int型的指针进行了初始化。第一个指针指向数组]{5,6,2}，第二个指针指向数组{6,9,7,8,3}，第三个指 针指向数组{3,2}。因此访问myArray[2][2]的时候会发生越界。
【参考答案】 D
6.快速排序的期望运行时间复杂度是——
A、O(n^2) B、O(nlogn）C、O(n)D、O(2^n）
【知识点】快速排序
【题目解析】无需多言
【参考答案】 B
7.在一个长度为n的顺序表中删除第i个元素，要移动——个，如果在第i前插入一个元素，则后移——个
A、n-i，n-i+1 B、n-i+1，n-i，C、n-i，n-i，D、n-i+1,n-i+1
【知识点】类似数组的插入和删除
【题目解析】无需多言
【参考答案】 A
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、halloC、alloD、以上都不是
【知识点】字符串
【题目解析】无需多言
【参考答案】 B
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)));
}
A、函数调用出错 B、2C、0D、1
【知识点】字符的ASCII码
【题目解析】int a = '0', b = '1', c = '2'，a,b,c获得的是‘0’，‘1’，‘2’对应的ASCII码
【参考答案】 B
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
【知识点】递归
【题目解析】f(6) = f(5) + f(4) = f(4) + f(3) + f(3) + f(2) = f(3) + f(2) + 2f(3) + f(2) = 3f(3) + 2f(2) = 13
【参考答案】 C
11.在一台主流配置的PC机上，调用f(35)所需要的时间大概是——
int f(int x)
{
int s = 0;
while(x-->0) s+=f(x);
return max(s, 1);
}
A、几毫秒 B、几秒 C、几分钟 D、几小时
不会求指教，参考答案D
12.在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶子结点个数是——
【知识点】树节点的算法
【题目解析】总度数即为总边数，总度数 + 1 = 总结点数，设有n个叶子结点，则有 20 * 4 + 10 * 3 + 1 * 2 + 10 * 1 + 1 = 20 + 10 + 1 + 10 + n
【参考答案】 C
13.有堆栈S，按顺序ABCD进栈，则出栈顺序不可能存在的是——
A、DCBA B、BACDC、BADCD、CABD
【知识点】入栈出栈
【题目解析】无需多言
【参考答案】 D
14.使用二分查找在有序数组a[n]中查找一个元素x的时间复杂度——
A、O(n) B、O(n^2)C、O(logn)D、O(nlogn)
【知识点】二分查找
【题目解析】时间复杂度等于树的高度
【参考答案】 D
15.下图中标出了每条公路上最大的流量，请问，从S到T最大的流量是——
A、46 B、 47 C、54 D、77
不会
参考答案 A
16.一天，有位年轻人来到张老板店花80元买了件原价160元的纪念品。 这件礼物成本65元。结账时，年轻人掏出100元，张老板当时没有零钱，就用那100元向隔壁店家换了零钱，找给年轻人20.但是隔壁店家后来发现那 100是假钱，张老板无奈还了100元。那么张老板在这次交易中损失了多少钱——
A、65 B、85 C、100 D、185
【知识点】智力题
【题目解析】说明：以年轻人的角度想，给了一张假钱，价值为0，得到了65元的衣服，和找回的20元，总共获利85元；以隔壁店家角度想，自己虽然得到一张假钱，但是后来张老板又补回来了，不进不出；以张老板的角度想，衣服给出去了，又把零钱找给别人了，共亏了85.
【参考答案】 B
17.2^100 mod 7 = _
A、2 B、3 C、4 D、5
【知识点】二项式
【题目解析】2^100 = 2 * (2^3) ^ 33 = 2 * ( 7 + 1) ^ 33，因此2^100 mod 7 = 2
【参考答案】 A
18.某公司在华东和华南两大区域开展业务，年底汇总业绩的时候发现，两大区域的月度客户转化率（=成为会员的客户数/ 访问店铺的客户数）分别提高了10%和5%。以下描述中正确的是——
A、尽管个子的月度转化率都有提高，但公司的整体月度转化率仍可能降低
B、市场对业务认可程度提高，越来越多访问店铺的客户成为会员
C、华东区的客户更容易被转化，该公司应该把业务重点放在这个区域
D、华南区的客户更需要提高转化，该公司应该把业务重点放在这个区域
【知识点】数学
【题目详解】设华东和华南的访问店铺的客户数分别为b、d，月初时会员的客户数分别为a、c。假设月末时，会员数分别增加为delt1、delt2，访问店铺的客户数分别delt3，delt4。
分析一下，就知道最后一个不等式不一定会成立。所以我觉得答案选A
【参考答案】网上很多答案选B，但我觉得选A啊。
19.一次又8个人参加的网球比赛，根据选手实力。分别编号1——8,1号实力最强，而实力差距小于等于2才有可能爆冷。8人进行1/4决赛，胜出的4人继续半决赛，直到产生冠军。问有可能获得冠军的编号最大的选手是——
A、4 B、6 C、7 D、8
【知识点】逻辑题
【题目解析】连蒙带猜，8感觉上就肯定不可能啊。竟然是求可能获得冠军编号最大的选手，那么肯定在前面尽量把实力强的人爆冷淘汰掉。利用这个想法，7没有 找到可能成为冠军的对阵组合。6获得冠军的其中一种对阵组合为1-3，2-4, 4-6，7-8. 1-3中3胜出，2-4中4胜出, 4-6中6胜出，7-8中8胜出。接下来3-4中4胜出，7-8中8胜出，那么6-8中6胜出。
【参考答案】 B
20.某国家非常重男轻女，若一户人家生了一个女孩，便再要一个，直到生下男孩为止。假设生男生女概率相等，问平均每户有几个女孩
A、 0.5 B、2/3C、1D、4/3
【知识点】数学概率题
【题目解析】我说不出为什么，摘抄网友的解答：两种思路，直接根据概率公式计算求期望，不过算起来可能比较麻烦。第二种思路是，在这里是没有人工干预的，生男生女的概率又是相等的，说明每家都会有一个男孩，则平均每家也可以有一个女孩。
【参考答案】 C
二、不定向选择题（完全正确5分，漏选2分，不选0分，多选错选-2分）
21.以下有关C语言的说法中，错误的是——
A、内存泄露一般是指程序申请了一块内存，使用完后，没有及时将这块内存释放，从而导致程序占用大量内存。
B、无法通过malloc(size_t)函数调用申请超过该机器物理内存大小的内存块。
C、无法通过内存释放函数free(void*)直接将某块已经使用完的物理内存直接还给操作系统
D、可以通过内存分配函数malloc(size_t)直接申请物理内存
【知识点】内存泄露，内存分配
【题目解析】内存泄漏指由于疏忽或错误造成程序未能释放已经不再使用的内存。内存泄漏并非指内存在物理上的消失，而是应用程序分配某段内存后，由于设计错误，导致在释放该段内存之前就失去了对该段内存的控制，从而造成了内存的浪费。所以A正确
malloc(size_t)申请到的是虚拟内存。虚拟内存的话是可能会大于物理内存的，所以B错误。同理D直接申请物理内存应该是错的。
【参考答案】我只确定BD是错的，网上也有一些答案选BCD
22.下面关于二叉搜索树的正确说法包括——
A、待删除结点左子树和右子树时，只能使用左子树的最大值结点替换待删除结点。
B、给定一棵二叉搜索树的前序和后序结果，无法确定这棵二叉树
C、给定一棵二叉搜索树，根据节点值大小排序所需时间复杂度是线性的
D、给定一棵二叉搜索树，可以在线性时间复杂度内转化为平衡二叉搜索树
【知识点】二叉树
【题目解析】二叉搜索树是指如果一个节点既有左孩子又有右孩子。那么左孩子的所有节点值都会小于等于根节点，而右孩子所有的节点值都会大于等于根节点。删 除节点时，如果这个节点既有左孩子又有右孩子，那么可是使用左孩子中最大的节点或者右孩子中最小的节点替换待删除的节点，所以A错。再看B选项，经常做这 种题目啊，已知前序和后序求中序，求中序之前就是确定这棵二叉树，所以B错。再看选项C，对于一颗二叉搜索树而言，中序遍历便可得到已经排好序的序列，所 以C对。D选项，参考算法导论，D也是对的。
【参考答案】CD
23.被称为中国雨人的周玮，仅仅使用1分钟的时间就可以对16位数字开14次方。那么，以下数字钟，不可能成为其候选答案的是——
A、11.0 B、12.0C、13.0D、14.0E、15.0
【知识点】数学
【题目解析】傻办法啊，用计算器算一下。A选项的14次方只有15位，DE选项的14次方是17位。
【参考答案】ADE
24.有3个包，每个包里各放了两个球。包A里的球都是白色的，包B里的球都是黑色的，包C里的球一黑一白。现随机取一个包，并从中随机取一个球。发现该球是白色的。那么这个包里剩下的球也是白色的概率是——
A、0 B、0.33 C、0.5 D、0.66 E、1
【知识点】概率论
【题目解析】从三个包中任取一个包，共有3中可能。取一个球发现时白色，包里剩下的球也是白色，那只有从A包里面取了。但是因为A包中两个白球取出来的顺序不同，也是不同的情况，所以结果是2/3。
【参考答案】D
三、填空与问答
25.某电子眼睛分辨率640*360；（省略一段废话）。蓝牙4.0最大带宽24Mbps，请问能否通过该技术将每秒50帧真彩（24bit）画面传输至它的屏幕。如果是，请说明原因，如果否，说明理论上大约多久才能传送一帧。
【参考答案】每秒传送50帧（24bit）的数据，那么待传送的数据量为
640*360*50*24 = 263.671875M，而蓝牙4.0最大带宽为24Mbps，所以不能。
我们假设理论上大约X秒才能传送一帧，根据前面的分析，可得
640*360*24 = 24 * 1024 * 1024 * X，求出X = 0.22s
26.将N条长度为M的有序链表进行合并，合并以后的链表也保持有序，时间复杂度为——
这种题目我都不大会，求指教
27.ABCD四人要在夜里过桥，分别耗时1、2、5、10分钟，只有一个手电筒，并且同时最多两人一起过。请安排方案让四人都过，用时最短，给出方案。
参考答案：17
28.下列代码是实现有序整数数组的二分查找，请指出其中的bug。
int binary_search(int *array, int length, int key)
{
int start = 0, end = length - 1;
while (end > start)
{
int middle = (start + end) / 2;
int tmp = array[middle];
if (tmp < key)
start = middle;
else if (tmp > key)
end = middle;
else
return middle;
}
return -1;
}
【参考答案】当要查找的数不存在的时候，会导致死循环啊。