暴風(fēng)影音2015校招筆試題已經(jīng)全面推出,歡迎大家關(guān)注。
1.已知一二叉樹(shù)的先序遍歷和中序遍歷得到的序列為ABDEGCFH和DBGEAFHC,請(qǐng)
1)根據(jù)先序遍歷和中序遍歷計(jì)算出該二叉樹(shù)的結(jié)構(gòu)圖;
2)根據(jù)1)的結(jié)果,計(jì)算該二叉樹(shù)的后序遍歷;
3)完成后序遍歷代碼(不得使用迭代函數(shù))。
2.將內(nèi)存中一張寬為X,高為Y的RGB32格式的圖片向右旋轉(zhuǎn)90度。
源地址BYTEpSrc為指向圖片的首地址
目標(biāo)地址BYTEpDst為輸出的目標(biāo)緩沖區(qū)
備注:RGB32是一種圖像格式,它用4個(gè)連續(xù)BYTE來(lái)表示一個(gè)像素,圖片的存儲(chǔ)方式為一行一行連續(xù)存儲(chǔ):
如上表為寬度為2且高度為2的圖像,共4個(gè)像素,在內(nèi)存中存儲(chǔ)為A[4],B[4],C[4],D[4]
Void rotate(BYTEpSrc,BYTEpDst,int X,intY)
{
}
3.給定字符串A和B,輸出A和B中的第一個(gè)最長(zhǎng)公共子串,比如A="wepiabc"B="pabcm"則輸出"abc"
4.TCP建立鏈接需要幾次握手過(guò)程?為什么會(huì)采用這么多次握手,請(qǐng)簡(jiǎn)述過(guò)程,若最后一次握手失敗,會(huì)怎樣處理?
5.ClassA是一個(gè)類(lèi),那么語(yǔ)句
ClassA a,b[2],c[3],&d=a;
執(zhí)行時(shí)調(diào)用到ClassA的構(gòu)造函數(shù)次數(shù)為:
6.32為系統(tǒng)中:
struct{
char buf[2];
int i;
char c;
}sT;
請(qǐng)問(wèn)sizcof(sT)=?多少
7.甲和乙進(jìn)行打靶比賽,各打兩發(fā)子彈,中靶數(shù)量多的人獲勝。甲每發(fā)子彈中靶的概率是60%,而乙每發(fā)子彈中靶概率是30%。則比賽中乙戰(zhàn)勝甲的可能性:
A.小于5%B.在5%~12%之間C.在10%~15%之間D.大于15%
8.請(qǐng)回答下列程序執(zhí)行后的輸出結(jié)果
charA="this is a string!",B=NULL;
int n=10;
memcpy(B,A,n);
printf(B);
9.分別指出下列操作系統(tǒng)是以下哪一種類(lèi)型?
(單用戶單任務(wù)/單用戶多任務(wù)/多用戶單任務(wù)/多用戶多任務(wù)/)
a.DOS
b.Windows7
c.Windows2003
d.Linux
e.Unix