阿里巴巴校招筆試題

《阿里巴巴校招筆試題》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、阿里巴巴校招筆試題　　阿里巴巴是我國(guó)知名的購(gòu)物網(wǎng)站。阿里巴巴校招筆試題是怎么樣的呢，我們一起來看看下文?！　?、假設(shè)把整數(shù)關(guān)鍵碼K散列到有N個(gè)槽的散列表，以下哪些散列函數(shù)是好的散列函數(shù)()　　A、h(K)=KmodN;　　B、h(K)=1;　　C、h(K)=K/N;　　D:h(K)=(K+rand(N))modN,rand(N)返回一個(gè)0到N-1的整數(shù)　　2.下面排序算法中，初始數(shù)據(jù)集的排列順序?qū)λ惴ǖ男阅軣o影響的是()　　A、堆排序B、插入排序　　C、冒泡排序D、快速排序　　3、下面說法錯(cuò)誤的是：　　A、CI

2、SC計(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、CPUB、CacheC、RAMD、ROM　　5、一個(gè)棧的入棧序列式ABCDE，則不可能的出棧序列是:　　A、DECBAB、DCEBAC、ECDBAD、ABCDE　　6.你認(rèn)為可以完成編寫一個(gè)C語言編譯器的設(shè)計(jì)語言是：　　A、匯編語言B、C

3、語言C、VB語言D、以上皆可　　7.關(guān)于C++/Java類中的static成員和對(duì)象成員的說法正確的是：　　阿里巴巴校招筆試題是怎么樣的呢，相信大家都比較的陌生。阿里巴巴校招筆試題，歡迎閱讀?！　、虛成員函數(shù)不可能是static成員函數(shù)　　B、static成員函數(shù)在對(duì)象成員函數(shù)中無法調(diào)用　　C、static成員變量在對(duì)象構(gòu)造時(shí)生成　　D、static成員函數(shù)不能訪問static成員變量　　8、　　C、13個(gè)　　9、某進(jìn)程在運(yùn)行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時(shí)該進(jìn)程的狀態(tài)將：　　A、從就緒變?yōu)檫\(yùn)行B、從運(yùn)行

4、變?yōu)榫途w　　C、從運(yùn)行變?yōu)樽枞鸇、從阻塞變?yōu)榫途w　　10、下面算法的時(shí)間復(fù)雜度為：　　viewplaincopyintf(unsignedintn)　　{　　if(n==0

5、

6、n==1)　　return1;　　else　　returnn*f(n-1);　　}　　A、O(1)B、O(n)C、O(N*N)D、O(n!)　　11、n從1開始，每個(gè)操作可以選擇對(duì)n加1或者對(duì)n加倍。若想獲得整數(shù)XX，最少需要多少個(gè)操作?！　、24B、21C、18D、不可能　　12、對(duì)于一個(gè)具有n個(gè)頂點(diǎn)的無向圖，若采用鄰接表數(shù)據(jù)結(jié)構(gòu)表示

7、，則存放表頭節(jié)點(diǎn)的數(shù)組大小為：　　A、nB、n+1C、n-1D、n+邊數(shù)　　14：如下函數(shù)，在32bit系統(tǒng)foo(2^31-3)的值是：　　viewplaincopyintfoo(intx)　　{　　returnx&-x;　　}　　A、0B、1C、2D、4　　15、對(duì)于順序存儲(chǔ)的線性數(shù)組，訪問節(jié)點(diǎn)和增加、刪除節(jié)點(diǎn)的時(shí)間復(fù)雜度為：　　A、O(n),O(n)B、O(n),O(1)C、O(1),O(n)D、O(1),O(1)　　16、在32位系統(tǒng)環(huán)境中，編譯選項(xiàng)為4字節(jié)對(duì)齊，那么sizeof(A)和sizeof(B

8、)是：　　viewplaincopystructA　　{　　inta;　　shortb;　　intc;　　chard;　　};　　structB　　{　　inta;　　shortb;　　chard;　　intc;　　};　　A、16,16B、16,12C、13,12D、11,16　　17、袋中有紅球，黃球，白球各一個(gè)，每次任意取一個(gè)又放回，如此連續(xù)抽取3次，則下列事件中概率是8/9的是：　　A、顏色不全相同B、顏色全相同C、顏色全不同D、顏色無紅色　　18、一個(gè)洗牌程序的功能是將n張牌的順序打亂，以下關(guān)于洗牌程

9、序的功能定義說法最恰當(dāng)?shù)氖牵骸　、任何連續(xù)位置上的兩張牌的內(nèi)容獨(dú)立　　B、n張牌的任何兩個(gè)不同排列出現(xiàn)的概率相等　　C、每張牌出現(xiàn)在n個(gè)位置上的概率相等　　D、每張牌出現(xiàn)在n個(gè)位置上的概率獨(dú)立　　19、用兩種顏色去染排成一個(gè)圈的6個(gè)棋子，如果通過旋轉(zhuǎn)得到則只算一種，一共有多少種染色模式?！　、10B、14C、15D、16　　20、遞歸式的先序遍歷一個(gè)n節(jié)點(diǎn)，深度為d的二叉樹，則需要?？臻g的大小為：　　A:O(logn)B:O(nlogn)C:O(n)D:(d)　　網(wǎng)為您帶來阿里巴巴校招筆試題?！　　　　　?

10、1)至今為止你認(rèn)為對(duì)你影響最大的一本書是什么?　　(2)你認(rèn)為應(yīng)聘的該職位能為你帶來什么?　　(3)你最常登錄的三個(gè)會(huì)員制網(wǎng)站是什么?有什么特色?　　(1)請(qǐng)預(yù)測(cè)淘寶一天交易額有多少，并說明理由。　　(2)預(yù)測(cè)FACEBOOK全球手機(jī)用戶　　(3)阿里巴巴的搜索引擎和谷歌的搜索引擎的異同點(diǎn)?！　〗o出了淘寶網(wǎng)上10件商品進(jìn)行排序，并說明理由　　　　8、　　C、13個(gè)　　9、某進(jìn)程在運(yùn)行過