Baidu 程序员笔试题+答案

[生化危机]

Baidu 程序员笔试题+答案

1. 有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。
木杆很细，不能同时通过一只蚂蚁。开始 时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，
但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。

编写程序，求所有蚂蚁都离开木杆 的最小时间和最大时间。



编程：
用C语言实现一个revert函数，它的功能是将输入的字符串在原串上倒序后返回。
2 编程：
用C语言实现函数void memmove(void dest,const void src,size_t n)。memmove
函数的功能是拷贝src所指的内存内容前n个字节
到dest所指的地址上。

3 英文拼写纠错：

在用户输入英文单词时，经常发生错误，我们需要对其进行纠错。假设已经有一个包
含了正确英文单词的词典，请你设计一个拼写纠错
的程序。
（1）请描述你解决这个问题的思路；
（2）请给出主要的处理流程，算法，以及算法的复杂度；
（3）请描述可能的改进（改进的方向如效果，性能等等，这是一个开放问题）。

4 寻找热门查询：

搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串
的长度为1-255字节。假设目前有一千万个记录，
这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个
。一个查询串的重复度越高，说明查询它的用户越多，
也就是越热门。请你统计最热门的10个查询串，要求使用的内存不能超过1G。
（1）请描述你解决这个问题的思路；
（2）请给出主要的处理流程，算法，以及算法的复杂度。

5 集合合并：

给定一个字符串的集合，格式如：
{aaa bbb ccc}， {bbb ddd}，{eee fff}，{ggg}，{ddd hhh}
要求将其中交集不为空的集合合并，要求合并完成后的集合之间无交集，例如上例应
输出
{aaa bbb ccc ddd hhh}，{eee fff}， {ggg}
（1）请描述你解决这个问题的思路；
（2）请给出主要的处理流程，算法，以及算法的复杂度
（3）请描述可能的改进（改进的方向如效果，性能等等，这是一个开放问题）。

[camopel]

骗子
asdfasdfasdf ‘案发

[生化危机]

可以打开啊。我刚才还试过了，没有问题！

你是用什么工具打开了附件？

[lhf1985314]

打不开 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊

[lhf1985314]

版主,为什么所有帖子里的文档,我下载下来后,解压都失败,直接打开也不成 . 提示没有找到压缩文件

[生化危机]

版主,为什么所有帖子里的文档,我下载下来后,解压都失败,直接打开也不成 . 提示没有找到压缩文件

你是用什么工具解压了附件？

[aoi]

WinRar软件直接就可以打开，里头是个Word文档。

[lhf1985314]

谢谢版主，现在可以了。我不知道什么原因为什么不成，我右键：目标另存为，是可以解压的。直接左键点击，保存，有时候可以，有时候不可以，具体原因不清楚。没有什么工具，直接下载下来就是WinRar包，右键解压。

[生化危机]

谢谢版主，现在可以了。我不知道什么原因为什么不成，我右键：目标另存为，是可以解压的。直接左键点击，保存，有时候可以，有时候不可以，具体原因不清楚。没有什么工具，直接下载下来就是WinRar包，右键解压。

不客气

“直接左键点击，保存，有时候可以，有时候不可以，具体原因不清楚。” 这倒是比较奇怪，呵呵

[simon8410]

不错啊，