百度移动搜索測试电面

在2015年6月11日早上11点收到百度測试一面电面！
对面试官的感觉非常好，是技术人员面的，问的仅仅是特别广，但都是非常基础的。瞬间认为百度挺不错的。
1：首先让我简单的介绍一下自己，能够从近期做的项目或者看的书？
然后我说没有做过项目，没有项目经验，然后就告诉他我事实上大学期间一直在搞acm比赛。

2：然后说我的技能方面都有哪些？
然后就照着我的简历念了一遍

3：问我C++中堆内存和栈内存的差别
（事实上早好刚好看过，然后刚開始有点紧张了。说话也有点发抖）我说栈内存的话就是一些局部变量或者函数用的，比較快，然后运行过程中分配，堆得话是全局变量或者程序猿自己用new或者malloc进行分配，比較慢，通常是链表形式。

4：问我对SQL了解不了解
实话是活，不是非常了解，就懂上课学的一点知识

5：问Linux平时多用不多用。如今有非常多Linux日志文件，想处理出来昨天的时间的日志文件？
当时根本没有想清楚。事实上是非常easy的问题，他问的事实上是find命令的几个參数。就是关于时间的几个time的參数。可是当时比較蒙。不知道点在哪儿，就说不会。

6：排序函数用不用，给一些文件按时间排序怎么排序？
我说能够用sort，可是详细的參数忘了。

7：如今要登陆的时候有邮箱验证，怎么去检验邮箱的正确性？
我说有三个点，就是@符号前面的一部分，@符号后面到 . 之间的一部分，第三部分就是点后面的。然后第一部分的话就是检验可不能够有字母、数字，下划线，或者特殊字符，第二部分就是一些经常使用的邮箱服务商，比方qq，163。baidu之类的。第三部分会有com。cn，org之类的。然后后两部分是固定比較好检验，然后第一部分能够依据不同的服务商的要求去检验。
（非常遗憾这个问题没有说到最重要的，就是其他的都是不满足条件的的话就不是合法的。属于细节）

8：然后给你一个电梯程序，然后让你从使用，安全。可维护等方面进行測试？
首先有用性的话，就是电梯调度算法，眼下应该都是比較有用的电梯调度算法，然后安全性的话能够反复測试，看看会不会出现故障，门开不了或者困住了。或者不能移动了，然后边界測试的话能够測试在当前层要去当前层的话能够測试。课维护性就是增加如今还要在上面加几层的话能不能满足不换电梯仅仅进行简单的改装就能满足条件的。

（然后他说假如有人在里面困住了应该怎么办或者要不要測试）又是细节啊，所以千万注意细节。我说我没有考虑到。

9：说是给两篇英文文章。如何来推断其类似度？（回答惬意的）
然后我就问了一下类似度怎么定义的，可不能够理解为单词出现的同样的或者同样单词的次数，他说能够。然后我说那就首先统计同样单词的个数，然后在统计同样单词的出现频率，然后设计一个公式，分母为总单词数目。然后分子为这两个设计一个公式

10：问进程调度算法有哪些？
昨天刚考完，我就列举了几个先来先服务，优先级，最短时间什么的。

11:TCP和UDP协议的差别以及那么用TCP或者UDP？
我说TCP是可靠传输，UDP是不可靠传输。UDP比較高速，TCP比較慢，实现起来比較负责，然后让列举我就说qq消息。或者ping命令用的UDP然后訪问网页，下载东西，用的TCP。（预计他这方面也不是非常好，也没有接着问）

12：给出一些点和一个点。问这一个点是否在这一些点中？
属于算法题目，我说能够先求一次凸包。然后就转化为求一个点是否在多边形内部，然后能够用点的叉积求点在一个线段的那一側就能够了（事实上这要是代码实现的话还是比較复杂的）

13：说static变量和全局变量的差别
我说了一些，他不惬意。他就告诉我说是是static仅仅分配一次。而全局变量能够分配多次
（正确答案：1) 全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式。 静态全局变量当然也是静态存储方式。

这两者在存储方式上并无不同。这两者的差别在于非静态全局变量的作用域是整个源程序。 当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件里都是有效的。 而静态全局变量则限制了其作用域。 即仅仅在定义该变量的源文件内有效， 在同一源程序的其他源文件里不能使用它。因为静态全局变量的作用域局限于一个源文件内，仅仅能为该源文件内的函数公用。因此能够避免在其他源文件里引起错误。）

14：问我假如让我学新东西的话行不行？
我说当然了。非常喜欢学习心得东西

15：android和ios开发有没有兴趣
我说对ios开发有兴趣

最后问我有没有问题，我说没有，然后就建议我把数据库的操作学学，是基础的东西。然后linux命令能够多熟悉熟悉。