百度年试题范文.docVIP

百度年试题范文 　　 　　 　　 感觉他们挺重视字符串的,四个都跟字符串有关还有一个跟搜索引擎有点关系 　　 1.实现voiddelete_char(char*str,charch); 　　 把str中所有的ch删掉 　　 2.把字符串S中所有A子串换成B,这个没给函数原型 　　 我直接＃includestring.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输入上又没什么好动的.我只好在算法实现里写得简单点然后后面多说。 　　 ?