阿里巴巴筆試題

1、下列不屬于hash碰撞解決方法是。線性探測單旋轉(zhuǎn)法二次探測拉鏈法雙重散列多重散列在32位操作系統(tǒng)中，下列類型占用8個字符的為。short intint C longunsigned intlong long charint下列C代碼中，不屬于未定義行為的有：。int i=0; i=(i+);char *p=hello; p1=E;char *p=hello; char ch=*p+;int i=0; printf(%d %dn,i+,i-);都是未定義行為都不是未定義行為每臺物理計算機(jī)可以虛擬出20臺虛擬機(jī)，假定一臺虛擬機(jī)發(fā)生故障當(dāng)且僅當(dāng)它 所宿主的物理機(jī)發(fā)生故障。通過 5臺物理機(jī)虛擬出100

2、臺虛擬機(jī)，那么關(guān)于這 100臺虛擬機(jī)的故障的說法正確的是： ?單臺虛擬機(jī)的故障率高于單臺物理機(jī)的故障率。這100臺虛擬機(jī)發(fā)生故障是彼此獨(dú)立的。這100臺虛擬機(jī)單位時間內(nèi)出現(xiàn)故障的個數(shù)高于100臺物理機(jī)單位時間內(nèi)出現(xiàn)故障的個數(shù)。無法判斷這100臺虛擬機(jī)和100臺物理機(jī)哪個更可靠。如果隨機(jī)選出5臺虛擬機(jī)組成集群，那么這個集群的可靠性和5臺物理機(jī)的可靠 性相同?？赡苡幸欢螘r間只有1臺虛擬機(jī)發(fā)生故障。有4個進(jìn)程A、B、C、D,設(shè)它們依次進(jìn)入就緒隊列，因相差時間很短可視為同 時到達(dá)。4個進(jìn)程按輪轉(zhuǎn)法分別運(yùn)行11, 7, 2和4個時間單位，設(shè)時間片為 1 四個進(jìn)程的平均周轉(zhuǎn)時間為 o15.2516.251

3、6.75 17.2517.7518.25已知一個二叉樹的前序遍歷結(jié)果是 (ACDEFHGB中序遍歷結(jié)果是(DECAHFBG 請問后序遍歷結(jié)果是。HGFEDCBAEDCHBGFABGFHEDCAEDCBGHFABEGHDFCABGHFEDCA在小端序的機(jī)器中，如果union Xint x;char y4;如果：X a;a.x=0 x11223344;/16 進(jìn)制則：a.y0=11a.y1=11a.y2=11a.y3=11a.y0=22 a.y3=22使用一輛卡車運(yùn)輸n塊單塊1TB裝滿數(shù)據(jù)的硬盤，以時速80km/h行駛1000km 將數(shù)據(jù)運(yùn)送到目的地；卡車至少運(yùn)送 塊硬盤才能使傳輸速率超1000G

4、bp4200030004000500060007000若路由器接收的IP報文的目的地址不是路由器的接口IP地址，并且未匹配的路由項，則米取的策略是 0丟掉該分組將該分組分片 轉(zhuǎn)發(fā)該分組 將分組轉(zhuǎn)發(fā)或分片 將分組保留存儲 以上都有可能下列方法中，不可以用來程序調(diào)優(yōu)？改善數(shù)據(jù)訪問方式以提升緩存命中率使用多線程的方式提高I/O密集型操作的效率利用數(shù)據(jù)庫連接池替代直接的數(shù)據(jù)庫訪問 使用迭代替代遞歸合并多個遠(yuǎn)程調(diào)用批量發(fā)送 共享冗余數(shù)據(jù)提高訪問效率 下面的函數(shù)中哪個是系統(tǒng)調(diào)用而不是庫函數(shù) ?printf scanf fgetc read print_s scan_sH同學(xué)每天乘公交上學(xué)，早上睡過頭或遇到

5、堵車都會遲到；H早上睡過頭概率為0.2,路上遇到堵車概率為0.5;若某天早上H遲到了，那么以下推測正確的有 0今天H早上睡過頭了今天H早上睡過頭的概率為0.2今天H早上睡過頭的概率大于0.2今天H早上遇到堵車了今天H早上遇到堵車的概率為0.5今天H早上遇到堵車的概率小于0.5甲乙兩路發(fā)車間隔均為10分鐘的公交車發(fā)車時刻分鐘數(shù)個位分別為 1和9,那 么對于一個隨機(jī)到達(dá)的乘客，ta乘坐甲車的概率為：0.10.20.30.40.50.9對立的兩方爭奪一個價值為1的物品，雙方可以采取的策略可以分為鴿子策略和 鷹策略。如果雙方都是鴿子策略，那么雙方各有1/2的幾率獲得該物品；如果雙 方均為鷹策略，那么雙

6、方各有1/2的概率取勝，勝方獲得價值為1的物品，付出 價值為1的代價，負(fù)方付出價值為1的代價；如果一方為鴿子策略，一方為鷹策 略，那么鷹策略獲得價值為1的物品。在爭奪的結(jié)果出來之前，沒人知道對方是 鴿子策略還是鷹策略。那么以下說法正確的是： ?如果選擇鴿子策略的人多于2/3 ,那么你應(yīng)該選擇鴿子策略。如果選擇鴿子策略的人少于1/3 ,那么你應(yīng)該選擇鴿子策略。選擇鴿子策略的人越多，你越應(yīng)該選擇鴿子策略。如果選擇鷹策略的人多于2/3 ,那么你應(yīng)該選擇鷹策略。如果選擇鷹策略的人少于1/3 ,那么你應(yīng)該選擇鴿子策略。以上結(jié)論都不對。19:36:09村長”帶著5對父子參加“爸爸去哪兒”第三季第二站某村莊

7、的拍攝。村里為了 保護(hù)小孩不被拐走有個千年的規(guī)矩，那就是吃飯的時候小孩左右只能是其他小孩 或者自己的父母。那么5對父子在圓桌上共有 種坐法。(旋轉(zhuǎn)一下，每個人面對的方向變更后算是一種新的坐法)96031202400720074409600下列描述中，唯一錯誤的是。本題有五個選項是正確的B正確D正確DEF都正確ABC中有一個錯誤如果ABCD嘟正確，那么F也正 附加題1、寫一個函數(shù)，輸入一個二叉樹，樹中每個節(jié)點存放了一個整數(shù)值，函數(shù)返回這棵二叉樹中相差最大的兩個節(jié)點間的差值絕對值。請注意程序效率。答案 1、nt min,max=0;/初始化min,maxvoid init(BT *bt)/初始化m

8、in,maxif(head!=NULL)minmaxhead-data;min;)/用于計算最大最小值差的函數(shù)/函數(shù)返回最大最小值差的絕對值int find(BT *bt)BT *head = bt;/中序遍歷,并求得最大、最小值while(head!=NULL)find(head-lchild); if(minhead-data) min = head-data;)if(maxdata) max = head-data;) find(head-rchild);) return (max-min);)答案 2#include#include#include#includetypedef str

