2014 阿里巴巴校园招聘笔试—南京

时间:2021-07-24 18:48:03

晚上去阿里巴巴校园招聘笔试,分享几点:

1.考的题目和9月14号在北京、合肥等地考的题目几乎完全不一样,至少我没有看到一道原题,这说明阿里笔试出题者已经考虑考试时间上的差异。为了真正鉴别出人才,实行了差异化考试,这一点感觉还是蛮正规的。

2.在一个几百号人的大教室里面考试,彼此坐得很近,熟人之间总是交换意见,也做得很近。再加上是由“智联招聘”完成这一过程,他们的操作人员又少,忙不过来,监考也不严,从这一点来看也是比较水的。

3.但类似的题目有出现,比如9月14号的25题(http://blog.csdn.net/doc_sgl/article/details/11695671)考了由前序遍历、后序遍历,求中序遍历,这次又考了中序遍历,忘记是第几题了。再比如,9月14号的23题有考多个排序的时间复杂度(包括堆排序、快速排序、归并排序、冒泡排序等),而这次是考堆排序的时间复杂度是多少,其中建堆的复杂度又是多少等。

4.考试内容涉及:数组、排序、时间复杂度、哈夫曼算法、算法、中序遍历、栈、堆、内存管理、进程、线程、概率、方差等数理逻辑方面的知识。


现在能想到的几题如下(题号与笔试题号不一致):

1.堆排序的时间复杂度是多少,其中建堆的复杂度又是多少?

四个答案,我选A,O(nlogn), O(n).

2.用3行代码实现,有两个整型int a,int b,不使用临时变量实现a,b的交换。

法一:

a=a^b;

b=b^a;

a=a^b;

法二:

a=a+b;

b=a-b;

a=a-b;

法三:

a=a-b;

b=a+b;

a=b-a;

3.字符串“alibaba”用哈夫曼编码实现,需要多少位?

选B.13..

4.从1到500的500个数,第一次删除奇数位,第二次删除剩下来的奇数位,以此类推,最后剩下的唯一一位数是:

A.500 B.256 C.250  D.128

我选B。