漢王科技校園招聘算法工程師筆試題

時間：2020-11-07 11:01:07 筆試題目我要投稿

漢王科技校園招聘算法工程師筆試題

　　10月26北京

　　限時60分鐘

　　1、請寫出下列程序的運行結果

　　int main(int argc, char* argv[])

　　{

　　char string[]=" 1235678";

　　char *p = string;

　　void *p1;

　　int n=318;

　　int size;

　　size = sizeof(string);

　　printf( "%d\n", size);

　　size = sizeof(p);

　　printf( "%d\n", size);

　　size = sizeof(n);

　　printf( "%d\n", size);

　　p1=malloc(14);

　　size = sizeof(p1);

　　printf( "%d\n", size);

　　return 0;

　　}

　　2、用C語言寫一個字符串查找函數，找出字符串的最長子串，要求子串的所有字符相同。

　　3、某英漢詞典數據由詞條和釋義組成，請設計英漢詞典的數據結構，并且描述查詞算法，優先考慮查詞速度。

　　第4第5兩題任選做一題

　　4、在一間屋子里，有100盞燈，排成一行，依從左到右的順序，編上號碼1、2、3…99、100，每盞燈上有一個拉線開關。開始的時候，全部燈都是關著的，有100個人在門外排著隊，第一個人走進屋來，把編號1的倍數的所有燈的開關拉一次(即把所有燈都打開了);接著第二個人走進屋來，把編號是2的倍數的所有電燈開關拉一次;第三個人進來，再把編號3的倍數的所有電燈的`開關拉一次;…最后第100個人走進屋來，把100號電燈上的開關拉一下，這樣做完之后，問哪些電燈還是亮著的?

　　5、一只舊鐘的分針和時針每64分鐘(標準時間的64分鐘)重合一次，問這只舊鐘一天(標準時間的24小時)慢或快幾分鐘?

　　6、任選至少三個名詞進行解釋

　　(1) 圖像閾值分割

　　(2) 圖像邊緣檢測

　　(3) 圖像的傅里葉譜和相角

　　(4) 攝像相機標定

　　(5) 貝葉斯決策理論

　　(6) 支持向量機

　　(7) 人工神經網絡

　　(8) 機器學習

　　7、下圖為攝像機拍攝的單據，單據背景為深灰色的臺面，單據隨意放置，可能會傾斜，由于輔助光照的原因，單據的亮度不均勻，可能會有明顯的光斑(見右圖)，現在要去校正傾斜的單據圖像，并且裁掉背景部分，請設計算法。