圖像處理的面試問題匯總(6)


基礎知識

1.為了提高算法的執行速度,什么方法可以?(寫你知道、二手)


2.什么是內存碎片?對系統能有何影響?怎樣在開發中盡量避免內存碎片


圖像處理

1. 圓形靶子,在其上面隨機標記一點,求點距圓心距離的概率密度函數和概率分布函數?


2.我們的算法研究主要分為應用算法研究和基礎研究。在圖像處理、模式識別方向,你覺得用算未予研究能夠用到哪些場合?(比方:車輛識別,人臉識別)


3.簡述hough變換的原理。請列舉一些你覺得能夠用HOUGHT變換提取的形狀。理由是什么?


4.圖像特征:了解哪些圖像像相關的特征(特征描寫敘述,特征算子)。並舉例用什么地方?


5.攝像機拍攝圖像與現實世界是什么 變換?在這樣的變換中有哪些量不變的?請寫出這樣的變換的代數表達式?


6.Deep Learning 聽說過多少,並舉出眼下哪些領域應用到Deep learning技術?


7.圖像增強與圖像恢復是否是同一個概念?假設是。請解釋什么是圖像增強(圖像恢復);假設不是,請說明其各自特點和應用領域,以及差異?


綜合

假設在一段視頻中,找尋穿上身藍白條紋,下身黑色褲子的人。你能想到哪些方法?並給出大致的處理流程.


================

C/C++基礎知識題目

1、 請問sizeof(char),sizeof(short),sizeof(int),sizeof(long*),sizeof(longlong)各自是多少?不同平台時哪些會有變化。


 2、 程序的局部變量存在於(       )中,全局變量存在於(          )中,     

  • 代碼存在於(               )中      
  • 常量存與(    )中。
  •  動態申請數據存在於(          ) 

 3、  請指出以下程序的錯誤

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\n", *(a+1), *(ptr-1), (a+1)[5], sizeof(a) );
}

嵌入式系統開發

1、 相對於PC軟件開發,嵌入式軟件開發有什么不同?


2、 常見設備接口中。串口、USB、SPI通常須要幾根線。各自是什么線。使用時,典型速度是多少?有哪些差異?


3、 嵌入式系統中,驅動是什么?請說明其作用。


4、 嵌入式Linux系統中,有哪些同步機制?這些同步機制的優缺點是什么?

算法優化

1、給一個int型遞增數組Data。寫一個二分查找函數。並設計對該函數進行單元測試的測試用例。


2、嵌入式軟件中,某代碼if( sqrt( x*x + y*y ) < R ) { //興許耗時計算 } 。該語句需執行1920*1080次推斷,發現當中浮點sqrt比較慢。須要優化:

     a)  x,y,R均為浮點數。

怎么使用預先推斷的優化方法?

     b)  x,y為BYTE類型數據。R為浮點數。有什么優化方法?


3、某識別比對系統,一次比對產生1百萬條比對分值。分值為0~1000的float浮點數,請選出分值最大的前 1萬條數據,同分按原順序從前往后取,取滿為止。請寫出算法概要流程。要求盡量低的復雜度。


4、情況同上,分值改為整數。取值范圍 0~4000。請寫出算法概要流程,要求盡量低的復雜度。




關於Image Engineering& Computer Vision很多其它討論與交流。敬請關注本博客和新浪微博songzi_tea.

版權聲明:本文博主原創文章,博客,未經同意不得轉載。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM