百度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输入上又没什么好动的.我只好在算法实现里写得简单点然后后面多说。
-
浪潮的计算机硬件类笔试
今晚七点主楼参加的浪潮笔试,去的时候就有很多人,自己6点50去的以为很早了,没想到那么多人去得比我早。笔试是硬件B类,不知道A、B有什么分别,也不知道有没有C类。笔试题目是计算机硬件的知识,25个选择,两个问答,总之大部分都不会做,交卷的时候只能说一句不好意思。估计我的...
-
Yahoo笔试归来
周三接到笔试通知,开始很高兴,但是后来发现越来越多的人收到了通知,开始怀疑是否投的都被叫去笔试了。这个咱管不着,做好自己的事情就可以了。到了现场,真的是有如新生报到一样,四个大教室,当时以为这也罢了,但考完才知道后面还有另一场,不知道是只有这两场还是全天都在...
-
交通银行笔经(北京大学)
数字部分:重点是做例题的时候,不要做完就完了,要对图表进行进一步的分析。比如说今天的折线图,一条线表示总产量,另一条表示其中一种产品的产量,那么我们要做的就是在草稿纸上算出另外一种产品的产量。其他类似。因为例题中的图表在后面会再次出现,这样做能够节省很多...
-
工行数据中心面经--2006,北邮
工行数据中心面经--2006,北邮先说地点,在西三旗建材城东二里。确实如水母上说的,极其扎眼的一栋建筑物,就是没有什么标示(我学金融的同学说银行就是要让你觉得他们有钱)正题:和几个人在一个小会议室里瞎扯,等到10点,终于轮到了我这一组。(今天好希奇,是7vs3,而不是昨天那个...