阿里巴巴2017年度實(shí)習(xí)生筆試題(含答案解析)

1、因捌三二ri七卜in+2字舊云正耗擊+1：改用他T ix k輪鈿Rj胖之正墉；君仁用伸展開彳會(huì)伸率可J&M ni JikT僵，小自建司以m、1 -1r日的了 1，帔件卜定.近腳芭花miuaqT同四，二二店迎鎖定戈也“ :二四期內(nèi)的偵史由剝?nèi)1工總江皿1儂*閏乜口 “一砌內(nèi)眇:前1D1-：,-. .潮.陸使用匚3球一步ti皿口相以規(guī)答案：D內(nèi)聯(lián)函數(shù)：Tip :只有當(dāng)函數(shù)只有 10行甚至更少時(shí)才將其定義為內(nèi)聯(lián)函數(shù).定義：當(dāng)函數(shù)被聲明為內(nèi)聯(lián)函數(shù)之后 ，編譯器會(huì)將其內(nèi)聯(lián)展開，而不是按通常的函數(shù)調(diào)用機(jī) 制進(jìn)行調(diào)用.優(yōu)點(diǎn)：當(dāng)函數(shù)體比較小的時(shí)候，內(nèi)聯(lián)該函數(shù)可以令目標(biāo)代碼更加高效.對(duì)于存取函數(shù)以及其它函數(shù)體

2、比較短，性能關(guān)鍵的函數(shù)，鼓勵(lì)使用內(nèi)聯(lián).缺點(diǎn)：濫用內(nèi)聯(lián)將導(dǎo)致程序變慢.內(nèi)聯(lián)可能使目標(biāo)代碼量或增或減，這取決于內(nèi)聯(lián)函數(shù)的大小.內(nèi)聯(lián)非常短小的存取函數(shù)通常會(huì)減少代碼大小，但內(nèi)聯(lián)一個(gè)相當(dāng)大的函數(shù)將戲劇性的增加代碼大小.現(xiàn)代處理器由于更好的利用了指令緩存，小巧的代碼往往執(zhí)行更快。結(jié)論：一個(gè)較為合理的經(jīng)驗(yàn)準(zhǔn)則是，不要內(nèi)聯(lián)超過10行的函數(shù).謹(jǐn)慎對(duì)待析構(gòu)函數(shù)，析構(gòu)函數(shù)往往比其表面看起來要更長(zhǎng)，因?yàn)橛须[含的成員和基類析構(gòu)函數(shù)被調(diào)用！另一個(gè)實(shí)用的經(jīng)驗(yàn)準(zhǔn)則：內(nèi)聯(lián)那些包含循環(huán)或switch 語句的函數(shù)常常是得不償失（除非在大多數(shù)情況下,這些循環(huán)或switch語句從不被執(zhí)行）.這點(diǎn)很重要；比如虛函數(shù)和遞注意：有些函數(shù)即

3、使聲明為內(nèi)聯(lián)的也不一定會(huì)被編譯器內(nèi)聯(lián)歸函數(shù)就不會(huì)被正常內(nèi)聯(lián).通常，遞歸函數(shù)不應(yīng)該聲明成內(nèi)聯(lián)函數(shù).（遞歸調(diào)用堆棧的展開并不像循環(huán)那么簡(jiǎn)單，比如遞歸層數(shù)在編譯時(shí)可能是未知的 ，大多數(shù)編譯器都不支持內(nèi)聯(lián)遞歸 函數(shù)）.虛函數(shù)內(nèi)聯(lián)的主要原因則是想把它的函數(shù)體放在類定義內(nèi)，為了圖個(gè)方便，抑或是當(dāng)作文檔描述其行為，比如精短的存取函數(shù).-inl.h 文件：Tip :復(fù)雜的內(nèi)聯(lián)函數(shù)的定義,應(yīng)放在后綴名為-inl.h的頭文件中.內(nèi)聯(lián)函數(shù)的定義必須放在頭文件中，編譯器才能在調(diào)用點(diǎn)內(nèi)聯(lián)展開定義.然而，實(shí)現(xiàn)代碼理論上應(yīng)該放在.cc文件中，我們不希望.h文件中有太多實(shí)現(xiàn)代碼，除非在可讀性和性能 上有明顯優(yōu)勢(shì).如果內(nèi)聯(lián)函數(shù)

4、的定義比較短小，邏輯比較簡(jiǎn)單，實(shí)現(xiàn)代碼放在.h文件里沒有任何問題.比如，存取函數(shù)的實(shí)現(xiàn)理所當(dāng)然都應(yīng)該放在類定義內(nèi).出于編寫者和調(diào)用者的方便，較復(fù)雜的內(nèi)聯(lián)函數(shù)也可以放到.h文件中，如果你覺得這樣會(huì)使頭文件顯得笨重，也可以把它萃取到 單獨(dú)的-inl.h中.這樣把實(shí)現(xiàn)和類定義分離開來,當(dāng)需要時(shí)包含對(duì)應(yīng)的-inl.h即可。A項(xiàng)錯(cuò)誤，因?yàn)槭褂胕nline關(guān)鍵字的函數(shù)只是用戶希望它成為內(nèi)聯(lián)函數(shù)，但編譯器有權(quán)忽略這個(gè)請(qǐng)求，比如：若此函數(shù)體太大，則不會(huì)把它作為內(nèi)聯(lián)函數(shù)展開的。B項(xiàng)錯(cuò)誤，頭文件中不僅要包含inline函數(shù)的聲明，而且必須包含定義，且在定義時(shí)必須加上inline ?！娟P(guān)鍵字inline必須與函數(shù)定

