阿里巴巴筆試題

1、下列不屬于hash碰撞解決方法是。線性探測(cè)單旋轉(zhuǎn)法二次探測(cè)拉鏈法雙重散列多重散列在32位操作系統(tǒng)中，下列類(lèi)型占用8個(gè)字符的為。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-);都是未定義行為都不是未定義行為每臺(tái)物理計(jì)算機(jī)可以虛擬出20臺(tái)虛擬機(jī)，假定一臺(tái)虛擬機(jī)發(fā)生故障當(dāng)且僅當(dāng)它 所宿主的物理機(jī)發(fā)生故障。通過(guò) 5臺(tái)物理機(jī)虛擬出100

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

3、6.75 17.2517.7518.25已知一個(gè)二叉樹(shù)的前序遍歷結(jié)果是 (ACDEFHGB中序遍歷結(jié)果是(DECAHFBG 請(qǐng)問(wèn)后序遍歷結(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使用一輛卡車(chē)運(yùn)輸n塊單塊1TB裝滿數(shù)據(jù)的硬盤(pán)，以時(shí)速80km/h行駛1000km 將數(shù)據(jù)運(yùn)送到目的地；卡車(chē)至少運(yùn)送 塊硬盤(pán)才能使傳輸速率超1000G

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

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

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

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

8、in,maxif(head!=NULL)minmaxhead-data;min;)/用于計(jì)算最大最小值差的函數(shù)/函數(shù)返回最大最小值差的絕對(duì)值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、測(cè)試類(lèi)如果讓你來(lái)測(cè)試淘寶站內(nèi)的搜索系統(tǒng)，請(qǐng)問(wèn)你能想到哪些方法來(lái)進(jìn)行測(cè)試？我們 假設(shè)淘寶網(wǎng)的搜索入口頁(yè)面如下圖所示：圖片：淘寶首頁(yè)搜素系統(tǒng)答案：1-文字測(cè)試一一此搜索系統(tǒng)文字可以看做軟件文檔，可以用測(cè)試文檔的 TOC o 1-5 h z 方法進(jìn)行測(cè)試，檢查術(shù)語(yǔ)，內(nèi)容，準(zhǔn)確度，特別是可能過(guò)期的產(chǎn)品，例如（1）輸入的文字內(nèi)容：衣服，食品等；（2）文字的輸入法：中文，英文等2-鏈接測(cè)試一一它是在界面之間進(jìn)行切換和指導(dǎo)用戶(hù)去一些未知頁(yè)面，分為3個(gè)方面：（1）測(cè)試所

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

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