9、uct TREE_NODE int value;structTREE_NODE1eft;structTREENODEMght;TreeNode;static TreeNode *tree;void insert(int value) TreeNode *current; TreeNode *link; link = &tree;while(current = *link) != NULL) if(value value)link = ¤t-left;elseassert(value != current-value);link¤t-right;)current = (T

10、reeNode *)malloc(sizeof(TreeNode);assert(current!=NULL);current-value=value;current-left = NULL;current-right=NULL;*link = current;int main(void) int i;intvalue;for(i = 0;i left != NULL) leftnodeleftnode-left;int smallleftnode-value;tree;!= NULL)TreeNode *rightnodewhile(rightnode-rightrightnoderight

11、node-right;)int max = rightnode-value;printf(%dn,max-small);return 0;2、測試類如果讓你來測試淘寶站內(nèi)的搜索系統(tǒng)，請問你能想到哪些方法來進(jìn)行測試？我們 假設(shè)淘寶網(wǎng)的搜索入口頁面如下圖所示：圖片：淘寶首頁搜素系統(tǒng)答案：1-文字測試一一此搜索系統(tǒng)文字可以看做軟件文檔，可以用測試文檔的 TOC o 1-5 h z 方法進(jìn)行測試，檢查術(shù)語，內(nèi)容，準(zhǔn)確度，特別是可能過期的產(chǎn)品，例如（1）輸入的文字內(nèi)容：衣服，食品等；（2）文字的輸入法：中文，英文等2-鏈接測試一一它是在界面之間進(jìn)行切換和指導(dǎo)用戶去一些未知頁面，分為3個方面：（1）測試所

12、有鏈接是否按指示的那樣確實鏈接到了該鏈接的頁面（2）測試所鏈接的頁面是否存在（3）保證系統(tǒng)上沒有孤立的頁面，即沒有鏈接指向該頁面，例如：該系統(tǒng)有兩個主要的鏈接：寶貝，店鋪3-圖形測試一一可以包括圖形、按鈕等，圖形測試的內(nèi)容有： （1）確保圖形有 明確的用途，圖片的大小和質(zhì)量也是一個重要的元素， 一般采用JPG或GIF壓縮（3）檢測所有的圖片是否都正確載入和顯示4-動態(tài)內(nèi)容測試一一根據(jù)當(dāng)前條件發(fā)生變化的文字和圖形的測試，如：日期、 時間、用戶愛好、具體的用戶操作等。5、服務(wù)器性能和加載測試一一每一次點擊都要從系統(tǒng)的服務(wù)器下載數(shù)據(jù)到瀏覽 器的計算機(jī)。6-安全性測試一一主要設(shè)計的內(nèi)容有：（1）該系統(tǒng)

13、是否有超時的限制（2）服 務(wù)器端的腳本是否構(gòu)成威脅，以及在服務(wù)器端放置好編輯腳本的問題20:48:403、給定一個query和一個text ,均由小寫字母組成。要求在 text中找出以同 樣的順序連續(xù)出現(xiàn)在query中的最長連續(xù)字母序列的長度。例如， query為 “acbac，text為“acaccbabb，那么text中的“cba”為最長的連續(xù)R現(xiàn)在query中的字母序列，因此，返回結(jié)果應(yīng)該為其長度3。請注意程序效率。答案：public class Main public static voidmain(String口args) String query = acbac;Stringtext