目前本站已有 十几万 份求职资料啦!


百度笔试题ZZ

10-15 23:59:20 来源:http://www.qz26.com 笔试题目   阅读:8428
导读:百度笔试题ZZ感觉他们挺重视字符串的,四个都跟字符串有关还有一个跟搜索引擎有点关系1.实现 void delete_char(char * str, char ch); 把str中所有的ch删掉2.把字符串S中所有A子串换成B,这个没给函数原型 我直接#i nclude 用strstr函数,呵呵不知道他们是不是想考KMP :p3.搜索引擎的日志要记录所有查询串,有一千万条查询,不重复的不超过三百万 要统计最热门的10条查询串. 内存 (1) 主要解决思路 //具体用词和原题不大一样 (2) 算法及其复杂度分析4.有字典,设计一个英文拼写纠正算法 (1) 思想 (2) 算法及复杂度 (3) 改进5. { aaa, bb, ccc, dd }, { bbb, ff }, { gg } 等一些字符串的集合 要求把交集不为空的集合并起来,如上例会得到 { aaa, bb, ccc, dd, ff }, {gg} (1) 思想 (2) 算法及复杂度 (3) 改进其中改进叫"开放性问题"
百度笔试题ZZ,标签:银行笔试题目,企业笔试题目,http://www.qz26.com

  百度笔试题ZZ


感觉他们挺重视字符串的,四个都跟字符串有关还有一个跟搜索引擎有点关系

1.实现 void delete_char(char * str, char ch);
把str中所有的ch删掉

2.把字符串S中所有A子串换成B,这个没给函数原型
我直接#i nclude 用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输入上又没什么好动的.我只好在算法实现里写得简单点然后后面多说


Tag:笔试题目银行笔试题目,企业笔试题目求职笔试面试 - 笔试题目
【字号: 】 【打印】 【关闭
最新更新
推荐热门
联系我们 | 网站地图 | 财务资料 | 范文大全 | 求职简历 | 财会考试 | 成功励志
Copyright 二六求职资料网 All Right Reserved.
1 2 3 4 5 6 7 8 9 10