阿里巴巴筆試題+解析(完整)

1、阿里巴巴面試題1、20個阿里巴巴B2B技術(shù)部的員工被安排為 4排，每排5個人，我們?nèi)我膺x其中4人送給他們一人一本effective c+ ,那么我們選出的 4人都在不同排的概率為：A 5A4*5!*15!/20! B 、 4A5*5!*15!/20!C 5A4*4!*16!/20!D 、 4A5*4!*16!/20!2、若有序表的關(guān)鍵字序列為(b,c,d,e,f,g,q,r,s,t ),則在二分查找關(guān)鍵字 b的過程中， 先后進行的關(guān)鍵字依次為：A、f,c,bB、f,d,bC、g,c,bD、g,d,b3、perl里面聲明：open (FILE,mode, file );操作的描述，下列哪項不正確

2、？A FILE可以用變量$file 來代替B mode 可以和 file 寫在一起，例如： open (FILE, file )C mode為+ 105、設(shè)有一個順序棧 S,元素s1、s2、s3、s4、s5、s6依次進棧，如果 6個元素的出棧順序 為s2、s3、s4、s6、s5、s1 ,則順序棧的容量至少應(yīng)為多少？A、2B、3C、4D、56、下列關(guān)于文件索引結(jié)構(gòu)的敘述中，哪一個是錯誤的？A、采用索引結(jié)構(gòu)，邏輯上連續(xù)的文件存放在連續(xù)的物理塊中日系統(tǒng)為每個文件建立一張索引表C索引結(jié)構(gòu)的優(yōu)點是訪問速度快，文件長度可以動態(tài)變化D索引結(jié)構(gòu)的缺點是存儲開銷大7、在ASCM法team日常開發(fā)中，常常面臨一些

3、數(shù)據(jù)結(jié)構(gòu)的抉擇，令人糾結(jié)。目前大家在策劃一個FBI項目(Fast Binary Indexing )，其中用到的詞匯有 6200條，詞匯長度在10-15 之間，詞匯字符是英文字母，區(qū)分大小寫。請在下面幾個數(shù)據(jù)結(jié)構(gòu)中選擇一個使檢索速度最快的：A 二叉搜索樹，比較函數(shù)開銷：1次運算/每字符B 哈希表，hash算法開銷：10次運算/每字符C 鏈表，比較函數(shù)開銷：1次運算/每字符D TRIE樹，尋找子節(jié)點開銷：1次運算/每字符8、10、2、1、4、3、9、5、8、6、7是以數(shù)組形式存儲的最小堆，刪除堆頂元素0后的結(jié)果是()A 2、1、4、3、9、5、8、6A 2、1、4、3、9、5、8、6、7】B、C

4、 2、3、1、4、7、9、5、8、6 DX9、某頁式存儲管理系統(tǒng)中，地址寄存器長度為 小是（）字節(jié)?！?、2、5、4、3、9、8、6、71【1、2、5、4、3、9、7、8、624位，其中頁號占14位，則主存的分塊大A、102A14B、2A10D 2A2410、在一個長為33厘米的光滑凹軌上，在第C、3厘米、第 6厘米、第19厘米、第22厘米、第26厘米處各有一個鋼珠，凹軌很細，不能同時通過兩個鋼珠，開始時，鋼珠運動方向是任意的。兩個鋼珠相撞后，以相同速度反向運動。假設(shè)所有鋼珠初 米，那么所有鋼珠離開凹軌的最長可能時間是（）始速度為每秒運動1厘A 3038B、26DX 33解：A碰B后，A, B

