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.ltesting.net