哈爾濱阿里巴巴經(jīng)典筆試題目
1. 假設(shè)把整數(shù)關(guān)鍵碼K散列到N個槽列表，以下哪些散列函數(shù)是好的散列函數(shù)
A: h(K)=K/N;
B: h(K)=1;
C: h(K)=K mod N;
D: h(K)=(K rand(N)) mod N, rand(N)返回0到N-1的整數(shù)
2. 下面排序算法中，初始數(shù)據(jù)集的排列順序?qū)λ惴ǖ男阅軣o影響的是：
A: 堆排序 B：插入排序
C: 冒泡排序 D:快速排序
3. 下面說法錯誤的是：
A: CISC計算機比RISC計算機指令多
B: 在指令格式中，采用擴展操作碼設(shè)計方案的目的'是為了保持指令字長不變而增加尋址空間
C:增加流水線段數(shù)理論上可以提高CPU頻率
D:馮諾依曼體系結(jié)構(gòu)的主要特征是存儲程序的工作方式
4. 不屬于馮諾依曼體系結(jié)構(gòu)必要組成部分是：
A:CPU B: Cache C:RAM D:ROM
5. 一個棧的入棧序列式ABCDE則不可能的出棧序列是:
A:DECBA B:DCEBA C:ECDBA D:ABCDE
6.你認(rèn)為可以完成編寫一個C語言編譯器的語言是：
A：匯編 B:C語言 C:VB D:以上全可以
7. 關(guān)于C /JAVA類中的static成員和對象成員的說法正確的是：
A：static成員變量在對象構(gòu)造時候生成
B: static成員函數(shù)在對象成員函數(shù)中無法調(diào)用
C: 虛成員函數(shù)不可能是static成員函數(shù)
D: static成員函數(shù)不能訪問static成員變量
8：看不清
9：某進(jìn)程在運行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時進(jìn)程的狀態(tài)將：
A: 從就緒變?yōu)檫\行 B:從運行變?yōu)榫途w
C: 從運行變?yōu)樽枞?D:從阻塞變?yōu)榫途w
10：下面算法的時間復(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開始，每個操作可以選擇對n加1或者對n加倍。若想獲得整數(shù)2013，最少需要多少個操作。
A:18 B:24 C:21 D;不可能
12：對于一個具有n個頂點的無向圖，若采用鄰接表數(shù)據(jù)結(jié)構(gòu)表示，則存放表頭節(jié)點的數(shù)組大小為：
A: n B: n 1 C: n-1 D:n 邊數(shù)
13：不全
14：如下函數(shù)，在32bit系統(tǒng)foo(2^31-3)的值是：
Int foo(int x)
{
Return x
【哈爾濱阿里巴巴經(jīng)典筆試題目】相關(guān)文章：
阿里巴巴校園招聘筆試題目分享12-07
阿里巴巴招募實習(xí)生筆試題目12-17
阿里巴巴Java筆試題11-09
阿里巴巴程序筆試題01-16
阿里巴巴校招數(shù)據(jù)分析師職位筆試題目10-28
比較經(jīng)典的職場筆試題目01-16
組討論的經(jīng)典筆試題目11-24
JAVA經(jīng)典筆試題目及答案11-06