基礎知識
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.
版權聲明:本文博主原創文章,博客,未經同意不得轉載。
