阿里巴巴秋招客戶端開發(fā)工程師在線筆試題

　　從小學(xué)、初中、高中到大學(xué)乃至工作，我們會(huì)經(jīng)常接觸并使用試題，試題可以幫助主辦方了解考生某方面的知識(shí)或技能狀況。一份好的試題都是什么樣子的呢？以下是小編整理的阿里巴巴秋招客戶端開發(fā)工程師在線筆試題，僅供參考，大家一起來看看吧。

　　一、單選題

　　1.“秘密”是一款在朋友圈內(nèi)匿名交流的SNS平臺(tái)，假定每個(gè)人只能看到朋友發(fā)的帖子，卻不知道具體是誰發(fā)的;并且朋友關(guān)系是對(duì)稱的，即如果A是B的朋友，那么B也是A的朋友。某好事者希望知道一篇帖子具體是誰發(fā)的，他通過找?guī)讉�(gè)好友看看他們是否是這個(gè)帖子樓主的朋友，從而求“交集”，推斷樓主是誰。朋友圈是指彼此互為朋友的人群。什么樣的樓主容易被發(fā)現(xiàn)真實(shí)身份?

　　A朋友很多的樓主。

　　B朋友很少的樓主。

　　C發(fā)負(fù)能量帖子的樓主。

　　D有很多個(gè)小朋友圈的樓主。

　　E發(fā)正能量帖子的樓主。

　　F只有一個(gè)大朋友圈的樓主。

　　2.有一個(gè)裝過食鹽的瓶子，容積是w，在食鹽用完之后，還有一些食鹽粉末(體積可以忽略)殘留在瓶子壁上�，F(xiàn)在要把該瓶子改裝糖，給你u體積的純凈水，用來清洗該瓶子。在每次清洗之后，瓶子里會(huì)殘留至少v體積的水(食鹽溶液，可以忽略鹽的體積)。假設(shè)w>u>v，請(qǐng)問下述哪種方式使用這些純凈水，能把瓶子洗得最干凈______?

　　A.把所有的純凈水全部倒入瓶子，然后把水倒掉。

　　B.將純凈水平均分為兩份，用每一份清水洗一遍瓶子。

　　C.每次注入體積為v的純凈水清洗瓶子，直到純凈水用盡。

　　D.每次注入體積為2v的純凈水清洗瓶子，直到純凈水用盡。

　　E.將用過的水重新注入瓶子，多次清洗。

　　F.以上方法清洗效果相同。

　　3.有一只火雞出生在某年春天。從出生第一天起，主人就會(huì)每天給它喂食。這只火雞用一個(gè)模型來計(jì)算主人對(duì)它的愛的程度=吃到米的天數(shù)/(出生之后的總天數(shù)+1)。這只火雞發(fā)現(xiàn)這個(gè)愛的指數(shù)每天都在上升。有一天感恩節(jié)到了，火雞被主人殺掉了。關(guān)于火雞的愛的指數(shù)模型的說法正確的是：______?

　　A.火雞的模型之所以無效，是因?yàn)檫@個(gè)公式不是最大似然估計(jì)。

　　B.火雞的模型之所以無效，是因?yàn)檫@個(gè)愛的指數(shù)增長速度先快后慢。

　　C.火雞的模型之所以無效，是因?yàn)闆]有計(jì)算這個(gè)愛的指數(shù)的方差。

　　D.火雞的模型之所以無效，是因?yàn)榉帜?1了。

　　E.火雞的模型之所以無效，是因?yàn)橹魅颂珘牧恕?/p>

　　F.火雞的模型之所以無效，是因?yàn)榻y(tǒng)計(jì)的概率空間不完整。

　　4.下列方法中，______不可以用來程序調(diào)優(yōu) ?

　　A.改善數(shù)據(jù)訪問方式以提升緩存命中率

　　B.使用多線程的方式提高I/O密集型操作的效率

　　C.利用數(shù)據(jù)庫連接池替代直接的數(shù)據(jù)庫訪問

　　D.使用迭代替代遞歸

　　E.合并多個(gè)遠(yuǎn)程調(diào)用批量發(fā)送

　　F.共享冗余數(shù)據(jù)提高訪問效率

　　5.并發(fā)進(jìn)程執(zhí)行的相對(duì)速度是______。

　　A.由進(jìn)程的程序結(jié)構(gòu)決定

　　B.由進(jìn)程本身來控制

　　C.進(jìn)程被創(chuàng)建時(shí)決定

