暴風影音校招筆試題和面試題答案

　　暴風影音2015校招筆試題已經全面推出，歡迎大家關注。
　　1.已知一二叉樹的先序遍歷和中序遍歷得到的序列為ABDEGCFH和DBGEAFHC，請

　　1)根據(jù)先序遍歷和中序遍歷計算出該二叉樹的結構圖;

　　2)根據(jù)1)的結果，計算該二叉樹的后序遍歷;

　　3)完成后序遍歷代碼(不得使用迭代函數(shù))。

　　2.將內存中一張寬為X，高為Y的RGB32格式的圖片向右旋轉90度。

　　源地址BYTE*pSrc為指向圖片的首地址

　　目標地址BYTE*pDst為輸出的目標緩沖區(qū)

　　備注：RGB32是一種圖像格式，它用4個連續(xù)BYTE來表示一個像素，圖片的存儲方式為一行一行連續(xù)存儲：

　　如上表為寬度為2且高度為2的圖像，共4個像素，在內存中存儲為A[4],B[4],C[4],D[4]

　　Void rotate(BYTE*pSrc,BYTE*pDst,int X,intY)

　　{

　　}

　　3.給定字符串A和B，輸出A和B中的第一個最長公共子串，比如A="wepiabc"B="pabcm"則輸出"abc"

　　4.TCP建立鏈接需要幾次握手過程?為什么會采用這么多次握手，請簡述過程，若最后一次握手失敗，會怎樣處理?

　　5.ClassA是一個類，那么語句

　　ClassA a,*b[2],c[3],&d=a;

　　執(zhí)行時調用到ClassA的構造函數(shù)次數(shù)為：

　　6.32為系統(tǒng)中：

　　struct{

　　char buf[2];

　　int i;

　　char c;

　　}sT;

　　請問sizcof(sT)=?多少

　　7.甲和乙進行打靶比賽，各打兩發(fā)子彈，中靶數(shù)量多的人獲勝。甲每發(fā)子彈中靶的概率是60%，而乙每發(fā)子彈中靶概率是30%。則比賽中乙戰(zhàn)勝甲的可能性：

　　A.小于5%B.在5%~12%之間C.在10%~15%之間D.大于15%

　　8.請回答下列程序執(zhí)行后的輸出結果

　　char*A="this is a string!",*B=NULL;

　　int n=10;

　　memcpy(B,A,n);

　　printf(B);

　　9.分別指出下列操作系統(tǒng)是以下哪一種類型?

　　(單用戶單任務/單用戶多任務/多用戶單任務/多用戶多任務/)

　　a.DOS

　　b.Windows7

　　c.Windows2003

　　d.Linux

　　e.Unix