圖像處理的筆試面試題

時(shí)間：2024-08-25 04:59:36 面試筆試我要投稿

相關(guān)推薦

圖像處理的筆試面試題

　　圖像處理(image processing)，用計(jì)算機(jī)對(duì)圖像進(jìn)行分析，以達(dá)到所需結(jié)果的技術(shù)。又稱影像處理。圖像處理一般指數(shù)字圖像處理。下面是圖像處理的筆試面試題，僅供參考。

圖像處理的筆試面試題

　　圖像處理的筆試面試題一

　　1、請(qǐng)問sizeof(char), sizeof(short), sizeof(int), sizeof(long*), sizeof(longlong)分別是多少?不同平臺(tái)時(shí)哪些會(huì)有變化。

　　2、程序的局部變量存在于( )中，全局變量存在于( )中，

　　代碼存在于( )中

　　常量存與( )中，

　　動(dòng)態(tài)申請(qǐng)數(shù)據(jù)存在于( )中,

　　3、請(qǐng)指出下面程序的錯(cuò)誤

　　void GetBuffer(char *p){

　　p=(char *)malloc(100);

　　}

　　void Test(void){

　　char *str=NULL;

　　GetBuffer(str);

　　strcpy(str,"hello world");

　　printf(str);

　　}

　　4. 以下代碼的輸出是

　　int main() {

　　int a[10]={0, 1, 2, 3, 5, 4, 6, 7, 9, 8};

　　int *ptr=(int*)(&a+1);

　　printf("%d,%d,%d,%d ", *(a+1), *(ptr-1), (a+1)[5], sizeof(a) );

　　}

　　嵌入式系統(tǒng)開發(fā)

　　1、相對(duì)于PC軟件開發(fā)，嵌入式軟件開發(fā)有什么不同?

　　2、常見設(shè)備接口中，串口、USB、SPI通常需要幾根線，分別是什么線。使用時(shí)，典型速度是多少?有哪些差異?

　　3、嵌入式系統(tǒng)中，驅(qū)動(dòng)是什么?請(qǐng)說明其作用。

　　4、嵌入式Linux系統(tǒng)中，有哪些同步機(jī)制?這些同步機(jī)制的優(yōu)缺點(diǎn)是什么?

　　算法優(yōu)化

　　1、給一個(gè)int型遞增數(shù)組Data，寫一個(gè)二分查找函數(shù)，并設(shè)計(jì)對(duì)該函數(shù)進(jìn)行單元測(cè)試的.測(cè)試用例。

　　2、嵌入式軟件中，某代碼if( sqrt( x*x + y*y ) < R ) { //后續(xù)耗時(shí)計(jì)算 } ，該語句需執(zhí)行1920*1080次判斷，發(fā)現(xiàn)其中浮點(diǎn)sqrt比較慢，需要優(yōu)化：

　　a) x,y,R均為浮點(diǎn)數(shù)。怎么使用預(yù)先判斷的優(yōu)化方法?

　　b) x,y為BYTE類型數(shù)據(jù)，R為浮點(diǎn)數(shù)，有什么優(yōu)化方法?

　　3、某識(shí)別比對(duì)系統(tǒng)，一次比對(duì)產(chǎn)生1百萬條比對(duì)分值，分值為0～1000的float浮點(diǎn)數(shù)，請(qǐng)選出分值最大的前 1萬條數(shù)據(jù)，同分按原順序從前往后取，取滿為止。請(qǐng)寫出算法概要流程，要求盡量低的復(fù)雜度。

　　4、情況同上，分值改為整數(shù)，取值范圍 0～4000，請(qǐng)寫出算法概要流程，要求盡量低的復(fù)雜度。