发几道公司笔试题,帮忙求解

[gbl777]

1. 英文拼写纠错：
在用户输入英文单词时，经常发生错误，我们需要对其进行纠错。假设已经有一个包

含了正确英文单词的词典，请你设计一个拼写纠错
的程序。
（1）请描述你解决这个问题的思路；
（2）请给出主要的处理流程，算法，以及算法的复杂度；
（3）请描述可能的改进（改进的方向如效果，性能等等，这是一个开放问题）。


2. 寻找热门查询：
搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串

的长度为1-255字节。假设目前有一千万个记录，
这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个

。一个查询串的重复度越高，说明查询它的用户越多，
也就是越热门。请你统计最热门的10个查询串，要求使用的内存不能超过1G。
（1）请描述你解决这个问题的思路；
（2）请给出主要的处理流程，算法，以及算法的复杂度。


3. 集合合并：
给定一个字符串的集合，格式如：
{aaa bbb ccc}， {bbb ddd}，{eee fff}，{ggg}，{ddd hhh}
要求将其中交集不为空的集合合并，要求合并完成后的集合之间无交集，例如上例应

输出
{aaa bbb ccc ddd hhh}，{eee fff}， {ggg}
（1）请描述你解决这个问题的思路；
（2）请给出主要的处理流程，算法，以及算法的复杂度
（3）请描述可能的改进（改进的方向如效果，性能等等，这是一个开放问题）。

[tpxc]

恩鄙视一下

[universes]

mark先

[slpsnoopy]

蛮有意思，关注

[tb01412]

你们公司不是在招人，而是找人帮你们解决问题

[guodong_77]

hehe,怎么都是些数据结构的最基本问题列?看样子应该不是很难哦.~~~

[alaiyeshi]

2. 寻找热门查询：

面试会问这种?
我不是很相信
va_list,大雪,不要讲啊

这个方面好的算法,很多涉及到可商业机密

[YanDong_8212]

有时候公司只是想看下你解决问题的能力和你的思维逻辑能力。

[joyself]

百度的面试题把，好像