阿里巴巴校招筆試題

阿里巴巴是我國知名的購物網站。阿里巴巴校招筆試題是怎麼樣的呢，我們一起來看看下文。

1、假設把整數關鍵碼K散列到有N個槽的散列表，以下哪些散列函數是好的散列函數()

A、h(K)=K mod N;

B、h(K)=1;

C、h(K)=K/N;

D: h(K)=(K+rand(N)) mod N, rand(N)返回一個0到N-1的整數

2. 下面排序算法中，初始數據集的排列順序對算法的性能無影響的是()

A、堆排序 B、插入排序

C、冒泡排序 D、快速排序

3、下面說法錯誤的是：

A、CISC計算機比RISC計算機指令多

B、馮諾依曼機體系結構的主要特徵是存儲程序的工作方式

C、增加流水線段數理論上可以提高CPU頻率

D、在指令格式中，採用擴展操作碼設計方案的目的是爲了保持指令字長不變而增加尋址空間

4、不屬於馮諾依曼機體系結構必要組成部分的是：

A、CPU B、Cache C、RAM D、ROM

5、一個棧的入棧序列式ABCDE，則不可能的出棧序列是:

A、DECBA B、DCEBA C、ECDBA D、ABCDE

6.你認爲可以完成編寫一個C語言編譯器的設計語言是：

A、彙編語言 B、C語言 C、VB語言 D、以上皆可

7. 關於C++/Java類中的static成員和對象成員的說法正確的是：

阿里巴巴校招筆試題是怎麼樣的呢，相信大家都比較的陌生。阿里巴巴校招筆試題，歡迎閱讀。

A、虛成員函數不可能是static成員函數

B、static成員函數在對象成員函數中無法調用

C、static成員變量在對象構造時生成

D、static成員函數不能訪問static成員變量

8、

C、13個

9、某進程在運行過程中需要等待從磁盤上讀入數據，此時該進程的狀態將：

A、從就緒變爲運行 B、從運行變爲就緒

C、從運行變爲阻塞 D、從阻塞變爲就緒

10、下面算法的時間複雜度爲：

[cpp] view plain copyint f(unsigned int n)

{

if(n == 0 || n == 1)

return 1;

else

return n*f(n-1);

}

A、O(1) B、O(n) C、O(N*N) D、O(n!)

11、n從1開始，每個操作可以選擇對n加1或者對n加倍。若想獲得整數2013，最少需要多少個操作。

A、24 B、21 C、18 D、不可能

12、對於一個具有n個頂點的無向圖，若採用鄰接表數據結構表示，則存放表頭節點的數組大小爲：

A、n B、n+1 C、n-1 D、n+邊數

14：如下函數，在32bit系統foo(2^31-3)的值是：

[cpp] view plain copyint foo(int x)

{

return x&-x;

}

A、0 B、1 C、2 D、4

15、對於順序存儲的線性數組，訪問節點和增加、刪除節點的時間複雜度爲：

A、O(n),O(n) B、O(n),O(1) C、O(1),O(n) D、O(1),O(1)

16、在32位系統環境中，編譯選項爲4字節對齊，那麼sizeof(A)和sizeof(B)是：

[cpp] view plain copystruct A

{

int a;

short b;

int c;

char d;

};

struct B

{

int a;

short b;

char d;

int c;

};

A、16,16 B、16,12 C、13,12 D、11,16

17、袋中有紅球，黃球，白球各一個，每次任意取一個又放回，如此連續抽取3次，則下列事件中概率是8/9的是：

A、顏色不全相同 B、顏色全相同 C、顏色全不同 D、顏色無紅色

18、一個洗牌程序的功能是將n張牌的順序打亂，以下關於洗牌程序的功能定義說法最恰當的是：

A、任何連續位置上的兩張牌的內容獨立

B、n張牌的任何兩個不同排列出現的概率相等

C、每張牌出現在n個位置上的概率相等

D、每張牌出現在n個位置上的概率獨立

19、用兩種顏色去染排成一個圈的6個棋子，如果通過旋轉得到則只算一種，一共有多少種染色模式。

A、10 B、14 C、15 D、16

20、遞歸式的先序遍歷一個n節點，深度爲d的二叉樹，則需要棧空間的大小爲：

A: O(logn) B:O(nlogn) C:O(n) D:(d)

pincai網爲您帶來阿里巴巴校招筆試題。

一、論述題

(1)至今爲止你認爲對你影響最大的一本書是什麼?

(2)你認爲應聘的該職位能爲你帶來什麼?

(3)你最常登錄的三個會員制網站是什麼?有什麼特色?

二、簡答題

(1)請預測淘寶一天交易額有多少，並說明理由。

(2)預測FACEBOOK全球手機用戶

(3)阿里巴巴的搜索引擎和谷歌的搜索引擎的異同點。

三 、綜合體

給出了淘寶網上10件商品進行排序，並說明理由

8、

C、13個

9、某進程在運行過程中需要等待從磁盤上讀入數據，此時該進程的'狀態將：

A、從就緒變爲運行 B、從運行變爲就緒

C、從運行變爲阻塞 D、從阻塞變爲就緒

10、下面算法的時間複雜度爲：

[cpp] view plain copyint f(unsigned int n)

{

if(n == 0 || n == 1)

return 1;

else

return n*f(n-1);

}

A、O(1) B、O(n) C、O(N*N) D、O(n!)

11、n從1開始，每個操作可以選擇對n加1或者對n加倍。若想獲得整數2013，最少需要多少個操作。

A、24 B、21 C、18 D、不可能

12、對於一個具有n個頂點的無向圖，若採用鄰接表數據結構表示，則存放表頭節點的數組大小爲：

A、n B、n+1 C、n-1 D、n+邊數

14：如下函數，在32bit系統foo(2^31-3)的值是：

[cpp] view plain copyint foo(int x)

{

return x&-x;

}

A、0 B、1 C、2 D、4

15、對於順序存儲的線性數組，訪問節點和增加、刪除節點的時間複雜度爲：

A、O(n),O(n) B、O(n),O(1) C、O(1),O(n) D、O(1),O(1)

16、在32位系統環境中，編譯選項爲4字節對齊，那麼sizeof(A)和sizeof(B)是：

[cpp] view plain copystruct A

{

int a;

short b;

int c;

char d;

};

struct B

{

int a;

short b;

char d;

int c;

};

A、16,16 B、16,12 C、13,12 D、11,16

17、袋中有紅球，黃球，白球各一個，每次任意取一個又放回，如此連續抽取3次，則下列事件中概率是8/9的是：

A、顏色不全相同 B、顏色全相同 C、顏色全不同 D、顏色無紅色

18、一個洗牌程序的功能是將n張牌的順序打亂，以下關於洗牌程序的功能定義說法最恰當的是：

A、任何連續位置上的兩張牌的內容獨立

B、n張牌的任何兩個不同排列出現的概率相等

C、每張牌出現在n個位置上的概率相等

D、每張牌出現在n個位置上的概率獨立

19、用兩種顏色去染排成一個圈的6個棋子，如果通過旋轉得到則只算一種，一共有多少種染色模式。

A、10 B、14 C、15 D、16

20、遞歸式的先序遍歷一個n節點，深度爲d的二叉樹，則需要棧空間的大小爲：

A: O(logn) B:O(nlogn) C:O(n) D:(d)