2008年9月22日百度笔试题目

发表于:2010-07-09来源:作者:点击数: 标签:百度笔试题目
2008年9月22日百度笔试题目 软件测试 试卷一 共三道大题,两道程序题,一道设计题。 1、写一个函数判断字符串b中的所有字符是否都在a中出现。a、b中均可能包含gbk编码的汉字,即用两个字节表示一个汉字,高字节首位为1。b中重复出现在字符,在a中也应当重复

  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