百度移动搜索测试电面

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

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

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

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

5：问Linux平时多用不多用，现在有很多Linux日志文件，想处理出来昨天的时间的日志文件？
当时根本没有想清楚，其实是很简单的问题，他问的其实是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命令可以多熟悉熟悉。