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

1、阿里巴巴面試題1、 20 個阿里巴巴 b2b技術(shù)部的員工被安排為4 排，每排 5 個人，我們?nèi)我膺x其中 4 人送給他們一人一本 effective c+，那么我們選出的 4 人都在不同排的概率為：a、 54*5!*15!/20! b、 45*5!*15!/20! c、 54*4!*16!/20! d 、45*4!*16!/20! 2、 若有序表的關(guān)鍵字序列為（ b,c,d,e,f,g,q,r,s,t），則在二分查找關(guān)鍵字 b 的過程中，先后進行的關(guān)鍵字依次為：a、f,c,b b、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 為+ c 、*（前置）d、=12、下列運算符，在c+ 語言中不能重載的是（）a、* b、？：c、：d 、delete 13、在排序方法中，元素比較次數(shù)與元素的初始排列無關(guān)的是（）a、shell 排序b、歸并排序c、直接插入排序d、選擇排序解：a、c肯定不選的， 歸并排序的在 merge中是跟序列有關(guān)， 如果有序，比較次數(shù)最少 n/2 ，最糟是元素錯落 n-1 。而選擇排序比較次數(shù)與關(guān)鍵字的初始狀態(tài)無關(guān)，總的比較次數(shù)n=(n-1)+(

3、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 b、0，0，0，0，1，0，0，0 c 、0，不確定 ，1，不確定 d、與編譯器相關(guān)15、給出以下定義，下列哪些操作是合法的？const char *p1 = hello; char* const p2 = world; a、p1+ b、p12=w; c、p22=l; d 、p2+ 16、假設(shè)在 n進制下，下面的等式成立，n 值是（） 567*456=150216 a、9 b、10 c 、12 d 、18 解

4、： 假設(shè)是 x進制， 則 567=7+6*x+5*x2， 456=6+5*x+4*x2， 所以 564*456=（7+6*x+5*x2）*（6+5*x+4*x2）而 150216=6+x+2*x2+5*x4+x5 ，由于 567*456=150216，則 6+x+2*x2+5*x4+x5= （7+6*x+5*x2）*（6+5*x+4*x2），最后解出來x=18 17、關(guān)于 struct和 class ，下列說法正確的是（）a、struct的成員默認是 public ，class 的成員默認是 private b、struct不能繼承， class 可以繼承c 、struct可以有無參構(gòu)造函數(shù)d

5、 、struct的成員變量只能是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

6、個元素的數(shù)組的指針，其中每個元素是一個函數(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、一個棧的輸入序列為123、 n，若輸出序列的第一個元素是n，輸出第 i （1=i=n）個元素是（）a、不確定b、n-i+1 c 、i d、n-i 21、下列代碼編譯時會產(chǎn)生錯誤的是（）a、語句 1 b、語句2 c、語句 3 d 、語句4 22、在 32位機器上，下列代碼中sizeof(a)的值是（

7、）a、20 b、21 c 、22 d、24 e、非以上選項23、下面描述中，錯誤的是（）a、基類定義的 public成員在公有繼承的派生類中可見，也能在類外被訪問b、基類定義的 public和 protected成員在私有繼承的派生類中可見，在類外可以被訪問c 、基類定義的 public和 protected成員在保護繼承的派生類中不可見d 、基類定義的 protected成員在 protected繼承的派生類中可見，也能在類外被訪問24、當很頻繁地對序列中部進行插入和刪除操作時，應(yīng)該選擇使用的容器是（）a、vector b、list c、deque d、stack 25、判斷一個單向鏈表中是

8、否存在環(huán)的最佳方法是（）a、兩重遍歷b、快慢指針 c、路徑記錄 d、哈希表輔助26、給你 1、2、3 這三個數(shù)字可以使用 c的各種運算符，你能表示的最大的整數(shù)是（）a、2*3*sizeof(1) b、3(2sizeof(1) c 、sizeof(3)(sizeof(2)(sizeof(1) d、(unsigned long)(2-3)*1 解：-1 的二進制形式就是全1 表示27、下面代碼的輸出是多少？28、一個骰子， 6 面，1 個面是 1 ， 2 個面是 2， 3 個面是 3， 問平均擲多少次能使 1、2、3 都至少出現(xiàn)一次！29、問題描述：12 個高矮不同的人 , 排成兩排 , 每排必須

9、是從矮到高排列 , 而且第二排比對應(yīng)的第一排的人高 , 問排列方式有多少種 ? 這個筆試題 , 很 yd,因為把某個遞歸關(guān)系隱藏得很深、問題分析 : 我們先把這 12個人從低到高排列 , 然后, 選擇 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 11 010101010101就對應(yīng)著第一排 :0 2 4 6 8 10 第二排 :1 3 5 7 9 11 問

10、題轉(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ù), 圓括弧插入公式中的方法數(shù),

11、其通項是 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、所有通過英語六級考試的學生都參加了學校的英語俱樂部，王進參加了英語俱樂部，所以他一定通過了英語六級考試。以下哪項最好的指出了上述論證的邏輯錯誤？a、部分通過英語六級考試的學生沒有參加英語俱樂部b、王進能夠參加英語俱樂部是因為它符合加入俱樂部的基本條件。

12、c 、 王進曾經(jīng)獲得過年級英語演講比賽第一名。d 、凡愿意每學期繳納50 元會費，并且愿意積極參加俱樂部活動的學生都可以成為俱樂部的成員。e、有些參加俱樂部的學生還沒有通過英語六級考試。3、一架飛機在滿油的情況下可以繞地球飛0、5 圈，假設(shè)飛機與飛機之間可以互相加油，請問在確保所有飛機夠油飛回起點的情況下，最少需要幾架飛機才可以讓其中一架飛機成功繞地球飛行一圈？a、3 b、4 c、5 d、6 e、7 解：3 架飛機 a、b、c同時起飛，同向而行。飛至1/8 航程（繞地球一周）處，正好耗去 1/4 燃油，其中 1 架飛機 a將 21/4 油箱燃油分加至的飛機 b、c油箱中，然后帶 1/4 燃油正

13、好能安全返航。此時飛機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、b、c反方向飛行。飛機 d 、e、f逆向飛行 1/8 航程時，飛機 d將 21/4 油箱燃油分加至飛機 e、f中返航，飛機 e、f為滿油箱，再向前1/8 航程，也就是逆向的1/4 航程、正向的 3/4 航程處，正好與做環(huán)球飛行的飛機c匯

14、合，飛機 c燃油已耗盡， 飛機 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、3

15、2 b、64 c、88 d、96 解：第一次拿走所有奇數(shù)，只剩下50個偶數(shù)；第二次拿走 25個偶數(shù)，這些偶數(shù)的特點是：可分解成2奇數(shù)，比如 2可分解成 21，623，1025 等等，剩下的 25 個偶數(shù)可分解成 2偶數(shù)；第三次拿走 13個偶數(shù)，這些偶數(shù)的特點是：可分解成4奇數(shù)，剩下的12 個偶數(shù)可分解成 4偶數(shù)；第四次拿走 6個偶數(shù)， 這些偶數(shù)的特點是： 可分解成 8奇數(shù)，剩下的 6個偶數(shù)可分解成 8偶數(shù)；第五次拿走 3個偶數(shù)，這些偶數(shù)的特點是：可分解成16奇數(shù)，剩下的3 個偶數(shù)可分解成 16偶數(shù)；第六次拿走 2個偶數(shù)，這些偶數(shù)的特點是：可分解成32奇數(shù)，剩下的最后 1 個偶數(shù)可分解成 32偶

16、數(shù)，而且這個偶數(shù)必須大于1 小于等于100，所以這個偶數(shù)是64！其實本題所求的是在1 到 100 之內(nèi) 2 的最大次方。6、 小王在商店買襯衫，售貨員問她想要哪種顏色的，小王幽默的說：“我不像討厭黃色那樣討厭紅色，我不像討厭白色那樣討厭藍色，我不像喜歡粉紅那樣喜歡紅色，我對藍色不如對黃色那樣喜歡?！毙⊥踝詈髸x擇的顏色是：a、 粉色b、 藍色c 、 紅色 d、 黃色7、 在我國北方嚴寒冬季的夜晚，車輛前擋風玻璃會因低溫而結(jié)冰霜。第二天對車輛發(fā)動預(yù)熱后玻璃上的冰霜會很快融化。何寧對此不解，李軍解釋道：因為車輛僅有除霜孔位于前擋風玻璃，而車輛預(yù)熱后除霜孔完全開啟，因此，是開啟除霜孔是車輛玻璃冰霜融

17、化。以下哪項為真，最能質(zhì)疑李軍對車輛玻璃迅速融化的解釋？a、 車輛一側(cè)玻璃窗沒有出現(xiàn)冰霜現(xiàn)象。b、盡管車位玻璃窗沒有除霜孔，其玻璃上的冰霜融化速度與擋風玻璃沒有差別c 、 當吹在車輛玻璃上的空氣氣溫增加，其冰霜的融化速度也會增加d 、 車輛前擋風玻璃除霜孔排出的暖氣流排除后可能很快冷卻e、 即使啟用車內(nèi)空調(diào)暖風功能，除霜孔的功能也不能被取代8、 小張承諾：如果天不下雨，我一定去聽音樂會。以下哪項為真，說明小張沒有兌現(xiàn)承諾？ 1）天沒下雨，小張沒去聽音樂會。2）天下雨，小張去聽了音樂會。 3）天下雨，小張沒去聽音樂會。a、僅 1）b、 僅 2） c 、 僅 3） d 、 僅 1）和 2） e 、

18、 1）、2）和 3）9、 某零件加工廠按工人完成的合格零件和不合格零件支付工資。公認每做一個合格零件得工資10 元，每做一個不合格零件被扣除5 元。已知某人一天工作了 12 個零件得工資 90 元。那么他在這一天做了多少個不合格零件？a、2 b、3 c、4 d、6 10、 給你 8 顆小石頭和一架天平， 其中有 7 顆石頭重量一樣， 另外一個比這 7 顆略重。請問在最壞情況下，最少要稱重幾次，才能把這顆較重的石頭找出來？a、 3 b、 2 c、 1 d、 4 解：挑出兩顆，把剩下6 顆分成兩份稱重：1、一樣重，則再稱一下挑出的那兩顆即可2、不一樣重，排除較輕的三顆，剩下3 顆挑一顆出來，稱其余兩顆。如果一樣重，則挑出的那顆便是，如果不一樣重，重的那顆便是。11、 如果你有兩個大小一樣的桶，分別裝了半桶紅顏料和半桶藍顏料。如果我們從藍色顏料桶里舀一杯，倒入紅色顏料桶里，攪拌均勻，然后再從紅色顏料桶里舀一杯倒入藍色顏料桶。請問以下說法哪種正確？a、 紅色桶中藍顏色的比例大。 b、 藍色桶中紅顏色的比例大。c 、 紅色桶中藍顏色的比例和藍色桶中紅顏色的比例一樣大。12、 甲乙丙三人居一學生宿舍。甲報案遺失2000元。保安人員經(jīng)過周密調(diào)查，得出結(jié)論是丙作的案。班主任說：“這是最不