百度2006年试题
感觉他们挺重视字符串的,四个都跟字符串有关还有一个跟搜索引擎有点关系
1.实现 void delete_char(char * str, char ch);
把str中所有的ch删掉
2.把字符串S中所有A子串换成B,这个没给函数原型
我直接#i nclude <string.h>用strstr函数,呵呵不知道他们是不是想考KMP:p
3.搜索引擎的日志要记录所有查询串,有一千万条查询,不重复的不超过三百万
要统计最热门的10条查询串. 内存<1G. 字符串长 0-255
(1) 主要解决思路 //具体用词和原题不大一样
(2) 算法及其复杂度分析
4.有字典,设计一个英文拼写纠正算法 (1) 思想 (2) 算法及复杂度 (3) 改进
5. { aaa, bb, ccc, dd }, { bbb, ff }, { gg } 等一些字符串的集合
要求把交集不为空的集合并起来,如上例会得到 { aaa, bb, ccc, dd, ff }, {gg}
(1) 思想 (2) 算法及复杂度 (3) 改进
其中改进叫"开放性问题",
不过我觉得有些ft的是既然想到改进了为什么算法里不写进去?
4还好办,可以说再提供一些构词法及词组信息.
5输入上又没什么好动的.我只好在算法实现里写得简单点然后后面多说。
-
银行校园招聘考试管理部分常考类型
银行考试管理部分常考类型管理的职能掌握管理各职能的基本内涵,考试中以单个职能的考察较为常见,多通过古语、场景等形式引出,直接的概念考察情况较少。此外还需把握各职能之间的关系。银行考试管理部分常考类型古典管理理论1.掌握各种理论的基本知识,如代表人、产...
-
Sybase笔试题型
sybase笔试题主要是操作系统、数据结构、数据库、c语言、c++/java可以选作的。笔试是英语题,可以中英文答题都行。操作系统的题特别多,涉及到各个方面,包括线程、进城间通信、分段分页等等,数据结构考了一个hash实现的题,当然要解决冲突的,c的题也很多。数据库考到了...
-
金地集团笔试题(精华)
1.你为什么选择现在的专业?请列举出你这个专业的三个特点?你最喜欢的一门课程是什么?你从中的最大收获是什么?你最不喜欢的课程有哪些?为什么?列举出你记忆中最轻松的一件事情,最费劲的一件事情2.A公司:高速发展、制度不完善、?B公司:稳健发展、制度完善、??如果你是毕业...
-
强生(中国)笔试题
这是强生(中国)2004年笔试题的第一部分知识域的部分考题。马斯洛的需要层次理论?人口抽样的统计方法?ISO的全称?三角形中一个!的交通标志表示什么意思?APEC的全称?电子现金的好处?软盘有病毒怎么处理?新技术革命的标志?产品生命周期的问题?我国要在2010年将人口控制在?花...