2015年阿里巴巴校園招聘筆試題

　　1、假設把整數(shù)關鍵碼K散列到有N個槽的散列表，以下哪些散列函數(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)返回一個0到N-1的整數(shù)

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

　　A、堆排序 B、插入排序

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

　　3、下面說法錯誤的是：

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

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

　　C、增加流水線段數(shù)理論上可以提高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、虛成員函數(shù)不可能是static成員函數(shù)

　　B、static成員函數(shù)在對象成員函數(shù)中無法調用

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

　　D、static成員函數(shù)不能訪問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、某進程在運行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時該進程的狀態(tài)將：

　　A、從就緒變?yōu)檫\行 B、從運行變?yōu)榫途w

　　C、從運行變?yōu)樽枞?D、從阻塞變?yōu)榫途w

　　10、下面算法的時間復雜度為：

　　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、24 B、21 C、18 D、不可能

【阿里巴巴校園招聘筆試題】相關文章：

人人校園招聘筆試題目11-08

阿里巴巴筆試題201502-19

陜西聯(lián)通2015校園招聘筆試題02-21

唯品會校園招聘筆試題12-01

卓越亞馬遜校園招聘開放筆試題11-21

2015國壽校園招聘筆試題02-21

校園招聘面試題及答題技巧11-19

阿里巴巴校招筆試題，試題分享02-25

2015年快的打車校園招聘筆試題02-21

建行校園招聘柜員崗位筆試題目11-10