阿里巴巴軟件測試常見筆試題
1. 把校園中同一區(qū)域的兩張不同比例尺的地圖疊放在一起，并且使其中較小尺寸的地圖完全在較大尺寸的地圖的覆蓋之下，
阿里巴巴軟件測試常見筆試題
。每張地圖上都有經(jīng)緯度坐標(biāo)，顯然，這兩個(gè)坐標(biāo)系并不相同。我們把恰好重疊在一起的兩個(gè)相同的坐標(biāo)稱之為重合點(diǎn)。下面關(guān)于重合點(diǎn)的說法中正確的是
2. 某足球隊(duì)有四名外援，分別來自巴西、荷蘭、意大利和美國。他們分別擅長前鋒、后衛(wèi)或守門，其中：美國外援單獨(dú)擅長守門;意大利外援不擅長前鋒;巴西外援和另外某個(gè)外援擅長相同的位置;荷蘭外援擅長的位置和巴西外援不同。以上條件可以推出巴西外援擅長的位置是
3. 畢業(yè)典禮后，某宿舍三位同學(xué)把自己的畢業(yè)帽扔了，隨后每個(gè)人隨機(jī)地拾起帽子，三個(gè)人中沒有人選到自己原來帶的帽子的概率是
4. 計(jì)算三個(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(xiàn)，X}，新序列{F，H，C，D，P， A，M，Q，R，S，Y，X}是下列______排序算法一趟掃描的結(jié)果
6. IP地址的相關(guān)知識
7. 有一只火雞出生在某年春天。從出生第一天起，主人就會每天給它喂食。這只火雞用一個(gè)模型來計(jì)算主人對它的愛的程度=吃到米的天數(shù)/(出生之后的總天數(shù)+1)。這只火雞發(fā)現(xiàn)這個(gè)愛的指數(shù)每天都在上升。有一天感恩節(jié)到了，火雞被主人殺掉了。關(guān)于火雞的愛的指數(shù)模型的說法正確的是：
8. 讀程序
9. UNIX系統(tǒng)代碼段和數(shù)據(jù)段分開的目的
10. 線程調(diào)度的相關(guān)知識
11. 堆的概念
12. 棋盤上共有2020個(gè)格子，從1開始順序編號。棋子初始放在第1格，通過扔骰子決定前進(jìn)格子數(shù)，扔出x點(diǎn)就前進(jìn)x格。骰子有6面，分別對應(yīng)1至6;質(zhì)量均勻。當(dāng)棋子到達(dá)2014或超過2014，游戲結(jié)束。那么，棋子剛好到達(dá)2014的概率與______最接近
13. Linux系統(tǒng)中某個(gè)可執(zhí)行文件屬于root并且有setid，當(dāng)一個(gè)普通用戶mike運(yùn)行這個(gè)程序時(shí)，產(chǎn)生的進(jìn)程的有效用戶和實(shí)際用戶分別是
14. 一個(gè)函數(shù)定義的返回值是float，它不能在return語句中返回的值的類型是：
15. 隨機(jī)存取實(shí)現(xiàn)的結(jié)構(gòu)是什么
16. 某團(tuán)隊(duì)有 2/5的人會寫Java程序，有3/4的人會寫C++程序，這個(gè)團(tuán)隊(duì)里同時(shí)會寫Java和C++的最少有______人，
資料共享平臺
《阿里巴巴軟件測試常見筆試題》(http://www.lotusphilosophies.com)。17. 對立的兩方爭奪一個(gè)價(jià)值為1的物品，雙方可以采取的策略可以分為鴿子策略和鷹策略。如果雙方都是鴿子策略，那么雙方各有1/2的幾率獲得該物品;如果雙方均為鷹策略，那么雙方各有1/2的概率取勝，勝方獲得價(jià)值為1的物品，付出價(jià)值為1的代價(jià)，負(fù)方付出價(jià)值為1的代價(jià);如果一方為鴿子策略，一方為鷹策略，那么鷹策略獲得價(jià)值為1的物品。在爭奪的`結(jié)果出來之前，沒人知道對方是鴿子策略還是鷹策略。當(dāng)選擇鴿子策略的人的比例是某一個(gè)值時(shí)，選擇鴿子策略和選擇鷹策略的預(yù)期收益是相同的。那么該值是：
18. 有一個(gè)用數(shù)組C[1..m]表示的環(huán)形隊(duì)列，m為數(shù)組的長度。假設(shè)f為隊(duì)頭元素在數(shù)組中的位置，r為隊(duì)尾元素的后一位置(按順時(shí)針方向)。若隊(duì)列非空，則計(jì)算隊(duì)列中元素個(gè)數(shù)的公式應(yīng)為
19. 給定一個(gè)query和一個(gè)text，均由小寫字母組成。要求在text中找出以同樣的順序連續(xù)出現(xiàn)在query中的最長連續(xù)字母序列的長度。例如， query為“acbac”，text為“acaccbabb”，那么text中的“cba”為最長的連續(xù)出現(xiàn)在query中的字母序列，因此，返回結(jié)果應(yīng)該為其長度3。請注意程序效率
20. 如果讓你來測試淘寶站內(nèi)的搜索系統(tǒng)，請問你能想到哪些方法來進(jìn)行測試?
21. 寫一個(gè)函數(shù)，輸入一個(gè)二叉樹，樹中每個(gè)節(jié)點(diǎn)存放了一個(gè)整數(shù)值，函數(shù)返回這棵二叉樹中相差最大的兩個(gè)節(jié)點(diǎn)間的差值絕對值。請注意程序效率
22. 數(shù)組比線性表速度更快的是哪個(gè)操作
23. 網(wǎng)絡(luò)編程的相關(guān)概念
24. 二叉樹前序、中序和后序的轉(zhuǎn)化
25. 環(huán)形隊(duì)列
26. 單鏈表的刪除
27. 不同排序方法的區(qū)別
28. C++內(nèi)存分配的問題
29. 頁式存儲管理的問題
30. 磁盤訪問的問題
【阿里巴巴軟件測試常見筆試題】相關(guān)文章：
8.軟件測試 試題