影象處理工程師筆試題
影象處理演算法工程師(索貝公司)
一、填空：
1、常用的插值方法有：最近鄰插值、雙線性插值、立方卷積插值。
2、常用的邊緣檢測運算元有：一階: Roberts Cross運算元, Prewitt運算元, Sobel運算元, Canny運算元， 羅盤運算元
二階: Marr-Hildreth。
3、能夠表徵一副影象的基本特徵有：灰度值、紋理、形狀
4、FIR濾波器設計中常用的窗函式：三角形（Bartlett）窗、漢寧（Hanning）窗、漢明（Hamming）窗、
布萊克曼（Blackman）窗
5、視訊流處理單元是：音訊流處理單元是：
6、（2006）10轉換成16進位制:7d6
7、X86體系中，常用暫存器中經常用來儲存資料的是：
8、C++類中三種存取許可權型別：private、public和protected。
9、視訊幀播放速度的單位是：PAL制式是——25fps，NTSC是——30fps。
10、mfc中，CFile類最大支援讀寫——位元組，Windows下動態載入一個動態函式名————
漢王機器視覺（軟體工程師）：
1.以下變數pValue分別是什麼型別？並請談談你對static和const的理解。
http://bbs.chinaunix.NET/thread-143183-1-1.html
貼兩個連結供參考：http://www.cnblogs.com/dc10101/archive/2007/08/22/865556.html
http://blog.csdn.Net/ccccdddxxx/article/details/7085165
（1）static int（*pValue）[10];靜態的指向整形陣列的指標（陣列指標）
（2）int(*pValue[10])(int);
原題：主要兩部分，第一部分關於演算法基礎；第二部分關於影象模式知識，題目如下：
①指標的概念理解【概念理解。指標陣列、陣列指標、指向函式的指標、指標函式...】
②sizeof計算 【比較簡單，網上到處都是...】
③用C程式設計實現字串匹配 【這個有點難度，編的有點離譜...】
④用C程式設計實現一維最大熵閾值分割 【需要知道熵的表示式才好做，剛好筆試前我用過此演算法，還算有印象...】
⑤給出影象畫素表繪製灰度直方圖、影象大小變換後重新繪製圖像畫素表、閾值化後繪製圖像畫素表；【影象的一些基本概念】
⑥車輛檢測中，常見的去除人物干擾演算法；【寫了幾種自己稍微瞭解的..】
⑦利用貝葉斯的簡單運算分類；【模式識別中最基本的知識，卻真記不住，還好，概率論學的還不錯，後面回來查了一下，竟然也對了，原來貝葉斯只是一個簡單的概率計算而已，以前上課怎這麼難呢？...】
⑧一副彩色影象，裡面含蘋果、菠蘿、梨子、香蕉，如何進行特徵提取和分類器設計 【說了我熟悉的用哪個Gabor濾波器提取特徵，利用紋理特徵提取分類...後面work才知道，原來是想考彩色分割相關只是哦...嘿嘿】
面 試
說明：主管比較厲害，問的好似沒什麼邏輯，卻幾乎包含了所有常見的面試題，最糟糕的，完後，你還覺得是在聊天，能記住的真的很少，腦海中還有影響的幾個暫時記錄如下.
內容：主要是兩方面，一是對於簡歷上的實踐經歷/專案詳細詢問(特別注重細節，問的很細很細)；另外問道的問題大致如下(零散)：
①近2-3年的發展規劃？
②如何處理校園職務/活動與科研/學習的關係(兩種似乎不同的性格)？
③工資待遇要求？
④如何處理公司實習與學校學習/畢業任務的關係，孰輕孰重？
⑤說一件你印象最深的事情？
⑥為何從原來公司(簡歷上說明的)辭職？
⑦如何理解責任和道德的？法律約束的行為（應該做和必須做的行為），社會公認的行為
一、邏輯題
1、住在某個旅館的同一房間的四個人A、B、C、D正在聽一組流行音樂，她們當中有一個人在修指甲，一個人在寫信，一個人躺在床上，另一個人在看書。
（1）A不在修指甲，也不在看書；
（2）B不躺在床上，也不在修指甲；
（3）如果A不躺在床上，那麼D不在修指甲；
（4）C既不在看書，也不在修指甲；
（5）D不在看書，也不躺在床上。
她們各自在做什麼呢？
2、如果我們在21的2與1之間新增進去若干個0，使它變成：20…01，現在問：這種20…01的數中，是否有能被21整除的？如果沒有，那是為什麼？如果有，那麼有多少個？
3、一個農夫發現圍成正方形的圍欄比長方形的節省4個木樁但是面積一樣.羊的數目和正方形圍欄的樁子的個數一樣但是小於36，問有多少羊？說出你的計算過程。
二、程式設計題
1、如果已經定義了：float x=1.5; inta=1,b=3,c=2;
以下兩個switch語句，哪個正確，哪個錯誤，為什麼？
switch(x)
{
case 1.0:printf("*\n");
case 2.0:printf("**\n");
}
switch(a+b)
{
case 1:printf("*\n");
case 2+1:printf("**\n");
}
2、設int arr[] = {6, 7, 8, 9, 10};
int *ptr = arr;
*(prt++)+=123;
printf(＂%d,%d＂,*ptr,*(++ptr));
請問輸出結果是什麼？
3、請問以下程式的輸出結果是什麼？
int first()
{
int i=1;
return(i++);
}
int second()
{
static i=1;
return(i++);
}
void main()
{
inti;
for(i=0;i<3;i++)
{
printf(“first %d\n”,first());
}
for(i=0;i<3;i++)
{
printf(“second %d\n”, second());
}
}
4、已知strcpy函式的原型是：char* strcpy(char*strDest,const char*strSrc);
（1）不呼叫庫函式，實現strcpy函式。
（2）解釋為什麼要返回char*。
三、訊號處理
1、有一個正弦訊號隱藏在高斯白噪聲中，請問如何檢測出該正弦訊號的頻率？
2、FIR濾波器和IIR濾波器有什麼區別，各有什麼優缺點？
3、A wheel, rotating at 6Hz, is seen in a dark room by means of astrobe light flashing at a rate of 8Hz. Determine the apparent rotational speedand sense of rotation of the wheel. Repeat the question if the flashes occur at12Hz, 16Hz or 24Hz.
4、A filter is described by the following sample processing algorithm:
For each input x(n) do:
a) Determine the transfer function H(z)=Y(z)/X(z) of the filter.
b)Draw the canonical realization form of the system.
四、請回答下面的問題（必答題）
1、在您以前進行的有關影象訊號處理的工作中，
[1] 請列舉您單獨負責的專案（或者作為其中主要負責人），並簡述您負責的部分。
[2] 專案中您認為困難點在哪裡？是如何解決的？
2、您覺得自己應聘這個職位的優勢和不足是什麼？您最喜歡從事的工作是什麼？如果您加入北陽，您將為未來的工作做出哪些準備？
五、選做題
1、漢明窗（Hamming）和矩形窗是訊號處理中常用的窗函式，請闡述二者的適用場合。
2、Define the difference between an emulator and a simulator. What arethe benefits offered by each and which is the most suitable when developingreat-time DSP software?