5、各自反方向運動，由于速度與之前一樣,結(jié)果與之前相同。所以，整個過程就相當(dāng)于，每個球單向運動所以：將A B交換后,11、 std:vector:iterator重載了下面哪些運算符?A +B、C * （前置）DX =12、下列運算符，在 C+語言中不能重載的是（）A*日？ ：C、：D delete13、在排序方法中，元素比較次數(shù)與元素的初始排列無關(guān)的是（）A Shell排序B、歸并排序C直接插入排序H選擇排序解：A、C肯定不選的，歸并排序的在 merge中是跟序列有關(guān)，如果有序，比較次數(shù)最少n/2 , 最糟是元素錯落n-1。而選擇排序比較次數(shù)與關(guān)鍵字的初始狀態(tài)無關(guān)，總的比較次數(shù) N=（n-1）+

6、（n-2）+ 、+1=n*（n-1）/2 。所以應(yīng)該是選擇排序！14、給定如下代碼：int x4=0; int y4=1;數(shù)組x和y的值為（）A 0 , 0, 0, 0 , 1 , 1 , 1 , 1日0,0, 0, 0 , 1 , 0, 0, 0C 0 ,不確定 , 1 ,不確定 D 、與編譯器相關(guān)15、給出以下定義，下列哪些操作是合法的？ const char *p1 = hello;char* const p2 = world;A p1+B、p12=w;C、p22=T;D、p2+B、 10D、1816、假設(shè)在nB、 10D、18A 912 解：假設(shè)是 X 進制，則 567=7+6*X+5

7、*XY , 456=6+5*X+4*XY ,所以 564*456= (7+6*X+5*XV )* (6+5*X+4*XA2 )而 150216=6+X+2*XA2+5*xA4+XA5 ,由于 567*456=150216,貝U 6+X+2*XA2+5*xA4+XA5= (7+6*X+5*XA2) * (6+5*X+4*XA2 ),最后解出來 X=1817、關(guān)于struct和class ,下列說法正確的是()A、struct 的成員默認(rèn)是 public , class的成員默認(rèn)是 privateB struct 不能繼承，class可以繼承C struct 可以有無參構(gòu)造函數(shù)DK struct

