2005年Baidu笔试试题及参考答案
来源:互联网 发布:人工智能 美剧 编辑:程序博客网 时间:2024/04/29 06:15
1 //实现 void delete_char(char * str, char ch);
2 //把str中所有的ch删掉
3 #include <iostream>
4 #include <stdio.h>
5 using namespace std;
6
7 void delete_char(char* str,char ch)
8 {
9 int length=strlen(str);
10 int index=0;
11 char* sb=(char *)malloc(sizeof(char)*(length+1));
12 if(length>0)
13 {
14 memcpy(sb,str,length);
15 sb[length]='\0';
16 }
17
18 for(int i=0;i<length;i++)
19 {
20 if(sb[i]!=ch)
21 {
22 str[index++]=sb[i];
23 }
24 }
25 str[index]='\0';
26 free(sb);
27 }
28 int main()
29 {
30 char s[]="adosfasodhgoafdhgoauhdfajsdofjqwefr";
31 delete_char(s,'a');
32 printf("%s\n",s);
33 system("pause");
34 return 1;
35 }
2 //把str中所有的ch删掉
3 #include <iostream>
4 #include <stdio.h>
5 using namespace std;
6
7 void delete_char(char* str,char ch)
8 {
9 int length=strlen(str);
10 int index=0;
11 char* sb=(char *)malloc(sizeof(char)*(length+1));
12 if(length>0)
13 {
14 memcpy(sb,str,length);
15 sb[length]='\0';
16 }
17
18 for(int i=0;i<length;i++)
19 {
20 if(sb[i]!=ch)
21 {
22 str[index++]=sb[i];
23 }
24 }
25 str[index]='\0';
26 free(sb);
27 }
28 int main()
29 {
30 char s[]="adosfasodhgoafdhgoauhdfajsdofjqwefr";
31 delete_char(s,'a');
32 printf("%s\n",s);
33 system("pause");
34 return 1;
35 }
3.搜索引擎的日志要记录所有查询串,有一千万条查询,不重复的不超过三百万
要统计最热门的10条查询串. 内存<1G. 字符串长 0-255
(1) 主要解决思路 //具体用词和原题不大一样
(2) 算法及其复杂度分析
题目考察两个方面内容,一个是大数据量集中的数据空间映射
第二个知识点就是提取10条最热门的查询串……
针对第一个问题,很容易让人联想到hash的功能,从一个大的样本数据范围映射到小的样本空间中。
至于如何设计hash(string-->int),这个在题目中不需要做过多的说明,毕竟百度需要的是思路,考察你对数据结构和算法的理解程度。
第二个问题,就是典型的大堆排序,提取最大的N条记录。
有字典,设计一个英文拼写纠正算法 (1) 思想 (2) 算法及复杂度 (3) 改进
0 0
- 2005年Baidu笔试试题及参考答案
- 2005年华为招聘--C语言笔试试题及参考答案
- Linux试题及参考答案
- php面试题及参考答案
- 华为面试题及参考答案
- SQL争霸赛试题及参考答案
- 面试题集锦及参考答案
- linux面试题及参考答案
- 华为机试题及参考答案
- 华为机试题及参考答案
- 2005年软件设计师 上午试题参考答案
- 【笔试面试题】腾讯2013实习生面试算法题及参考答案
- 【笔试面试题】腾讯2013实习生面试算法题及参考答案
- 【笔试面试题】腾讯2013实习生面试算法题及参考答案
- 中国电信市场类职位面试题和笔试题库及参考答案(内部竞聘和社招用)
- 2009年计算机统考考研试题及参考答案
- 2010年上半年软件设计师试题及参考答案
- c# 笔试题及参考答案大全
- C/C++面试易错点汇总及讲解◇wm◇
- 2012中兴南京笔试试题大题汇总及参考程序
- 2011淘宝技术类校园招聘之笔试题解析
- 题目杂项汇总之智力题目
- QT中实现自定义 sendMessage 和 postMessage
- 2005年Baidu笔试试题及参考答案
- COM的理解及ATL的运行
- C/C++中sizeof的详细测试分析报告
- CentOs 设置静态IP 方法
- ARX开发环境与ARX加载的秘密[转]
- 真正的嵌入式工控一体机
- BaiDu往年面试题目汇总☆WM☆
- 各种排序算法大汇总☆WM☆
- 2011年10月10日16:22:36百度面试题目汇总☆参考答案随后补充☆