百度2013年電腦視覺演算法研發工程師筆試題__演算法

轉載地址：

http://blog.sina.com.cn/s/blog_a7a1eb490101hsoc.html

剛考完，表示不會，憑著記憶寫一下吧
簡答題
1,電腦系統採用階層進行儲存,典型的層次儲存結構分為哪幾個層次,階層為什麼可以提高儲存效率?
2,Unix/Linux下殭屍進程是怎麼引起的,有什麼危害,如何避免?
3,列舉映像特徵距離度量方法
程式設計:
1,C/C 編程實現字串反轉函數
2,對於字串,(1,(2,3),4,(5,6),7,8,9),字串元素為數組和括弧,編程實現消除內部括弧的函數,輸出序列為(1,2,3,4,5,6,7,8,9),寫出字串運算式出錯提示.
3,求對x的導數
f(x)=1/(1 e(-x)),
f(x)=ATXB
f(x)=tr(Xm)
答題（二選一）
（1）Bag of Vivual Words 映像分類和映像檢索，與金字塔
（2）SVM
2a). 線性SVM解決原始問題是什麼，其對偶問題是什麼
2b). SVM與logistic regression 異同，怎麼變成一個最佳化問題
2c). SVM與神經網路的關係