8、的成員變量只能是 public解：若不明確指定，來自class的繼承按照private 繼承處理，來自struct的繼承按照public 繼承處理；都可使用 public/private/protected修飾符，都可以有無參構(gòu)造函數(shù)18、定義一個函數(shù)指針，指向的函數(shù)有兩個int形參并且返回一個函數(shù)指針，返回的指針指向一個有一個int形參且返回int的函數(shù)？A int (*(*F)(int, int)(int)B、int (*F)(int, int)C int (*(*F)(int, int) D、*(*F)(int, int)(int)19、聲明一個指向含有10個元素的數(shù)組的指針，其中每個元

9、素是一個函數(shù)指針，該函數(shù)的返回值是int ,參數(shù)是int* ,正確的是()A (int *p10) (int* ) ; B、int 10*p(int * ) ; C int (*(*p)10)(int *);D int (int *)10)*p; E、以上選項都不正確20、一個棧的輸入序列為 123n,若輸出序列的第一個元素是n,輸出第i (1=i=n)個元素是()A 不確定B、n-i+1 C i D 、n-i21、下列代碼編譯時會產(chǎn)生錯誤的是()國51tfinc 1 ude 02uing自匚史 etd;03struct FoeG4(於r00() OtFoo(int) 107void 干uM)

10、 G8打39int rain(void-i1011F-pc a(ie);/ 語句123 .-un();門語句215Fne b();F誥句314b ,unC）;門港句15return 白；16.?C、語句A、語句1B、C、語句3D、語句422、在32位機器上，下列代碼中class 4int i) union U (char buff(13j int i;u ；void foo() f YtypedeF char* (*F)(void*);enum-redj g-eens blue ； color ;sizeof（a）的值是（）A、20B、21C 22D、24E、非以上選項23、下面描述中，錯誤的

11、是（）A基類定義的public成員在公有繼承的派生類中可見，也能在類外被訪問B基類定義的public和protected成員在私有繼承的派生類中可見，在類外可以被訪問C基類定義的public和protected成員在保護繼承的派生類中不可見D基類定義的protected 成員在protected繼承的派生類中可見，也能在類外被訪問24、當(dāng)很頻繁地對序列中部進行插入和刪除操作時，應(yīng)該選擇使用的容器是()B、listB、list個單向鏈表中是否存在環(huán)的最佳方法是25、判斷-A兩重遍歷B、快慢指針助26、給你1、2、3這三個數(shù)字可以使用A 2*3*sizeof(1)BC sizeof(3)(size

12、of(2)(sizeof(1)解：-1的二進制形式就是全1表示27、下面代碼的輸出是多少？C 、dequeD、stack0C 、dequeD、stack0C、路徑記錄D、哈希表輔C的各種運算符，你能表示的最大的整數(shù)是()、3(2 (unsigned long)(2-3)*10162 .BB.04.0596.87 .08.明.1112 .13.14.251617.18iy.2&21.22 .上4.252&,Z7 .28.29 .39二13工public!A() fTMf己口口 1;-A() out-A_ndl; j -class 13 ：3t.hlir 4I public：B(A isJ: _a

13、i a i ccutt R-BC)( ccut -B 定義曲時候調(diào)用了一匹枇譴函數(shù)B b(a);。這里bffi面的_雇通道成員和蛤化列喪何造理果的“而且是遒地匚如了 51，共二口啪底的是H的成員對裁.a的，N里是燃峰跚W耶)，因立廄構(gòu)造好一國H!先的 用構(gòu)送函徽h然后才是陶苣自身，般序就是乂31.32在之前進行行:杓31.32在之前進行行:杓二折構(gòu)是法度定工對泉的父凰理果困.而且同一r市曼按姮捏造的及 邱士 口的構(gòu)造頂，手是_1_面的 -_0-E、； 局邰)*反叱來就是敢, t局部 -3E.因此憐翱的沈息- -37.在卜十后代思析均司盤后結(jié)果賦品39 I上,*1,)2It.return 9j4

14、1. I 28、一個骰子，6面，1個面是1 , 2個面是2, 3個面是3,問平均擲多少次能使 1、2、 3都至少出現(xiàn)一次！29、問題描述：12個高矮不同的人，排成兩排，每排必須是從矮到高排列，而且第二排比對應(yīng)的第一排的人 高，問排列方式有多少種？這個筆試題，很YD,因為把某個遞歸關(guān)系隱藏得很深、問題分析：我們先把這12個人從低到高排列，然后，選才i 6個人排在第一排，那么剩下的6個肯定是在第 二排、用0表示對應(yīng)的人在第一排，用1表示對應(yīng)的人在第二排，那么含有6個0,6個1的序列，就 對應(yīng)一種方案、比如000000111111就對應(yīng)著第一排：0 1 2 3 4 5第二排：6 7 8 9 10 1

15、1010101010101就對應(yīng)著第一排：0 2 4 6 8 10第二排：1 3 5 7 9 11問題轉(zhuǎn)換為，這樣的滿足條件的01序列有多少個、觀察1的出現(xiàn)，我們考慮這一個出現(xiàn)能不能放在第二排，顯然，在這個1之前出現(xiàn)的那些 0,1對應(yīng)的人，要么是在這個1左邊,要么是在這個1前面、而肯定要有一個 0的，在這個1前面, 統(tǒng)計在這個1之前的0和1的個數(shù)、也就是要求,0的個數(shù)大于1的個數(shù)、OK,問題已經(jīng)解決、 如果把0看成入棧操作,1看成出棧操作，就是說給定6個元素，合法的入棧出棧序列有多少 個、這就是Catalan數(shù)，這里只是用于棧，等價地描述還有，二叉樹白枚舉，多邊形分成三角形 的個數(shù)，圓括弧插入

16、公式中的方法數(shù)，其通項是c(2n, n)/(n+1)。1、在一次歌唱競爭中，每一名參賽選手都有評委投了優(yōu)秀票。如果上述斷定為真，則以下 哪項不可能為真？1)有的評委投了所有參賽選手優(yōu)秀票。2)有的評委沒有給任何參賽選手投優(yōu)秀票。3)有的參賽選手沒有得到一張優(yōu)秀票。A、只有1) B、只有1) C只有3) D只有1)和2) E、只有1)和3) 2、所有通過英語六級考試的學(xué)生都參加了學(xué)校的英語俱樂部，王進參加了英語俱樂部，所 以他一定通過了英語六級考試。以下哪項最好的指出了上述論證的邏輯錯誤？A、部分通過英語六級考試的學(xué)生沒有參加英語俱樂部日王進能夠參加英語俱樂部是因為它符合加入俱樂部的基本條件。C