　　D.與進(jìn)程調(diào)度策略有關(guān)

　　E.與進(jìn)程的銷毀時(shí)間有關(guān)

　　F.由內(nèi)存分配策略決定

　　6.動(dòng)態(tài)內(nèi)存分配(C語言中的malloc，C++中的new)得到的存儲(chǔ)區(qū)屬于內(nèi)存中的：______。

　　A.靜態(tài)區(qū)

　　B.堆(heap)

　　C.棧(stack)

　　D.堆棧

　　E.內(nèi)核內(nèi)存

　　F.不確定

　　7.下列正則表達(dá)式不可以匹配” www.alibaba-inc.com”的是______。

　　A.^w+.w+-w+.w+$

　　B.[w]{0,3}.[a-z-]*.[a-z]+

　　C.[c-w.]{3,10}[.][c-w.][.][a]

　　D.[w][w][w][alibaba-inc]+[com]+

　　E.^w.*com$

　　F.[w]{3}.[a-z-]{11}.[a-z]{3}

　　8.關(guān)于IP地址下列說法錯(cuò)誤的是______。

　　A.IP地址采用分層結(jié)構(gòu)，它由網(wǎng)絡(luò)號(hào)與主機(jī)號(hào)兩部分組成

　　B.根據(jù)不同的取值范圍IP地址可以分為五類

　　C.202.112.139.140屬于B類地址

　　D.每個(gè)C類網(wǎng)絡(luò)最多包含254臺(tái)主機(jī)

　　E.IPv6采用128位地址長度

　　F.A類，B類和C類地址為內(nèi)部私有地址

　　9.某團(tuán)隊(duì)有 2/5的人會(huì)寫Java程序，有3/4的人會(huì)寫C++程序，這個(gè)團(tuán)隊(duì)里同時(shí)會(huì)寫Java和C++的最少有______人。

　　A.3

　　B.4

　　C.5

　　D.8

　　E.15

　　F.20

　　10.計(jì)算三個(gè)稠密矩陣A、B、C的乘積ABC，假定三個(gè)矩陣的尺寸分別為m*n, n*p, p*q，且m

　　A.(AB)C

　　B.A(BC)

　　C.(AC)B

　　D.(BC)A

　　E.(CA)B

　　F.以上效率相同

　　11.棋盤上共有2020個(gè)格子，從1開始順序編號(hào)。棋子初始放在第1格，通過扔骰子決定前進(jìn)格子數(shù)，扔出x點(diǎn)就前進(jìn)x格。骰子有6面，分別對(duì)應(yīng)1至6;質(zhì)量均勻。當(dāng)棋子到達(dá)2014或超過2014，游戲結(jié)束。那么，棋子剛好到達(dá)2014的概率與______最接近。

　　A.2/3

　　B.1/2

　　C.1/3

　　D.2/7

　　E.1/6

　　F.1/7

　　12.H同學(xué)每天乘公交上學(xué)，早上睡過頭或遇到堵車都會(huì)遲到;H早上睡過頭概率為0.2，路上遇到堵車概率為0.5;若某天早上H遲到了，那么以下推測(cè)正確的有______，

　　資料共享平臺(tái)

　　《阿里巴巴秋招客戶端開發(fā)工程師在線筆試題》(http://www.ishadingyu.com)。

　　A.今天H早上睡過頭了

　　B.今天H早上睡過頭的概率為0.2

　　C.今天H早上睡過頭的概率大于0.2

　　D.今天H早上遇到堵車了

　　E.今天H早上遇到堵車的概率為0.5

　　F.今天H早上遇到堵車的概率小于0.5

　　13.個(gè)數(shù)約為50K的 數(shù)列需要進(jìn)行從小到大排序，數(shù)列特征是基本逆序(多數(shù)數(shù)字從大到小，個(gè)別亂序)，以下哪種排序算法在事先不了解數(shù)列特征 的情況下性能大概率最優(yōu)(不考慮空間限制)______。

　　A.冒泡排序

　　B.改進(jìn)冒泡排序

　　C.選擇排序

　　D.快速排序

　　E.堆排序

　　F.插入排序

　　14.在以下操作中，數(shù)組比線性表速度更快的是______。

　　A.原地逆序

　　B.頭部插入

　　C.返回中間節(jié)點(diǎn)

　　D.返回中間節(jié)點(diǎn)

　　E.返回頭部節(jié)點(diǎn)

　　F.選擇隨機(jī)節(jié)點(diǎn)

　　15.一個(gè)函數(shù)定義的返回值是float，它不能在

　　return語句中返回的值的類型是：______。

　　A.char

　　B.int

　　C.float

　　D.long

　　E.double

　　F.以上皆可以

　　16.某足球隊(duì)有四名外援，分別來自巴西、荷蘭、意大利和美國。他們分別擅長前鋒、后衛(wèi)或守門，其中：

　�、� 美國外援單獨(dú)擅長守門;

　　② 意大利外援不擅長前鋒;

　�、� 巴西外援和另外某個(gè)外援擅長相同的位置;

　　④ 荷蘭外援擅長的位置和巴西外援不同。

　　以上條件可以推出巴西外援擅長的位置是______。

　　A.前鋒

　　B.守門

　　C.后衛(wèi)

　　D.前鋒或守門

　　E.后衛(wèi)或守門

　　F.前鋒或后衛(wèi)

　　17.以下屬性中，______不是m階B樹特性。

　　A.根節(jié)點(diǎn)至少2子女節(jié)點(diǎn)

　　B.非根節(jié)點(diǎn)包含的子女?dāng)?shù)j滿足：┌m/2┐ - 1 <= j <= m - 1

