5.7百度笔试、面试回忆录

笔试部分：

简答：

1.静态链接动态链接的区别，各有什么优缺点。

2.进程和线程。线程安全。

3.虚拟内存。

4.两个集合，用数组表示，都已经有序。分别写出数组大小相似和数组大小相差巨大时集合求并的伪代码。把结果存到另一个数组里。

代码：

写出一个函数，可以把字符串内的空格替换为"%20"。

输入：一个指针raw_input，指向原始字符串。

输出：一个指针preprocessed，指向已经处理的字符串；一个整数maxlen，为buff的大小。

返回值：如果成功，返回处理完成后字符串的长度，否则返回-1。

设计：

设计一个类，表示一个二元(或N元，例子里是二元的)多项式，能够进行求导，带入值，求和等操作。。。感觉很难。。。随便写了几个函数声明。。。没有头绪。。。

面试部分：

1.首先进行一些吐槽和人身攻击，我忍。。。

2.大数据找top-k，建堆，遍历调整堆。。。中间各种被吐槽...

3.之前建堆我用了递归的调整方式，面试官让我用非递归，我想了一下，就是设个下标标记当前堆的根，然后往下沉，尼玛嘴贱把下标说成了指针，面试官立马说：”你不用说了“ ——面试官你听我解释啊。。。

4.继续吐槽、扯淡

5.换了个很和蔼的面试官，让我写个二叉树的镜像操作，递归之。。。

6.概率题若干，都很水，略去

7.大数据处理的题目~基本思想就是HASH分成小堆然后操作。。。

8.面试结束

花絮：面试过程中面试官的种种表现让我很不爽啊。。。首先他评论我的简历内容“假大空”，意思说我的项目经历里有部分代码实现是用的现成库，但我还是照写上去了；手写代码实现算法时，他看着我的代码说“你读研两年写出这样的代码你不觉得惭愧吗”，我只好回答说“对不起面试官我有点紧张”；最后面试结束时，我弱弱地问“面试官请问在你们眼中我们的项目是不是都很水”，面试官呵呵一笑深藏功与名地离去。。。