2014 阿里巴巴校園招聘筆試—南京

晚上去阿里巴巴校園招聘筆試,分享幾點:

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。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章