08百度笔试题

shunzi__1984 2008-10-09 04:09:35

请牛人给出自己的答案，看看你能做多少，我貌似会的不多，是从一个师兄那里搞过来的题！
周一，川大场：
1.编程题：
两个字符串a和b，a和b中都含有汉字，判断两字符串是否匹配。匹配的条件是：b中的汉字出现的次数不少于在a中出现的次数，b中的字符在a中都有出现。并分析时间和空间的复杂度。（这个题和百度06年的一道题目有些相似）

2.算法题：
已知一个序列seq=[a,b,....,z,aa,ab,...,zz,aaa,aab,....],求任意一个字符串s=[a-z]+在seq中出现的位置。
3.系统设计题：
现在要设计一个评分系统，用户在搜索完毕后对这次搜索结果进行评分，然后搜索结果将按照评分高低进行排序，为避免用户恶意的评分、点击请问如何设计这个评分系统。

周三，科大场：
1.编程题:
有一组N个固定的集合（N为万量级），在每个集合中有0-ID个编号为id的集合，每个集合中有1-M个temp数组（M为1-100）。现在输入temp输出集合的id，条件是这一组temp包含集合id中所有的temp数组，如果没有输出-1.

例如输入：
temp1空格temp2

temp1空格temp3

temp2空格temp3 temp4

注：a.temp中有汉字出现
b.可以用代码或者伪代码实现
c.分析该算法的时间和空间复杂度
2.算法题：
已知一个文件中有N条无序的条目，T1,T2,...,TN，现在可以找到一个整数M使得T1<T2<...<TM和TM+1<TM+2<....<TN.
（1）写出一个算法，使得T1'<T2'<...<TN'，其中读写文件的时间复杂度为O(n),内存不限。
（2）写出一个算法，使得T1'<T2'<...<TN'，其中读写文件的时间复杂度为O(n),空间复杂度为O(1)。
3.系统设计题：
完成一个搜索需要三个文件：from_url（读取url信息），to_url（连接url信息），anchor（存放页面信息）。
现在要设计一个系统使(from_url/to_url/anchor)存放的N个巨型的数据库中（N<100），满足一下条件：
a.存放相同to_url的页面存放在同一个数据库中
b.相同的to_url存放在同一个数据库中
c.每个数据库存放的信息均匀
d.检索每条信息用的时间差不多
e...不记得了

...全文

5191 55 打赏收藏转发到动态举报

写回复

用AI写文章

55 条回复

切换为时间正序

请发表友善的回复…

发表回复

Lovberyle 2011-05-18

打赏
举报

川大场
第一题楼主是不是记错了？按楼主所说b中的汉字一定和a中的汉字相等。判断一个字符是不是汉字可以这样做*temp & 0x80为真则temp所指字符即为汉字。
第二题楼主说的也不是很清楚，我不知道理解的对不对，代码如下：
#include <iostream>

using namespace std;
double frequency(double d,int n)
{
if (n==0)
{
return 1;
}
int temp=d;
for (int i=1;i<n;i++)
{
d=d*temp;
}
temp=d;
return temp;
}

double sum(char *a)
{
char *temp=a;
int count=0;
while(*temp!='\0')
{
count++;
temp++;
}
double dtemp=0;
for (int i=0;i<count;i++)
{
dtemp=dtemp+frequency(26,i);
}
temp=a;
double sum=0;
for (int i=count-1;i>=0;i--)
{
sum+=(*temp-'a')*frequency(26,i);
*temp++;
}
sum=sum+dtemp;
return sum;
}

int main()
{
char *a="z";
cout<<sum(a)<<endl;
return 0;
}

qkhhxkj102 2008-10-14

打赏
举报

Feng2shuye 2008-10-14

打赏
举报

不中不中，你得用c实现那！

libinsuaige 2008-10-14

打赏
举报

需要努力呀！

林初茵 2008-10-14

打赏
举报

ddddddddddddddddddddddd

时光瞄 2008-10-14

打赏
举报

努力的空间还很大啊！

大写的池 2008-10-14

打赏
举报

汉字...??? 不懂

大写的池 2008-10-14

打赏
举报

被吓到了

伪摇 2008-10-14

打赏
举报

看来还是算法重要！

zonghengchb 2008-10-14

打赏
举报

不顶算法
顶思路

glacier3d 2008-10-13

打赏
举报

貌是不是很变态，还有第二题题没写错吧，否则，不是有的字符串根本就不存在吗

zhumen 2008-10-13

打赏
举报

mark

JackHsiang 2008-10-13

打赏
举报

觉得不是很难

nattystyle 2008-10-13

打赏
举报

这是我第一题的C#解决方案：

using System.Text.RegularExpressions;



static void Main(string[] args)

{

    string a = "fa75bscx8ke有啦34很多6ff汉字的7啦2";

    string b = "a345bc汉字xx8s";

    Regex r = new Regex(@"[\u4e00-\u9fa5]");

    MatchCollection mc1 = r.Matches(a);

    MatchCollection mc2 = r.Matches(b);

    if (mc2.Count > mc1.Count)

    {

        Console.WriteLine("不匹配");

        return;

    }

    for (int i = 0; i < b.Length; i++)

    {

        if (!a.Contains(b[i].ToString()))

        {

            Console.WriteLine("不匹配");

            return;

        }

    }

    Console.WriteLine("匹配");

}