17、 王進曾經(jīng)獲得過年級英語演講比賽第一名?？诜苍敢饷繉W(xué)期繳納 50元會費，并且愿意積極參加俱樂部活動的學(xué)生都可以成為俱樂部的 成員。E、有些參加俱樂部的學(xué)生還沒有通過英語六級考試。3、一架飛機在滿油的情況下可以繞地球飛 問在確保所有飛機夠油飛回起點的情況下, 地球飛行一圈？A 3 3、一架飛機在滿油的情況下可以繞地球飛 問在確保所有飛機夠油飛回起點的情況下, 地球飛行一圈？A 3 B 、4 C 、5最少需要幾架飛機才可以讓其中一架飛機成功繞DX 6E、7解：3架飛機A、B、C同時起飛，同向而行。飛至 1/8航程（繞地球一周）處， 正好耗去1/4燃油，其中1架飛機A將2X1/4油箱燃油分加至的飛機

18、 B、C油箱中，然后帶1/4燃油正好能安全返航。此時飛機 B、C油箱是滿的。剩下2架飛機繼續(xù)飛行1/8航程，也就是1/4航程處，此時飛機B、C還有3/4油箱的燃油。 飛機B將1/4油箱的燃油加至飛機 C,飛機B剩下1/2油箱燃油返航，飛機C為滿油箱，繼續(xù) 做環(huán)球飛行，能飛至 3/4航程處。飛機C飛至1/2航程處，由同一機場同時起飛3架飛機D、E、F,與飛機A、日C反方向飛行。飛機D E、F逆向飛行1/8航程時，飛機 D將2X1/4油箱燃油分加至飛機 E、F中返航，飛 機E、F為滿油箱，再向前 1/8航程，也就是逆向的1/4航程、正向的3/4航程處，正好與做環(huán)球飛行的飛機 C匯合，飛機C燃油已耗

19、盡，飛機 E、F都還有3/4油箱燃油，兩飛機分 別將1/4油箱燃油加給飛機 C,并同飛機C一起返回機場，此時飛機 C E、F同為1/2油箱 燃油，正好能飛完剩下的 1/4航程。如果飛機D E、F不同時起飛，還可以節(jié)約一些燃油，但起飛飛機架次一樣。4、如果所有的婦女都有大衣，那么漂亮的婦女會有？A 更多的大衣 B 、時髦的大衣C 大衣D、昂貴的大衣5、100張多米諾骨牌整齊的排成一列，順序編號依次為1, 2, 3,，99, 100。第一次拿走所有奇數(shù)位置上的骨牌， 第二次再從剩余骨牌中拿走所有奇數(shù)位置上的骨牌，依次類推。A 32B、64、88 D、96解：第一次拿走所有奇數(shù)，只剩下 50個偶數(shù)；