　　C.除根結(jié)點(diǎn)以外的所有內(nèi)部結(jié)點(diǎn)度數(shù)為存儲(chǔ)關(guān)鍵字總數(shù)加2 D.常用于計(jì)算機(jī)磁盤文件組織

　　D.葉節(jié)點(diǎn)均位于同一層

　　E.B+也常用于計(jì)算機(jī)磁盤文件組織

　　18.在一個(gè)單鏈表中，q的前一個(gè)節(jié)點(diǎn)為p，刪除q所指向節(jié)點(diǎn)，則執(zhí)行______。

　　A. q;

　　B.q->next=p->next; p;

　　C.p->next=q->next; p;

　　D.p->next=q->next; q;

　　E. p;

　　F.q->next=p->next; q

　　19.int main(){ fork()||fork();} 共創(chuàng)建幾個(gè)進(jìn)程：______。

　　A.1

　　B.2

　　C.3

　　D.4

　　E.5

　　F.6

　　20.程序出錯(cuò)在什么階段______?

　　int main(void)

　　{

　　http://www.taobao.com;

　　cout<<“welcome to taobao";

　　}

　　A.預(yù)處理階段出錯(cuò)

　　B.編譯階段出錯(cuò)

　　C.匯編階段出錯(cuò)

　　D.鏈接階段出錯(cuò)

　　E.運(yùn)行階段出錯(cuò)

　　F.程序運(yùn)行正常

　　二、附加題

　　1.針對(duì)無線互聯(lián)網(wǎng)的現(xiàn)狀和特殊性，請(qǐng)列舉可提升用戶體驗(yàn)的網(wǎng)絡(luò)相關(guān)優(yōu)化措施。(優(yōu)化點(diǎn)可包括客戶端、前端、服務(wù)端，甚至業(yè)務(wù)設(shè)計(jì)層面)

　　2.給定一個(gè)query和一個(gè)text，均由小寫字母組成。要求在text中找出以同樣的順序連續(xù)出現(xiàn)在query中的最長連續(xù)字母序列的長度。例如， query為“acbac”，text為“acaccbabb”，那么text中的“cba”為最長的連續(xù)出現(xiàn)在query中的字母序列，因此，返回結(jié)果應(yīng)該為其長度3。請(qǐng)注意程序效率。

　　3.寫一個(gè)函數(shù)，輸入一個(gè)二叉樹，樹中每個(gè)節(jié)點(diǎn)存放了一個(gè)整數(shù)值，函數(shù)返回這棵二叉樹中相差最大的兩個(gè)節(jié)點(diǎn)間的差值絕對(duì)值。請(qǐng)注意程序效率。

【阿里巴巴秋招客戶端開發(fā)工程師在線筆試題】相關(guān)文章：

阿里巴巴實(shí)習(xí)生測(cè)試開發(fā)工程師筆試題目09-29

軟件開發(fā)工程師崗位職責(zé)（精選13篇）03-11

有關(guān)秋的常識(shí)10-12

工行校招筆試經(jīng)驗(yàn)11-07

判斷筆試題03-13

強(qiáng)生筆試題03-13

德勤的筆試題（附匯豐銀行的筆試題）03-13

《故都的秋》優(yōu)秀說課稿05-25

四招助你拿下面試03-13

智力類筆試題08-14