5、義體放在一起才能使函數(shù)成為內(nèi)聯(lián)，僅 將inline放在函數(shù)聲明前面不起任何作用】C項(xiàng)錯(cuò)誤，inline函數(shù)可以定義在源文件中，但多個(gè)源文件中的同名inline函數(shù)的實(shí)現(xiàn)必須相同。一般把inline函數(shù)的定義放在頭文件中更加合適。D項(xiàng)正確，類內(nèi)的成員函數(shù)，默認(rèn)都是inline的?！径x在類聲明之中的成員函數(shù)將自動(dòng)地成為內(nèi)聯(lián)函數(shù)】EF項(xiàng)無意思，不管是 class聲明中定義的inline函數(shù)，還是class實(shí)現(xiàn)中定義的inline函數(shù)，不存在優(yōu)先不優(yōu)先的問題，因?yàn)?class的成員函數(shù)都是inline的，加了關(guān)鍵字inline也沒什么特殊的0 m善啊對(duì)HHfc進(jìn)行輸氧在苦自國(guó)優(yōu)茶耳下因下尊袪復(fù)翩度母

6、酗空0Fjtrlf.c?颯笄-答案：D插入排序 改良的冒泡最優(yōu)也是n數(shù)組排序算法以法時(shí)間復(fù)雜度空間復(fù)奈度最f圭平均最差Qud0 rt0(n log(n)O(n log(n)0(M2Oflog 同)Meiqc5(Hl0(n log(n)0(n log(n)0(n log(n)0(n)TgMt0(n log(nj)0（n 心gfn）Q(用HgD2rtO(n log(n)O(n log(n)O(n login)Bubble Sort0(nA2OU)Invert ion Sortfnf0(n2)EeleHion oilO(nA2)O(nA2(M2)Shell SortOtnloqn)A2l0(nlog

7、(n)AZ)Bucket 301rlOU)O(nRadix lentO(nk)Ofn+k)Z畸1林的褲？名目勺罌打小半客銳垓和HS卷相用野子里的fit瑯國(guó)A乙薛壬之后將乙產(chǎn)/假人一些到白杯子.闞 中訴手的液體恭宴皂程初的整古值定水溫合之臺(tái)之箭的麗之瓶.吟以下跪用王是口伶：四打亍甲前軍植體沙工干一桿干手獷學(xué)歸口田桿子不獷馬槽下丫r不干乙杯子紀(jì)鈕滑牌的區(qū)日曰杯子晅佗ftr”刊等于加了T血聃時(shí)上方曲林子TR T.f.1 i風(fēng)手于己稈子塞的才的 槐:arrr里地河匾于二用子里不用工認(rèn)I都乂對(duì)答案：A0 1mM卬“1由力i (丁 hn7 ：-rWLl J#： W Wt: : harBBpia=-aipl

8、nt E % J稗);下列鞋=小14tas】 ifeahfl-sjkcrkatal.ibba遍；小也行，訕workat答案：AO 申濟(jì)河一.HS看若干紐事理地.隨機(jī)現(xiàn)在乩限子中三出與重王figtw*啟.藤機(jī)國(guó)車呈q SDK尸q 3略反下記摟IE造的瞟口鼻;飛14的FT二小于零燈的1都flt tl4忖;粗大于臚邦下H+最rFtiftTThm回葉丁工|量厘I球好俏睡害HUM*,王上理唯陽二11加卜仃肉?：tJ答案：BI(DEBPZA1(FEDCBAJ(EDBPZA)答案：D先序遍歷中左右中序遍歷左中右后序遍歷左右中中阿可片TCF二審立存谷寸暮中君尸不寺二：三小落力士志學(xué)說 仁武慰1* ,X1TJI

9、七b起野原1YH/EN謝志S：A5-iadE3丐氏口H_W -智吉原？器E. fill. M；町崎2 A遵耶限例是手嚼唐變科昌口:曲工晨包后書從4連嚏八列“仲答案：DTCP建立連接時(shí)首先客戶端和服務(wù)器處于 close狀態(tài)。然后客戶端發(fā)送 SYN同步位，此時(shí)客戶端處于 SYN-SEND 狀態(tài)，服務(wù)器處于1ISTEN狀態(tài)，當(dāng)服務(wù)器收到SYN以后，向客戶端發(fā)送同步位 SYN和確認(rèn)碼ACK,然后服務(wù)器變?yōu)镾YN-RCVD ,客戶端收到服務(wù)器發(fā)來的SYN和ACK后，客戶端的狀態(tài)變成 ESTABLISHED（已建立連接）,客戶端再向服務(wù)器發(fā)送 ACK確認(rèn)碼，服務(wù)器接收到以后也變成 ESTABLISHED然

10、后服務(wù)器客戶端開始數(shù)據(jù)傳輸蹴在g!TF 下直根禺)2412=?8Si)加tM答案：F假設(shè)為 n 進(jìn)值貝 U 2*(nA2)+4*(nA1)+0 * 1*n+2=2*(M3) +8*(M2)+8*(M1)化簡(jiǎn)后居然為很等式，n為任意值Q即網(wǎng)叮卜面關(guān)于案樂k三，奇才中岳能存!三網(wǎng)圖融用迂府.修審&踴揍喇1行.二弟相前巾蚌灌用曲程運(yùn)行衣用日呻亍1而季:小旦用液/，利dCT早穗比胡汨F林手生F片】卻爭(zhēng)附口二；耳人員御喻修用“：一用尸庠茄了總最iF問物?翼電回目保中了一些口被版桐式他行的?工歸獵F答案：B用戶空間與系統(tǒng)空間所在的內(nèi)存區(qū)間不一樣，同樣，對(duì)于這兩種區(qū)間，CPU的運(yùn)行狀態(tài)也不一樣。 在用戶空間

11、中，CPU處于“用戶態(tài)；在系統(tǒng)空間中，CPU處于系統(tǒng)態(tài)。*于hnic的LU谷洋看ZIee舊匚閑二川 下利滬至方點(diǎn)為與口E1哂用時(shí)宜圖亍靖世里用心1好用向11眄世機(jī)亂不會(huì)呵M歷jelesE71昆大尋解的+IK_F-IT二子有*困力專式於且E品咕律圻多的插片:代商用于TL工登并支V，但落肚江總不了啊噴后, -苣上不用？嘲IE噌加幣H性日式野1HT在陌觀加 印即戶的酊他；:4答案：Cselectselect能監(jiān)控的描述符個(gè)數(shù)由內(nèi)核中的FD_SETSIZE限制，僅為1024 ,這也是select最大的缺點(diǎn)，因?yàn)楝F(xiàn)在的服務(wù)器并發(fā)量遠(yuǎn)遠(yuǎn)不止1024。即使能重新編譯內(nèi)核改變FD_SETSIZE的值，但這并不

12、能提高select的性能。每次調(diào)用select都會(huì)線性掃描所有描述符的狀態(tài)，在 select結(jié)束后，用戶也要線性掃描 fd_set數(shù)組才知道哪些描述符準(zhǔn)備就緒，等于說每次調(diào)用復(fù)雜度都是O (n)的，在并發(fā)量大的情況下，每次掃描都是相當(dāng)耗時(shí)的，很有可能有未處理的連接等待超時(shí)。每次調(diào)用select都要在用戶空間和內(nèi)核空間里進(jìn)行內(nèi)存復(fù)制fd描述符等信息。pollpoll使用pollfd結(jié)構(gòu)來存儲(chǔ)fd ,突破了 select中描述符數(shù)目的限制。與select的后兩點(diǎn)類似，poll仍然需要將pollfd數(shù)組拷貝到內(nèi)核空間，之后依次掃描fd的狀態(tài)，整體復(fù)雜度依然是O (n)的，在并發(fā)量大的情況下服務(wù)器性能

13、會(huì)快速下降。epollepoll維護(hù)的描述符數(shù)目不受到限制，而且性能不會(huì)隨著描述符數(shù)目的增加而下降。服務(wù)器的特點(diǎn)是經(jīng)常維護(hù)著大量連接，但其中某一時(shí)刻讀寫的操作符數(shù)量卻不多。epoll先通過epoll_ctl注冊(cè)一個(gè)描述符到內(nèi)核中，并一直維護(hù)著而不像poll每次操作都將所有要監(jiān)控的描述符傳遞給內(nèi)核；在描述符讀寫就緒時(shí)，通過回掉函數(shù)將自己加入就緒隊(duì)列中，之后epoll_wait返回該就緒隊(duì)列。也就是說，epoll基本不做無用的操作，時(shí)間復(fù)雜度僅與活躍的客戶端數(shù)有關(guān)，而不會(huì)隨著描述符數(shù)目的增加而下降。epoll在傳遞內(nèi)核與用戶空間的消息時(shí)使用了內(nèi)存共享，而不是內(nèi)存拷貝，這也使得epoll的效率比po

14、ll和select更高。O因耍有砌的小號(hào)一個(gè)乘幅WJf 7歷麓展餐工三可田宜兩個(gè)程膽修有不=）際答案：F答案：4Q障旃I在00-999這9W+白回中.若再組成曾T班先牛EI室溫為是三看聶士長(zhǎng)度理監(jiān)是三電永住tfgill例曲虱人45121142工犍165答案：165/在100-999這900個(gè)自然數(shù)中，若將組成這個(gè)數(shù)的三個(gè)數(shù)字認(rèn)為是三條線段的長(zhǎng)度，那么是三條線段組成一個(gè)等腰三角形（包括等邊）的共有（）個(gè).#include using namespace std;int main（）int a = 0;int b = 0;int c = 0;int time = 0;for (int i = 10

15、0; i c) | (b = c & (c + ba) | (c = a & (a + cb)( time +;cout time endl;return 0;Q降詵同F(xiàn)主國(guó)午不呈過性哉寸答案：關(guān)聯(lián)數(shù)組1.循環(huán)鏈表是另一種形式的鏈?zhǔn)酱尜A結(jié)構(gòu)。特點(diǎn)是表中最后一個(gè)結(jié)點(diǎn)的指針域指向頭結(jié)點(diǎn)，整個(gè)鏈表形成環(huán)。(1 )單循環(huán)鏈表一一在單鏈表中，將終端結(jié)點(diǎn)的指針域NULL改為指向表頭結(jié)點(diǎn)或開始結(jié)點(diǎn)即可。(2 )多重鏈的循環(huán)鏈表一一將表中結(jié)點(diǎn)鏈在多個(gè)環(huán)上。2隊(duì)列(Queue )是只允許在一端進(jìn)行插入，而在另一端進(jìn)行刪除的運(yùn)算受限的線性表；.棧(stack )在計(jì)算機(jī)科學(xué)中是限定僅在棧頂進(jìn)行插入或刪除操作的線性

16、表。. “關(guān)聯(lián)數(shù)組”是一種具有特殊索引方式的數(shù)組。不僅可以通過整數(shù)來索引它，還可以使用字符串或者其他類型的值(除了NULL )來索引它。關(guān)聯(lián)數(shù)組和數(shù)組類似，由以名稱作為鍵的字段和方法組成。它包含標(biāo)量數(shù)據(jù)，可用索引值來單獨(dú)選擇這些數(shù)據(jù)，和數(shù)組不同的是， 關(guān)聯(lián)數(shù)組的索引值不是非負(fù)的整數(shù)而是任意的標(biāo)量。這些標(biāo)量稱為Keys ,可以在以后用于檢索數(shù)組中的數(shù)值。關(guān)聯(lián)數(shù)組的元素沒有特定的順序，你可以把它們想象為一組卡片。每張卡片上半部分是索引而下半部分是數(shù)值。.鏈表(Linked list )是一種常見的基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)，是一種線性表，是一種物理存儲(chǔ)單元上非連續(xù)、非順序的存儲(chǔ)結(jié)構(gòu)。雙向鏈表也叫雙鏈表，是鏈表的

17、一種，它的每個(gè)數(shù)據(jù)結(jié)點(diǎn)中都有兩個(gè)指針，分別指向直接后繼和直接前驅(qū)。所以，從雙向鏈表中的任意一個(gè)結(jié)點(diǎn)開始，都可以很方便地訪問它的前驅(qū)結(jié)點(diǎn)和后繼結(jié)點(diǎn)。一般我們都構(gòu)造雙向循環(huán)鏈表。0障詵明F %旺畔:三田 三加4 加支工苴工是口小弗-II的7母逋幫打tttff,*用H序到修喇技序副博答案：B類別排序方法時(shí)間復(fù)雜度空間復(fù)雜度穩(wěn)定性平均情況破好情況最壞情況輔助存儲(chǔ)插入直接插入0(吩800(吟0(1)穩(wěn)定排序鼬閾排序0(口口)OW6球)3)樂穩(wěn)強(qiáng)一選擇3S選擇右吟5嶗0(1)不穩(wěn)定排序堆摔序0(nlog2n)O(nlog.n)O(nlc&n)0(1)不松定交換冒泡排序0(方0(11)Ofn2)0(1)定

18、J排序快速排序CXnlogn)tXrJoggn)(Xtf)O(niog2n)不稔定歸并排序OCnlogMQ(nlog：n)。(加臉n)O(n)穩(wěn)定一基數(shù)排用a戔片小)lo(d(n+rd)O(d(rni)O(rdF)穩(wěn)定桶排序的平均時(shí)間復(fù)雜度為線性的O(N+C),其中C=N*(logN-logM) 。如果相對(duì)于同樣的N,桶數(shù)量M越大，其效率越高，最好的時(shí)間復(fù)雜度達(dá)到O(N)。當(dāng)然桶排序的空間復(fù)雜度為O(N+M)，如果輸入數(shù)據(jù)非常龐大， 而桶的數(shù)量也非常多，則空間代價(jià)無疑是昂貴的。此外，桶排序是穩(wěn)定的。里田業(yè)HlllAffifa一0七剪茫* 可1忸能)里有配有1包也由于EWlRKE而0Si不到一為

19、了工位妁聯(lián)網(wǎng),，。在工但町MFK&告為比同更承f超孰巴用當(dāng)于中國(guó)即可以中等百工世上的計(jì)利他WIFI之晅的信號(hào)1日號(hào)jfiMVWFI發(fā)后與fcLSlAP兩 一IFCE毋左,撫珀同中也的祚雷S一志工匈砸睡不上1MFI國(guó)0 鼻去襲位疆里也去于AP哇其舉位望船說EIE櫻用最混鼬置缸由碓3卜一岳:官尼后1近1”I電哥，F(xiàn)*啜巾耳IIL晶工都不計(jì)內(nèi)個(gè)全芒,gm千人策一個(gè)盒千4?柢當(dāng)他守卻:千人之一之每一 T定而分謝哈蓊K4人的三率ZElt于之小人已擔(dān)拉與七金千里*1在這祥 m臺(tái)劍 * -.矢=曰，一F 度會(huì)=力麗二臺(tái)右知造三嗇正生三。個(gè)個(gè)j.揖到刑以加十?dāng)?shù)確理府內(nèi).色人的刎時(shí)制惻世加i市箕一;幣薄K J用

20、人的*! 士幣挈的幅現(xiàn)之星大有中I的某彳防區(qū)工幣中取:修臣茁我.走k：行士Ffi的司能I區(qū)乂答案：B&國(guó)迎在色之中月中上可F n工生后好出云用自己的 仃 凈丁葉三丁標(biāo)五二于定i 立包下問:辯：=不？：.才常同理曳比，口更好工貨商,刃比愎啜更可球） .在in 1王爰江甘u里爰有生生焚化，一養(yǎng)出1,王前也用柳加1史理膽小壬拉位寸堤,.皿這卜立物司；.就不二常工小7H曉欣等他答案：F選項(xiàng)AB是對(duì)稱的，所以肯定正確，由AB可以看出題目的意圖是，這次交換靠的是物品的相對(duì)價(jià)值相當(dāng)（小張覺得橡皮比小刀更好，小王覺得小刀比橡皮更好），但明顯最后一個(gè)選項(xiàng)等值指的是他們的絕對(duì)價(jià)值Q降黨劇I i-ti4Ktifit

21、int charIhIStETt工下犀左生E4位北哩司三巖吁三出比罡葉土r工I答案：16l.struct的對(duì)齊原則，注意不同的編譯器有不同的效果。2.不同的數(shù)據(jù)類型在 32位和64位下所占字節(jié)的區(qū)別32位編譯器：char : 1個(gè)字節(jié)char* （即指針變量）：4個(gè)字節(jié)（32位的尋址空間是 2A32,即32個(gè)bit ,也就 是4個(gè)字節(jié)。同理64位編譯器）short int : 2 個(gè)字節(jié)int : 4個(gè)字節(jié)unsigned int : 4 個(gè)字節(jié)float: 4個(gè)字節(jié)double: 8 個(gè)字節(jié)long: 4個(gè)字節(jié)long long: 8 個(gè)字節(jié)unsigned long: 4 個(gè)字節(jié)64位編譯

22、器：char : 1個(gè)字節(jié)char*（即指針變量）:8個(gè)字節(jié)short int : 2 個(gè)字節(jié)int : 4個(gè)字節(jié)unsigned int : 4 個(gè)字節(jié)float: 4個(gè)字節(jié)double: 8 個(gè)字節(jié)long: 8 個(gè)字節(jié)long long: 8 個(gè)字節(jié)unsigned long: 8 個(gè)字節(jié)此處指針先占用8字節(jié)。int占用4字節(jié)，滿足要求不用補(bǔ)齊，char占用一個(gè)字節(jié), 同時(shí)總的字節(jié)數(shù)必須滿足 8的倍數(shù)即160用近胤dJus togliit nailn(.-old；i(j.“rty.pu-rh tact l 311 pai-1-ay pujJhtack 39S)；a-ray .push_t

23、Bc.k；J0e ji”7了.即赧 JWJjir.puh (9M) |a r-r H pu i h_b：ck EiK)-vectcr: :i.te-rsiar iter j+g (ltor-i rr jy negln (： ；! -a ay, end ( ； itc t-t) ( tto-ar - ay. erase i；)% i： 1 ay .bifln 0 mmii卡i it)答案：100 300 300 500vector:erase():從指定容器刪除指定位置的元素或某段范圍內(nèi)的元素vector:erase()方法有兩種重載形式如下：iterator erase(iterator _Where);iterator erase(iterator _First,iterator _Last);如果是刪除指定位置的元素時(shí)：返回值是一個(gè)迭代器，指向刪除元素下一個(gè)元素；如果是刪除某范圍內(nèi)的元素時(shí)：返回值也表示一個(gè)迭代器，指向最后一個(gè)刪除元素的下一個(gè)元素；本題中，當(dāng)*itor=300成立時(shí)，刪除第一個(gè)值為300的元