20、第二次拿走25個偶數(shù)，這些偶數(shù)的特點是：可分解成= 2X3, 10= 2X5等等，剩下的25個偶數(shù)可分解成2X奇數(shù)，比如2A 32B、64、88 D、96解：第一次拿走所有奇數(shù)，只剩下 50個偶數(shù)；第二次拿走25個偶數(shù)，這些偶數(shù)的特點是：可分解成= 2X3, 10= 2X5等等，剩下的25個偶數(shù)可分解成2X奇數(shù)，比如2可分解成2X1, 6第三次拿走 4X偶數(shù)； 第四次拿走X偶數(shù)； 第五次拿走 16X偶數(shù)； 第六次拿走13個偶數(shù)，這些偶數(shù)的特點是：可分解成2X偶數(shù)；4X奇數(shù)，剩下的12個偶數(shù)可分解成6個偶數(shù),3個偶數(shù),2個偶數(shù),這些偶數(shù)的特點是:這些偶數(shù)的特點是:這些偶數(shù)的特點是:解成32 X偶

21、數(shù)，而且這個偶數(shù)必須大于可分解成可分解成可分解成1小于等于8X奇數(shù)，剩下的16X奇數(shù)，剩下的6個偶數(shù)可分解成83個偶數(shù)可分解成32 X奇數(shù)，剩下的最后 1個偶數(shù)可分100,所以這個偶數(shù)是 64!其實本題所求的是在 1到100之內(nèi)2的最大次方。小王幽默的說:“我不像討厭黃色那6、小王在商店買襯衫， 售貨員問她想要哪種顏色的,小王幽默的說:“我不像討厭黃色那樣討厭紅色，我不像討厭白色那樣討厭藍色，我不像喜歡粉紅那樣喜歡紅色，我對藍色不如對黃色那樣喜歡?！毙⊥踝詈髸x擇的顏色是：A 粉色日藍色C 紅色 D 、 黃色7、在我國北方嚴(yán)寒冬季的夜晚，車輛前擋風(fēng)玻璃會因低溫而結(jié)冰霜。第二天對車輛發(fā)動預(yù)熱后玻

22、璃上的冰霜會很快融化。 何寧對此不解，李軍解釋道：因為車輛僅有除霜孔位于前擋 風(fēng)玻璃，而車輛預(yù)熱后除霜孔完全開啟，因此，是開啟除霜孔是車輛玻璃冰霜融化。以下哪項為真，最能質(zhì)疑李軍對車輛玻璃迅速融化的解釋？A、車輛一側(cè)玻璃窗沒有出現(xiàn)冰霜現(xiàn)象。日盡管車位玻璃窗沒有除霜孔，其玻璃上的冰霜融化速度與擋風(fēng)玻璃沒有差別C 當(dāng)吹在車輛玻璃上的空氣氣溫增加，其冰霜的融化速度也會增加D 車輛前擋風(fēng)玻璃除霜孔排出的暖氣流排除后可能很快冷卻E、即使啟用車內(nèi)空調(diào)暖風(fēng)功能，除霜孔的功能也不能被取代8、小張承諾：如果天不下雨，我一定去聽音樂會。以下哪項為真，說明小張沒有兌現(xiàn)承諾？1）天沒下雨，小張沒去聽音樂會。2）天下雨

23、，小張去聽了音樂會。3）天下雨，小張沒去聽音樂會。A 僅 1）B、僅 2） C、僅 3） D、僅 1）和 2） E、1 ）、2）和 3）9、某零件加工廠按工人完成的合格零件和不合格零件支付工資。公認(rèn)每做一個合格零件得工資10元，每做一個不合格零件被扣除5元。已知某人一天工作了 12個零件得工資90元。那么他在這一天做了多少個不合格零件？A 2B 3 C 、4 D 、610、給你8顆小石頭和一架天平，其中有7顆石頭重量一樣，另外一個比這7顆略重。請問在最壞情況下，最少要稱重幾次，才能把這顆較重的石頭找出來？A、3B、2C、1 D 、4解：挑出兩顆，把剩下 6顆分成兩份稱重：1、一樣重，則再稱一下挑出的那兩顆即可2、不一樣重，排除較輕的三顆，剩下3顆挑一顆出來，稱其余兩顆。如果一樣重，則挑出的那顆便是，如果不一樣重，重的那顆便