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分。要求保证尽量公正,并且要能够防止恶意投票。
延伸阅读
文章来源于领测软件测试网 https://www.ltesting.net/