- 相關(guān)推薦
2015年阿里巴巴校園招聘筆試題
1、假設(shè)把整數(shù)關(guān)鍵碼K散列到有N個(gè)槽的散列表，以下哪些散列函數(shù)是好的散列函數(shù)()
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)返回一個(gè)0到N-1的整數(shù)
2. 下面排序算法中，初始數(shù)據(jù)集的排列順序?qū)λ惴ǖ男阅軣o(wú)影響的是()
A、堆排序 B、插入排序
C、冒泡排序 D、快速排序
3、下面說(shuō)法錯(cuò)誤的是：
A、CISC計(jì)算機(jī)比RISC計(jì)算機(jī)指令多
B、馮諾依曼機(jī)體系結(jié)構(gòu)的主要特征是存儲(chǔ)程序的工作方式
C、增加流水線段數(shù)理論上可以提高CPU頻率
D、在指令格式中，采用擴(kuò)展操作碼設(shè)計(jì)方案的目的是為了保持指令字長(zhǎng)不變而增加尋址空間
4、不屬于馮諾依曼機(jī)體系結(jié)構(gòu)必要組成部分的是：
A、CPU B、Cache C、RAM D、ROM
5、一個(gè)棧的入棧序列式ABCDE，則不可能的出棧序列是:
A、DECBA B、DCEBA C、ECDBA D、ABCDE
6.你認(rèn)為可以完成編寫(xiě)一個(gè)C語(yǔ)言編譯器的設(shè)計(jì)語(yǔ)言是：
A、匯編語(yǔ)言 B、C語(yǔ)言 C、VB語(yǔ)言 D、以上皆可
7. 關(guān)于C++/JAVA類中的static成員和對(duì)象成員的說(shuō)法正確的是：
A、虛成員函數(shù)不可能是static成員函數(shù)
B、static成員函數(shù)在對(duì)象成員函數(shù)中無(wú)法調(diào)用
C、static成員變量在對(duì)象構(gòu)造時(shí)生成
D、static成員函數(shù)不能訪問(wèn)static成員變量
8：如下函數(shù)，在32bit系統(tǒng)foo(2^31-3)的值是：
int foo(int x)
{
return x&-x;
}
A、0 B、1 C、2 D、4
9、某進(jìn)程在運(yùn)行過(guò)程中需要等待從磁盤(pán)上讀入數(shù)據(jù)，此時(shí)該進(jìn)程的狀態(tài)將：
A、從就緒變?yōu)檫\(yùn)行 B、從運(yùn)行變?yōu)榫途w
C、從運(yùn)行變?yōu)樽枞?D、從阻塞變?yōu)榫途w
10、下面算法的時(shí)間復(fù)雜度為：
int 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開(kāi)始，每個(gè)操作可以選擇對(duì)n加1或者對(duì)n加倍。若想獲得整數(shù)2013，最少需要多少個(gè)操作。
A、24 B、21 C、18 D、不可能
【阿里巴巴校園招聘筆試題】相關(guān)文章：
阿里巴巴筆試題08-10
阿里巴巴校招筆試題，試題分享08-10
淘寶網(wǎng)校園招聘筆試題201508-08
2015年阿里巴巴筆試題08-05
創(chuàng)新工場(chǎng)筆試題2014年校園招聘08-10
中興2015筆試題08-02
迅雷2011.10.21筆試題08-10
寶潔招聘：寶潔的招聘流程及面試題08-11