資源描述:
《阿里巴巴校招筆試題》由會(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)行過