晚上去阿里巴巴校园招聘笔试,分享几点:
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。