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

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

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

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

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

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

　　源地址BYTEpSrc為指向圖片的首地址

　　目標地址BYTEpDst為輸出的目標緩沖區

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

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

　　Void rotate(BYTEpSrc,BYTEpDst,int X,intY)

　　{

　　}

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

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

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

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

　　執行時調用到ClassA的構造函數次數為：

　　6.32為系統中：

　　struct{

　　char buf;

　　int i;

　　char c;

　　}sT;

　　請問sizcof(sT)=?多少

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

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

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

　　charA="this is a string!",B=NULL;

　　int n=10;

　　memcpy(B,A,n);

　　printf(B);

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

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

　　a.DOS

　　b.Windows7

　　c.Windows2003

　　d.Linux

　　e.Unix