當前位置:文思屋>學習教育>考研>

阿里巴巴軟體測試常見筆試題

文思屋 人氣:1.35W

1. 把校園中同一區域的兩張不同比例尺的地圖疊放在一起,並且使其中較小尺寸的地圖完全在較大尺寸的地圖的覆蓋之下。每張地圖上都有經緯度座標,顯然,這兩個座標系並不相同。我們把恰好重疊在一起的兩個相同的座標稱之為重合點。下面關於重合點的說法中正確的是

阿里巴巴軟體測試常見筆試題

2. 某足球隊有四名外援,分別來自巴西、荷蘭、義大利和美國。他們分別擅長前鋒、後衛或守門,其中:美國外援單獨擅長守門;義大利外援不擅長前鋒;巴西外援和另外某個外援擅長相同的位置;荷蘭外援擅長的位置和巴西外援不同。以上條件可以推出巴西外援擅長的位置是

3. 畢業典禮後,某宿舍三位同學把自己的畢業帽扔了,隨後每個人隨機地拾起帽子,三個人中沒有人選到自己原來帶的帽子的概率是

4. 計算三個稠密矩陣A、B、C的乘積ABC,假定三個矩陣的尺寸分別為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地址的相關知識

7. 有一隻火雞出生在某年春天。從出生第一天起,主人就會每天給它餵食。這隻火雞用一個模型來計算主人對它的愛的程度=吃到米的天數/(出生之後的總天數+1)。這隻火雞發現這個愛的指數每天都在上升。有一天感恩節到了,火雞被主人殺掉了。關於火雞的愛的指數模型的說法正確的是:

8. 讀程式

9. UNIX系統程式碼段和資料段分開的目的

10. 執行緒排程的相關知識

11. 堆的概念

12. 棋盤上共有2020個格子,從1開始順序編號。棋子初始放在第1格,通過扔骰子決定前進格子數,扔出x點就前進x格。骰子有6面,分別對應1至6;質量均勻。當棋子到達2014或超過2014,遊戲結束。那麼,棋子剛好到達2014的概率與______最接近

13. Linux系統中某個可執行檔案屬於root並且有setid,當一個普通使用者mike執行這個程式時,產生的程序的有效使用者和實際使用者分別是

14. 一個函式定義的返回值是float,它不能在return語句中返回的值的型別是:

15. 隨機存取實現的結構是什麼

16. 某團隊有 2/5的人會寫Java程式,有3/4的人會寫C++程式,這個團隊裡同時會寫Java和C++的`最少有______人。

17. 對立的兩方爭奪一個價值為1的物品,雙方可以採取的策略可以分為鴿子策略和鷹策略。如果雙方都是鴿子策略,那麼雙方各有1/2的機率獲得該物品;如果雙方均為鷹策略,那麼雙方各有1/2的概率取勝,勝方獲得價值為1的物品,付出價值為1的代價,負方付出價值為1的代價;如果一方為鴿子策略,一方為鷹策略,那麼鷹策略獲得價值為1的物品。在爭奪的結果出來之前,沒人知道對方是鴿子策略還是鷹策略。當選擇鴿子策略的人的比例是某一個值時,選擇鴿子策略和選擇鷹策略的預期收益是相同的。那麼該值是:

18. 有一個用陣列C[1..m]表示的環形佇列,m為陣列的長度。假設f為隊頭元素在陣列中的位置,r為隊尾元素的後一位置(按順時針方向)。若佇列非空,則計算佇列中元素個數的公式應為

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

20. 如果讓你來測試淘寶站內的搜尋系統,請問你能想到哪些方法來進行測試?

21. 寫一個函式,輸入一個二元樹,樹中每個節點存放了一個整數值,函式返回這棵二元樹中相差最大的兩個節點間的差值絕對值。請注意程式效率

22. 陣列比線性錶速度更快的是哪個操作

23. 網路程式設計的相關概念

24. 二元樹前序、中序和後序的轉化

25. 環形佇列

26. 單鏈表的刪除

27. 不同排序方法的區別

28. C++記憶體分配的問題

29. 頁式儲存管理的問題

30. 磁碟訪問的問題