2008年9月22日百度筆試題目

　　2008年9月22日百度筆試題目   軟件測試

　　試卷一

　　共三道大題，兩道程序題，一道設計題。

　　1、寫一個函數判斷字符串b中的所有字符是否都在a中出現。a、b中均可能包含gbk編碼的漢字，即用兩個字節表示一個漢字，高字節首位為1。b中重復出現在字符，在a中也應當重復出現。給出算法并分析復雜度。

　　2、有一個字符串序列，Seq=[a,b,c....z,aa,ab....az,ba,bb.....zz,aaa....]，類似Excel中的行序號，任意給出一個僅包含a-z間字符的字符串，給出一個算法計算其在這個序列中的位置。

　　3、設計一個投票系統，對搜索結果的相關性進行評分，滿分為100分。要求保證盡量公正，并且要能夠防止惡意投票。

原文轉自：http://www.anti-gravitydesign.com