阿里巴巴軟件測試常見(jiàn)筆試題

　　1. 把校園中同一區域的兩張不同比例尺的地圖疊放在一起，并且使其中較小尺寸的地圖完全在較大尺寸的地圖的覆蓋之下。每張地圖上都有經(jīng)緯度坐標，顯然，這兩個(gè)坐標系并不相同。我們把恰好重疊在一起的兩個(gè)相同的坐標稱(chēng)之為重合點(diǎn)。下面關(guān)于重合點(diǎn)的說(shuō)法中正確的是

　　2. 某足球隊有四名外援，分別來(lái)自巴西、荷蘭、意大利和美國。他們分別擅長(cháng)前鋒、后衛或守門(mén)，其中：美國外援單獨擅長(cháng)守門(mén);意大利外援不擅長(cháng)前鋒;巴西外援和另外某個(gè)外援擅長(cháng)相同的位置;荷蘭外援擅長(cháng)的位置和巴西外援不同。以上條件可以推出巴西外援擅長(cháng)的位置是

　　3. 畢業(yè)典禮后，某宿舍三位同學(xué)把自己的畢業(yè)帽扔了，隨后每個(gè)人隨機地拾起帽子，三個(gè)人中沒(méi)有人選到自己原來(lái)帶的帽子的概率是

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

　　5. 有字符序列{Q，H，C，Y，P，A，M，S，R，D，F，X}，新序列{F，H，C，D，P， A，M，Q，R，S，Y，X}是下列______排序算法一趟掃描的結果

　　6. IP地址的相關(guān)知識

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

　　8. 讀程序

　　9. UNIX系統代碼段和數據段分開(kāi)的目的

　　10. 線(xiàn)程調度的相關(guān)知識

　　11. 堆的概念

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

　　13. Linux系統中某個(gè)可執行文件屬于root并且有setid，當一個(gè)普通用戶(hù)mike運行這個(gè)程序時(shí)，產(chǎn)生的進(jìn)程的有效用戶(hù)和實(shí)際用戶(hù)分別是

　　14. 一個(gè)函數定義的返回值是float，它不能在return語(yǔ)句中返回的值的類(lèi)型是：

　　15. 隨機存取實(shí)現的結構是什么

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

　　17. 對立的兩方爭奪一個(gè)價(jià)值為1的物品，雙方可以采取的策略可以分為鴿子策略和鷹策略。如果雙方都是鴿子策略，那么雙方各有1/2的幾率獲得該物品;如果雙方均為鷹策略，那么雙方各有1/2的概率取勝，勝方獲得價(jià)值為1的物品，付出價(jià)值為1的代價(jià)，負方付出價(jià)值為1的代價(jià);如果一方為鴿子策略，一方為鷹策略，那么鷹策略獲得價(jià)值為1的物品。在爭奪的'結果出來(lái)之前，沒(méi)人知道對方是鴿子策略還是鷹策略。當選擇鴿子策略的人的比例是某一個(gè)值時(shí)，選擇鴿子策略和選擇鷹策略的預期收益是相同的。那么該值是：

　　18. 有一個(gè)用數組C[1..m]表示的環(huán)形隊列，m為數組的長(cháng)度。假設f為隊頭元素在數組中的位置，r為隊尾元素的后一位置(按順時(shí)針?lè )较?。若隊列非空，則計算隊列中元素個(gè)數的公式應為

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

　　20. 如果讓你來(lái)測試淘寶站內的搜索系統，請問(wèn)你能想到哪些方法來(lái)進(jìn)行測試?

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

　　22. 數組比線(xiàn)性表速度更快的是哪個(gè)操作

　　23. 網(wǎng)絡(luò )編程的相關(guān)概念

　　24. 二叉樹(shù)前序、中序和后序的轉化

　　25. 環(huán)形隊列

　　26. 單鏈表的刪除

　　27. 不同排序方法的區別

　　28. C++內存分配的問(wèn)題

　　29. 頁(yè)式存儲管理的問(wèn)題

　　30. 磁盤(pán)訪(fǎng)問(wèn)的問(wèn)題

【阿里巴巴軟件測試常見(jiàn)筆試題】相關(guān)文章：

軟件測試常見(jiàn)筆試題10-28

軟件測試常見(jiàn)筆試題目07-31

軟件測試常見(jiàn)筆試題分享11-18

騰訊軟件測試常見(jiàn)筆試題08-19

百度軟件測試常見(jiàn)筆試題08-15

阿里巴巴綜合筆題11-13

軟件測試面試筆試測試題11-30

2017軟件測試面試題06-13

2017軟件測試筆試題12-18