百度笔试题目

转自：http://blog.youkuaiyun.com/liuzhanchen1987/article/details/7987985

1）此题10分 
对任意输入的正整数N，编写C程序求N!的尾部连续0的个数，并指出计算复杂度。如：18！＝6402373705728000，尾部连续0的个数是3。 
（不用考虑数值超出计算机整数界限的问题） 

[cpp]  view plain copy

1. 答：此题可以转化成寻找能够被5整除和被10整除的数，然后统计该数中末尾0的个数和能被5整除的次数。  

[cpp]  view plain copy

1. #include<iostream>  
2. using namespace std;  
3. int NumofZero(int n)  
4. {  
5.     int i,num=0,j=0,k;  
6.     for(i=5;i<=n;i+=5)  
7.     {  
8.         k=i;  
9.         //如果能被10整除则统计k中末尾有多少个0  
10.         while(k%10==0)  
11.         {  
12.             k=k/10;  
13.             j++;  
14.         }  
15.         //除掉k后面的0后如果还能够被5整除则再加一个0  
16.         while(k%5==0)  
17.         {  
18.             j++;  
19.             k=k/5;  
20.         }  
21.         num+=j;  
22.         j=0;  
23.     }  
24.     return num;  
25. }  
26. int main()  
27. {  
28.     int n;  
29.     while(cin>>n&&n)  
30.     {  
31.         cout<<NumofZero(n)<<endl;  
32.     }     
33.     return 0;  
34. }  

2）此题10分 
编写一个C语言函数，要求输入一个url，输出该url是首页、目录页或者其他url 
如下形式叫做首页： 
militia.info/ 
www.apcnc.com.cn/ 
http://www.cyjzs.comwww.greena888.com/ 
www.800cool.net/ 
http://hgh-products.my-age.net/ 
如下形式叫做目录页： 
thursdaythree.net/greenhouses--gas-global-green-house-warming/ 
http://www.mw.net.tw/user/tgk5ar1r/profile/ 
http://www.szeasy.com/food/yszt/chunjie/ 
www.fuckingjapanese.com/Reality/ 

请注意： 
a） url有可能带http头也有可能不带 
b）动态url（即含有"？"的url）的一律不算目录页，如： 
www.buddhismcity.net/utility/mailit.php?l=/activity/details/3135/ 
www.buddhismcity.net/utility/mailit.php?l=/activity/details/2449/ 

另：如果你会linux，请用linux下的grep命令实现第2题的功能（附加5分）。 

[cpp]  view plain copy

1. #include<iostream>  
2. #include<string>  
3. using namespace std;  
4. int NumofZero(int n)  
5. {  
6.     int i,num=0,j=0,k;  
7.     for(i=5;i<=n;i+=5)  
8.     {  
9.         k=i;  
10.         //如果能被10整除则统计k中末尾有多少个0  
11.         while(k%10==0)  
12.         {  
13.             k=k/10;  
14.             j++;  
15.         }  
16.         //除掉k后面的0后如果还能够被5整除则再加一个0  
17.         while(k%5==0)  
18.         {  
19.             j++;  
20.             k=k/5;  
21.         }  
22.         num+=j;  
23.         j=0;  
24.     }  
25.     return num;  
26. }  
27. void IsFirstPage(string st)  
28. {  
29.     int length=st.length();  
30.     int i;  
31.     bool flag=0;  
32.     for(i=0;i<length;i++)  
33.     {  
34.         if(st[i]=='/'&&flag==0)  
35.         {  
36.             if(i==length-1)  
37.             {  
38.                 cout<<"该URL是首页！"<<endl;  
39.                 return ;  
40.             }  
41.             else if(st[i+1]=='/')  
42.             {  
43.                 i+=1;  
44.                 flag=0;  
45.             }  
46.             else  
47.             {  
48.                 flag=1;  
49.             }  
50.         }  
51.         else if(flag)  
52.         {  
53.             if(st[i]=='?')  
54.             {  
55.                 cout<<"该URL是其他页面！"<<endl;  
56.                 return ;  
57.             }  
58.         }     
59.     }  
60.     cout<<"该URL是目录页！"<<endl;  
61. }  
62. int main()  
63. {  
64.     string st;  
65.     while(cin>>st&&st)  
66.     {  
67.         IsFirstPage(st);  
68.     }     
69.     return 0;  
70. }  

3）此题40分 
如果必须从网页中区分出一部分"重要网页"（例如在10亿中选8亿），比其他网页更值得展现给用户，请提出一种方案。 
不会
4）此题40分 
假设有10亿网页已经被我们存下来，并提供如下信息：网页全文（即网页的源码）、全文长度、网页正文（即网页中提取的主体文字）、 
正文长度，以及其他网页提取物等，现在希望去掉其中的重复网页，请提出可行的方案，计算出每个网页对应的重复度，你可以自己 

对网页重复下定义，也可以提出需要哪些更多的网页提取物来实现更好的去重复方案 

不会