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.kjueaiud.com/
